Optimization Online


Directional Sensor Control: Heuristic Approaches

Shankarachary Ragi (shankar.ragi***at***colostate.edu)
Hans D Mittelmann (mittelmann***at***asu.edu)
E. K. P. Chong (edwin.chong***at***colostate.edu)

Abstract: We study the problem of controlling multiple 2-D directional sensors while maximizing an objective function based on the information gain corresponding to multiple target locations. We assume a joint prior Gaussian distribution for the target locations. A sensor generates a (noisy) measurement of a target only if the target lies within the field-of-view of the sensor, where the statistical properties of the measurement error depend on the location of the target with respect to the sensor and the direction of the sensor. The measurements from the sensors are fused to form global estimates of target locations. This problem is combinatorial in nature? The computation time increases exponentially with the number of sensors. We develop heuristic methods to solve the problem approximately, and provide analytical results on performance guarantees. We then improve the performance of our heuristic approaches by applying an approximate dynamic programming approach called rollout. In addition, we address a variant of the above problem, where the goal is to map the sensors to the targets while maximizing the above-mentioned objective function. This mapping problem also turns out to be combinatorial in nature, so we extend one of the above heuristics to solve this mapping problem approximately. We compare the performance of these heuristic approaches analytically and empirically.

Keywords: Directional sensor control, maximizing information gain, rollout on heuristics, mapping sensors to targets

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

Category 2: Combinatorial Optimization (Meta Heuristics )


Download: [PDF]

Entry Submitted: 12/24/2013
Entry Accepted: 12/24/2013
Entry Last Modified: 05/03/2014

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