Path planning of mobile robot based on adaptive ant colony algorithm

被引:24
|
作者
Zheng, Yan [1 ]
Luo, Qiang [1 ,3 ]
Wang, Haibao [1 ,2 ]
Wang, Changhong [1 ]
Chen, Xin [1 ]
机构
[1] Chongqing Three Gorges Univ, Sch Mech Engn, Wanzhou 404100, Peoples R China
[2] Chongqing Engn Technol Res Ctr Light Alloy & Proc, Chongqing, Peoples R China
[3] Chongqing Univ, Engn Res Ctr, Intelligent Mfg Pilot Technol, Chongqing, Peoples R China
关键词
Mobile robot; path planning; ant colony algorithm; heuristic information; global optimization;
D O I
10.3233/JIFS-189018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The traditional ant colony algorithm has some problems, such as low search efficiency, slow convergence speed and local optimum. To solve those problems, an adaptive heuristic function is proposed, heuristic information is updated by using the shortest actual distance, which ant passed. The reward and punishment rules are introduced to optimize the local pheromone updating strategy. The state transfer function is optimized by using pseudo-random state transition rules. By comparing with other algorithms' simulation results in different simulation environments, the results show that it has effectiveness and superiority on path planning.
引用
收藏
页码:5329 / 5338
页数:10
相关论文
共 50 条
  • [41] Mobile Robot Path Planning Based on Angle-Guided Ant Colony Algorithm
    Li, Yongsheng
    Huang, Yinjuan
    Ge, Lina
    Li, Xi
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2022, 13 (01)
  • [42] Research on path planning for mobile robot based on ant colony algorithm in dynamic environment
    Yu, Yang
    Gao, Hongwei
    Wang, David
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 497 - 499
  • [43] Path planning for space robot based on the self-adaptive ant colony algorithm
    Ye, Wen
    Ma, Dengwu
    Fan, Hongda
    ISSCAA 2006: 1ST INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1AND 2, 2006, : 30 - +
  • [44] Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra
    Gu, Chonglin
    Feng, Ansong
    Wang, Guozhan
    Liu, Xiqing
    JOURNAL OF ROBOTICS, 2022, 2022
  • [45] 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
  • [46] 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
  • [47] 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
  • [48] Optimal Path Planning for Robot Based on Ant Colony Algorithm
    Zhao, Hong
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 671 - 675
  • [49] Path Planning of Robot Based on Ant Colony Optimization Algorithm
    Shan, Baoming
    Zhang, Dexiang
    INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 199 - 202
  • [50] The path planning to robot soccer based on ant colony algorithm
    Yu, Fei
    Lv, Dong-Mei
    Liu, Xi-Mei
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1023 - 1026