Spatial Optimization for Facilities with Anisotropic Coverage

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 reform...

Full description

Saved in:
Bibliographic Details
Main Authors: Enbo Zhou, Alan T. Murray, Jiwon Baik, Jing Xu
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Proceedings
Subjects:
Online Access:https://www.mdpi.com/2504-3900/110/1/18
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2504-3900