Research on Improved Potential Field Ant Colony Algorithm for UAV Path Planning

被引：4
|
作者：
Chen, Tao [1 ]
Lv, Xinyu [1 ]
Wang, Shengying [1 ]
Ta, Na [1 ]
Zhao, Jing [2 ]
Chen, Xinpei [3 ]
Xiao, Mingxia [1 ]
Wei, Haicheng [1 ]
机构：
[1] North Minzu Univ, Sch Elect & Informat Engn, Yinchuan 750021, Ningxia, Peoples R China
[2] Ningxia Univ, Sch Informat Engn, Yinchuan 750021, Ningxia, Peoples R China
[3] Ningxia Presch Educ Coll, Educ Informat Ctr, Yinchuan 750001, Ningxia, Peoples R China
来源：
PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021) | 2021年
基金：
中国国家自然科学基金;
关键词：
path planning; ant colony algorithm; artificial potential field algorithm; the decrease coefficient of potential field resultant force;
D O I：
10.1109/CCDC52312.2021.9602445
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In order to solve the problems of slow convergence speed and prone to local optimization in ant colony algorithm, an improved ant colony algorithm of potential field is proposed in this study. Firstly, the method of pheromone affected by artificial potential field is introduced to reduce the blindness of the ant colony. Then, the potential field heuristic information is used to accelerate the convergence speed of ant colony algorithm. Finally, the decrease coefficient of potential field resultant force is used to solve the local optimal problem. Compare with the traditional algorithm, the experiments show that the improved algorithm in this paper can get better results, in terms of path length and the number of convergence iterations, the average search time for convergence is reduced by 44.83% in the 20x20 map.
引用
收藏
页码：535 / 539
页数：5
相关论文
共 50 条
  • [1] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360
  • [2] An Improved Ant Colony Algorithm for UAV Path Planning in Uncertain Environment
    Rao, Yizhuo
    Cao, Jianjun
    Zeng, Zhixian
    Duan, Chengyuan
    Wei, Xiao
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [3] Improved Ant Colony Optimization Algorithm for UAV Path Planning
    Cui, Can
    Wang, Nan
    Chen, Jing
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 291 - 295
  • [4] Robot path planning based on improved ant colony algorithm with potential field heuristic
    Wang X.-Y.
    Yang L.
    Zhang Y.
    Meng S.
    Kongzhi yu Juece/Control and Decision, 2018, 33 (10): : 1775 - 1781
  • [5] Application of Improved Ant Colony Algorithm in Path Planning
    Li, Zhe
    Tan, Ruilian
    Ren, Baoxiang
    COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 596 - 603
  • [6] UAV Path Planning Based on The Fusion Algorithm of Genetic and Improved Ant Colony
    Chen, Xia
    Qi, Lijie
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 307 - 312
  • [7] Ant Colony Optimization algorithm for UAV path planning
    Konatowski, Stanislaw
    Pawlowski, Piotr
    2018 14TH INTERNATIONAL CONFERENCE ON ADVANCED TRENDS IN RADIOELECTRONICS, TELECOMMUNICATIONS AND COMPUTER ENGINEERING (TCSET), 2018, : 177 - 182
  • [8] Research on path planning of mobile robot based on improved ant colony algorithm
    Qiang Luo
    Haibao Wang
    Yan Zheng
    Jingchang He
    Neural Computing and Applications, 2020, 32 : 1555 - 1566
  • [9] Research on path planning of mobile robot based on improved ant colony algorithm
    Luo, Qiang
    Wang, Haibao
    Zheng, Yan
    He, Jingchang
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (06) : 1555 - 1566
  • [10] Research on path planning of mobile robot based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1085 - 1088
12345