Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles
- 255 Downloads
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.
KeywordsScheduling problem Optimal replacement strategies Perimeter guarding Unmanned aerial vehicles
This work is partially supported by the EU FP7 project SHERPA (grant agreement 600958), the Vinnova NFFP6 Project 2013-01206, the Swedish Foundation for Strategic Research (CUAS Project), the Swedish Research Council (VR) Linnaeus Center CADICS, and the ELLIIT network organization for Information and Communication Technology. We thank Alexander Kleiner for initial discussions concerning the topics in this paper.
- Agmon, N., Kaminka, G. A., & Kraus, S. (2011). Multi-robot adversarial patrolling: Facing a full-knowledge opponent. Journal of Artificial Intelligence Research, 42, 887–916.Google Scholar
- Agmon, N., Kraus, S., Kaminka, G. (2008). Multi-robot perimeter patrol in adversarial settings. In IEEE International Conference on Robotics and Automation (ICRA), pp. 2339–2345.Google Scholar
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, Massachusetts, London, England: MIT press.Google Scholar
- Derenick, J., Michael, N., Kumar, V. (2011). Energy-aware coverage control with docking for robot teams. In International Conference on Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ, pp. 3667–3672, doi: 10.1109/IROS.2011.6094977.
- Huisman, R. (2014). Scheduling the refuelling activities of multiple heterogeneous autonomous mobile robots. Master’s thesis, Delft University of Technology.Google Scholar
- Lazebnik, S. (2001). Visibility-based pursuit-evasion in three-dimensional environments. Technical report: University of Illinois at Urbana-Champaign.Google Scholar