Optimization Online


Exact and Heuristic Approaches for Directional Sensor Control

Hans D Mittelmann (mittelmann***at***asu.edu)
Domenico Salvagnin (dominiqs***at***gmail.com)

Abstract: Directional sensors are gaining importance due to applications, in- cluding surveillance, detection, and tracking. Such sensors have a limited fi eld-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 prior Gaussian distribution, while sensor locations are known exactly. In this paper we study 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 meta-heuristic approaches based on local search. A computational evaluation shows the very good performance of both methods.

Keywords: mixed integer convex programming, metaheuristics, directional sensors, Benders decomposition

Category 1: Applications -- Science and Engineering (Control Applications )

Category 2: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 3: Combinatorial Optimization (Branch and Cut Algorithms )


Download: [PDF]

Entry Submitted: 08/29/2013
Entry Accepted: 08/29/2013
Entry Last Modified: 12/19/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society