Agent-based simulation for UAV swarm mission planning and execution

Swarms of Unmanned Aerial Vehicles (UAV) have been foreseen by multiple organizations to serve an important role in future air-based warfare and civilian operations. UAVs are less expensive than their piloted counterparts, provide greater flexibilities and remove the need for on-board pilot support. Efficient control of swarms opens a set of new challenges, such as automatic UAV coordination, efficient swarm monitoring and dynamic mission planning. In this paper, we investigate the problem of dynamic mission planning for a UAV swarm. An agent-based control framework is proposed, which employs a control agent for task assignment and multiple UAV agents for local task scheduling. A prototype simulation framework is implemented as a proof-of-concept. Experimentation with the framework suggests the effectiveness of swarm control using several mission planning mechanisms.

[1]  Iman Saleh,et al.  Adaptive Resource Management for Service Workflows in Cloud Environments , 2013, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum.

[2]  Gary B. Lamont,et al.  On using SPEEDES as a platform for a parallel swarm simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

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

[4]  Patrick M Miller.  Mini, Micro, and Swarming Unmanned Aerial Vehicles: A Baseline Study , 2006 .

[5]  Eric Bonabeau,et al.  Swarm Intelligence: A New C2 Paradigm with an Application to Control Swarms of UAVs , 2003 .

[6]  M. Brian Blake,et al.  Agent-oriented compositional approaches to services-based cross-organizational workflow , 2005, Decis. Support Syst..

[7]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[8]  M. Brian Blake,et al.  An Operation-Time Simulation Framework for UAV Swarm Configuration and Mission Planning , 2013, ICCS.

[9]  Gary B. Lamont,et al.  UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[10]  Gregory R. Madey,et al.  Multi-hop communications in a swarm of UAVs , 2013, SpringSim.

[11]  Christian Poellabauer,et al.  Applying DDDAS Principles to Command, Control and Mission Planning for UAV Swarms , 2012, ICCS.

[12]  Gregory R. Madey,et al.  Design and evaluation of UAV swarm command and control strategies , 2013, SpringSim.

[13]  Eric Bonabeau,et al.  Control of UAV Swarms: What the Bugs Can Teach Us , 2003 .

[14]  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..

[15]  C.A. Rabbath,et al.  Multi-UAV Decentralized Task Allocation with Intermittent Communications: the DTC algorithm , 2007, 2007 American Control Conference.

[16]  M. Brian Blake,et al.  Adaptive Service Workflow Configuration and Agent-Based Virtual Resource Management in the Cloud* , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[17]  Prithviraj Dasgupta,et al.  Dynamic Pricing Algorithms for Task Allocation in Multi-agent Swarms , 2008, MMAS/LSMAS/CCMMS.

[18]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[19]  Randal W. Beard,et al.  Cooperative forest fire monitoring using multiple UAVs , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  M. Brian Blake,et al.  Service-Oriented Computing and Cloud Computing: Challenges and Opportunities , 2010, IEEE Internet Computing.

[21]  Gregory R. Madey,et al.  Agent-based simulation of cooperative hunting with UAVs , 2013, SpringSim.

[22]  Richard J. Duro,et al.  Swarm intelligence based approach for real time UAV team coordination in search operations , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[23]  Henry Hexmoor,et al.  Swarm Control in Unmanned Aerial Vehicles , 2005, IC-AI.

[24]  Prithviraj Dasgupta,et al.  A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial Vehicles , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.