Spatial Optimization for Facilities with Anisotropic Coverage

Abstract

Locating facilities such as directional sensors and lights represents a challenging problem given their anisotropic coverage. This paper proposes a spatial optimization model to locate and orient facilities simultaneously. A finite dominating set approach considering occlusion is presented to reformulate the problem as an integer programming problem. The model is then solved exactly using branch and bound. Applications to surveillance camera deployment in a university context demonstrate the performance of the proposed approach. The results show a pivotal enhancement in the estimation of coverage provided by the facility system.

Keywords

• facility location
• orientation optimization
• surveillance monitoring