Simultaneous Boundary Partitioning and Cameras Synchronization for Optimal Video Surveillance

This paper proposes a real-time distributed algorithm for a team of smart camerasto self-organize and perform video surveillance of an open boundary. In particular, our algorithmsimultaneously partitions the boundary among the cameras, and synchronizes the motion of thecameras to optimize the surveillance performance. We focus on the detection of smart intruders,who are aware of the cameras configuration at each time instant, and who schedule their motionto avoid detection for as long as possible. We consider both the worst-case and the averagedetection times of smart intruders. Our algorithm achieves minimum worst-case detection time,and, under some reasonable assumptions, constant-factor optimal average detection time.