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 条
  • [31] Application of improved ant colony algorithm in mobile robot path planning
    Gao, Xiang
    Jin, Wuyin
    Zhang, Xia
    Zhang, Binfei
    [J]. 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [32] Robot global path planning based on improved ant colony algorithm
    Wang Jinguo
    Wang Na
    Jiang Huiyu
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2099 - 2102
  • [33] Application of Improved Double Ant Colony Algorithm in The Robot Path Planning
    Bin, Ge
    Sheng, Houyuan
    [J]. PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 942 - 946
  • [34] Path planning of intelligent factory based on improved ant colony algorithm
    Hu, Man
    Cao, Jihua
    Chen, Xi
    Peng, Furong
    [J]. 2021 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND COMPUTER SCIENCE (ACCTCS 2021), 2021, : 1 - 4
  • [35] An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance
    Wang, Hong-Jun
    Fu, Yong
    Zhao, Zhuo-Qun
    Yue, You-Jun
    [J]. JOURNAL OF ROBOTICS, 2019, 2019
  • [36] Robot global path planning based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 946 - 949
  • [37] Path Planning of Multirotor UAV Based on the Improved Ant Colony Algorithm
    Qi, Duo
    Zhang, Zhihao
    Zhang, Qirui
    [J]. JOURNAL OF ROBOTICS, 2022, 2022
  • [38] An Improved Ant Colony Algorithm for UAV Path Planning in Uncertain Environment
    Rao, Yizhuo
    Cao, Jianjun
    Zeng, Zhixian
    Duan, Chengyuan
    Wei, Xiao
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [39] Picking robot path planning based on improved ant colony algorithm
    Liu, Yuke
    Zhang, Qingyong
    Yu, Lijuan
    [J]. 2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 473 - 478
  • [40] 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