EM-ML algorithm for track initialization using possibly noninformative data

被引:9
作者
Cai, J [1 ]
Sinha, A [1 ]
Kirubarajan, T [1 ]
机构
[1] McMaster Univ, Dept Elect & Comp Engn, Hamilton, ON L8S 4K1, Canada
关键词
D O I
10.1109/TAES.2005.1541447
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
Initializing and maintaining a track for a low observable (LO) (low SNR, low target detection probability and high false alarm rate) target can be very challenging because of the low information content of measurements. In addition, in some scenarios, target-originated measurements might not be present in many consecutive scans because of mispointing, target maneuvers, or erroneous preprocessing. That is, one might have a set of noninformative scans that could result in poor track initialization and maintenance. In this paper an algorithm based on the expectation-maximization (EM) algorithm combined with maximum likelihood (ML) estimation is presented for tracking slowly maneuvering targets in heavy clutter and possibly noninformative scans. The adaptive sliding-window EM-ML approach, which operates in batch mode, tries to reject or weight down noninformative scans using the Q-function in the M-step of the EM algorithm. It is shown that target features in the form of, for example, amplitude information (AI), can also be used to improve the estimates. In addition, performance bounds based on the supplemented EM (SEM) technique are also presented. The effectiveness of new algorithm is first demonstrated on a 78-frame long wave infrared (LWIR) data sequence consisting of an F1 Mirage fighter jet in heavy clutter. Previously, this scenario has been used as a benchmark for evaluating the performance of other track initialization algorithms. The new EM-ML estimator confirms the track by frame 20 while the, ML-PDA (maximum likelihood estimator combined with probabilistic data association) algorithm, the IMM-MHT (interacting multiple model estimator combined with multiple hypothesis tracking) and the IMM-PDA estimator previously required 28, 38, and 39 frames, respectively. The benefits of the new algorithm in terms of accuracy, early detection,,and computational load are illustrated using simulated scenarios as well.
引用
收藏
页码:1030 / 1048
页数:19
相关论文
共 32 条
[1]  
[Anonymous], 1996, The EM Algorithm and Extensions
[2]   A MAXIMUM-LIKELIHOOD APPROACH TO DATA ASSOCIATION [J].
AVITZOUR, D .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1992, 28 (02) :560-566
[3]  
Bar-Shalom Y., 2004, ESTIMATION APPL TRAC
[4]  
Bar-Shalom Y., 1995, MULTITARGET MULTISEN
[5]  
BOYD S, 2002, CONVEX OPTIMIZATION
[6]   Integration of Bayes detection and target tracking in real clutter image sequences [J].
Bruno, MGS ;
Moura, JMF .
PROCEEDINGS OF THE 2001 IEEE RADAR CONFERENCE, 2001, :234-238
[7]   Adaptive early-detection ML-PDA estimator for LO targets with EO sensors [J].
Chummun, MR ;
Bar-Shalom, Y ;
Kirubarajan, T .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2002, 38 (02) :694-707
[8]   A generalized S-D assignment algorithm for multisensor-multitarget state estimation [J].
Deb, S ;
Yeddanapudi, M ;
Pattipati, K ;
BarShalom, Y .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1997, 33 (02) :523-538
[9]  
DEMPSTER A., 1997, J ROYAL STAT SOC B, V39, P1
[10]   Tracking multiple targets in cluttered environments with a probabilistic multi-hypothesis tracker [J].
Dunham, DT ;
Hutchins, RG .
ACQUISITION, TRACKING, AND POINTING XI, 1997, 3086 :284-295