A review of attacker-defender games: Current state and paths forward

K Hunt, J Zhuang - European Journal of Operational Research, 2024 - Elsevier
In this article, we review the literature which proposes attacker-defender games to protect
against strategic adversarial threats. More specifically, we follow the systematic literature …

A literature review on police patrolling problems

S Samanta, G Sen, SK Ghosh - Annals of Operations Research, 2022 - Springer
Police patrol is an effective crime prevention tool and boosts public confidence in urban
security. Many interesting decision making problems appear in route design, resource …

Rapidly exploring random cycles: Persistent estimation of spatiotemporal fields with multiple sensing robots

X Lan, M Schwager - IEEE Transactions on Robotics, 2016 - ieeexplore.ieee.org
This paper considers the problem of planning trajectories for both single and multiple
sensing robots to best estimate a spatiotemporal field in a dynamic environment. The robots …

Fare evasion in transit networks

J Correa, T Harks, VJC Kreuzen… - Operations …, 2017 - pubsonline.informs.org
Public transit systems in major urban areas usually operate under deficits and therefore
require significant subsidies. An important cause of this deficit, particularly in the develo** …

Patrolling a border

K Papadaki, S Alpern, T Lidbetter… - Operations …, 2016 - pubsonline.informs.org
Patrolling games were recently introduced to model the problem of protecting the nodes of a
network from an attack. Time is discrete and in each time unit the Patroller can stay at the …

[HTML][HTML] Data-driven dynamic police patrolling: An efficient Monte Carlo tree search

D Tschernutter, S Feuerriegel - European Journal of Operational Research, 2025 - Elsevier
Crime is responsible for major financial losses and serious harm to the well-being of
individuals, and, hence, a crucial task of police operations is effective patrolling. Yet, in …

A diffusion-based reactive approach to road network cooperative persistent surveillance

T Wang, P Huang, G Dong… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
This paper addresses the problem of road network cooperative persistent surveillance
algorithm suitable for online planning. A diffusion-based reactive cooperative path planing …

Optimal patrol to uncover threats in time when detection is imperfect

KY Lin, MP Atkinson… - Naval Research Logistics …, 2014 - Wiley Online Library
Consider a patrol problem, where a patroller traverses a graph through edges to detect
potential attacks at nodes. An attack takes a random amount of time to complete. The …

Optimal patrol of a perimeter

KY Lin - Operations Research, 2022 - pubsonline.informs.org
A defender dispatches patrollers to circumambulate a perimeter to guard against potential
attacks. The defender decides on the time points to dispatch patrollers and each patroller's …

Optimizing periodic patrols against short attacks on the line and other networks

S Alpern, T Lidbetter, K Papadaki - European Journal of Operational …, 2019 - Elsevier
On a given network, a Patroller and Attacker play the following win–lose game: The Patroller
adopts a periodic walk on the network while the Attacker chooses a node and two …