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 条
  • [21] Mobile Robot Path Planning Based on Angle Guided Ant Colony Algorithm
    Li, Yongsheng
    Huang, Yinjuan
    Xuan, Shibin
    Li, Xi
    Wu, Yuang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 217 - 229
  • [22] Path planning method for mobile robot based on ant colony optimization algorithm
    Cen, Yuwan
    Song, Choingzhi
    Xie, Nenggang
    Wang, Lu
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 298 - 301
  • [23] Mobile robot path planning based on the wolf ant colony hybrid algorithm
    Zhang Y.
    Quan H.
    Wen J.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (01): : 127 - 132
  • [24] Global Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
    Zhu Zheng
    Liu Shi-Rong
    Zhang Bo-Tao
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4083 - 4088
  • [25] Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
    Wang, Wenming
    Zhao, Jiangdong
    Li, Zebin
    Huang, Ji
    JOURNAL OF ROBOTICS, 2021, 2021
  • [26] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Jing, Yanshu
    Jiao, Minghai
    Chen, Yukun
    Zheng, Wenbo
    Huang, Jie
    Niu, Bowen
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1559 - 1564
  • [27] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Zhao Juanping
    Gao Xianwen
    Fu Xiuhui
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4102 - 4104
  • [28] Path Planning for Mobile Robot Based on Fast Convergence Ant Colony Algorithm
    Yu Lijun
    Wei Zhihong
    Wang Hui
    Ding Ying
    Wang Zhengan
    2017 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2017, : 1493 - 1497
  • [29] ROBOT PATH PLANNING BASED ON ADAPTIVE INTEGRATING OF GENETIC AND ANT COLONY ALGORITHM
    Chen, Jiqing
    Xie, Shaorong
    Li, Hengyu
    Luo, Jun
    Feng, Kai
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2015, 11 (03): : 833 - 850
  • [30] Research on Robot Path Planning Based on Improved Adaptive Ant Colony Algorithm
    Shao Xiaoqiang
    Lv Zhichao
    Zhao Xuan
    Nie Xinchao
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 506 - 510