Group health management of UAV teams with applications to persistent surveillance

Unmanned aerial vehicles (UAVs) are well-suited to a wide range of mission scenarios, such as search and rescue, border patrol, and military surveillance. The complex and distributed nature of these missions often requires teams of UAVs to work together. Furthermore, overall mission performance can be strongly influenced by vehicle failures or degradations, so an autonomous mission system must account for the possibility of these anomalies if it is to maximize performance. This paper presents a general health management methodology for designing mission systems that can anticipate the negative effects of various types of anomalies on the future mission state and choose actions that mitigate those effects. The formulation is then specialized to the problem of providing persistent surveillance coverage using a group of UAVs, where uncertain fuel usage dynamics and strong interdependence effects between vehicles must be considered. Finally, the paper presents results showing that the health-aware persistent surveillance planner based on this formulation exhibits excellent performance in both simulated and real flight test experiments.

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

[2]  Nikolaos Papadakos,et al.  Integrated airline scheduling , 2009, Comput. Oper. Res..

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

[4]  Zhe Liang,et al.  The Aircraft Maintenance Routing Problem , 2009 .

[5]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[6]  George L. Nemhauser,et al.  The aircraft rotation problem , 1997, Ann. Oper. Res..

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

[8]  Panos M. Pardalos,et al.  Advances in Cooperative Control and Optimization , 2008 .

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

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

[11]  B. Bethke,et al.  Real-time indoor autonomous vehicle test environment , 2008, IEEE Control Systems.

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

[13]  Michael J. Hirsch Advances in cooperative control and optimization : proceedings of the 7th International Conference on Cooperative Control and Optimization , 2007 .

[14]  Jonathan P. How,et al.  Mission Health Management for 24/7 Persistent Surveillance Operations , 2007 .

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

[16]  Cynthia Barnhart,et al.  Integrated Airline Schedule Planning , 1998 .

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