Efficient sensor placement optimization using gradient descent and probabilistic coverage

Sensors (Basel). 2014 Aug 21;14(8):15525-52. doi: 10.3390/s140815525.

Abstract

We are proposing an adaptation of the gradient descent method to optimize the position and orientation of sensors for the sensor placement problem. The novelty of the proposed method lies in the combination of gradient descent optimization with a realistic model, which considers both the topography of the environment and a set of sensors with directional probabilistic sensing. The performance of this approach is compared with two other black box optimization methods over area coverage and processing time. Results show that our proposed method produces competitive results on smaller maps and superior results on larger maps, while requiring much less computation than the other optimization methods to which it has been compared.

MeSH terms

  • Algorithms
  • Biosensing Techniques / methods*
  • Models, Theoretical*