Reliability of surveillance mission with unmanned aerial vehicles

This paper has modeled the reliability of surveillance mission with unmanned aerial vehicles (UAVs). In order to surveil a number of targets, some UAVs can be assigned to visit the targets. It is assumed that if a UAV is shot down during the mission all the targets assigned to the UAV cannot be surveilled. The mission is regarded as successful if all the targets are assigned and successfully surveilled. An optimization framework is presented to solve the UAV routing plan with the consideration of mission reliability.

[1]  Chase C. Murray,et al.  An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations , 2010 .

[2]  Swaroop Darbha,et al.  Heterogeneous, Multiple Depot, Multiple UAV Routing Problem , 2010 .

[3]  Rakesh Nagi,et al.  Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles , 2008, Comput. Oper. Res..

[4]  Raymond R. Hill,et al.  A Java™ universal vehicle router for routing unmanned aerial vehicles , 2004 .

[5]  J.P. How,et al.  Cooperative task assignment of unmanned aerial vehicles in adversarial environments , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  Tal Shima,et al.  Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms , 2011, Comput. Oper. Res..

[7]  Anouck Girard,et al.  Dynamic optimal control of Multiple Depot Vehicle Routing Problem with Metric Temporal Logic , 2009, 2009 American Control Conference.

[8]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[9]  Swaroop Darbha,et al.  Today's Traveling Salesman Problem , 2010, IEEE Robotics & Automation Magazine.

[10]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[11]  J. Llinas,et al.  Parametric control of multiple unmanned air vehicles over an unknown hostile territory , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[12]  Panos M. Pardalos,et al.  Cooperative control and optimization , 2002 .

[13]  J. T. Moore,et al.  Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system , 2005, J. Oper. Res. Soc..

[14]  Zhangcan Huang,et al.  A Hybrid Algorithm for Vehicle Routing Problem with Time Windows , 2008, ISICA.

[15]  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).

[16]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[17]  Randal W. Beard,et al.  Multiple UAV Coalitions for a Search and Prosecute Mission , 2011, J. Intell. Robotic Syst..

[18]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..

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

[20]  Hoong Chuin Lau,et al.  Vehicle routing problem with time windows and a limited number of vehicles , 2003, Eur. J. Oper. Res..