Path Planning of Self-driving Vehicles Combining Ant Colony and DWA Algorithms in Complex Dense Obstacles

Jing Niu; Chuanyan Shen; Jiapei Wei; Shifeng Liu; Cheng Lin

doi:10.4108/ew.5651

Authors

Jing Niu Tianshui Normal University
Chuanyan Shen Tianshui Normal University
Jiapei Wei Tianshui Normal University
Shifeng Liu Tianshui Normal University
Cheng Lin Beijing Institute of Technology

DOI:

https://doi.org/10.4108/ew.5651

Keywords:

Self-driving vehicles, Dense Obstacles, DWA, Ant Colony Algorithm, Path Planning

Abstract

INTRODUCTION: To solve the problems of low quality and weak global optimization of the DWA algorithm, especially the problems of unreasonable path planning and the inability to give consideration to speed and driving safety in the process of vehicles passing through dense obstacles, this paper proposed an improved DWA algorithm based on ant colony algorithm.

OBJECTIVES: The traffic capacity and computing efficiency of Self-driving Vehicles in complex dense obstacles can be greatly improved.

METHODS: Through the obstacle density and distance information obtained by high-precision sensors on the vehicle, the speed objective function is updating in real time by using ant colony algorithm. And the maneuverability and safety performance of vehicles passing through are considering by the way.

RESULTS: The experimental results show that this method can obviously improve the vehicle's traveling ability and uneven path planning in the case of dense obstacles, and the number of iterations of the algorithm is reduced by more than 16%.

CONCLUSION: The improved DWA algorithm integrated with the ant colony algorithm can effectively improve the operating efficiency of the algorithm, reduce the distance the car must go around outside the obstacles, and improve Car driving safety. The effectiveness and universality of the improved DWA algorithm were verified through experiments.

Downloads

Download data is not yet available.

References

Harikirshnan Vijayakumar, Dezong Zhao, Jianglin Lan, Wenjing Zhao, Daxin Tian, Dachuan Li, Quan Zhou, Kang Song, “A Holistic Safe Planner for Automated Driving Considering Interaction With Human Drivers,” in proceedings of the IEEE Transactions on Intelligent Vehicles Conference, 2023, pp. 1-6. DOI: https://doi.org/10.1109/TIV.2023.3317338

Zhao Xiao, Wang Zheng, Huang Chengkan, etc, “Mobile robot path planning based on improved A* algorithm,” Robot, 2018, pp. 903-910.

Zhang Wen, Liu Yong, Zhang Chaofan, etc, “Real-time path planning of greenhouse robot based on directional A* algorithm,” Journal of Agricultural Machinery, 2017, vol. 48, no. 7, pp. 22– 28.

TROCATO K，DORST L. Differential A*, “IEEE Transactions on Knowledge and Data Engineering,” 2002, vol.14, no. 6, pp. 1218-1229. DOI: https://doi.org/10.1109/TKDE.2002.1047763

Cheng Chuanqi, Hao Xiangyang, Li Jiansheng, etc, “Global dynamic path planning integrating improved A* algorithm and dynamic window method,” Journal of Xi'an Jiaotong University, 2017, vol. 51, no. 11, pp.137-143.

Jian hua Zhang, Qi Feng, Ai di Zhao, Wei He, Xun Hao, “Local path planning of mobile robot based on self-adaptive dynamic window approach,” in proceedings of ACAE2020, 2021, pp.1472-1490.

Fox D, Burgard W, Thrun S, et al, “The dynamic window approach to collision avoidance,” Robotic &Automation Magazine, 1997, vpl. 4, no.1, pp. 23-33. DOI: https://doi.org/10.1109/100.580977

Bao Min, Yang Shipin, Xu Yunchen, Li Lijuan,“An Improved Ant Colony Algorithm for Traveling Salesman Problem,” in proceedings of IEEE 4th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), 2019, pp. 796- 799. DOI: https://doi.org/10.1109/IAEAC47372.2019.8997589

