Design of importance-map based randomized patrolling strategies

We propose a method for designing randomized patrolling strategies that take into account the presence of high value areas. An importance map of the surveillance environment is constructed that explicitly accounts for (and prioritizes) high value areas. The method translates the designed importance map into pan-tilt-zoom camera specific guidance maps. Considering multiple cameras, the mapping between importance and guidance maps involves a distribution of the surveillance coverage objectives, which is achieved in two different ways, a heuristic and a Linear Program (LP). Each camera then monitors the site according to a Markov Chain Monte Carlo (MCMC) algorithm guided by these maps.

[1]  S. Sastry,et al.  Probabilistic pursuit-evasion games: a one-step Nash approach , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[2]  Luca Schenato,et al.  Distributed perimeter patrolling and tracking for camera networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  John Lygeros,et al.  Probabilistic certification of pan-tilt-zoom camera surveillance systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  Francesco Bullo,et al.  Distributed multi-camera synchronization for smart-intruder detection , 2012, 2012 American Control Conference (ACC).

[5]  John Lygeros,et al.  Stochastic localization of sources using autonomous underwater vehicles , 2012, 2012 American Control Conference (ACC).

[6]  Manfred Morari,et al.  A tracking algorithm for PTZ cameras , 2010 .

[7]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..