Controlling a Fleet of Unmanned Aerial Vehicles to Collect Uncertain Information in a Threat Environment

Unmanned aerial vehicles (UAVs) have been proved to be successful and efficient for information collection in a modern battlefield, especially in areas that are considered to be dangerous for human pilots. Currently, a UAV is remotely controlled by a ground station through frequent data communications, which make the current system vulnerable in a threat environment. We propose a decentralized control strategy while requiring UAVs to maintain radio silence during the entire mission. The strategy is analyzed based on a scenario where a fleet of vehicles is assigned to search and collect uncertain information in a set of regions within a given mission time. We demonstrate that a region-sharing strategy is beneficial even when there is no extra reward gained from additional information collection. Implementing a region-sharing strategy requires solving a decentralized time allocation problem, which is computationally intractable. To overcome this, an approximate formulation is developed under an independence...

[1]  Johannes O. Royset,et al.  Generalized orienteering problem with resource dependent rewards , 2013 .

[2]  Rakesh Nagi,et al.  Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans , 2012, Comput. Oper. Res..

[3]  Jonathan P. How,et al.  Collaborative Sensor Fusion and Management for Multiple UAVs , 2011 .

[4]  Chase C. Murray,et al.  An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations , 2010 .

[5]  Jaysen A Yochim THE VULNERABILITIES OF UNMANNED AIRCRAFT SYSTEM COMMON DATA LINKS TO ELECTRONIC ATTACK , 2010 .

[6]  Johannes O. Royset,et al.  Aerial Search Optimization Model (ASOM) for UAVs in Special Operations , 2008 .

[7]  Shlomo Zilberstein,et al.  Formal models and algorithms for decentralized decision making under uncertainty , 2008, Autonomous Agents and Multi-Agent Systems.

[8]  Jon Atli Benediktsson,et al.  Fusion of Support Vector Machines for Classification of Multisensor Data , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[10]  Meir Pachter,et al.  Optimization of air vehicles operations using mixed-integer linear programming , 2007, J. Oper. Res. Soc..

[11]  Warrren B Powell Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007, Wiley Series in Probability and Statistics.

[12]  Raja Sengupta,et al.  A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic Constraints , 2007, IEEE Transactions on Automation Science and Engineering.

[13]  Jonathan P. How,et al.  Robust Decentralized Task Assignment for Cooperative UAVs , 2006 .

[14]  Yang Xu,et al.  Scalable and reliable data delivery in mobile ad hoc sensor networks , 2006, AAMAS '06.

[15]  Neil Immerman,et al.  The Complexity of Decentralized Control of Markov Decision Processes , 2000, UAI.

[16]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[17]  Shmuel Zamir,et al.  Continuous and discrete search for one of many objects , 1987 .

[18]  S. Zamir,et al.  Optimal Sequential Search: A Bayesian Approach , 1985 .

[19]  Joseph B. Kadane,et al.  Optimal Whereabouts Search , 1971, Oper. Res..

[20]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[21]  J. Kadane Discrete search and the Neyman-Pearson Lemma , 1968 .

[22]  Keith P. Tognetti,et al.  Letter to the Editor - An Optimal Strategy for a Whereabouts Search , 1968, Oper. Res..

[23]  Nikos A. Vlassis,et al.  The Cross-Entropy Method for Policy Search in Decentralized POMDPs , 2008, Informatica.