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

Author:

Xu, Zhe (Xu, Zhe.) | Liu, Xin (Liu, Xin.) | Chen, Qianglong (Chen, Qianglong.)

Indexed by:

CPCI-S

Abstract:

Path planning is a key part of ensuring that smart vehicles are safe and fast to reach their destination. Currently, global path planning mainly uses Astar algorithm for search planning. Astar algorithm is a heuristic search algorithm, which has been widely used in path planning, but it has many disadvantages, such as: low search efficiency, poor real-time performance, and there are no constraints in search. In view of the shortcomings of Astar algorithm, this paper presents Bidirectional search-Binary tree Astar algorithm(BBAstar), BB-Astar algorithm has following improvements: First, binary tree data structure is added to the open table of Astar algorithm to optimize the efficiency of the algorithm; Second, use bidirectional search strategy to further improve the efficiency of the algorithm; Thirdly, two kinds of constraint conditions, which must pass through a certain node and a certain road section, are set in the algorithm to make the algorithm more practical. Simulation results show that the search efficiency of the BB-Astar algorithm is better than classic Astar algorithm, and the search with constraints can be completed.

Keyword:

bidirectional search strategy Astar algorithm Path planning Binary tree

Author Community:

  • [ 1 ] [Xu, Zhe]Beijing Univ Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Liu, Xin]Beijing Univ Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Chen, Qianglong]Beijing Univ Technol, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Xu, Zhe]Beijing Univ Technol, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

2019 CHINESE AUTOMATION CONGRESS (CAC2019)

ISSN: 2688-092X

Year: 2019

Page: 2075-2080

Language: English

Cited Count:

WoS CC Cited Count: 8

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 18

Affiliated Colleges:

Online/Total:301/10804122
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.