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 条
  • [41] 3D smooth path planning of AUV based on improved ant colony optimization considering heading switching pressure
    Meng, Ronghua
    Sun, Aiwen
    Wu, Zhengjia
    Du, Xuan
    Meng, Yongdong
    SCIENTIFIC REPORTS, 2023, 13 (01):
  • [42] Research on Path Planning in 3D Complex Environments Based on Improved Ant Colony Algorithm
    Zhou, Hang
    Jiang, Ziqi
    Xue, Yuting
    Li, Weicong
    Cai, Fanger
    Li, Yunchen
    SYMMETRY-BASEL, 2022, 14 (09):
  • [43] An improved ant colony optimization algorithm for robotic path planning
    Chen, Xiong
    Zhao, Yi-Lu
    Han, Jian-Da
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (06): : 821 - 825
  • [44] Improved ant colony optimization algorithm based on islands type for mobile robot path planning
    Li, Qian
    Li, Qipeng
    Cui, Baoling
    International Journal of Advanced Robotic Systems, 21 (05):
  • [45] Path Planning for Mobile Robot Search and Rescue based on Improved Ant Colony Optimization Algorithm
    Ding, Yufeng
    Pan, Qian
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1039 - 1044
  • [46] Global Path Planning for Explosion-Proof Robot Based on Improved Ant Colony Optimization
    Che, Honglei
    Wu, Zongzhi
    Kang, Rongxue
    Yun, Chao
    2016 ASIA-PACIFIC CONFERENCE ON INTELLIGENT ROBOT SYSTEMS (ACIRS 2016), 2016, : 36 - 40
  • [47] Path Planning Based on Improved Ant Colony Optimization in Congestion
    Ma, Ying
    PROCEEDINGS OF THE 11TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS'2021), VOL 2, 2021, : 1030 - 1035
  • [48] An improved ant colony optimization for path planning with multiple UAVs
    Li, Jing
    Xiong, Yonghua
    She, Jinhua
    2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS (ICM), 2021,
  • [49] Monte Carlo-based improved ant colony optimization for path planning of welding robot
    Wang, Tiancheng
    Wang, Lei
    Li, Dongdong
    Cai, Jingcao
    Wang, Yixuan
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (07)
  • [50] Improved ant colony optimization for safe path planning of AUV
    Meng, Ronghua
    Cheng, Xinhao
    Wu, Zhengjia
    Du, Xuan
    HELIYON, 2024, 10 (07)
12345