An Accelerated IMM JPDA Algorithm for Tracking Multiple Manoeuvring Targets in Clutter
Theoretically the most powerful approach for tracking multiple targets is known to be Multiple Hypothesis Tracking (MHT) method. The MHT method, however, leads to combinatorial explosion and computational overload. By using an algorithm for finding the K-best assignments, MHT approach can be considerably optimized in terms of computational load. A much simpler alternative of MHT approach can be the Joint Probabilistic Data Association (JPDA) algorithm combined with Interacting Multiple Models (IMM) approach. Even though it is much simpler, this approach can overwhelm computations as well. To overcome this drawback an algorithm due to Murty and optimized by Miller, Stone and Cox is embedded in IMM-JPDA algorithm for determining a ranked set of K-best hypotheses instead of all feasible hypotheses. The presented algorithm assures continuous maneuver detection and adequate estimation of manoeuvring targets in heavy clutter. This affects in a good target tracking performance with limited computational and memory requirements. The corresponding numerical results are presented.
Keywordstracking manoeuvring cluttered environment assignment
Unable to display preview. Download preview PDF.
- 1.Bojilov, L., Alexiev, K., Konstantinova, P.,: An Algorithm Unifying IMM and JPDA Approaches. Comptes Randue de l’Academie Bulgare des Sciences (to be published).Google Scholar
- 3.Miller, M., Stone, H., Cox, I.: Optimizing Murty’s Ranked Assignment Method. IEEE Transactions on AES. 33(1997) 851–862Google Scholar
- 5.Yaakov Bar-Shalom: Multitarget-Multisensor Tracking: Advanced Applications. Artech House. Norwood. MA. (1990)Google Scholar
- 6.Blackman, S.: Multiple-Target Tracking with Radar Applications. Artech House. Norwood. MA. (1986)Google Scholar