Application of Improved Double Ant Colony Algorithm in The Robot Path Planning

被引:0
|
作者
Bin, Ge [1 ]
Sheng, Houyuan [1 ]
机构
[1] Dalian Univ, Dalian 116622, Peoples R China
关键词
double ant colony algorithm; mobile robot; path planning; combined optimization;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Traditional ant colony algorithm is applied to mobile robot path planning, existing to slowly solve, slowly convergence speed, easy to fall into local optimal. A kind of double ant colony optimization based on combined optimization is proposed. Forward ant searched path be combined with backward ant searched path when two groups of ants in current generation completed a path search. Then the new paths were sorted, selecting the better path for global pheromone updating, combining the thought of MAX-MIN ant colony algorithm. Simulation experiment shows the improved ant colony algorithm can well solve the problems of the traditional ant colony.
引用
收藏
页码:942 / 946
页数:5
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Application of improved ant colony algorithm in mobile robot path planning
    Gao, Xiang
    Jin, Wuyin
    Zhang, Xia
    Zhang, Binfei
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [4] An improved ant colony algorithm for robot path planning
    Liu, Jianhua
    Yang, Jianguo
    Liu, Huaping
    Tian, Xingjun
    Gao, Meng
    SOFT COMPUTING, 2017, 21 (19) : 5829 - 5839
  • [5] An improved ant colony algorithm for robot path planning
    Jianhua Liu
    Jianguo Yang
    Huaping Liu
    Xingjun Tian
    Meng Gao
    Soft Computing, 2017, 21 : 5829 - 5839
  • [6] Application of Improved Ant Colony Algorithm in Path Planning
    Li, Zhe
    Tan, Ruilian
    Ren, Baoxiang
    COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 596 - 603
  • [7] Robot path planning based on improved ant colony algorithm
    Xue, Yang
    Chen, Yuefan
    Ding, Zilong
    Huang, Xincao
    Xi, Dongxiang
    2021 POWER SYSTEM AND GREEN ENERGY CONFERENCE (PSGEC), 2021, : 129 - 133
  • [8] Improved ant colony algorithm of path planning for mobile robot
    Zhao, Juan-Ping
    Gao, Xian-Wen
    Fu, Xiu-Hui
    Liu, Jin-Gang
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2011, 28 (04): : 457 - 461
  • [9] Robot Path Planning Based on Improved Ant Colony Algorithm
    Wang, Tao
    Zhao, Lianyu
    Jia, Yunhui
    Wang, Jutao
    2018 WRC SYMPOSIUM ON ADVANCED ROBOTICS AND AUTOMATION (WRC SARA), 2018, : 70 - 76
  • [10] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261