We present the development and implementation of a multisensor-multitarget tracking algorithm for large scale air traffic surveillance based on interacting multilple model (IMM) state estimation combined with a 2-dimension,al assignment for data association. The algorithm can be used to track a large number of targets from measurements obtained with a large number of radars. The use of the algorilhm is illustrated on measurements obtained from 5 FAA radars, which are asynchronous, heterogeneous, and geographically distributed over a large area. Both secondary radar data (beacon returns from cooperative targets) as well as primary radar data (skin returns from noncooperative targets) are used. The target IDS from the beacon returns are not used in the data association. The surveillance region includes about 800 targets that exhibit different types of motion. The performance of an IMM estimator with linear motion models is compared with that of the Kalman filter (KF). A number of performance measures that can be used on real data without knowledge of the ground truth are presented for this purpose. It is shown that the IMM estimator performs better than the KF. The advantage of fusing multisensor data is quantified. It is also shown that the computational requirements in the multisensor case are lower than in single sensor case. Finally, an IMM estimator with a nonlinear motion model (coordinated turn) is shown to further improve the performance during the maneuvering periods over the IMM with linear models.
[1]
Yaakov Bar-Shalom,et al.
Design of an interacting multiple model algorithm for air traffic control tracking
,
1993,
IEEE Trans. Control. Syst. Technol..
[2]
Krishna R. Pattipati,et al.
IMM estimation for multitarget-multisensor air traffic surveillance
,
1997
.
[3]
Y. Bar-Shalom,et al.
A new relaxation algorithm and passive sensor data association
,
1992
.
[4]
Dimitri P. Bertsekas,et al.
Linear network optimization - algorithms and codes
,
1991
.
[5]
Y. Bar-Shalom,et al.
The interacting multiple model algorithm for systems with Markovian switching coefficients
,
1988
.
[6]
Krishna R. Pattipati,et al.
Dynamically adaptable m-best 2-D assignment algorithm and multilevel parallelization
,
1999
.