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 条
  • [31] 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
  • [32] 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
  • [33] Path planning of mobile robot based on adaptive ant colony algorithm
    Zheng, Yan
    Luo, Qiang
    Wang, Haibao
    Wang, Changhong
    Chen, Xin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 5329 - 5338
  • [34] Dynamic path planning of mobile robot based on ant colony algorithm
    Zhuo-Qun L.
    Zhuo-Qun, Long (longzqun@163.com), 2018, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (10) : 122 - 127
  • [35] Improved ant colony optimization algorithm based on islands type for mobile robot path planning
    Li, Qian
    Li, Qipeng
    Cui, Baoling
    International Journal of Advanced Robotic Systems, 21 (05):
  • [36] Path Planning for Mobile Robot Search and Rescue based on Improved Ant Colony Optimization Algorithm
    Ding, Yufeng
    Pan, Qian
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1039 - 1044
  • [37] Path planning for mobile robot based on improved ant colony Q-learning algorithm
    Mengru Cui
    Maowei He
    Hanning Chen
    Kunpeng Liu
    Yabao Hu
    Chen Zheng
    Xuliang Wang
    International Journal on Interactive Design and Manufacturing (IJIDeM), 2025, 19 (4): : 3069 - 3087
  • [38] Picking robot path planning based on improved ant colony algorithm
    Liu, Yuke
    Zhang, Qingyong
    Yu, Lijuan
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 473 - 478
  • [39] Path Planning of Inspection Robot Based on Improved Ant Colony Algorithm
    Wang, Haixia
    Wang, Shihao
    Yu, Tao
    Applied Sciences (Switzerland), 2024, 14 (20):
  • [40] Path Planning for Mobile Robots Based on Improved Ant Colony Algorithm
    Zhang, Jie
    Pan, Xiuqin
    COGNITIVE COMPUTING, ICCC 2022, 2022, 13734 : 3 - 13
12345