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
关键词
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 条
  • [41] Different Trible Ant Colony Algorithm for Mobile Robot Path Planning
    Cheng Le
    Zhang Hong-bin
    Xu Yi-han
    Wang Zhi-bo
    2011 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND MULTIMEDIA COMMUNICATION, 2011, : 82 - 85
  • [42] On the basis of A*Algorithm and improved ant colony algorithm for intelligent robot path planning
    Gao, Lingxiao
    Yin, Shuhan
    Shao, Yuzhe
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 1959 - 1963
  • [43] Robot global path planning based on improved ant colony algorithm
    Wang Jinguo
    Wang Na
    Jiang Huiyu
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2099 - 2102
  • [44] Application of Improved Double Ant Colony Algorithm in The Robot Path Planning
    Bin, Ge
    Sheng, Houyuan
    PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 942 - 946
  • [45] An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance
    Wang, Hong-Jun
    Fu, Yong
    Zhao, Zhuo-Qun
    Yue, You-Jun
    JOURNAL OF ROBOTICS, 2019, 2019
  • [46] 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
  • [47] Robot global path planning based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 946 - 949
  • [48] Path Planning of Inspection Robot Based on Improved Ant Colony Algorithm
    Wang, Haixia
    Wang, Shihao
    Yu, Tao
    APPLIED SCIENCES-BASEL, 2024, 14 (20):
  • [49] Path Planning for Mobile Robots Based on Improved Ant Colony Algorithm
    Zhang, Jie
    Pan, Xiuqin
    COGNITIVE COMPUTING, ICCC 2022, 2022, 13734 : 3 - 13
  • [50] Global Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms
    Huang, Min
    Ding, Ping
    Huan, Jiaoxue
    APPLIED MECHATRONICS AND ANDROID ROBOTICS, 2013, 418 : 15 - +