• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Yubo (Zhang, Yubo.) | Gong, Daoxiong (Gong, Daoxiong.)

Indexed by:

CPCI-S EI Scopus

Abstract:

Global path planning in more general scene under the constraint condition has always been the difficulty in the field of path planning. Rapidly-exploration Random Tree and its derived algorithm (RRTs) is a popular planning algorithm of path planning in recent years, which is especially suitable for constrained conditions. A feasible path should consider the model and constraints of its execution object. To this end, we propose S-BRRT*: First, a bidirectional spanning tree is introduced into the basic RRT*. Second, nonholonomic constraints are considered into the program, including internal motion constraints and external collision constraints. Then, a new pruning strategy is put forward to conduct intelligent pruning of BRRT* 's zigzag path, including pruning under collision constraint and pruning under path constraint, so as to select optimal path nodes. Finally, the smooth strategy is proposed, using cubic Bezier curve to fitting the previous pruning path for the first time. Then, we fitting for the second time under collision optimization to ensure the final feasibly smooth path. Our S-BRRT * algorithm can realize the global path planning in a variety of scenarios. It is verified by experiments in sparse common scene as well as the scenarios with dense narrow path. We can conclude that the trajectory maintains robust and conforms to the nonholonomic constraints, meanwhile, we obtain improvement in length and feasibility.

Keyword:

Nonholonomic Constraint Rapidly-exploration Random Tree Pruning Path Planning Bezier Curve

Author Community:

  • [ 1 ] [Zhang, Yubo]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Gong, Daoxiong]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Zhang, Yubo]Beijing Key Lab Computat Intelligence & Intellige, Beijing 100124, Peoples R China
  • [ 4 ] [Gong, Daoxiong]Beijing Key Lab Computat Intelligence & Intellige, Beijing 100124, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021)

ISSN: 1948-9439

Year: 2021

Page: 1753-1758

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1348/10641841
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.