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 条
  • [21] Ant Colony Optimization Algorithm for Robot Path Planning
    Xu, Q. L.
    Zhang, D. X.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL, AUTOMATION AND MECHANICAL ENGINEERING (EAME 2015), 2015, 13 : 821 - 823
  • [22] Improved Ant Colony optimization Algorithm and Its Application for Path Planning of Mobile Robot in 3-D Space
    Zhao Juan-ping
    Gao Xian-wen
    Liu Jin-gang
    Fu Xiu-hui
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 194 - 198
  • [23] A 3D Path Planning Approach Based on Improved Ant Colony Algorithm for Explosion-Proof Mobile Robot
    Che, Hong-Lei
    Wu, Zong-Zhi
    Kang, Rong-Xue
    Yun, Chao
    MECHANICS AND MATERIALS SCIENCE, 2018, : 227 - 236
  • [24] Path planning for coal mine robot via improved ant colony optimization algorithm
    Song, Baoye
    Miao, Huimin
    Xu, Lin
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2021, 9 (01) : 283 - 289
  • [25] Improved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot
    Zhao, Juanping
    Fu, Xiuhui
    JOURNAL OF COMPUTERS, 2012, 7 (08) : 2055 - 2062
  • [26] 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
  • [27] Robot Path Planning Based on Extended MAKLINK Graph and Improved Ant Colony Optimization
    Yang, Meng
    Bian, Yongming
    Liu, Guangjun
    Gao, Fei
    PROCEEDINGS OF 2019 5TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND ROBOTICS ENGINEERING (ICMRE 2019), 2019, : 155 - 160
  • [28] Using Ant Colony Optimization and Cuckoo Search in AUV 3D Path Planning
    Luan, X. L.
    Gong, F. X.
    Wei, Z. Q.
    Yin, B.
    Sun, Y. T.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION TECHNOLOGY (SEIT2015), 2016, : 208 - 212
  • [29] 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
  • [30] Improved ant colony algorithm of path planning for mobile robot
    Zhao, Juan-Ping
    Gao, Xian-Wen
    Fu, Xiu-Hui
    Liu, Jin-Gang
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2011, 28 (04): : 457 - 461
12345