Dynamic path planning for autonomous vehicles via ant colony-dynamic window approach
Author:
Clc Number:

U436.6;TP18

  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    To address the issues of low search efficiency,long distance,and non-smooth paths in traditional path planning algorithms for autonomous vehicles,this study proposes an improvement by using key nodes of the optimized ant colony algorithm to replace the local target points in the dynamic window approach.Additionally,a target distance evaluation sub-function is incorporated into the dynamic window approach's evaluation function to enhance the efficiency and smoothness of path planning.Furthermore,a path decision-making method is employed to solve the problem of global path failure,enabling the vehicle to avoid obstacles and meet safety requirements of path planning.The improved ant colony algorithm utilizes the positional information of the start and end points to create an uneven initial pheromone distribution,thereby reducing time consumption during the initial search phase.By maintaining the global optimal paths and enhancing the pheromone concentration of excellent local paths,the pheromone update mechanism is optimized to speed up path exploration efficiency.The planned path is further optimized to reduce redundancy in nodes and turning points,thereby shortening path length.Simulation results show that compared to traditional path planning algorithms,the proposed integrated algorithm achieves better performance in terms of distance,smoothness,and convergence,aligning with the safety requirements for autonomous vehicle operation.

    Reference
    [1] 熊璐,杨兴,卓桂荣,等.无人驾驶车辆的运动控制发展现状综述[J].机械工程学报,2020,56(10):127-143 XIONG Lu,YANG Xing,ZHUO Guirong,et al.Review on motion control of autonomous vehicles[J].Journal of Mechanical Engineering,2020,56(10):127-143
    [2] 赵奉奎,葛振,董锋威,等.基于改进人工势场法的智能汽车轨迹规划算法研究[J].重庆交通大学学报(自然科学版),2022,41(11):153-160 ZHAO Fengkui,GE Zhen,DONG Fengwei,et al.Intelligent vehicle trajectory planning algorithm based on improved artificial potential field method[J].Journal of Chongqing Jiaotong University (Natural Science),2022,41(11):153-160
    [3] 陶重犇,雷祝兵,李春光,等.基于改进模拟退火算法的搬运机器人路径规划[J].计算机测量与控制,2018,26(7):182-185 TAO Chongben,LEI Zhubing,LI Chunguang,et al.Path planning of handling robot based on improved simulated annealing algorithm[J].Computer Measurement&Control,2018,26(7):182-185
    [4] Shi Y Y,Li Q Q,Bu S Q,et al.Research on intelligent vehicle path planning based on rapidly-exploring random tree[J].Mathematical Problems in Engineering,2020:5910503
    [5] 张松灿,普杰信,司彦娜,等.蚁群算法在移动机器人路径规划中的应用综述[J].计算机工程与应用,2020,56(8):10-19 ZHANG Songcan,PU Jiexin,SI Yanna,et al.Survey on application of ant colony algorithm in path planning of mobile robot[J].Computer Engineering and Applications,2020,56(8):10-19
    [6] Steinbrunn M,Moerkotte G,Kemper A.Heuristic and randomized optimization for the join ordering problem[J].The VLDB Journal,1997,6(3):191-208
    [7] Grefenstette J J.Genetic algorithms and machine learning[C]//Proceedings of the Sixth Annual Conference on Computational Learning Theory.July 26-28,1993,Santa Cruz,California,USA.ACM,1993:3-4
    [8] Miao C W,Chen G Z,Yan C L,et al.Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm[J].Computers&Industrial Engineering,2021,156:107230
    [9] 唐传茵,章明理,李静红,等.基于改进蚁群算法的外卖配送路径规划研究[J].南京信息工程大学学报,2024,16(2):145-154 TANG Chuanyin,ZHANG Mingli,LI Jinghong,et al.Takeout delivery path planning based on improved ant colony optimization algorithm[J].Journal of Nanjing University of Information Science&Technology,2024,16(2):145-154
    [10] 王倩,杨立炜,李俊丽,等.蚁群融合动态窗口法的分布式多机器人运动规划研究[J].重庆邮电大学学报(自然科学版),2024,36(1):20-28 WANG Qian,YANG Liwei,LI Junli,et al.Research on distributed multi-robot motion planning based on ant colony algorithm fusion dynamic window approach[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2024,36(1):20-28
    [11] 蔡军,钟志远.改进蚁群算法的送餐机器人路径规划[J].智能系统学报,2024,19(2):370-380 CAI Jun,ZHONG Zhiyuan.Path planning of a meal delivery robot based on an improved ant colony algorithm[J].CAAI Transactions on Intelligent Systems,2024,19(2):370-380
    [12] 巫茜,黄浩,曾青,等.改进ACO算法的UAV航迹规划在山区物流配送中的应用研究[J].重庆理工大学学报(自然科学),2022,36(10):185-191 WU Qian,HUANG Hao,ZENG Qing,et al.Application of UAV trajectory planning based on improved ACO algorithm in mountain logistics[J].Journal of Chongqing University of Technology (Natural Science),2022,36(10):185-191
    [13] Fatemidokht H,Kuchaki Rafsanjani M.F-Ant:an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks[J].Neural Computing and Applications,2018,29(11):1127-1137
    [14] 王鹤静,王丽娜.机器人路径规划算法综述[J].桂林理工大学学报,2023,43(1):137-147 WANG Hejing,WANG Lina.Review of path planning for robots[J].Journal of Guilin University of Technology,2023,43(1):137-147
    [15] 曹新亮,王智文,冯晶,等.基于改进蚁群算法的机器人全局路径规划研究[J].计算机工程与科学,2020,42(3):564-570 CAO Xinliang,WANG Zhiwen,FENG Jing,et al.Global path planning of robots based on improved ant colony algorithm[J].Computer Engineering&Science,2020,42(3):564-570
    [16] 张琳,章新杰,郭孔辉,等.未知环境下智能汽车轨迹规划滚动窗口优化[J].吉林大学学报(工学版),2018,48(3):652-660 ZHANG Lin,ZHANG Xinjie,GUO Konghui,et al.Rolling window optimization for intelligent vehicle trajectory planning in unknown environment[J].Journal of Jilin University (Engineering and Technology Edition),2018,48(3):652-660
    [17] 牛龙辉,季野彪.基于改进蚁群算法的机器人路径规划问题研究[J].微处理机,2020,41(1):37-40 NIU Longhui,JI Yebiao.Research on robot path planning based on improved ant colony algorithm[J].Microprocessors,2020,41(1):37-40
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

ZHENG Yan, XI Kuan, BA Wenting, XIAO Yujie, YU Wei. Dynamic path planning for autonomous vehicles via ant colony-dynamic window approach[J]. Journal of Nanjing University of Information Science & Technology,2025,17(2):256-264

Copy
Share
Article Metrics
  • Abstract:34
  • PDF: 53
  • HTML: 16
  • Cited by: 0
History
  • Received:May 06,2024
  • Online: April 16,2025
  • Published: March 28,2025
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025