UAV Task Assignment

Unmanned aerial vehicles (UAVs) are becoming vital warfare and homeland security platforms because they have the potential to significantly reduce cost and risk to human life while amplifying warfighter and first-responder capabilities. This article builds on the very active area of planning and control for autonomous multiagent systems. This work represents a step toward enabling robust decision making for distributed autonomous UAVs by improving the team's operational reliability and capabilities through better system self-awareness and adaptive mission planning. The health-aware task assignment algorithm developed in this article was demonstrated to be effective both in simulation and flight experiments.

[1]  Corey Schumacher,et al.  Task allocation for wide area search munitions with variable path length , 2003, Proceedings of the 2003 American Control Conference, 2003..

[2]  Jonathan P. How,et al.  Indoor Multi-Vehicle Flight Testbed for Fault Detection, Isolation, and Recovery , 2006 .

[3]  Jonathan P. How,et al.  Embedding Health Management into Mission Tasking for UAV Teams , 2007, 2007 American Control Conference.

[4]  Brett Bethke,et al.  Persistent vision-based search and track using multiple UAVs , 2007 .

[5]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[7]  Bruce White,et al.  The Secretary of Defense , 1981 .

[8]  Jonathan P. How,et al.  Cooperative Vision Based Estimation and Tracking Using Multiple UAVs , 2007 .

[9]  D.A. Castanon,et al.  Closed-loop control for joint air operations , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[10]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  F. Bullo,et al.  Decentralized algorithms for vehicle routing in a stochastic time-varying environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[12]  H. Van Dyke Parunak,et al.  Swarming Coordination of Multiple UAV's for Collaborative Sensing , 2003 .

[13]  Eric Feron,et al.  Optimization - Based Analysis of Collaborative Airport Arrival Planning , 2003, Transp. Sci..

[14]  Mehdi Alighanbari,et al.  Task assignment algorithms for teams of UAVs in dynamic environments , 2004 .

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

[16]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

[17]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[18]  Joseph C. Hartman,et al.  The series–parallel replacement problem , 2002 .