Integrated probabilistic data association-finite resolution. (English) Zbl 0839.93069

This paper discusses the problem of data association and track existence for sensors with finite resolution. An integrated algorithm called IPDA-FR (Integrated Probabilistic Data Association-Finite Resolution) is presented: It provides data association formulae and recursive formulae for probability of track existence. Its derivation follows the IPDA algorithm [the authors and S. Stankovic, IEEE Trans. Autom. Control 39, 1237-1241 (1994; Zbl 0811.93057)] extending it to fit the finite resolution sensor model. They discuss two cases: the static clutter where a complete clutter map is available and the case where no a priori false alarm statistics are assumed. A simulation study illustrates the difference between IPDA-FR and IPDA algorithms in terms of true and false track discrimination and state estimation error.
Reviewer: K.Uosaki (Tottori)


93E10 Estimation and detection in stochastic control theory
93E25 Computational methods in stochastic control (MSC2010)


Zbl 0811.93057
Full Text: DOI


[1] Bar-Shalom, Y.; Tse, E., Tracking in a cluttered environment with probabilistic data association, Automatica, 11, 451-460, (1975) · Zbl 0315.62039
[2] Bar-Shalom, Y., Tracking methods in a multitarget environment, IEEE trans. autom. control, AC-23, 618-626, (1978) · Zbl 0388.93051
[3] Bar-Shalom, Y.; Birmiwal, K., Consistency and robustness of PDAF for target tracking in cluttered environments, Automatica, 19, 431-437, (1983) · Zbl 0515.93058
[4] Bar-Shalom, Y.; Chang, K.C.; Blom, H.A.P., Automatic track formation in clutter with a recursive algorithm, (), 25-42
[5] Birmiwal, K.; Bar-Shalom, Y., On tracking a maneuvering target in clutter, IEEE trans. aerospace electron. syst., AES-20, 635-644, (1984)
[6] Blackman, S.S., ()
[7] Chang, K.; Bar-Shalom, Y., Joint probabilistic data association for multitarget tracking with possibly unresolved measurements and maneuvers, IEEE trans. autom. control, AC-29, 585-594, (1984) · Zbl 0541.93064
[8] Colegrove, S.B.; Davis, A.W.; Ayliffe, J.K., Track initiation and nearest neighbours incorporated into probabilistic data association, J. elect. electron. engng aust., 6, 191-198, (1986)
[9] Daum, F., A system approach to multiple target tracking, (), 149-181
[10] Fitzgerald, R.J., Track biases and coalescence with probabilistic data association, IEEE trans. aerospace electron. syst., AES-21, 822-825, (1985)
[11] Fortmann, T.E.; Bar-Shalom, Y.; Scheffe, M.; Gelfand, S., Detection thresholds for tracking in clutter—a connection between estimation and signal processing, IEEE trans. autom. control, AC-30, 221-229, (1985) · Zbl 0555.93058
[12] Jazwinski, A.H., ()
[13] Kailath, T., An innovations approach to least-square estimation part I: linear filtering in additive white noise, IEEE trans. autom. control, AC-13, 646-654, (1968)
[14] Morefield, C.L., Application of 0-1 integer programming to multitarget tracking problems, IEEE trans. autom. control, AC-22, 302-312, (1977) · Zbl 0367.90120
[15] Mušicki, D.; Evans, R., Integrated probabilistic data association (IPDA), (), June 1991
[16] Mušicki, D.; Evans, R., Tracking in clutter using probabilistic data association, (), 82-85
[17] Mušicki, D.; Evans, R.; Stanković, S., Integrated probabilistic data association (IPDA), () · Zbl 0811.93057
[18] Mušicki, D.; Evans, R.; Stanković, S., Integrated probabilistic data association (IPDA), (), 3796-3798
[19] Mušicki, D.; Evans, R.; Stanković, S., Integrated probabilistic data association, IEEE trans. autom. control, AC-39, 1237-1241, (1994) · Zbl 0811.93057
[20] Nagarajan, V.; Sharma, R.N.; Chidambara, M.R., An algorithm for tracking a maneuvering target in clutter, IEEE trans. aerospace electron. syst., AES-20, 560-573, (1984)
[21] Papoulis, A., ()
[22] Reid, D., An algorithm for tracking multiple targets, IEEE trans. autom. control, AC-24, 843-854, (1979)
[23] Singer, R.A.; Sea, R.G.; Housewright, K.B., Derivation and evaluation of improved tracking filters for use in dense multitarget environments, IEEE trans. information theory, IT-20, 423-432, (1974) · Zbl 0307.93041
[24] Sittler, R.W., An optimal data association problem in surveillance theory, IEEE trans. military engng, MIL-8, 125-139, (1964)
[25] Smith, F.W.; Malin, J.A., Models for radar scatterer density in terrain images, IEEE trans. aerospace electron. syst., AES-22, 642-647, (1986)
[26] Stein, J.J.; Blackman, S.S., Generalized correlation of multitarget track data, IEEE trans. aerospace electron. syst., AES-11, 1207-1217, (1975)
[27] Trunk, G.V., Range resolution of targets using automatic detectors, IEEE trans. aerospace electron. syst., AES-14, 750-755, (1978)
[28] Trunk, G.V.; Wilson, J.D., Track initiation of occasionally unresolved radar targets, IEEE trans. aerospace electron. syst., AES-17, 122-130, (1981)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.