Continuous Patrolling Games

References

• Alpern S, Katsikas S (2019) The uniformed patroller game. Preprint, submitted August 5, https://arxiv.org/abs/1908.01859.Google Scholar
• Alpern S, Lidbetter T, Papadaki K (2018) 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, Chleboun P, Katsikas S, Lin KY (2022) Adversarial patrolling in a uniform. Oper. Res. 70(1):129–140.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. GameSec 2016 7th Internat. Conf. Decision Game Theory Security 2016 (Springer International Publishing, Berlin), 129–138.Google Scholar
• An B, Ordóñez F, Tambe M, Shieh E, Yang R, Baldwin C, DiRenzo J III, Moretti K, Maule B, Meyer G (2013) A deployed quantal response-based patrol planning system for the U.S. Coast Guard. Interfaces 43(5):400–420.Link, 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:78–123.Crossref, Google Scholar
• Basilico N, De Nittis G, Gatti N (2017) Adversarial patrolling with spatially uncertain alarm signals. Artificial Intelligence 246:220–257.Crossref, Google Scholar
• Baston VJ, Bostock FA (1991) A generalized inspection game. Naval Res. Logist. 38:171–182.Crossref, Google Scholar
• Czyzowicz J, Gasieniec L, Kosowski A, Kranakis E, Krizanc D, Taleb N (2017) When patrolmen become corrupted: Monitoring a graph using faulty mobile robots. Algorithmica 79:925–940.Crossref, Google Scholar
• Edmonds J, Johnson EL (1973) Matching, Euler tours and the Chinese postman. Math. Program. 5(1):88–124.Crossref, Google Scholar
• Eggleton RB, Skilton DK (1984) Double tracings of graphs. Ars Combin. A 17:307–323.Google Scholar
• Fang F, Nguyen TH, Pickles R, Lam WY, Clements GR, An B, Singh A, Tambe M, Lemieux A (2016) Deploying PAWS: Field optimization of the protection assistant for wildlife security. Proc. 28th IAAI Conf. Innovative Appl., vol. 16 (AAAI), 3966–3973.Google Scholar
• Garrec T (2019) Continuous patrolling and hiding games. Eur. J. Oper. Res. 277(1):42–51.Crossref, Google Scholar
• Hochbaum DS, Lyu C, Ordóñez F (2014) Security routing games with multivehicle Chinese postman problem. Networks 64(3):181–191.Crossref, Google Scholar
• Klavzar S, Rus J (2013) Stable traces as a model for self-assembly of polypeptide nanoscale polyhedrons. MATCH Commun. Math. Comput. Chem. 70:317–330.Google Scholar
• Lin KY (2021) Optimal patrol of a perimeter. Oper. Res., ePub ahead of print June 15, https://doi.org/10.1287/opre.2021.2117.Link, 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
• Papadaki K, Alpern S, Lidbetter T, Morton A (2016) Patrolling a border. Oper. Res. 64(6):1256–1269.Link, Google Scholar
• Pita J, Jain M, Marecki J, Ordóñez F, Portway C, Tambe M, Western C, Paruchuri P, Kraus S (2008) Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport. AAMAS ’08 Proc. 7th Internat. Joint Conf. Autonomous Agents Multiagent Systems (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 125–132.Google Scholar
• Sabidussi G (1977) Tracing Graphs Without Backtracking (Centre for Operations Research and Econometrics, Ottignies-Louvain-la-Neuve, Belgium).Google Scholar
• Xu L, Gholami S, McCarthy S, Dilkina B, Plumptre A, Tambe M, Singh R, et al. (2019) Stay ahead of poachers: Illegal wildlife poaching prediction and patrol planning under uncertainty with field test evaluations. Preprint, submitted March 8, https://arxiv.org/abs/1903.06669v1.Google Scholar
• Yolmeh A, Baykal-Gürsoy M (2019) Patrolling games on general graphs with time-dependent node values. Military Oper. Res. 24(2):17–30.Google Scholar
• Zoroa N, Fernández-Sáez M, Zoroa P (2012) Patrolling a perimeter. Eur. J. Oper. Res. 222(3):571–582.Crossref, Google Scholar