A Comprehensive Optimization for Path Planning: Combining Improved ACO and Smoothing Techniques

被引:0
|
作者
Li, Yuanao [1 ]
Cui, Chang [1 ]
Zhao, Qiang [1 ]
机构
[1] Liaoning Petrochem Univ, Sch Informat & Control Engn, Fushun 113001, Peoples R China
关键词
path planning; B-spline curves; mobile robot; improved-ACO; ANT COLONY OPTIMIZATION; ALGORITHM;
D O I
10.3390/pr13020555
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The ant colony algorithm is an approach for path planning that is used in multiple industries. This paper proposes an improved robot path planning method, referred to as Improved-ACO. First, the heuristic information calculation is optimized to increase algorithm efficiency and shorten convergence time. Secondly, an enhanced Tanh function is included into the heuristic information, allowing dynamic modifications during the search period and preventing the algorithm's convergence to local optima. Then, a novel pheromone update strategy is employed to accelerate convergence. Next, a novel pheromone diffusion mechanism is proposed to strengthen the ants' search capability. Additionally, a collision avoidance system and improved B-spline curves are included for path smoothing, guaranteeing that the optimized pathways conform to the robot's kinematic limitations. Simulation results indicate that the improved ant colony algorithm decreases the average number of turns by 37.5% and accelerates convergence time by 39.45% relative to existing methods across diverse map dimensions. The experiments confirm that Improved-ACO achieves rapid convergence and constructs smooth curves that adhere to the robot's kinematic constraints. Consequently, Improved-ACO is confirmed as an efficient and adaptable route planning method for robotic navigation under complicated situations.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Mobile robot path planning based on an improved ACO algorithm and path optimization
    Tianfeng Zhou
    Wenhong Wei
    Multimedia Tools and Applications, 2025, 84 (12) : 10899 - 10922
  • [2] An Improved ACO Algorithm for Mobile Robot Path Planning
    Cheng, Juntao
    Miao, Zhihuai
    Li, Bing
    Xu, Wenfu
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 963 - 968
  • [3] Robot Path Planning Method Combining Enhanced APF and Improved ACO Algorithm for Power Emergency Maintenance
    Wang, Wei
    Yin, Xiaohai
    Wang, Shiguang
    Wang, Jianmin
    Wen, Guowei
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGIES AND SYSTEMS APPROACH, 2023, 16 (03)
  • [4] Toward Optimization of AGV Path Planning: An RRT* -ACO Algorithm
    Wang, Wenjuan
    Li, Jiaye
    Bai, Zongning
    Wei, Zhonghua
    Peng, Jingxuan
    IEEE ACCESS, 2024, 12 : 18387 - 18399
  • [5] Global and local path planning of robots combining ACO and dynamic window algorithm
    Lu, Yaping
    Da, Chen
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [6] Optimization Techniques for Robot Path Planning
    Shurbevski, Aleksandar
    Hirosue, Noriaki
    Nagamochi, Hiroshi
    ICT INNOVATIONS 2013: ICT INNOVATIONS AND EDUCATION, 2014, 231 : 111 - 120
  • [7] Improved ACO-based path planning with rollback and death strategies
    Wu, Xiaoxu
    Wei, Guoliang
    Song, Yan
    Huang, Xuegang
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2018, 6 (01) : 102 - 107
  • [8] Coverage operation path planning of UAV with endurance constraints based on improved ACO
    Yu Q.
    Xu Z.
    Duan N.
    Xu M.
    Cheng Y.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2023, 44 (12):
  • [9] Improved Path Planning by Tightly Combining Lattice-Based Path Planning and Optimal Control
    Bergman, Kristoffer
    Ljungqvist, Oskar
    Axehill, Daniel
    IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2021, 6 (01): : 57 - 66
  • [10] Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA
    Xiao, Jinzhuang
    Yu, Xuele
    Sun, Keke
    Zhou, Zhen
    Zhou, Gang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (12) : 12532 - 12557