Path planning for mobile robot based on improved ant colony Q-learning algorithm

被引:0
作者
Cui, Mengru [1 ]
He, Maowei [2 ]
Chen, Hanning [1 ,2 ]
Liu, Kunpeng [3 ]
Hu, Yabao [4 ]
Zheng, Chen [5 ,6 ]
Wang, Xuliang [5 ,6 ]
机构
[1] Tiangong Univ, Sch Artificial Intelligence, Tianjin 300387, Peoples R China
[2] Tiangong Univ, Sch Comp Sci & Technol, Tianjin 300387, Peoples R China
[3] Tiangong Univ, Sch Control Sci & Engn, Tianjin 300387, Peoples R China
[4] Tianjin Univ Sci & Technol, Sch Comp Sci & Technol, Tianjin 300387, Peoples R China
[5] Minist Educ, Engn Res Ctr Integrat & Applicat Digital Learning, Beijing 100039, Peoples R China
[6] Open Univ China, Beijing 100039, Peoples R China
来源
INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM | 2025年 / 19卷 / 04期
关键词
Artificial intelligence algorithm; Path planning; Mobile robot; Ant colony Q-learning algorithm; GENETIC ALGORITHM;
D O I
10.1007/s12008-025-02241-6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the development of artificial intelligence technology, mobile robots have become a popular research direction. As one of the basic technologies for robot navigation, path planning occupies an important position in the field of robot research. The traditional ant colony algorithm (ACO) is one of the most widely used methods in solving path planning. However, ACO still has some disadvantages, such as low search efficiency and easily falling into the local optimum. To address these shortcomings of ACO, the learning strategy of the Q-learning algorithm is introduced to improve the convergence speed and global optimization of ACO. Therefore, an improved ant colony Q-learning algorithm (IQLACO) is proposed. In IQLACO, firstly, the turn times is introduced into heuristic information that improves the smoothness of planned paths. An angular guidance factor is introduced into the state transfer probability, which improves the search efficiency of ants. An adaptive parameter pseudo-random search strategy is introduced, which improves the global search ability of ACO. Secondly, in order to improve the convergence ability of ACO, a new pheromone update rule is proposed. Then, the Q-learning algorithm is used for pre-training pheromones to provide some direction for ants. Finally, the three indicators of optimal path length, convergence speed, and turn times are analyzed. To demonstrate the performance of IQLACO, IQLACO is compared with three algorithms. The experimental results show that the three indicators are considered comprehensively, and IQLACO has a more obvious advantage than the other three algorithms in finding the optimal paths. Both 'Std' and 'Mean' are smaller than the other three algorithms, which proves the stability of IQLACO. In real life, the autonomous navigation ability of robots is improved in complex environments by optimum path planning algorithms, which enable them to complete their tasks accurately.
引用
收藏
页码:3069 / 3087
页数:19
相关论文
共 50 条
  • [11] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Zhao Juanping
    Gao Xianwen
    Fu Xiuhui
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4102 - 4104
  • [12] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Jing, Yanshu
    Jiao, Minghai
    Chen, Yukun
    Zheng, Wenbo
    Huang, Jie
    Niu, Bowen
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1559 - 1564
  • [13] Application of Improved Ant Colony Algorithm in Mobile Robot Path Planning
    Li, Ming
    Wang, Lei
    Cai, Jing-Cao
    2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 15 - 19
  • [14] The Application of an Improved Ant Colony Algorithm in Mobile Robot Path Planning
    Zhu Xiaoguang
    Han Qingyao
    Wang Zhangqi
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 222 - 225
  • [15] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [16] Global Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms
    Huang, Min
    Ding, Ping
    Huan, Jiaoxue
    APPLIED MECHATRONICS AND ANDROID ROBOTICS, 2013, 418 : 15 - +
  • [17] Mobile Robot Path Planning Based on Improved Elite Ant Colony Algorithm
    Yu, Kaiying
    Xu, Bin
    2024 8TH INTERNATIONAL CONFERENCE ON ROBOTICS, CONTROL AND AUTOMATION, ICRCA 2024, 2024, : 63 - 67
  • [18] Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm
    Wang Zhangqi
    Zhu Xiaoguang
    Han Qingyao
    CEIS 2011, 2011, 15
  • [19] Path Planning of Mobile Robot Based on Improved Ant Colony Optimization
    Zhou Y.
    Wang D.
    Journal of The Institution of Engineers (India): Series B, 2022, 103 (6) : 2073 - 2083
  • [20] Ant colony pheromone aided Q-learning path planning algorithm
    Tian X.-H.
    Huo X.
    Zhou D.-L.
    Zhao H.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (12): : 3345 - 3353