Next Article in Journal
Active Wireless System for Structural Health Monitoring Applications
Previous Article in Journal
Thin-Film Quantum Dot Photodiode for Monolithic Infrared Image Sensors
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(12), 2865;

Markov Chain Realization of Joint Integrated Probabilistic Data Association

5th Development Division, Agency for Defense Development, P.O.Box 35, Daejeon, Korea
Department of Electronic Systems Engineering, Hanyang University, Ansan, 15588, Korea
Author to whom correspondence should be addressed.
Received: 27 October 2017 / Revised: 21 November 2017 / Accepted: 7 December 2017 / Published: 10 December 2017
(This article belongs to the Section Physical Sensors)
Full-Text   |   PDF [3106 KB, uploaded 10 December 2017]   |  


A practical probabilistic data association filter is proposed for tracking multiple targets in clutter. The number of joint data association events increases combinatorially with the number of measurements and the number of targets, which may become computationally impractical for even small numbers of closely located targets in real target-tracking applications in heavily cluttered environments. In this paper, a Markov chain model is proposed to generate a set of feasible joint events (FJEs) for multiple target tracking that is used to approximate the multi-target data association probabilities and the probabilities of target existence of joint integrated probabilistic data association (JIPDA). A Markov chain with the transition probabilities obtained from the integrated probabilistic data association (IPDA) for single-target tracking is designed to generate a random sequence composed of the predetermined number of FJEs without incurring additional computational cost. The FJEs generated are adjusted for the multi-target tracking environment. A computationally tractable set of these random sequences is utilized to evaluate the track-to-measurement association probabilities such that the computational burden is substantially reduced compared to the JIPDA algorithm. By a series of simulations, the track confirmation rates and target retention statistics of the proposed algorithm are compared with the other existing algorithms including JIPDA to show the effectiveness of the proposed algorithm. View Full-Text
Keywords: Markov chain data association; JIPDA; target existence; multi-target tracking Markov chain data association; JIPDA; target existence; multi-target tracking

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Lee, E.H.; Zhang, Q.; Song, T.L. Markov Chain Realization of Joint Integrated Probabilistic Data Association. Sensors 2017, 17, 2865.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top