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 条
  • [21] Research on path planning of mobile robot based on improved ant colony algorithm
    Qiang Luo
    Haibao Wang
    Yan Zheng
    Jingchang He
    [J]. Neural Computing and Applications, 2020, 32 : 1555 - 1566
  • [22] Path Planning of Slab Library Crane Based on Improved Ant Colony Algorithm
    Zhao, Yuntao
    Li, Weigang
    Wang, Xiao
    Yi, Chengxin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [23] Improved ant colony algorithm-based path planning for mobile robot
    [J]. Zhang, Q. (hitzhangqi@126.com), 1600, Northeast University (34):
  • [24] Research on path planning of cleaning robot based on an improved ant colony algorithm
    Wang, Zhidong
    Wu, Changhong
    Xu, Jing
    Ling, Hongjie
    [J]. 2020 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE COMMUNICATION AND NETWORK SECURITY (CSCNS2020), 2021, 336
  • [25] Multi-AGVs path planning based on improved ant colony algorithm
    Yi, Guohong
    Feng, Zhili
    Mei, Tiancan
    Li, Pushan
    Jin, Wang
    Chen, Siyuan
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (09): : 5898 - 5913
  • [26] Robot dynamic path planning based on improved ant colony and DWA algorithm
    Wei L.-X.
    Zhang Y.-K.
    Sun H.
    Hou S.-J.
    [J]. Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2211 - 2216
  • [27] Research on path planning of mobile robot based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1085 - 1088
  • [28] Research on path planning of mobile robot based on improved ant colony algorithm
    Luo, Qiang
    Wang, Haibao
    Zheng, Yan
    He, Jingchang
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (06): : 1555 - 1566
  • [29] UAV Path Planning Based on The Fusion Algorithm of Genetic and Improved Ant Colony
    Chen, Xia
    Qi, Lijie
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 307 - 312
  • [30] Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm
    Lee, Ming-Gong
    Yu, Kun-Ming
    [J]. PROCEEDINGS OF THE 2018 IEEE 7TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION (APCAP), 2018, : 134 - 135