Research on Path Planning of Driverless Vehicle Based on Improved A* Algorithm

被引:0
|
作者
Liu, Yi [1 ]
Sun, Zhicheng [1 ]
Huang, Yujie [1 ]
机构
[1] Inner Mongolia Univ Technol, Hohhot 010051, Inner Mongolia, Peoples R China
来源
SEVENTH INTERNATIONAL CONFERENCE ON TRAFFIC ENGINEERING AND TRANSPORTATION SYSTEM, ICTETS 2023 | 2024年 / 13064卷
关键词
path planning; A* algorithm; Bessel curve; Driverless vehicle;
D O I
10.1117/12.3015793
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
In view of the shortcomings of the traditional A* algorithm, such as multiple expansion nodes, a large angle of path inflection point and an uneven path, the evaluation function is improved from the heuristic function and the dynamic weighting method is used on the basis of the traditional A* algorithm and the Bessel curve is used to smooth the planned path. The traditional A* algorithm and the improved A* algorithm are simulated and analyzed in Python environment and the improved A* algorithm is applied to the path planning of the left turn condition of the driverless vehicle at the intersection. The results show that the improved A* algorithm reduces the search expansion nodes, so that the search speed is improved, the search time is shortened and the path is smoother.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Research on Path Planning Algorithm for Driverless Vehicles
    Ma, Hao
    Pei, Wenhui
    Zhang, Qi
    MATHEMATICS, 2022, 10 (15)
  • [2] Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA
    Wang, Zhaohong
    Li, Gang
    SENSORS, 2024, 24 (13)
  • [3] Underground driverless path planning of trackless rubber tyred vehicle based on improved A* and artificial potential field algorithm
    Bao J.
    Zhang M.
    Ge S.
    Liu Q.
    Yuan X.
    Wang M.
    Yin Y.
    Zhao L.
    Meitan Xuebao/Journal of the China Coal Society, 2022, 47 (03): : 1347 - 1360
  • [4] Research on global path planning of electric disinfection vehicle based on improved A* algorithm
    Jiang, Haojie
    Sun, Yuan
    ENERGY REPORTS, 2021, 7 : 1270 - 1279
  • [5] Research on path planning of vehicle dynamic obstacle avoidance based on improved RRT algorithm
    Ma, Jinhong
    Luo, Jie
    Li, Hao
    Hu, Jinmin
    SIXTH INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION (ICECTT 2021), 2022, 12081
  • [6] Global path planning of unmanned vehicle based on improved A* algorithm
    Liang, Hao
    Du, Xiaofang
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 176 - 184
  • [7] Research for Path Planning Based on Improved Astart Algorithm
    Pan, Hu
    Guo, Chen
    Wang, Zhaodong
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION, CYBERNETICS AND COMPUTATIONAL SOCIAL SYSTEMS (ICCSS), 2017, : 225 - 230
  • [8] Path planning for autonomous navigation of a driverless ground vehicle based on waypoints
    Song, Gwang-Yul
    Lee, Joon-Woong
    Journal of Institute of Control, Robotics and Systems, 2014, 20 (02) : 211 - 217
  • [9] Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method
    Li, Xiang
    Li, Gang
    Bian, Zijian
    SENSORS, 2024, 24 (12)
  • [10] Research on driverless vehicle vision algorithm
    Liu, Xinchao
    Yan, Ying
    Gan, Haiyun
    2020 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE COMMUNICATION AND NETWORK SECURITY (CSCNS2020), 2021, 336