Robotic Path Planning Based on Improved Ant Colony Algorithm

被引:4
|
作者
Liu, Tingting [1 ]
Song, Chuyi [1 ]
Jiang, Jingqing [1 ,2 ]
机构
[1] Inner Mongolia Univ Nationalities, Coll Math, Tongliao 028000, Peoples R China
[2] Inner Mongolia Univ Nationalities, Coll Comp Sci & Technol, Tongliao 028000, Peoples R China
基金
中国国家自然科学基金;
关键词
Ant colony algorithm; Path planning; Pheromone; Mobile robot;
D O I
10.1007/978-3-030-22796-8_37
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ant colony algorithm is an intelligent bionic optimization algorithm. Its self-organization and intelligence provide guiding for studying the global path planning problem. Based on this, an improved ant colony algorithm is proposed to solve the problem of robotic path planning and improved the convergence speed. The environment model is established by grid method and the traditional ant colony algorithm is improved. The heuristic factor and pheromone updating strategy of the algorithm are improved to enhance the precision of the algorithm and the ability of later convergence. Simulation experiments show that the improved algorithm has a faster convergence speed to achieve the optimal path compared with other algorithms. It shows that the improved algorithm is effective and reliable.
引用
收藏
页码:351 / 358
页数:8
相关论文
共 50 条
  • [1] An improved ant colony optimization algorithm for robotic path planning
    Chen, Xiong
    Zhao, Yi-Lu
    Han, Jian-Da
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (06): : 821 - 825
  • [2] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    [J]. 2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360
  • [3] Robot path planning based on improved ant colony algorithm
    Xue, Yang
    Chen, Yuefan
    Ding, Zilong
    Huang, Xincao
    Xi, Dongxiang
    [J]. 2021 POWER SYSTEM AND GREEN ENERGY CONFERENCE (PSGEC), 2021, : 129 - 133
  • [4] Robot Path Planning Based on Improved Ant Colony Algorithm
    Wang, Tao
    Zhao, Lianyu
    Jia, Yunhui
    Wang, Jutao
    [J]. 2018 WRC SYMPOSIUM ON ADVANCED ROBOTICS AND AUTOMATION (WRC SARA), 2018, : 70 - 76
  • [5] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [6] An improved ant colony algorithm for robot path planning
    Liu, Jianhua
    Yang, Jianguo
    Liu, Huaping
    Tian, Xingjun
    Gao, Meng
    [J]. SOFT COMPUTING, 2017, 21 (19) : 5829 - 5839
  • [7] Path Planning for Mobile Robots Based on Improved Ant Colony Algorithm
    Zhang, Jie
    Pan, Xiuqin
    [J]. COGNITIVE COMPUTING, ICCC 2022, 2022, 13734 : 3 - 13
  • [8] An improved ant colony algorithm for robot path planning
    Jianhua Liu
    Jianguo Yang
    Huaping Liu
    Xingjun Tian
    Meng Gao
    [J]. Soft Computing, 2017, 21 : 5829 - 5839
  • [9] Robot global path planning based on improved ant colony algorithm
    Wang Jinguo
    Wang Na
    Jiang Huiyu
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2099 - 2102
  • [10] Path planning of intelligent factory based on improved ant colony algorithm
    Hu, Man
    Cao, Jihua
    Chen, Xi
    Peng, Furong
    [J]. 2021 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND COMPUTER SCIENCE (ACCTCS 2021), 2021, : 1 - 4