Research on path planning of self-driving vehicles based on improved DWA algorithm

被引:2
作者
Tang X. [1 ]
Li Y. [2 ]
机构
[1] School of Mechanical Engineering, Sichuan University Jinjiang College, Sichuan, Meishan
[2] PERA CD Corporation Ltd., Sichuan, Chengdu
关键词
Improved A*algorithm; Improved DWA algorithm; Path planning; Self-driving vehicles; Sensors;
D O I
10.2478/amns.2023.2.01664
中图分类号
学科分类号
摘要
With the increasing degree of vehicle intelligence, unmanned vehicles have been widely used in civilian and military fields, which is of research value. In this paper, considering the vehicle dynamics constraints and the efficiency of the algorithm calculation to improve the DWA algorithm for the path of the self-driving vehicle, taking the intelligent vehicle node as the center of the circle and the sensor detection distance as the radius to extract the local map, combining the improved A∗ algorithm to fuse the DWA algorithm to carry out the local path planning at the key points, and through the design of the simulation experiments in the static and dynamic environments, the results show that, in the static environment of the simulation experiments The results show that in the static environment, the changes of the swing angle of the three vehicles fluctuate between -3 and 4, and the changes of the lateral speed of the vehicles fluctuate between -0.06 and 0.08, which are within a reasonable range of changes and satisfy the safety requirements. In the dynamic environment simulation experiments, the curve amplitude of the curvature similarity evaluation function in the improved algorithm is 40% less than that in the traditional algorithm, the number of iterations is 240 times less, and the car can reach the end point faster. This research can improve path planning accuracy, dynamic obstacle avoidance ability, and better path planning effect, which can be applied in the field of intelligent vehicles. © 2023 Xiaojie Tang et al., published by Sciendo.
引用
收藏
相关论文
共 19 条
[1]  
Sun L., Fu Z., Tao F., Si P., Song S., Sun C., Apf-bug-based intelligent path planning for autonomous vehicle with high precision in complex environment, International Journal of Robotics & Automation, (2023)
[2]  
Malayjerdi E., Sell R., Malayjerdi M., Udal A., Bellone M., Practical path planning techniques in overtaking for autonomous shuttles, Journal of Field Robotics, 4, (2022)
[3]  
Zhang J., Wu J., Shen X., Li Y., Autonomous land vehicle path planning algorithm based on improved heuristic function of a-star, International Journal of Advanced Robotic Systems, 5, (2021)
[4]  
Zhang B., Zhang J., Liu Y., Guo K., Ding H., Planning flexible and smooth paths for lane-changing manoeuvres of autonomous vehicles, IET Intelligent Transport Systems, 15, 1, (2021)
[5]  
Duan X., Jiang H., Tian D., Zou T., Cao Y., V2i based environment perception for autonomous vehicles at intersections, China Communications, 18, 7, pp. 1-12, (2021)
[6]  
Farag W., Multiple road-objects detection and tracking for autonomous driving, Journal of Engineering Research, (2021)
[7]  
Han P., Zhang B., Path planning and trajectory tracking strategy of autonomous vehicles, Mathematical Problems in Engineering, (2021)
[8]  
Liu L.S., Lin J.F., Yao J.X., He D.W., Zheng J.S., Huang J., Et al., Path planning for smart car based on dijkstra algorithm and dynamic window approach, Wireless Communications and Mobile Computing, (2021)
[9]  
Sharma O., Sahoo N.C., Puhan N.B., Recent advances in motion and behavior planning techniques for software architecture of autonomous vehicles: a state-of-the-art survey, Engineering Applications of Artificial Intelligence, 101, 3, (2021)
[10]  
Jeng S.L., Chieng W.H., Wang Y.C., Real-time heuristic motion planning for autonomous vehicle driving, Journal of the Chinese Society of Mechanical Engineers, Series C: Transactions of the Chinese Society of Mechanical Engineers, 2, (2021)