Technical Note—Optimal Patrol of a Perimeter

References

• Agmon N, Kraus S, Kaminka GA (2008a) Multi-robot perimeter patrol in adversarial settings. Proc. 2008 IEEE Internat. Conf. Robotics Automation, May 19–23, Pasadena, CA, 1–7.Google Scholar
• Agmon N, Sadov V, Kaminka GA, Kraus S (2008b) The impact of adversarial knowledge on adversarial planning in perimeter patrol. Proc. 7th Internat. Conf. Autonomous Agents Multiagent Systems, vol. 1 (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 55–62.Google Scholar
• Alpern S, Chleboun P, Katsikas S, Lin KY (2021) The patroller in uniform. Oper. Res. Forthcoming.Google Scholar
• Alpern S, Lidbetter T, Papadaki K (2019) Optimizing periodic patrols against short attacks on the line and other networks. Eur. J. Oper. Res. 273(3):1065–1073.Crossref, Google Scholar
• Alpern S, Morton A, Papadaki K (2011) Patrolling games. Oper. Res. 59(5):1246–1257.Link, Google Scholar
• Alpern S, Lidbetter T, Morton A, Papadaki K (2016) Patrolling a pipeline. Zhu Q, Alpcan T, Panaousis E, Tambe M, Casey W, eds. Proc. 7th Internat. Conf. Decision Game Theory Security (Springer, Cham, Switzerland), 129–138.Google Scholar
• Basilico N, Gatti N, Amigoni F (2009) Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. Proc. 8th Internat. Conf. Autonomous Agents Multiagent Systems (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 57–64.Google Scholar
• Basilico N, Gatti N, Amigoni F (2012) Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder. Artificial Intelligence 184–185:78–123.Crossref, Google Scholar
• Birge J, Pollock S (1989) Modelling rural police patrol. J. Oper. Res. Soc. 40(1):41–54.Crossref, Google Scholar
• Chaiken J, Dormont P (1978) A patrol car allocation model: Capabilities and algorithms. Management Sci. 24(12):1291–1300.Link, Google Scholar
• Chelst K (1978) An algorithm for deploying a crime directed (tactical) patrol force. Management Sci. 24(12):1314–1327.Link, Google Scholar
• Garrec T (2019) Continuous patrolling and hiding games. Eur. J. Oper. Res. 277(1):42–51.Crossref, Google Scholar
• Larson RC (1972) Urban Police Patrol Analysis (MIT Press, Cambridge, MA).Google Scholar
• Lee S, Franz L, Wynne A (1979) Optimizing state patrol manpower allocation. J. Oper. Res. Soc. 30(10):885–896.Crossref, Google Scholar
• Lin KY, Atkinson MP, Glazebrook KD (2014) Optimal patrol to uncover threats in time when detection is imperfect. Naval Res. Logist. 61(8):557–576.Crossref, Google Scholar
• Lin KY, Atkinson MP, Chung TH, Glazebrook KD (2013) A graph patrol problem with random attack times. Oper. Res. 61(3):694–710.Link, Google Scholar
• McGrath RG, Lin KY (2017) Robust patrol strategies against attacks at dispersed heterogeneous locations. Internat. J. Oper. Res. 30(3):340–359.Crossref, Google Scholar
• Olson D, Wright G (1975) Models for allocating police preventive patrol effort. Oper. Res. Quart. 26(4):703–715.Crossref, Google Scholar
• Papadaki K, Alpern S, Lidbetter T, Morton A (2016) Patrolling a border. Oper. Res. 64(6):1256–1269.Link, Google Scholar
• Portugal D, Rocha RP (2013) Distributed multi-robot patrol: A scalable and fault-tolerant framework. Robotics Autonomous Systems 61(12):1572–1587.Crossref, Google Scholar
• Ruckle WH (1983) Geometric Games and Their Applications (Pitman, Boston).Google Scholar
• Szechtman R, Kress M, Lin K, Cfir D (2008) Models of sensor operations for border surveillance. Naval Res. Logist. 55(1):27–41.Crossref, Google Scholar
• Taylor B, Moore L, Clayton E, Davis K, Rakes T (1985) An integer nonlinear goal programming model for the deployment of state highway patrol units. Management Sci. 31(11):1335–1347.Link, Google Scholar
• Zoroa N, Fernández-Sáez MJ, Zoroa P (2012) Patrolling a perimeter. Eur. J. Oper. Res. 222(3):571–582.Crossref, Google Scholar