Improved ant colony algorithm of path planning for mobile robot

被引：0
|
作者：
Zhao, Juan-Ping [1 ,2 ]
Gao, Xian-Wen [1 ]
Fu, Xiu-Hui [2 ,3 ]
Liu, Jin-Gang [1 ,4 ]
机构：
[1] College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110004, China
[2] College of Information Engineering, Shenyang University of Chemical Technology, Shenyang Liaoning 110142, China
[3] Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang Liaoning 110015, China
[4] Shenyang Xinghua Aero-Electric Appliances Company of Limited Liability, Shenyang Liaoning 100080, China
来源：
Kongzhi Lilun Yu Yingyong/Control Theory and Applications | 2011年 / 28卷 / 04期
关键词：
Evolutionary algorithms - Mobile robots - Robot programming - Ant colony optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An improved ant colony optimization algorithm-a differential evolution chaos ant colony optimization (DEACO) algorithm is proposed to plan the optimal collision-free path for a mobile robot in a complicated static environment. It utilizes differential evolution algorithm to update the pheromone, and appends the chaos disturbance factor in the updating process to avoid the possible stagnation phenomenon. Finally, a new evaluation criterion is employed to enhance the escaping capability of algorithm, avoid the path-locked situations and improve the efficiency in planning the optimal path. Simulation results indicate that an optimal and safe path which the robot moves on can be rapidly obtained even in a complicated geographical environment. The results are very satisfactory.
引用
收藏
页码：457 / 461
相关论文
共 50 条
  • [21] 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
  • [22] Mobile Robot Global Path Planning Based on Improved Augment Ant Colony Algorithm
    Gao, Meijuan
    Xu, Jin
    Tian, Jingwen
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 273 - +
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] 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
  • [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] Mobile robot path planning using an improved ant colony optimization
    Akka, Khaled
    Khaber, Farid
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03):
12345