An Improved Ant Colony Algorithm Of Three dimensional Path Planning

被引:3
|
作者
Qian, Weijie [1 ]
Zhou, Lanfeng [1 ]
Yang, Lina [1 ]
Xu, Wei [1 ]
机构
[1] Shanghai Inst Technol, Sch Comp Sci & Informat Engn, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
ant colony algorithm; pheromone; volatile; efficiency;
D O I
10.1109/ISCID.2017.29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The path planning problem of mobile robot in three dimension environment is studied in this paper. The heuristic function and pheromone update method of ant colony algorithm are improved. The influence factor of path distance in heuristic function is introduced. The algorithm search has a certain direction. At the same time, in order to improve the convergence speed of the algorithm. The penalty mechanism of pheromone is adopted, and it combine with the self adapted volatile factor. Simulation results show, that the length of the 3D path and the search efficiency are improved by the improved algorithm.
引用
收藏
页码:119 / 122
页数:4
相关论文
共 50 条
  • [1] An Ant Colony Optimization Algorithm For Three dimensional Path Planning
    Zhou, Lanfeng
    Qian, Weijie
    Cao, Guogang
    [J]. 2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 564 - 568
  • [2] Three Dimensional Path Planning Method for Navigation of Farmland Leveling Based on Improved Ant Colony Algorithm
    Jing, Yunpeng
    Jin, Zhikun
    Liu, Gang
    [J]. Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2020, 51 : 333 - 339
  • [3] Three-dimensional path planning for underwater vehicles based on an improved ant colony optimization algorithm
    Yang, L.
    Li, K.S.
    Zhang, W.S.
    Wang, Y.
    Chen, Y.
    Zheng, L.F.
    [J]. Journal of Engineering Science and Technology Review, 2015, 8 (05) : 24 - 33
  • [4] An improved ant colony algorithm for robot path planning
    Liu, Jianhua
    Yang, Jianguo
    Liu, Huaping
    Tian, Xingjun
    Gao, Meng
    [J]. SOFT COMPUTING, 2017, 21 (19) : 5829 - 5839
  • [5] An improved ant colony algorithm for robot path planning
    Jianhua Liu
    Jianguo Yang
    Huaping Liu
    Xingjun Tian
    Meng Gao
    [J]. Soft Computing, 2017, 21 : 5829 - 5839
  • [6] Improved Ant Colony Algorithm for Global Path Planning
    Li, Pengfei
    Wang, Hongbo
    Li, Xiaogang
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS I, 2017, 1820
  • [7] Application of Improved Ant Colony Algorithm in Path Planning
    Li, Zhe
    Tan, Ruilian
    Ren, Baoxiang
    [J]. COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 596 - 603
  • [8] Improved ant colony algorithm of path planning for mobile robot
    Zhao, Juan-Ping
    Gao, Xian-Wen
    Fu, Xiu-Hui
    Liu, Jin-Gang
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2011, 28 (04): : 457 - 461
  • [9] Robot path planning based on improved ant colony algorithm
    Xue, Yang
    Chen, Yuefan
    Ding, Zilong
    Huang, Xincao
    Xi, Dongxiang
    [J]. 2021 POWER SYSTEM AND GREEN ENERGY CONFERENCE (PSGEC), 2021, : 129 - 133
  • [10] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    [J]. 2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360