On the use of human-assisted optimisation for the optimal camera placement problem and the surveillance of urban events
Julien Kritter, Mathieu Brévilliers, Julien Lepagnot, Lhassane Idoumghar · 2020
The optimal camera placement problem is that of determining the best possible set of camera positions and orientations in order to meet application-specific constraints and objectives. This paper focuses on one application of the problem: global area surveillance. Given an area to be covered, the question is to design a camera network which fully covers critical subareas and proceeds in a best-effort manner in the rest of the environment, given a limited budget. This is achieved through the integration of user-provided input into a mixed combinatorial model which brings together two variants of a popular optimisation problem. Time-efficient algorithms then allow for regular user interaction in between solving iterations. This human-assisted design is based off requirements set by experts and decision makers and yields components of a decision support system to support law enforcement officers and officials when designing video surveillance infrastructure.