Technical note -- Optimal patrol of a perimeter

DOI10.1287/OPRE.2021.2117MaRDI QIDQ5058049zbMATH OpenOpenAlexFDO

Authors Kyle Y. Lin

Publication date 1 December 2022

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.03600

zbMATH Keywords

patrol gameperimeter patrolsearch and surveillance

Mathematics Subject Classification ID

Games of timing (91A55) Hierarchical games (including Stackelberg games) (91A65)

Recommendations

• Adversarial patrolling in a uniform
• Patrolling a perimeter
• Optimal patrol to uncover threats in time when detection is imperfect
• Optimal patrol on a graph against random and strategic attackers
• A graph patrol problem with random attack times

Cites work

• A graph patrol problem with random attack times
• A Patrol Car Allocation Model: Capabilities and Algorithms
• An Algorithm for Deploying a Crime Directed (Tactical) Patrol Force
• Continuous patrolling and hiding games
• scientific article; zbMATH DE number 3823533 (Why is no real title available?)
• Models for Allocating Police Preventive Patrol Effort
• Models of sensor operations for border surveillance
• Optimal patrol to uncover threats in time when detection is imperfect
• Optimizing periodic patrols against short attacks on the line and other networks
• Optimizing State Patrol Manpower Allocation
• Patrolling a border
• Patrolling a perimeter
• Patrolling a pipeline
• Patrolling games
• Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder

Cited in

(9)

• Patrolling a perimeter
• Optimal patrol on a graph against random and strategic attackers
• Adversarial patrolling with spatially uncertain alarm signals
• Optimal patrol to uncover threats in time when detection is imperfect
• Adversarial patrolling in a uniform
• Optimal patrolling strategies for trees and complete networks
• A stochastic game framework for patrolling a border
• Optimal Patrol of a Perimeter
• Scheduling bodyguards

This page was built for publication: Technical note -- Optimal patrol of a perimeter

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058049)