Dynamic Multi-Task Allocation for Collaborative Unmanned Aircraft Systems

This paper outlines the practical approach taken for improving quality of service for multi-task allocation in multiagent environments. Research in this field can be split into centralized and decentralized task allocation algorithms. Centralized algorithms compute a solution to the task assignment problem for all the agents leading, in most cases, to the global optimal solution. The centralized algorithms are plagued by creating a single point of failure and the bandwidth needed for creating consistent and accurate situational awareness of all agents. This work will extend upon a widely researched and heavily extended decentralized task assignment algorithm based on the consensus principle. Although many extensions have led to improvements of the original algorithm, there is still much opportunity for improvement in providing sufficient and reliable task assignments in dynamic conditions and changing environments.

[1]  D.M. Hart,et al.  Reducing swarming theory to practice for UAV control , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[2]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[3]  Robert H. Klenke,et al.  RAMS: a fast, low-fidelity, multiple agent discrete-event simulator , 2013, SummerSim.

[4]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[5]  T. Shima,et al.  UAV team decision and control using efficient collaborative estimation , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  B. Bethke,et al.  Group health management of UAV teams with applications to persistent surveillance , 2008, 2008 American Control Conference.

[7]  M. Alighanbari,et al.  Decentralized Task Assignment for Unmanned Aerial Vehicles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  A. R. Perry,et al.  The FlightGear flight simulator , 2004 .

[9]  Han-Lim Choi,et al.  Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments , 2009 .

[10]  T. Martin McGinnity,et al.  A fast distributed auction and consensus process using parallel task allocation and execution , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Christos G. Cassandras,et al.  A receding horizon approach for solving some cooperative control problems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[13]  Han-Lim Choi,et al.  Decentralized planning for complex missions with dynamic communication constraints , 2010, Proceedings of the 2010 American Control Conference.

[14]  Yongcan Cao,et al.  Simulation and Experimental Study of Consensus Algorithms for Multiple Mobile Robots with Information Feedback , 2008, Intell. Autom. Soft Comput..

[15]  B Lloyd,et al.  Development of a Multiple Vehicle Collaborative Unmanned Aerial System , 2011 .

[16]  Han-Lim Choi,et al.  Asynchronous Decentralized Task Allocation for Dynamic Environments , 2011 .

[17]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[18]  David W. Casbeer,et al.  A Multi-Team Extension of the Consensus-Based Bundle Algorithm , 2011, Proceedings of the 2011 American Control Conference.

[19]  Travis Mercker,et al.  An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment , 2010, Proceedings of the 2010 American Control Conference.

[20]  Han-Lim Choi,et al.  Improving the Efficiency of a Decentralized Tasking Algorithm for UAV Teams with Asynchronous Communications , 2010 .

[21]  Yoshiaki Kuwata,et al.  Flight Demonstrations of Cooperative Control for UAV Teams , 2004 .

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

[23]  J.K. Hedrick,et al.  Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions , 2007, 2007 American Control Conference.

[24]  Robert H. Klenke,et al.  A Framework for Integration of ns-3 with RAMS simulator , 2014 .

[25]  Phillip R. Chandler,et al.  Dynamic network flow optimization models for air vehicle resource allocation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[26]  Max Donath,et al.  American Control Conference , 1993 .