An Ant Colony Optimization Algorithm For Three dimensional Path Planning

被引：0
|
作者：
Zhou, Lanfeng [1 ]
Qian, Weijie [1 ]
Cao, Guogang [1 ]
机构：
[1] Shanghai Inst Technol, Sch Comp Sci & Informat Engn, Shanghai, Peoples R China
来源：
2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC) | 2017年
基金：
中国国家自然科学基金;
关键词：
ant colony algorithm; factor; speed; pheromone; efficiency;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The path planning problem of mobile robot in three dimension environment is studied in this paper. The initial pheromone of the algorithm is set. Considering the selection strategy of ant colony algorithm, a dynamic change relation of q(0) is established by the number of iterations and path distance. The influence factor of path distance in heuristic function is introduced. In order to improve the randomness of route choice, the path selection rule has been improved. At the same time, in order to improve the convergence speed of the algorithm. The penalty mechanism of pheromone is adopted. Simulation results show that the length of the 3D path and the search efficiency are improved by the improved algorithm.
引用
收藏
页码：564 / 568
页数：5
相关论文
共 50 条
  • [31] Multi-factor of path planning based on an ant colony optimization algorithm
    Wang, Mingchang
    Zhu, Chunyu
    Wang, Fengyan
    Li, Tingting
    Zhang, Xinyue
    [J]. ANNALS OF GIS, 2020, 26 (02) : 101 - 112
  • [32] Study of Novel Heterogeneous Ant Colony Optimization Algorithm for Global Path Planning
    Lee, Joon-Woo
    Cho, Young-Im
    Sugisaka, Masanori
    Lee, Ju-Jang
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE 2010), 2010, : 1961 - 1966
  • [33] Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning
    Lee, Kuan-Tung
    Huang, Shih-Hua
    Sun, Shih-Hsun
    Leu, Yih-Guang
    [J]. NEW TRENDS ON SYSTEM SCIENCES AND ENGINEERING, 2015, 276 : 193 - 199
  • [34] A Multimetric Ant Colony Optimization Algorithm for Dynamic Path Planning in Vehicular Networks
    Wang, Zhen
    Li, Jianqing
    Fang, Manlin
    Li, Yang
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [35] Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm
    Sun, Jiuxiang
    Yu, Ya'nan
    Xin, Ling
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7567 - 7572
  • [36] Path planning method for mobile robot based on ant colony optimization algorithm
    Cen, Yuwan
    Song, Choingzhi
    Xie, Nenggang
    Wang, Lu
    [J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 298 - 301
  • [37] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Zhao Juanping
    Gao Xianwen
    Fu Xiuhui
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4102 - 4104
  • [38] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Jing, Yanshu
    Jiao, Minghai
    Chen, Yukun
    Zheng, Wenbo
    Huang, Jie
    Niu, Bowen
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1559 - 1564
  • [39] Path planning optimization for mechatronic systems with the use of genetic algorithm and ant colony
    Tsagaris, A.
    Mansour, G.
    [J]. INNOVATIVE MANUFACTURING ENGINEERING AND ENERGY (IMANEE 2019) - 50 YEARS OF HIGHER TECHNICAL EDUCATION AT THE UNIVERSITY OF PITESTI, 2019, 564
  • [40] Three-dimensional Global Path Planning for UUV Based on Artificial Fish Swarm and Ant Colony Algorithm
    Hu, Zhiyuan
    Wang, Zheng
    Yang, Yang
    Yin, Yang
    [J]. Binggong Xuebao/Acta Armamentarii, 2022, 43 (07): : 1676 - 1684
12345