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
来源：
SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS | 2008年
关键词：
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 条
  • [41] Improved Ant Colony Algorithm for Global Path Planning
    Li, Pengfei
    Wang, Hongbo
    Li, Xiaogang
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS I, 2017, 1820
  • [42] Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot
    Zhao, Juanping
    Fu, Xiuhui
    JOURNAL OF COMPUTERS, 2012, 7 (08) : 2055 - 2062
  • [43] Mobile Robot Path Planning using an Improved Ant Colony Algorithm in Uncertain Environments
    Cui, Shigang
    Wang, Hui
    Li, Jigong
    2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 200 - 203
  • [44] Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm
    Guan-zheng Tan
    Huan He
    Sloman Aaron
    Journal of Central South University of Technology, 2006, 13 : 80 - 86
  • [45] Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm
    Wang Zhangqi
    Zhu Xiaoguang
    Han Qingyao
    CEIS 2011, 2011, 15
  • [46] Mobile Robot Path Planning Based on Ant Colony Algorithm With A* Heuristic Method
    Dai, Xiaolin
    Long, Shuai
    Zhang, Zhiwen
    Gong, Dawei
    FRONTIERS IN NEUROROBOTICS, 2019, 13
  • [47] Mobile Robot Path Planning Based on Angle Guided Ant Colony Algorithm
    Li, Yongsheng
    Huang, Yinjuan
    Xuan, Shibin
    Li, Xi
    Wu, Yuang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 217 - 229
  • [48] Path planning method for mobile robot based on ant colony optimization algorithm
    Cen, Yuwan
    Song, Choingzhi
    Xie, Nenggang
    Wang, Lu
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 298 - 301
  • [49] Mobile robot path planning based on the wolf ant colony hybrid algorithm
    Zhang Y.
    Quan H.
    Wen J.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (01): : 127 - 132
  • [50] Path Planning for Mobile Robot Based on Fast Convergence Ant Colony Algorithm
    Yu Lijun
    Wei Zhihong
    Wang Hui
    Ding Ying
    Wang Zhengan
    2017 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2017, : 1493 - 1497
12345