Mobile Robot Global Path Planning Based on Improved Augment Ant Colony Algorithm

被引:15
|
作者
Gao, Meijuan [1 ,2 ]
Xu, Jin [2 ]
Tian, Jingwen [1 ,2 ]
机构
[1] Beijing Union Univ, Beijing, Peoples R China
[2] Beijing Univ Chem Technol, Beijing, Peoples R China
关键词
D O I
10.1109/WGEC.2008.39
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To overcome the defects of precocity and the time for initial population building is too long in traditional augment ant colony algorithm for mobile robot global path planning, an improved augment ant colony algorithm is presented in this paper. The operations of crossover and mutation of genetic algorithm (GA) are used in augment ant colony optimization, and the heuristic probability function is added to the process of the initial population building. The process flow of improved ant colony algorithm is given and the simulation experiment is done under the VC++ 6.0 environment. Experimental results show that the algorithm has much higher capacity of global optimization than traditional augment ant colony algorithm.
引用
收藏
页码:273 / +
页数:2
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] Mobile Robot Path Planning Based on Improved Ant Colony Optimization
    Song Chunfeng
    Wang Fengqi
    ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 422 - 432
  • [30] 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