Multiple Swarm Fruit Fly Optimization Algorithm Based Path Planning Method for Multi-UAVs

被引:22
|
作者
Shi, Kunming [1 ,2 ]
Zhang, Xiangyin [1 ,2 ,3 ,4 ]
Xia, Shuang [1 ]
机构
[1] Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
[2] Beijing Key Lab Computat Intelligence & Intellige, Beijing 100124, Peoples R China
[3] Minist Educ, Engn Res Ctr Digital Community, Beijing 100124, Peoples R China
[4] Beijing Lab Urban Mass Transit, Beijing 100124, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2020年 / 10卷 / 08期
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
multiple unmanned aerial vehicles (multi-UAVs); fruit fly optimization algorithm (FOA); path planning; multi-swarms; COLONY; MODEL;
D O I
10.3390/app10082822
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The path planning of unmanned aerial vehicles (UAVs) in the threat and countermeasure region is a constrained nonlinear optimization problem with many static and dynamic constraints. The fruit fly optimization algorithm (FOA) is widely used to handle this kind of nonlinear optimization problem. In this paper, the multiple swarm fruit fly optimization algorithm (MSFOA) is proposed to overcome the drawback of the original FOA in terms of slow global convergence speed and local optimum, and then is applied to solve the coordinated path planning problem for multi-UAVs. In the proposed MSFOA, the whole fruit fly swarm is divided into several sub-swarms with multi-tasks in order to expand the searching space to improve the searching ability, while the offspring competition strategy is introduced to improve the utilization degree of each calculation result and realize the exchange of information among various fruit fly sub-swarms. To avoid the collision among multi-UAVs, the collision detection method is also proposed. Simulation results show that the proposed MSFOA is superior to the original FOA in terms of convergence and accuracy.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Path planning algorithm for multi-UAVs cooperative reconnaissance on multiple targets
    Pang, Qiangwei
    Hu, Yongjiang
    Li, Wenguang
    [J]. Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2019, 27 (03): : 340 - 348
  • [2] Modified ITO Algorithm for Path Planning of Multi-UAVs
    Luo, Jing
    Pei, LiZhi
    Liang, QianChao
    [J]. PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 23 - 30
  • [3] Novel Swarm Intelligence Algorithm for Global Optimization and Multi-UAVs Cooperative Path Planning: Anas Platyrhynchos Optimizer
    Zhang, Yong
    Wang, Pengfei
    Yang, Liuqing
    Liu, Yanbin
    Lu, Yuping
    Zhu, Xiaokang
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (14):
  • [4] Research on multi-UAVs route planning method based on improved bat optimization algorithm
    Wang, Yongcheng
    Hu, Yaqin
    Zhang, Guohui
    Cai, Chenxiao
    [J]. COGENT ENGINEERING, 2023, 10 (01):
  • [5] Path Planning of Multi-UAVs Concealment Attack Based on New A* Method
    Zhao Junwei
    Zhao Jianjun
    [J]. 2014 SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL 2, 2014, : 401 - 404
  • [6] Distributed 3-D Path Planning for Multi-UAVs with Full Area Surveillance Based on Particle Swarm Optimization
    Ahmed, Nafis
    Pawase, Chaitali J.
    Chang, KyungHi
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (08):
  • [7] Cooperative Tactical Planning for Multi-UAVs Based on Improved A* Algorithm
    Zhang, Zhe
    Wu, Jian
    Dai, Jiyang
    Li, Pinwei
    [J]. Binggong Xuebao/Acta Armamentarii, 2020, 41 (12): : 2530 - 2539
  • [8] Planning of the coverage route for multi-UAVs based on section optimization
    Xiao, Yuting
    Fang, Yongchun
    Liang, Xiao
    Lin, He
    He, Zhen
    [J]. Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica, 2020, 50 (04): : 439 - 452
  • [9] Multi-UAVs Collaborative Path Planning in the Cramped Environment
    Siyuan Feng
    Linzhi Zeng
    Jining Liu
    Yi Yang
    Wenjie Song
    [J]. IEEE/CAA Journal of Automatica Sinica, 2024, 11 (02) : 529 - 538
  • [10] Multi-UAVs Collaborative Path Planning in the Cramped Environment
    Feng, Siyuan
    Zeng, Linzhi
    Liu, Jining
    Yang, Yi
    Song, Wenjie
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (02) : 529 - 538