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 条
  • [41] Robot path planning based on improved ant colony algorithm
    Xue, Yang
    Chen, Yuefan
    Ding, Zilong
    Huang, Xincao
    Xi, Dongxiang
    2021 POWER SYSTEM AND GREEN ENERGY CONFERENCE (PSGEC), 2021, : 129 - 133
  • [42] 3D Path Planning for Amphibious UAV with lmproved Ant Colony Algorithm
    Sun, Qiurong
    Li, Xinde
    2024 4TH INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND ROBOTICS, ICCCR 2024, 2024, : 178 - 182
  • [43] Ant colony optimization with potential field heuristic for robot path planning
    Luo D.-L.
    Wu S.-X.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (06): : 1277 - 1280
  • [44] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [45] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [46] Research on Subway Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm
    Duan, Ganglong
    Liu, Meng
    Kong, Weiwei
    Cui, Bowen
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2896 - 2902
  • [47] Dynamic Path Planning Based on Improved Ant Colony Algorithm in Traffic Congestion
    Wu, Chunjiang
    Zhou, Shijie
    Xiao, Licai
    IEEE ACCESS, 2020, 8 (180773-180783) : 180773 - 180783
  • [48] Study on an Optimal Path Planning for a Robot Based on an Improved ANT Colony Algorithm
    Automatic Control and Computer Sciences, 2019, 53 : 236 - 243
  • [49] Study on an Optimal Path Planning for a Robot Based on an Improved ANT Colony Algorithm
    Li, Xiaojing
    Yu, Dongman
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2019, 53 (03) : 236 - 243
  • [50] Intelligent Warehouse Robot Path Planning Based on Improved Ant Colony Algorithm
    Chen, Yun
    Wu, Jinfeng
    He, Chaoshuai
    Zhang, Si
    IEEE ACCESS, 2023, 11 : 12360 - 12367
12345