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 条
  • [1] 3D Path Planning for the Ground Robot with Improved Ant Colony Optimization
    Wang, Lanfei
    Kan, Jiangming
    Guo, Jun
    Wang, Chao
    [J]. SENSORS, 2019, 19 (04)
  • [2] 3D path planning for a robot based on improved ant colony algorithm
    Pu, Xingcheng
    Xiong, Chaowen
    Ji, Lianghao
    Zhao, Longlong
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (01) : 55 - 65
  • [3] 3D path planning for a robot based on improved ant colony algorithm
    Xingcheng Pu
    Chaowen Xiong
    Lianghao Ji
    Longlong Zhao
    [J]. Evolutionary Intelligence, 2024, 17 : 55 - 65
  • [4] 3D Path Planning of AUV Based on Improved Ant Colony Optimization
    Zhang Guanglei
    Jia Heming
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 5017 - 5022
  • [5] Robot Path Planning Based on Improved Ant Colony Optimization
    Huangfu Shuyun
    Tang Shoufeng
    Song Bin
    Tong Minming
    Ji Mingyu
    [J]. 2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 25 - 28
  • [6] Mobile Robot Path Planning Based on Improved Ant Colony Optimization
    Song Chunfeng
    Wang Fengqi
    [J]. ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 422 - 432
  • [7] Mobile robot path planning using an improved ant colony optimization
    Akka, Khaled
    Khaber, Farid
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03):
  • [8] An Improved Ant Colony Optimization Applied in Robot Path Planning Problem
    Deng, Xiangyang
    Zhang, Limin
    Luo, Lan
    [J]. JOURNAL OF COMPUTERS, 2013, 8 (03) : 585 - 593
  • [9] Path Planning of Mobile Robot Based on Improved Ant Colony Optimization
    Zhou Y.
    Wang D.
    [J]. Journal of The Institution of Engineers (India): Series B, 2022, 103 (6) : 2073 - 2083
  • [10] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
12345