Distributed perimeter patrolling and tracking for camera networks

In this work, we propose a distributed control strategy for perimeter patrolling and target tracking in a multi-camera video surveillance system with communication, resources and speed constraints. These cameras are required to monitor a perimeter and share common portions of this perimeter to allow redundant coverage. We propose an algorithm that is able to find the global patrolling strategy only through local asynchronous communication and coordination of neighboring cameras even in presence of physical limits of each camera visibility area. The algorithm converges to an optimal solution, and its distributed implementation is obtained through an electric circuit analogy. The proposed system also includes a Kalman-based filter for each camera to track moving targets within its areas of competence, and a distributed coordination scheme for target hand-off between different cameras that guarantees target locking at all times. Numerical simulations are provided to test the proposed algorithms.

[1]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[2]  I-Jeng Wang,et al.  Surveillance Camera Coordination Through Distributed Scheduling , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  Stan Sclaroff,et al.  Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements , 2006, Comput. Vis. Image Underst..

[4]  C. Machbub,et al.  Camera object tracking system , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[5]  Alfred M. Bruckstein,et al.  MULTI-A(GE)NT GRAPH PATROLLING AND PARTITIONING , 2011 .

[6]  Mingjun Zhang,et al.  Adaptive immune system inspired perimeter patrol control strategy , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  I.I. Hussein,et al.  Effective Coverage Control using Dynamic Sensor Networks with Flocking and Guaranteed Collision Avoidance , 2007, 2007 American Control Conference.

[8]  Yann Chevaleyre,et al.  Theoretical analysis of the multi-agent patrolling problem , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[9]  P. Silva,et al.  Distributed Surveillance System , 2005, 2005 portuguese conference on artificial intelligence.

[10]  Sergio A. Velastin,et al.  Intelligent distributed surveillance systems: a review , 2005 .

[11]  Timothy W. McLain,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005 .

[12]  I.I. Hussein,et al.  Effective Coverage Control using Dynamic Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Raghu Machiraju,et al.  Coverage optimization to support security monitoring , 2007, Comput. Environ. Urban Syst..