收藏切换
Key Nodes-Based Improved A* Algorithm for Path Planning of Unmanned Vehicle
收藏切换
PDF
Hui Zhang1, Ruiliang Zhang1, 2, Xiaoqing Xu1, Zhengwu Fan1, 2
Automobile Technology | 2023, (3) : 10 - 18
Less
收藏切换
Automobile Technology | 2023, (3): 10-18
Key Nodes-Based Improved A* Algorithm for Path Planning of Unmanned Vehicle
Full
Hui Zhang1, Ruiliang Zhang1, 2, Xiaoqing Xu1, Zhengwu Fan1, 2
Affiliations
  • 1 Taiyuan University of Technology, Taiyuan 030024
  • 2 Shanxi Automotive Design Engineering Technology Research Center, Taiyuan 030024
Published: 2023-03-24 doi: 10.19620/j.cnki.1000-3703.20220144
Outline
收藏切换

For the defects of traditional A* algorithm in unmanned vehicle path planning in structured road scene, such as multiple twists and turns of search path, close to obstacle boundary, unsmooth and exponential growth trend of search time with the increase of grid scale, this paper proposed an improved A* algorithm. Firstly, the map preview module was used to extract the key nodes in the grid map, then the collision field model based on the safe distance was introduced to adjust the cost function. The algorithm conducted incremental extended search based on the information of key nodes until the target node was identified. Finally, the generated path was smoothed by quasi uniform cubic B-spline curve to obtain the final planned path. The simulation results show that compared with the traditional A* and weighted-A* algorithm, the improved A* algorithm proposed in this paper improves the search efficiency, path security and feasibility.

Path planning  /  A* algorithm  /  Key node  /  Collision field model
Hui Zhang, Ruiliang Zhang, Xiaoqing Xu, Zhengwu Fan. Key Nodes-Based Improved A* Algorithm for Path Planning of Unmanned Vehicle[J]. Automobile Technology, 2023 , (3) : 10 -18 . DOI: 10.19620/j.cnki.1000-3703.20220144
Year 2023 volume Issue 3
PDF
240
99
Cite this Article
BibTeX
Article Info
doi: 10.19620/j.cnki.1000-3703.20220144
  • Online Date:2025-12-07
  • Published:2023-03-24
Article Data
Affiliations
History
  • Revised:2022-06-11
Affiliations
    1 Taiyuan University of Technology, Taiyuan 030024
    2 Shanxi Automotive Design Engineering Technology Research Center, Taiyuan 030024
References
Share
https://castjournals.cast.org.cn/joweb/qcjs/EN/10.19620/j.cnki.1000-3703.20220144
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT