Optimal resource management algorithm for unmanned aerial vehicle missions in hostile territories

In this paper, an optimal distribution algorithm for a large group of heterogeneous unmanned aerial vehicles is developed. A typical unmanned aerial vehicle cooperative control in a battlefield can be categorized as a hierarchical system that is usually composed of several levels, and the decision making step, or the resource management step, is the main focus of this paper. In the resource management step, the factors to be decided are the proper number and types of unmanned aerial vehicles that will be committed to each operational area to increase the overall performance of the entire group and achieve a successful mission accomplishment. A task assignment algorithm, which is the next level in the cooperative control hierarchy, may begin with a higher chance of success when the number and types of resources are given correctly by the resource management step. This research suggests an optimal resource management algorithm for operations in various combat or civilian missions by solving an integer linear programming problem. A Suppression of Enemy Air Defense (SEAD) mission is considered as the main example in this paper. Finally, the algorithm is supported with number of verifications and numerical simulations in various SEAD mission cases.

[1]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[2]  A. Schulte,et al.  Cognitive UAV resource management allowing task-based mission execution under data link limitations , 2012, 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC).

[3]  Kevin D. Glazebrook,et al.  Suppression of enemy air defenses (SEAD) as an information duel , 2002 .

[4]  Panos M. Pardalos,et al.  Cooperative control and optimization , 2002 .

[5]  Jeffrey P. Ridder,et al.  Mission planning for joint suppression of enemy air defenses using a genetic algorithm , 2005, GECCO '05.

[6]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[7]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[8]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[9]  David C. Hathaway Germinating a New SEAD: The Implications of Executing the SEAD Mission in a UCAV , 2001 .

[10]  Wright-Patterson Afb,et al.  Hierarchical Control for Autonomous Teams , 2001 .

[11]  Anouck Girard,et al.  UAVs Dynamic Mission Management in Adversarial Environments , 2009 .

[12]  John M. Flach,et al.  UNITED STATES AIR FORCE RESEARCH LABORATORY SEAD AND THE UCAV: A PRELIMINARY COGNITIVE SYSTEMS ANALYSIS , 1998 .

[13]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[14]  Phillip R. Chandler,et al.  Decentralized Control for an Autonomous Team , 2003 .

[15]  Andy Horcher,et al.  Unmanned Aerial Vehicles: Applications for Natural Resource Management and Monitoring , 2010 .

[16]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.