Scaling up multi-agent patrolling in urban environments

Rohan Prashant Patil, Alexander Langley, Henrik I Christensen

Abstract:

Patrolling is generally classified as either regular or adversarial patrolling. Regular patrolling aims to periodically
visit important locations so that the duration between visits to locations is minimized. Regular patrolling,
however, is typically deterministic. In the presence of an adversary which is able to observe the patrollers’
behavior before deciding on a plan for intrusion, deterministic patrolling allows an intruder to invade a location
when it knows that patrollers will be elsewhere. Adversarial patrolling addresses this problem by using stochastic
strategies that resist the intruder’s ability to learn and predict the patrollers’ actions