Farsighted sensor management strategies for move/stop tracking

Angelia Nedich, Michael K. Schneider, Robert B. Washburn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


We consider the sensor management problem arising in using a multi-mode sensor to track moving and stopped targets. The sensor management problem is to determine what measurements to take in time so as to optimize the utility of the collected data. Finding the best sequence of measurements is a hard combinatorial problem due to many factors, including the large number of possible sensor actions and the complexity of the dynamics. The complexity of the dynamics is due in part to the sensor dwell-time depending on the sensor mode, targets randomly starting and stopping, and the uncertainty in the sensor detection process. For such a sensor management problem, we propose a novel, computationally efficient, farsighted algorithm based on an approximate dynamic programming methodology. The algorithm's complexity is polynomial in the number of targets. We evaluate this algorithm against a myopic algorithm optimizing an information-theoretic scoring criterion. Our simulation results indicate that the farsighted algorithm performs better with respect to the average time the track error is below a specified goal value.

Original languageEnglish (US)
Title of host publication2005 7th International Conference on Information Fusion, FUSION
PublisherIEEE Computer Society
Number of pages8
ISBN (Print)0780392868, 9780780392861
StatePublished - 2005
Externally publishedYes
Event2005 8th International Conference on Information Fusion, FUSION - Philadelphia, PA, United States
Duration: Jul 25 2005Jul 28 2005

Publication series

Name2005 7th International Conference on Information Fusion, FUSION


Other2005 8th International Conference on Information Fusion, FUSION
Country/TerritoryUnited States
CityPhiladelphia, PA


  • Farsighted strategy
  • Sensor management
  • Stochastic dynamic programming
  • Tracking

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Farsighted sensor management strategies for move/stop tracking'. Together they form a unique fingerprint.

Cite this