Seder M,Petrovic I, “Dynamic window based approach to mobile robot motion control in the presence of moving obstacles,”in proceedings of IEEE Int Conf on Robotics and Automation, 2007, pp. 1986-1991. DOI: https://doi.org/10.1109/ROBOT.2007.363613

Songzhu Xia, Su Wu, “Ant Colony-Based Energy Aware Multipath Routing Algorithm for Wireless Sensor Networks,” in proceedings of 2009 Second International Symposium on Knowledge Acquisition and Modeling, 2009, pp. 1098-1099.

Xiaoyu Yuan, Chengchang Tong, Guoxiang He, Hongbo Wang, “Unmanned Vessel Collision Avoidance Algorithm by Dynamic Window Approach Based on COLREGs Considering the Effects of the Wind and Wave,” in proceedings of Journal of Marine Science and Engineering, 2023, pp. 897-900. DOI: https://doi.org/10.3390/jmse11091831

Doopalam Tuvshinjargal, “Hybrid motion planning method for autonomous robots using kinect based sensor fusion and virtual plane approach in dynamic environments,” Sensors, 2015, vol.5, pp.1-13. DOI: https://doi.org/10.1155/2015/471052

AnaLopes A, Rodrigues J, PerdigaoJ, et al, “A new hybrid motion planner: Applied in a brain-actuated robotic wheelchair,” in proceedings of IEEE Robotics & Automation Magazine, 2016, vol. 23, no.4, pp. 82-93. DOI: https://doi.org/10.1109/MRA.2016.2605403

Beomjoon Kim, “Socially adapti ve path planning in human environments using inverse reinforcement learning,” Social Robotics, 2016, vol.8, no.1, pp. 51-66. DOI: https://doi.org/10.1007/s12369-015-0310-2

Ren Jianhua, Li Wenchao, Zhao Kailong, etc. Research on mobile robot path planning method [J]. Electromechanical Technology, 2019, 42 (4): 26 29.

He Zhiming, Zheng Li, Liang Wen, “Vehicle path planning based on adaptive dynamic search ant colony algorithm,” Computer Engineering and Design, 2021, vol.42, no.2, pp.543-551.

Yang Xu, Shen Peng, Feng Liu, et al, “Potential field ant colony algorithm for autonomous vehicle path planning under reachable set constraints,” Science and Technology Bulletin, 2020, vol.36, no.4, pp.113-119.

Zhang Jian, Fan Xiaowu, “Highway collaborative rescue path planning based on improved ant colony algorithm,” Computer Age, 2021, vol.3, no.3, pp. 1-16.

Zhao Mentong, Li Yinghong, Fan Jingjing, “Research on time-optimal path planning based on improved ant colony algorithm,” Vehicle and Power Technology, 2020, vol.3, pp. 7-10. DOI: https://doi.org/10.1109/IWCMC48107.2020.9148277

Li Yi, Tang Qian, Liu Lianchao, et al, “Solution to automobile mixed-flow assembly scheduling model based on improved ant colony algorithm,” China Mechanical Engineering, 2021, vol.32, no.9, pp. 1126-1133.

Qiang Ning, Gao Jie, Kang Fengju, “Multi-robot global path planning based on PSO and cubic spline interpolation,” Journal of System Simulation, 2017, vol.29, no.7, pp.1397-1404.

Zhao Di, Yu Liping, Hu Mengya, et al, “Research on lunar detector path planning optimization algorithm,” Mechanical Science and Technology, 2021, vol.40, no.3, pp. 364-370.

Hu Lihua, Ma Rui, Zhang Mingshi, etc, “Intelligent car path planning method based on improved ant colony algorithm,” Journal of Taiyuan University of Science and Technology, 2020, vol.41, no.6, pp. 463-469.

Shi Xiangnan, Yang Yanbo, Xu Qiwei, Li Teng, Zhang Jiawei, “Research on grassland grazing environment planning based on GA-ACO hybrid algorithm,” in proceedings of 2022 International Conference on Networking and Network Applications, 2022, pp. 324-328. DOI: https://doi.org/10.1109/NaNA56854.2022.00051