Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles

Guarding the perimeter of an area in order to detect potential intruders is an important task in a variety of security-related applications. This task can in many circumstances be performed by a set of camera-equipped unmanned aerial vehicles (UAVs). Such UAVs will occasionally require refueling or recharging, in which case they must temporarily be replaced by other UAVs in order to maintain complete surveillance of the perimeter. In this paper we consider the problem of scheduling such replacements. We present optimal replacement strategies and justify their optimality.

[1]  Masafumi Yamashita,et al.  Searching for a Mobile Intruder in a Polygonal Region , 1992, SIAM J. Comput..

[2]  Sarit Kraus,et al.  Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge Opponent , 2011, J. Artif. Intell. Res..

[3]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[4]  Svetlana Lazebnik,et al.  Visibility-Based Pursuit-Evasion in Three-Dimensional Environments , 2011 .

[5]  Pawel Zebrowski,et al.  A Distributed Heuristic for Energy-Efficient Multirobot Multiplace Rendezvous , 2009, IEEE Transactions on Robotics.

[6]  T. Shermer.  Recent Results in Art Galleries , 1992 .

[7]  Vijay Kumar,et al.  Energy-aware coverage control with docking for robot teams , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  T. C. Shermer,et al.  Recent results in art galleries (geometry) , 1992, Proc. IEEE.

[9]  Geoffrey A. Hollinger,et al.  GSST: anytime guaranteed search , 2010, Auton. Robots.

[10]  Stefano Carpin,et al.  Pursuit-Evasion on Trees by Robot Teams , 2010, IEEE Transactions on Robotics.

[11]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[13]  J. W. Barnes,et al.  Solving the aerial fleet refueling problem using group theoretic tabu search , 2004 .

[14]  Tal Shima,et al.  Optimal scheduling for refueling multiple autonomous aerial vehicles , 2006, IEEE Transactions on Robotics.

[15]  R. Huisman,et al.  Scheduling the Refuelling Activities of Multiple Heterogeneous Autonomous Mobile Robots , 2014 .

[16]  James R. Morrison,et al.  On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment , 2013, J. Intell. Robotic Syst..

[17]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[18]  Steven Lake Waslander,et al.  Multirobot Rendezvous Planning for Recharging in Persistent Tasks , 2015, IEEE Transactions on Robotics.

[19]  James R. Morrison,et al.  Automatic Battery Replacement System for UAVs: Analysis and Design , 2011, Journal of Intelligent & Robotic Systems.

[20]  Michael Zabarankin,et al.  Stochastic Optimization of Sensor Placement for Diver Detection , 2012, Oper. Res..

[21]  Sarit Kraus,et al.  An efficient heuristic approach for security against multiple adversaries , 2007, AAMAS '07.

[22]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[23]  Aníbal Ollero,et al.  Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions , 2013, J. Intell. Robotic Syst..