Black-box optimization of sensor placement with elevation maps and probabilistic sensing models

Abstract

This paper proposes a framework for the optimization of sensor placement. Traditional schemes rely on simple sensor behaviours and environmental factors. The consequences of these oversimplifications are unrealistic simulation of sensor performance and, thus, suboptimal sensor placement. In this paper, we develop a novel framework to tackle the sensor placement problem using a probabilistic coverage and corresponding membership functions for sensing range and sensing angle, which takes into consideration sensing capacity probability as well as critical environmental factors such as terrain topography. We then implement several optimization schemes for sensor placement optimization, including simulated annealing, L-BFGS, and CMA-ES.