Improved Ant Colony Optimization for Ground Robot 3D Path Planning

被引：6
|
作者：
Wang, Lanfei [1 ]
Kan, Jiangming [2 ]
Guo, Jun [1 ]
Wang, Chao [2 ]
机构：
[1] Beijing Univ Posts & Telecommun, Informat & Commun, Beijing, Peoples R China
[2] Beijing Forestry Univ, Engn Inst, Beijing, Peoples R China
来源：
2018 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC 2018) | 2018年
关键词：
Ground robot; path planning; ant colony optimization; 3D space;
D O I：
10.1109/CyberC.2018.00030
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Path planning is an important part in the navigation control of mobile robot in a 3D environment. We proposed an improved ant colony algorithm to address the problems of falling into local optimum easily and long search time in robot 3D path planning. We improved pheromone update and designed heuristic function. New search mode is designed to solve the problem of searching time. We used a number of 3D terrains to carry out experiments, and set different starting and end points in each terrain. By comparing the results of improved ant colony algorithm and traditional ant colony algorithm, the improved one can reduce the shortest path length by an average of 8.164%.
引用
收藏
页码：106 / +
页数：7
相关论文
共 50 条
  • [31] 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
  • [32] Improved ant colony algorithm for mobile robot path planning
    Pan, J. (panjie1616@126.com), 1600, China University of Mining and Technology (41):
  • [33] 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
  • [34] Improved ant colony algorithm for mobile robot path planning
    Wang, Pei-Dong
    Feng, Zu-Hong
    Huang, Xin
    Jiqiren/Robot, 2008, 30 (06): : 554 - 560
  • [35] Robot 3D Path Planning Method Based on Ant Colony Algorithm and Parameter Transfer
    Liu K.
    Li K.
    Su L.
    Wang K.
    Zhang Q.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2020, 51 (01): : 29 - 36
  • [36] A framework of mobile robot path planning with ant colony optimization
    Zhao, D. B.
    Yi, J. Q.
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2009 - 2014
  • [37] Mobile Robot Path Planning using Ant Colony Optimization
    Cong, Yee Zi
    Ponnambalam, S. G.
    2009 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2009, : 851 - 856
  • [38] 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
  • [39] Mobile Robot Path Planning Using Ant Colony Optimization
    Rashid, Razif
    Perumal, N.
    Elamvazuthi, I.
    Tageldeen, Momen Kamal
    Khan, M. K. A. Ahamed
    Parasuraman, S.
    2016 2ND IEEE INTERNATIONAL SYMPOSIUM ON ROBOTICS AND MANUFACTURING AUTOMATION (ROMA), 2016,
  • [40] 3D smooth path planning of AUV based on improved ant colony optimization considering heading switching pressure
    Ronghua Meng
    Aiwen Sun
    Zhengjia Wu
    Xuan Du
    Yongdong Meng
    Scientific Reports, 13 (1)
12345