Placing Visual Sensors Using Heuristic Algorithms for Bridge Surveillance

Abstract

This study addresses the camera placement problem for bridge surveillance and proposes solutions that minimize the cost while satisfying the minimum coverage level. We discuss the field of view of cameras in the three-dimensional space. We also consider occlusions, the characteristics of surveillance targets, and different pan-tilt-zoom cameras in the visibility test. To solve the camera placement problem while minimizing the total cost, we propose a genetic algorithm (GA) and a uniqueness score with a local search algorithm (ULA). Problem sets for a large-scale dimension scenario are generated based on the data of actual bridges in the Republic of Korea. For three simulation sets and a case study of Samoonjin Bridge, the proposed ULA yields better results than GA.

Keywords

• camera placement
• surveillance
• pan-tilt-zoom cameras
• local search
• genetic algorithm