Research on Global Dynamic Path Planning Method Based on Improved A* Algorithm

被引:0
|
作者
Niu, Chuanhu [1 ]
Li, Aijuan [1 ,2 ]
Huang, Xin [3 ]
Li, Wei [1 ]
Xu, Chuanyan [1 ]
机构
[1] Shandong Jiaotong Univ, Sch Automot Engn, Jinan 250357, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Energy & Power Engn Coll, Nanjing 210016, Peoples R China
[3] Shandong Jiaotong Univ, Sch Informat Sci & Elect Engn, Jinan 250357, Peoples R China
基金
中国国家自然科学基金;
关键词
MOTION;
D O I
10.1155/2021/4977041
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Aiming at the optimal path and planning efficiency of global path planning for intelligent driving, this paper proposes a global dynamic path planning method based on improved A* algorithm. First, this method improves the heuristic function of the traditional A* algorithm to improve the efficiency of global path planning. Second, this method uses a path optimization strategy to make the global path smoother. Third, this method is combined with the dynamic window method to improve the real-time performance of the dynamic obstacle avoidance of the intelligent vehicle. Finally, the global dynamic path planning method of the proposed improved A* algorithm is verified through simulation experiments and real vehicle tests. In the simulation analysis, compared with the modified A* algorithm and the traditional A* algorithm, the method in this paper shortens the path distance by 2.5%similar to 3.0%, increases the efficiency by 10.3%similar to 13.6% and generates a smoother path. In the actual vehicle test, the vehicle can avoid dynamic obstacles in real time. Therefore, the method proposed in this paper can be applied on the intelligent vehicle platform. The path planning efficiency is high, and the dynamic obstacle avoidance is good in real time.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Research on Global Dynamic Path Planning Method Based on Improved A ∗ Algorithm
    Niu, Chuanhu
    Li, Aijuan
    Huang, Xin
    Li, Wei
    Xu, Chuanyan
    [J]. Mathematical Problems in Engineering, 2021, 2021
  • [2] A Global Dynamic Path Planning Algorithm Based on Optimized A* Algorithm and Improved Dynamic Window Method
    Li, Changwu
    Zhang, Danhong
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7515 - 7519
  • [3] Global Dynamic Path Planning of AGV Based on Fusion of Improved A* Algorithm and Dynamic Window Method
    Wang, Te
    Li, Aijuan
    Guo, Dongjin
    Du, Guangkai
    He, Weikai
    [J]. SENSORS, 2024, 24 (06)
  • [4] Research on Static/Dynamic Global Path Planning Based on Improved A* Algorithm for Mobile Robots
    Bao, Huifang
    Fang, Jie
    Wang, Chaohai
    Li, Zebin
    Zhang, Jinsi
    Wang, Chuansheng
    [J]. JOURNAL OF ROBOTICS, 2023, 2023
  • [5] Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm
    Zhang, Ming
    Ren, Hongxiang
    Zhou, Yi
    [J]. IEEE OPEN JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 4 : 143 - 152
  • [6] Global Dynamic Path Planning Based on Fusion of Improved A* Algorithm and Morphin Algorithm
    Cheng Yi
    Xiao Hongtu
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 6191 - 6196
  • [7] Research on global path planning algorithm for mobile robots based on improved A
    Xu, Xing
    Zeng, Jiazhu
    Zhao, Yun
    Lu, Xiaoshu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 243
  • [8] Global Dynamic Path Planning Based on Fusion of Improved A* Algorithm and Dynamic Window Approach
    Cheng, Chuanqi
    Hao, Xiangyang
    Li, Jiansheng
    Zhang, Zhenjie
    Sun, Guopeng
    [J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2017, 51 (11): : 137 - 143
  • [9] Research on global path planning of electric disinfection vehicle based on improved A* algorithm
    Jiang, Haojie
    Sun, Yuan
    [J]. ENERGY REPORTS, 2021, 7 : 1270 - 1279
  • [10] Intelligent wheelchair global path planning research based on the improved RRT∗ algorithm
    Luo, Haitao
    Sun, Jiaze
    Gao, Pengyu
    Zeng, Desheng
    Li, Jiacheng
    [J]. Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2023, 44 (10): : 303 - 313