Hierarchical collision-free trajectory planning for autonomous vehicles based on improved artificial potential field method

被引:12
作者
Qin, Ping [1 ]
Liu, Fei [1 ,2 ,3 ]
Guo, Zhizhong [1 ]
Li, Zhe [1 ]
Shang, Yuze [1 ]
机构
[1] Shanghai Univ Engn Sci, Sch Mech & Automot Engn, Shanghai, Peoples R China
[2] Tongji Univ, Sch Automot Studies, Shanghai, Peoples R China
[3] Shanghai Univ Engn Sci, Sch Mech & Automot Engn, 333 Long Teng Rd, Shanghai 201620, Peoples R China
关键词
Autonomous vehicles; Frenet coordinate system; safety distance model; improved artificial potential field; hierarchical path planning; sequential quadratic programming; MOBILE ROBOT; PATH;
D O I
10.1177/01423312231186684
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To enable autonomous vehicles to generate smooth and collision-free trajectories and improve their driving performance on structured roads, this paper proposes a hierarchical trajectory planning algorithm based on an improved artificial potential field method. To improve the applicability of the algorithm to complex scenarios, the Frenet coordinate system was established to address these limitations. First, the safety distance model is applied to the risk assessment of the improved artificial potential field method. Then, the hierarchical solution is carried out, and the road solvable convex space and the rough path solution are solved by combining the artificial potential field method. On this basis, the potential field term and the smoothing term cost function are established, and the sequential quadratic programming (SQP) algorithm is used to solve the exact path that meets the requirements of safety and smoothness. Hierarchical planning shortens the solution time by quickly determining the bounds of the convex space. Finally, in the speed planning, in order to take into account the comfort and safety of the occupants, the speed curve is solved by considering the dynamic constraints of the vehicle. The obstacle avoidance effects of the algorithm on static and dynamic obstacles are tested in different simulation scenarios. The results of the simulation experiment show that the proposed algorithm can successfully achieve obstacle avoidance on complex structured roads.
引用
收藏
页码:799 / 812
页数:14
相关论文
共 32 条
  • [1] An advanced potential field method proposed for mobile robot path planning
    Azzabi, Ameni
    Nouri, Khaled
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2019, 41 (11) : 3132 - 3144
  • [2] Bajic J, 2019, 2019 ZOOMING INNOVATION IN CONSUMER TECHNOLOGIES CONFERENCE (ZINC), P44, DOI [10.1109/ZINC.2019.8769382, 10.1109/zinc.2019.8769382]
  • [3] Lane Change and Merge Maneuvers for Connected and Automated Vehicles: A Survey
    Bevly, David
    Cao, Xiaolong
    Gordon, Mikhail
    Ozbilgin, Guchan
    Kari, David
    Nelson, Brently
    Woodruff, Jonathan
    Barth, Matthew
    Murray, Chase
    Kurt, Arda
    Redmill, Keith
    Ozguner, Umit
    [J]. IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2016, 1 (01): : 105 - 120
  • [4] Active obstacle avoidance method of autonomous vehicle based on improved artificial potential field
    Duan, Yijian
    Yang, Changbo
    Zhu, Jihong
    Meng, Yanmei
    Liu, Xin
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2022, 19 (04):
  • [5] Gammell JD., 2021, ASYMPTOTICALLY OPTIM
  • [6] A Review of Motion Planning Techniques for Automated Vehicles
    Gonzalez, David
    Perez, Joshue
    Milanes, Vicente
    Nashashibi, Fawzi
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (04) : 1135 - 1145
  • [7] Research on Path Planning of Mobile Robot with a Novel Improved Artificial Potential Field Algorithm
    Guo, Tiezheng
    Wang, Jie
    Wang, Zhiming
    Chen, Wei
    Chen, Guojun
    Zhang, Shishi
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [8] An Improved Artificial Potential Field Model Considering Vehicle Velocity for Autonomous Driving
    Hu Hongyu
    Zhang Chi
    Sheng Yuhuan
    Zhou Bin
    Gao Fei
    [J]. IFAC PAPERSONLINE, 2018, 51 (31): : 863 - 867
  • [9] Huang L., 2016, THESIS NANJING U AER
  • [10] Huang WL, 2016, 2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), P163, DOI 10.1109/ITSC.2016.7795548