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 条
  • [31] Path planning of Robot Based on Ant Colony Algorithm
    Jiang, Kai
    Li, Chungui
    PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 757 - 761
  • [32] Application of Improved Ant Colony Algorithm in Mobile Robot Path Planning
    Li, Ming
    Wang, Lei
    Cai, Jing-Cao
    2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 15 - 19
  • [33] The Application of an Improved Ant Colony Algorithm in Mobile Robot Path Planning
    Zhu Xiaoguang
    Han Qingyao
    Wang Zhangqi
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 222 - 225
  • [34] Application of improved ant colony algorithm in mobile robot path planning
    Gao, Xiang
    Jin, Wuyin
    Zhang, Xia
    Zhang, Binfei
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [35] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [36] 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
  • [37] Mobile Robot Path Planning Based on Multi-level Field of View Adaptive Ant Colony Algorithm
    Xu, Jianmin
    Deng, Dongdong
    Song, Lei
    Yang, Wei
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2024, 55 (11): : 475 - 485
  • [38] Mobile Robot Global Path Planning Based on Improved Augment Ant Colony Algorithm
    Gao, Meijuan
    Xu, Jin
    Tian, Jingwen
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 273 - +
  • [39] Path Planning of Mobile Robot Based on Dynamic Chaotic Ant Colony Optimization Algorithm
    Li, Xiaoting
    Huang, Tingpei
    Chen, Haihua
    Zhang, Yucheng
    Xu, Luo
    Liu, Yingying
    2022 IEEE 10TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND NETWORKS (ICICN 2022), 2022, : 515 - 519
  • [40] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245