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] Improved ant colony algorithm of path planning for mobile robot
    Zhao, Juan-Ping
    Gao, Xian-Wen
    Fu, Xiu-Hui
    Liu, Jin-Gang
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2011, 28 (04): : 457 - 461
  • [43] Robot Path Planning Based on Improved Ant Colony Algorithm
    Wang, Tao
    Zhao, Lianyu
    Jia, Yunhui
    Wang, Jutao
    2018 WRC SYMPOSIUM ON ADVANCED ROBOTICS AND AUTOMATION (WRC SARA), 2018, : 70 - 76
  • [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] Improved ant colony algorithm for mobile robot path planning
    Pan, J. (panjie1616@126.com), 1600, China University of Mining and Technology (41):
  • [46] Robotic Path Planning Based on Improved Ant Colony Algorithm
    Liu, Tingting
    Song, Chuyi
    Jiang, Jingqing
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 351 - 358
  • [47] Improved ant colony algorithm for mobile robot path planning
    Wang, Pei-Dong
    Feng, Zu-Hong
    Huang, Xin
    Jiqiren/Robot, 2008, 30 (06): : 554 - 560
  • [48] Emergency path planning based on improved ant colony algorithm
    Sun, Huakai
    Zhu, Kai
    Zhang, Weiguang
    Ke, Zhefeng
    Hu, Haihang
    Wu, Ke
    Zhang, Tianhang
    JOURNAL OF BUILDING ENGINEERING, 2025, 100
  • [49] Research on robot optimal path planning method based on improved ant colony algorithm
    Tian, Hui
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2021, 13 (01) : 80 - 92
  • [50] Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm
    Zhang, Ming
    Ren, Hongxiang
    Zhou, Yi
    IEEE OPEN JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 4 : 143 - 152
12345