application of the em algorithm for the multitarget/multisensor tracking problem

K. J. Molnar, J. W. Modestino

Research output: Contribution to journalArticle

41 Citations (Scopus)

Abstract

An important problem in surveillance and reconnaissance systems is the tracking of multiple moving targets in cluttered noise environments using outputs from a number of sensors possessing wide variations in individual characteristics and accuracies. A number of approaches have been proposed for this multitarget/multisensor tracking problem ranging from reasonably simple, though ad hoc, schemes to fairly complex, but theoretically optimum, approaches. In this paper, we describe an iterative procedure for time-recursive multitarget/multisensor tracking based on use of the expectation-maximization (EM) algorithm. More specifically, we pose the multitarget/multisensor tracking problem as an incomplete data problem with the observable sensor outputs representing the incomplete data, whereas the target-associated sensor outputs constitute the complete data. Target updates at each time use an EM-based approach that calculates the maximum a posteriori (MAP) estimate of the target states, under the assumption of appropriate motion models, based on the outputs of disparate sensors. The approach uses a Markov random field (MRF) model of the associations between observations and targets and allows for estimation of joint association probabilities without explicit enumeration. The advantage of this EM-based approach is that it provides a computationally efficient means for approaching the performance offered by theoretically optimum approaches that use explicit enumeration of the joint association probabilities. We provide selected results illustrating the performance/complexity characteristics of this EM-based approach compared with competing schemes.

Original languageEnglish
Pages (from-to)115-129
Number of pages15
JournalIEEE Transactions on Signal Processing
Volume46
Issue number1
DOIs
StatePublished - Dec 1 1998

Fingerprint

Sensors

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

application of the em algorithm for the multitarget/multisensor tracking problem. / Molnar, K. J.; Modestino, J. W.

In: IEEE Transactions on Signal Processing, Vol. 46, No. 1, 01.12.1998, p. 115-129.

Research output: Contribution to journalArticle

@article{10daf263e18d45beae27a3ebb8a6a2cb,
title = "application of the em algorithm for the multitarget/multisensor tracking problem",
abstract = "An important problem in surveillance and reconnaissance systems is the tracking of multiple moving targets in cluttered noise environments using outputs from a number of sensors possessing wide variations in individual characteristics and accuracies. A number of approaches have been proposed for this multitarget/multisensor tracking problem ranging from reasonably simple, though ad hoc, schemes to fairly complex, but theoretically optimum, approaches. In this paper, we describe an iterative procedure for time-recursive multitarget/multisensor tracking based on use of the expectation-maximization (EM) algorithm. More specifically, we pose the multitarget/multisensor tracking problem as an incomplete data problem with the observable sensor outputs representing the incomplete data, whereas the target-associated sensor outputs constitute the complete data. Target updates at each time use an EM-based approach that calculates the maximum a posteriori (MAP) estimate of the target states, under the assumption of appropriate motion models, based on the outputs of disparate sensors. The approach uses a Markov random field (MRF) model of the associations between observations and targets and allows for estimation of joint association probabilities without explicit enumeration. The advantage of this EM-based approach is that it provides a computationally efficient means for approaching the performance offered by theoretically optimum approaches that use explicit enumeration of the joint association probabilities. We provide selected results illustrating the performance/complexity characteristics of this EM-based approach compared with competing schemes.",
author = "Molnar, {K. J.} and Modestino, {J. W.}",
year = "1998",
month = "12",
day = "1",
doi = "10.1109/78.651193",
language = "English",
volume = "46",
pages = "115--129",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - application of the em algorithm for the multitarget/multisensor tracking problem

AU - Molnar, K. J.

AU - Modestino, J. W.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - An important problem in surveillance and reconnaissance systems is the tracking of multiple moving targets in cluttered noise environments using outputs from a number of sensors possessing wide variations in individual characteristics and accuracies. A number of approaches have been proposed for this multitarget/multisensor tracking problem ranging from reasonably simple, though ad hoc, schemes to fairly complex, but theoretically optimum, approaches. In this paper, we describe an iterative procedure for time-recursive multitarget/multisensor tracking based on use of the expectation-maximization (EM) algorithm. More specifically, we pose the multitarget/multisensor tracking problem as an incomplete data problem with the observable sensor outputs representing the incomplete data, whereas the target-associated sensor outputs constitute the complete data. Target updates at each time use an EM-based approach that calculates the maximum a posteriori (MAP) estimate of the target states, under the assumption of appropriate motion models, based on the outputs of disparate sensors. The approach uses a Markov random field (MRF) model of the associations between observations and targets and allows for estimation of joint association probabilities without explicit enumeration. The advantage of this EM-based approach is that it provides a computationally efficient means for approaching the performance offered by theoretically optimum approaches that use explicit enumeration of the joint association probabilities. We provide selected results illustrating the performance/complexity characteristics of this EM-based approach compared with competing schemes.

AB - An important problem in surveillance and reconnaissance systems is the tracking of multiple moving targets in cluttered noise environments using outputs from a number of sensors possessing wide variations in individual characteristics and accuracies. A number of approaches have been proposed for this multitarget/multisensor tracking problem ranging from reasonably simple, though ad hoc, schemes to fairly complex, but theoretically optimum, approaches. In this paper, we describe an iterative procedure for time-recursive multitarget/multisensor tracking based on use of the expectation-maximization (EM) algorithm. More specifically, we pose the multitarget/multisensor tracking problem as an incomplete data problem with the observable sensor outputs representing the incomplete data, whereas the target-associated sensor outputs constitute the complete data. Target updates at each time use an EM-based approach that calculates the maximum a posteriori (MAP) estimate of the target states, under the assumption of appropriate motion models, based on the outputs of disparate sensors. The approach uses a Markov random field (MRF) model of the associations between observations and targets and allows for estimation of joint association probabilities without explicit enumeration. The advantage of this EM-based approach is that it provides a computationally efficient means for approaching the performance offered by theoretically optimum approaches that use explicit enumeration of the joint association probabilities. We provide selected results illustrating the performance/complexity characteristics of this EM-based approach compared with competing schemes.

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

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

U2 - 10.1109/78.651193

DO - 10.1109/78.651193

M3 - Article

AN - SCOPUS:0031678885

VL - 46

SP - 115

EP - 129

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 1

ER -