Research on task allocation of UAV cluster based on particle swarm quantization algorithm

被引:7
作者
Geng, Rongmei [1 ]
Ji, Renxin [1 ]
Zi, Shuanjin [1 ]
机构
[1] China Fire & Rescue Inst, Beijing 102202, Peoples R China
关键词
UAV cluster; task allocation; particle swarm optimization; quantization;
D O I
10.3934/mbe.2023002
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
For the UAV cluster task allocation problem, the particle swarm optimization algorithm has slow convergence speed, low fitness level, easy to fall into local minimum, and can not obtain the global optimal solution. Aiming at the shortcomings of the traditional particle swarm optimization algorithm, a quantized particle swarm optimization algorithm (named QPSO method) has been designed to adapt to the task allocation problem of UAV cluster in this paper. In this algorithm, the Schrodinger equation is used to construct the quantized particle motion rule, and the Monte Carlo method is used to construct the update mechanism of the quantized particle position. The experimental results show that in the three groups of experiments of reconnaissance, attack and damage, the proposed algorithm has high adaptability, fast convergence speed, reasonable task allocation of UAVs in the cluster, efficient use of UAVs, and the performance of QPSO algorithm is obviously better than the particle swarm optimization algorithm and the genetic algorithm.
引用
收藏
页码:18 / 33
页数:16
相关论文
共 18 条
[1]   Multi-IRS and Multi-UAV-Assisted MEC System for 5G/6G Networks: Efficient Joint Trajectory Optimization and Passive Beamforming Framework [J].
Asim, Muhammad ;
ELAffendi, Mohammed ;
Abd El-Latif, Ahmed A. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (04) :4553-4564
[2]   A Novel Genetic Trajectory Planning Algorithm With Variable Population Size for Multi-UAV-Assisted Mobile Edge Computing System [J].
Asim, Muhammad ;
Mashwani, Wali Khan ;
Belhaouari, Samir Brahim ;
Hassan, Saima .
IEEE ACCESS, 2021, 9 (09) :125569-125579
[3]   C-RAN-Type Cluster-Head-Driven UAV Relaying With Recursive Maximum Minimum Distance [J].
Duarte, Flavio L. ;
De Lamare, Rodrigo C. .
IEEE COMMUNICATIONS LETTERS, 2020, 24 (11) :2623-2627
[4]  
Fang W., 2021, J PHYS C SERIES 2021, V1873, P119
[5]   Energy Efficient UAV Flight Path Model for Cluster Head Selection in Next-Generation Wireless Sensor Networks [J].
Haider, Syed Kamran ;
Jiang, Aimin ;
Almogren, Ahmad ;
Rehman, Ateeq Ur ;
Ahmed, Abbas ;
Khan, Wali Ullah ;
Hamam, Habib .
SENSORS, 2021, 21 (24)
[6]   A QoE-Oriented Uplink Allocation for Multi-UAV Video Streaming [J].
He, Chao ;
Xie, Zhidong ;
Tian, Chang .
SENSORS, 2019, 19 (15)
[7]   Globally solving a nonlinear UAV task assignment problem by stochastic and deterministic optimization approaches [J].
Hoai An Le Thi ;
Duc Manh Nguyen ;
Tao Pham Dinh .
OPTIMIZATION LETTERS, 2012, 6 (02) :315-329
[8]   Task Allocation for Undependable Multiagent Systems in Social Networks [J].
Jiang, Yichuan ;
Zhou, Yifeng ;
Wang, Wanyuan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (08) :1671-1681
[9]   Frame rate computing and aggregation measurement toward QoS/QoE in Video-SAR systems for UAV-borne real-time remote sensing [J].
Khosravi, Mohammad R. ;
Samadi, Sadegh .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (12) :14565-14582
[10]   Task allocation model based on hierarchical clustering and impact of different distance measures on the performance [J].
Kumar H. ;
Tyagi I. .
International Journal of Fuzzy System Applications, 2020, 9 (04) :105-133