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

6 Citations (Scopus)

Abstract

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
Pages566-573
Number of pages8
Volume1
ISBN (Print)0780392868, 9780780392861
DOIs
StatePublished - 2005
Externally publishedYes
Event2005 8th International Conference on Information Fusion, FUSION - Philadelphia, PA, United States
Duration: Jul 25 2005Jul 28 2005

Other

Other2005 8th International Conference on Information Fusion, FUSION
CountryUnited States
CityPhiladelphia, PA
Period7/25/057/28/05

Fingerprint

Sensors
Dynamic programming
Polynomials

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Nedich, A., Schneider, M. K., & Washburn, R. B. (2005). Farsighted sensor management strategies for move/stop tracking. In 2005 7th International Conference on Information Fusion, FUSION (Vol. 1, pp. 566-573). [1591905] IEEE Computer Society. https://doi.org/10.1109/ICIF.2005.1591905

Farsighted sensor management strategies for move/stop tracking. / Nedich, Angelia; Schneider, Michael K.; Washburn, Robert B.

2005 7th International Conference on Information Fusion, FUSION. Vol. 1 IEEE Computer Society, 2005. p. 566-573 1591905.

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

Nedich, A, Schneider, MK & Washburn, RB 2005, Farsighted sensor management strategies for move/stop tracking. in 2005 7th International Conference on Information Fusion, FUSION. vol. 1, 1591905, IEEE Computer Society, pp. 566-573, 2005 8th International Conference on Information Fusion, FUSION, Philadelphia, PA, United States, 7/25/05. https://doi.org/10.1109/ICIF.2005.1591905
Nedich A, Schneider MK, Washburn RB. Farsighted sensor management strategies for move/stop tracking. In 2005 7th International Conference on Information Fusion, FUSION. Vol. 1. IEEE Computer Society. 2005. p. 566-573. 1591905 https://doi.org/10.1109/ICIF.2005.1591905
Nedich, Angelia ; Schneider, Michael K. ; Washburn, Robert B. / Farsighted sensor management strategies for move/stop tracking. 2005 7th International Conference on Information Fusion, FUSION. Vol. 1 IEEE Computer Society, 2005. pp. 566-573
@inproceedings{d52d180f1d5945daa64a50084afe4a99,
title = "Farsighted sensor management strategies for move/stop tracking",
abstract = "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.",
keywords = "Farsighted strategy, Sensor management, Stochastic dynamic programming, Tracking",
author = "Angelia Nedich and Schneider, {Michael K.} and Washburn, {Robert B.}",
year = "2005",
doi = "10.1109/ICIF.2005.1591905",
language = "English (US)",
isbn = "0780392868",
volume = "1",
pages = "566--573",
booktitle = "2005 7th International Conference on Information Fusion, FUSION",
publisher = "IEEE Computer Society",
address = "United States",

}

TY - GEN

T1 - Farsighted sensor management strategies for move/stop tracking

AU - Nedich, Angelia

AU - Schneider, Michael K.

AU - Washburn, Robert B.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Farsighted strategy

KW - Sensor management

KW - Stochastic dynamic programming

KW - Tracking

UR - http://www.scopus.com/inward/record.url?scp=33847163744&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847163744&partnerID=8YFLogxK

U2 - 10.1109/ICIF.2005.1591905

DO - 10.1109/ICIF.2005.1591905

M3 - Conference contribution

SN - 0780392868

SN - 9780780392861

VL - 1

SP - 566

EP - 573

BT - 2005 7th International Conference on Information Fusion, FUSION

PB - IEEE Computer Society

ER -