Enhanced patrol course planning method for multiple mobile surveillance cameras

Video surveillance systems are becoming increasingly important for crime investigation and deterrence. By the rapid advance of mobile robot technologies, mobile surveillance cameras are becoming an attractive option for the video surveillance systems. In this paper, we propose a method for obtaining the minimum number of mobile surveillance cameras and their shortest patrol courses under the following two conditions. First, the restriction of the visibility must be taken into consideration. Second, each region must be observed at a certain interval. In our experiments, we demonstrate that effective patrol courses for mobile surveillance cameras can be generated.