CoUAV: a multi-UAV cooperative search path planning simulation environment

Sophisticated multi-unmanned aerial vehicle (UAV) simulation environments developed so far intrinsically paid significant attention to high-fidelity flight control system components to realistically account for low-level decision support. However, the use of these simulators often incurs a large overhead when focusing on cooperative high-level decision tasks, such as planning in mobile sensor networks. Therefore, a new discrete-event simulation environment, specially designed to investigate multi-agent search path planning coordination problems for surveillance and reconnaissance is proposed. Named CoUAV, the simulation capability gives the flexibility to define and customize simulation configurations from high-level abstract key components and stochastic events specifically aimed at exploring team coordination strategies for distributed information gathering. It abstracts away costly low-level system specifications. The environment provides the user with problem definition, visualization and post-simulation solution analysis capabilities. The versatility and flexibility of the environment is well-suited to explore the strengths and weaknesses of new and existing coordination strategies through comparative performance analysis over a variety of resource-bounded search path planning problem conditions. As an example, simulation results are presented for a military multi-UAV reconnaissance/target search mission comparing two solution designs.

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

[2]  Jonathan P. How,et al.  Increasing autonomy of UAVs , 2009, IEEE Robotics & Automation Magazine.

[3]  Marios M. Polycarpou,et al.  Decentralized Cooperative Search in UAV's Using Opportunistic Learning , 2002 .

[4]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[5]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[6]  Paul Scerri,et al.  An analysis and design methodology for belief sharing in large groups , 2007, 2007 10th International Conference on Information Fusion.

[7]  Yan Jin,et al.  Information Sharing in Cooperative Unmanned Aerial Vehicle Teams , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Prasanna Velagapudi,et al.  Maintaining shared belief in a large multiagent team , 2007, 2007 10th International Conference on Information Fusion.

[9]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[10]  J. R. Weisinger,et al.  A survey of the search theory literature , 1991 .

[11]  S.J. Rasmussen,et al.  Introduction to the MultiUAV2 simulation and its application to cooperative control research , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Richard Garcia,et al.  Multi-UAV Simulator Utilizing X-Plane , 2010, J. Intell. Robotic Syst..

[13]  Lawrence D. Stone OR Forum - What's Happened in Search Theory Since the 1975 Lanchester Prize? , 1989, Oper. Res..

[14]  Alexei Makarenko,et al.  Parametric POMDPs for planning in continuous state spaces , 2006, Robotics Auton. Syst..

[15]  Christian Gagné,et al.  Co-evolutionary information gathering for a cooperative unmanned aerial vehicle team , 2009, 2009 12th International Conference on Information Fusion.

[16]  Marios M. Polycarpou,et al.  Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  A. Finn,et al.  Design Challenges for an Autonomous Cooperative of UAVs , 2007, 2007 Information, Decision and Control.

[19]  Gul Agha,et al.  AN ACTOR-BASED SIMULATION FOR STUDYING UAV COORDINATION , 2003 .

[20]  Rafael Castro-Linares,et al.  Trajectory tracking for non-holonomic cars: A linear approach to controlled leader-follower formation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  Victor R. Lesser,et al.  Communication decisions in multi-agent cooperation: model and experiments , 2001, AGENTS '01.

[22]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  M. Flint,et al.  Efficient Bayesian methods for updating and storing uncertain search information for UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[24]  Hugh F. Durrant-Whyte,et al.  Scalable Decentralised Control for Multi-Platform Reconnaissance and Information Gathering Tasks , 2006, 2006 9th International Conference on Information Fusion.

[25]  Noa Agmon,et al.  The giving tree: constructing trees for efficient offline and online multi-robot coverage , 2008, Annals of Mathematics and Artificial Intelligence.