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 条
  • [21] 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
  • [22] 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
  • [23] Research on Evacuation Path Planning of Congested Environment with Improved Ant Colony Algorithm
    Huo, Feizhou
    Gao, Shuaiyun
    Wei, Yunfei
    Ma, Yaping
    Wu, Lijun
    Computer Engineering and Applications, 2023, 59 (11) : 263 - 271
  • [24] Research on path planning of electric tractor based on improved ant colony algorithm
    Liang Chuandong
    Lu Min
    2022 25TH INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS 2022), 2022,
  • [25] Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm
    Sun, Jiuxiang
    Yu, Ya'nan
    Xin, Ling
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7567 - 7572
  • [26] Research on path planning of mobile robot based on improved ant colony algorithm
    Jiang M.
    Wang F.
    Ge Y.
    Sun L.
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2019, 40 (02): : 113 - 121
  • [27] Research on Robot Path Planning Based on Improved Adaptive Ant Colony Algorithm
    Shao Xiaoqiang
    Lv Zhichao
    Zhao Xuan
    Nie Xinchao
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 506 - 510
  • [28] Research on Evacuation Path Planning in Fire Environment with Improved Ant Colony Algorithm
    Du, Yun
    Liu, Xiaoyu
    Jia, Kejin
    Ding, Li
    Huang, Gongfa
    Computer Engineering and Applications, 2024, 60 (08) : 309 - 319
  • [29] A Path Planning Algorithm based on Artificial Potential Field Method and Ant Colony Algorithm
    Yan, Zheping
    Jiang, Liyuan
    Wu, Di
    2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2021), 2021, : 1454 - 1459
  • [30] Route Planning of UAV Based on Improved Ant Colony Algorithm
    Qian, Zhengxiang
    Wang, Guocheng
    Wang, Jingen
    Shi, Yongxin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1421 - 1426
12345