Multi-UAVs task assignment method considering expected destruction probability of target

被引：0
|
作者：
Zhou Q. [1 ]
Gao S. [2 ]
Gao Z. [3 ]
Xia J. [2 ]
Hong G. [2 ]
机构：
[1] Research and Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen
[2] School of Automation, Northwestern Polytechnical University, Xi'an
[3] School of Geological Engineering and Geomatics, Chang'an University, Xi'an
来源：
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University | 2021年 / 39卷 / 03期
关键词：
Expected destruction probability; Marginal return; Multiple UAVs; Task allocating quality;
D O I：
10.1051/jnwpu/20213930617
中图分类号：
学科分类号：
摘要：
To solve the combat task assignment of reconnaissance unmanned aerial vehicle (RUAV)/unmanned combat aerial vehicle(UCAV), this paper proposed an efficient task assignment method that takes into account the expected destruction probability of target. This method improves the utility function and constraint of the model that based on the goal of destroying the total sum of the target value. The adjustment factor is added to the model to achieve a balanced distribution of RUAVs/ UCAVs resources; the expected destruction probability of target is introduced as a constraint to prevent the excessive distribution of RUAVs/ UCAVs resources. Subsequently, a greedy algorithm based on maximizing marginal-return is designed to solve the proposed model. The simulation results show that the improved algorithm not only meets the combat effectiveness but also improves the economic performance on the basis of real-time task allocation. © 2021 Journal of Northwestern Polytechnical University.
引用
收藏
页码：617 / 623
页数：6
相关论文
共 13 条
  • [1] SU Fei, CHEN Yan, SHEN Lingchen, UAV cooperative multi-task assignment based on ant colony algorithm, Acta Aeronautica et Astronautica Sinica, 29, B05, pp. 184-191, (2008)
  • [2] ZHAO Ming, SU Xiaohong, MA Peijun, Et al., A unified modeling method of UAVs cooperative target assignment by complex multi-constraint conditions, Acta Automatica Sinica, 38, 12, pp. 2038-2048, (2012)
  • [3] YAN Fei, ZHU Xiaoping, ZHOU Zhou, Et al., Real-time task allocation for a heterogeneous multi-UAV simultaneous attack, Science in China(Information Sciences), 49, pp. 555-569, (2019)
  • [4] WANG Ranran, WEI Wenling, YANG Mingchao, Et al., Task allocation of multiple UAVs considering cooperative route planning, Acta Aeronautica et Astronautica Sinica, 41, (2020)
  • [5] FARMANI N, SUN L, PACK D J., A scalable multi-target tracking system for cooperative unmanned aerial vehicles, IEEE Trans on Aerospace and Electronic Systems, 53, 4, pp. 1947-1961, (2017)
  • [6] MORAES R S D, FREITAS E P D., Multi-UAV based crowd monitoring system, IEEE Trans on Aerospace and Electronic Systems, 56, 2, pp. 1332-1345, (2020)
  • [7] ALIDAEE B, WANG H, LANDRAM F., A note on integer programming formulations of the real-time optimal scheduling and flight path selection of UAVs, IEEE Trans on Control Systems Technology, 17, 4, pp. 839-843, (2009)
  • [8] BELLINGHAM J, TILLERSON M, RICHARDS A, Et al., Multi-task allocation and path planning for cooperating UAVs, Cooperative Control: Models, Applications and Algorithms, pp. 23-39, (2003)
  • [9] BOGDANOWICZ Z R., A new efficient algorithm for optimal assignment of smart weapons to targets, Computers & Mathematics with Applications, 58, 10, pp. 1965-1969, (2009)
  • [10] ROBERGE V, TARBOUCHI M, LABONTE G., Comparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning, IEEE Trans on Industrial Informatics, 9, 1, pp. 132-141, (2013)
12