Exact and heuristic approaches for directional sensor control

Hans Mittelmann, Domenico Salvagnin

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Directional sensors are gaining importance due to applications, including surveillance, detection, and tracking. Such sensors have a limited field of view and a discrete set of directions they can be pointed to. The directional sensor control problem (DSCP) consists in assigning a direction of view to each sensor. The location of the targets is known with uncertainty given by a joint a priori Gaussian distribution, while the sensor locations are known exactly. In this paper, we study the exact and heuristic approaches for the DSCP with the goal of maximizing information gain on the location of a given set of immobile target objects. In particular, we propose an exact mixed integer convex programming (MICP) formulation to be solved by a black-box MICP solver and several metaheuristic approaches based on local search. A computational evaluation shows the very good performance of both methods.

Original languageEnglish (US)
Article number7174980
Pages (from-to)6633-6639
Number of pages7
JournalIEEE Sensors Journal
Issue number11
StatePublished - Nov 2015


  • Benders decomposition
  • Mixed integer convex programming
  • directional sensors
  • metaheuristics

ASJC Scopus subject areas

  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Exact and heuristic approaches for directional sensor control'. Together they form a unique fingerprint.

Cite this