메뉴 건너뛰기




Volumn 54, Issue 3, 2009, Pages 481-497

Markov chain Monte Carlo data association for multi-target tracking

Author keywords

Joint probabilistic data association (JPDA); Markov chain Monte Carlo data association (MCMCDA); Multiple hypothesis tracking (MHT)

Indexed keywords

ALARM SYSTEMS; APPROXIMATION ALGORITHMS; MARKOV PROCESSES; MONTE CARLO METHODS; POLYNOMIAL APPROXIMATION; TARGETS; UNCERTAIN SYSTEMS;

EID: 63449088831     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2012975     Document Type: Article
Times cited : (337)

References (51)
  • 2
    • 0027543099 scopus 로고
    • A review of statistical data association techniques for motion correspondence
    • I. Cox, "A review of statistical data association techniques for motion correspondence," Int. J. Comp. Vision, vol. 10, no. 1, pp. 53-66, 1993.
    • (1993) Int. J. Comp. Vision , vol.10 , Issue.1 , pp. 53-66
    • Cox, I.1
  • 3
    • 0037262924 scopus 로고    scopus 로고
    • EM,MCMC, and chain flipping for structure from motion with unknown correspondence
    • F. Dellaert, S. Seitz, C. Thorpe, and S. Thrun, "EM,MCMC, and chain flipping for structure from motion with unknown correspondence," Machine Learning, vol. 50, pp. 45-71, 2003.
    • (2003) Machine Learning , vol.50 , pp. 45-71
    • Dellaert, F.1    Seitz, S.2    Thorpe, C.3    Thrun, S.4
  • 5
    • 36048952598 scopus 로고    scopus 로고
    • Tracking and coordination of multiple agents using sensor networks: System design, algorithms and experiments
    • Jan
    • S. Oh, L. Schenato, P. Chen, and S. Sastry, "Tracking and coordination of multiple agents using sensor networks: System design, algorithms and experiments," Proc. IEEE, vol. 95, no. 1, pp. 234-254, Jan. 2007.
    • (2007) Proc. IEEE , vol.95 , Issue.1 , pp. 234-254
    • Oh, S.1    Schenato, L.2    Chen, P.3    Sastry, S.4
  • 6
    • 0000348266 scopus 로고
    • An optimal data association problem on surveillance theory
    • Apr
    • R. Sittler, "An optimal data association problem on surveillance theory," IEEE Trans. Military Electron., vol. MIL-8, no. 2, pp. 125-139, Apr. 1964.
    • (1964) IEEE Trans. Military Electron , vol.MIL-8 , Issue.2 , pp. 125-139
    • Sittler, R.1
  • 7
    • 0018689571 scopus 로고
    • An algorithm for tracking multiple targets
    • Dec
    • D. Reid, "An algorithm for tracking multiple targets," IEEE Trans. Automat. Control, vol. AC-24, no. 6, pp. 843-854, Dec. 1979.
    • (1979) IEEE Trans. Automat. Control , vol.AC-24 , Issue.6 , pp. 843-854
    • Reid, D.1
  • 8
    • 0002346394 scopus 로고
    • Multidimensional assignment and multitarget tracking
    • I. J. Cox, P. Hansen, and B. Julesz, Eds. Providence, RI: American Mathematical Society
    • A. Poore, "Multidimensional assignment and multitarget tracking," in Partitioning Data Sets, I. J. Cox, P. Hansen, and B. Julesz, Eds. Providence, RI: American Mathematical Society, 1995, pp. 169-196.
    • (1995) Partitioning Data Sets , pp. 169-196
    • Poore, A.1
  • 9
    • 0002975322 scopus 로고
    • Issues in the design of practical multitarget tracking algorithms
    • Y. Bar-Shalom, Ed. Norwood, MA: Artech House
    • T. Kurien, "Issues in the design of practical multitarget tracking algorithms," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Norwood, MA: Artech House, 1990.
    • (1990) Multitarget-Multisensor Tracking: Advanced Applications
    • Kurien, T.1
  • 10
    • 33747411772 scopus 로고    scopus 로고
    • An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking
    • Feb
    • I. Cox and S. Hingorani, "An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, no. 2, pp. 138-150, Feb. 1996.
    • (1996) IEEE Trans. Pattern Anal. Machine Intell , vol.18 , Issue.2 , pp. 138-150
    • Cox, I.1    Hingorani, S.2
  • 11
    • 0017503505 scopus 로고
    • Application of 0-1 integer programming to multitarget tracking problems
    • Jun
    • C. L. Morefield, "Application of 0-1 integer programming to multitarget tracking problems," IEEE Trans. Automat. Control, vol. AC-22, no. 3, pp. 302-312, Jun. 1971.
    • (1971) IEEE Trans. Automat. Control , vol.AC-22 , Issue.3 , pp. 302-312
    • Morefield, C.L.1
  • 12
    • 0026890890 scopus 로고
    • Efficient gating in data association with multivariate distributed states
    • Jul
    • J. Collins and J. Uhlmann, "Efficient gating in data association with multivariate distributed states," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 3, pp. 909-916, Jul. 1992.
    • (1992) IEEE Trans. Aerosp. Electron. Syst , vol.28 , Issue.3 , pp. 909-916
    • Collins, J.1    Uhlmann, J.2
  • 13
    • 0002734223 scopus 로고    scopus 로고
    • The Markov chain Monte Carlo method: An approach to approximate counting and integration
    • D. Hochbaum, Ed. Boston, MA: PWS Publishing
    • M. Jerrum and A. Sinclair, "The Markov chain Monte Carlo method: An approach to approximate counting and integration," in Approximations for NP-Hard Problems, D. Hochbaum, Ed. Boston, MA: PWS Publishing, 1996.
    • (1996) Approximations for NP-Hard Problems
    • Jerrum, M.1    Sinclair, A.2
  • 14
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • L. Valiant, "The complexity of computing the permanent," Theor. Comp. Sci., vol. 8, pp. 189-201, 1979.
    • (1979) Theor. Comp. Sci , vol.8 , pp. 189-201
    • Valiant, L.1
  • 15
    • 0003242668 scopus 로고
    • Development of practical PDA logic for multi-target tracking by microprocessor
    • Y. Bar-Shalom, Ed. Norwood, MA: Artech House
    • R. Fitzgerald, "Development of practical PDA logic for multi-target tracking by microprocessor," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Norwood, MA: Artech House, 1990.
    • (1990) Multitarget-Multisensor Tracking: Advanced Applications
    • Fitzgerald, R.1
  • 16
    • 0027578637 scopus 로고
    • Suboptimal joint probabilistic data association
    • Apr
    • J. Roecker and G. Phillis, "Suboptimal joint probabilistic data association," IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 2, pp. 510-517, Apr. 1993.
    • (1993) IEEE Trans. Aerosp. Electron. Syst , vol.29 , Issue.2 , pp. 510-517
    • Roecker, J.1    Phillis, G.2
  • 17
    • 0028408218 scopus 로고
    • A class of near optimal JPDA algorithms
    • Apr
    • J. Roecker, "A class of near optimal JPDA algorithms," IEEE Trans. Aerosp. Electron. Syst., vol. 30, no. 2, pp. 504-510, Apr. 1994.
    • (1994) IEEE Trans. Aerosp. Electron. Syst , vol.30 , Issue.2 , pp. 504-510
    • Roecker, J.1
  • 19
    • 0002474743 scopus 로고    scopus 로고
    • A theoretical foundation for the stein-winter probability hypothesis density (phd) multi-target tracking approach
    • San Antonio, TX, CD ROM
    • R. Mahler, "A theoretical foundation for the stein-winter probability hypothesis density (phd) multi-target tracking approach," in Proc. MSS Nat. Symp. Sensor Data Fusion, San Antonio, TX, 2000, [CD ROM].
    • (2000) Proc. MSS Nat. Symp. Sensor Data Fusion
    • Mahler, R.1
  • 20
    • 1642401353 scopus 로고    scopus 로고
    • Multi-target Bayes filtering via first-order multi-target moments
    • Oct
    • R. Mahler, "Multi-target Bayes filtering via first-order multi-target moments," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1152-1178, Oct. 2003.
    • (2003) IEEE Trans. Aerosp. Electron. Syst , vol.39 , Issue.4 , pp. 1152-1178
    • Mahler, R.1
  • 21
    • 84991640025 scopus 로고
    • Maximum likelihood method for probabilistic multi-hypothesis tracking
    • Apr
    • R. Streit and T. Luginbuhl, "Maximum likelihood method for probabilistic multi-hypothesis tracking," in Proc. SPIE, Apr. 1994, vol. 2235, pp. 394-405.
    • (1994) Proc. SPIE , vol.2235 , pp. 394-405
    • Streit, R.1    Luginbuhl, T.2
  • 22
    • 0028548052 scopus 로고
    • Multisensor multitarget mixture reduction algorithms for tracking
    • Nov
    • L. Pao, "Multisensor multitarget mixture reduction algorithms for tracking," J. Guid., Control, Dyn., vol. 17, no. 6, pp. 1205-1211, Nov. 1994.
    • (1994) J. Guid., Control, Dyn , vol.17 , Issue.6 , pp. 1205-1211
    • Pao, L.1
  • 24
    • 33646788502 scopus 로고    scopus 로고
    • Identity Uncertainty,
    • Ph.D. dissertation, Comp. Sci. Div, Univ. California: Computer, Berkeley, CA
    • H. Pasula, "Identity Uncertainty," Ph.D. dissertation, Comp. Sci. Div., Univ. California: Computer, Berkeley, CA, 2003.
    • (2003)
    • Pasula, H.1
  • 25
    • 2342556625 scopus 로고    scopus 로고
    • Markov-chain Monte-Carlo approach for association probability evaluation
    • Mar
    • S. Cong, L. Hong, and D. Wicker, "Markov-chain Monte-Carlo approach for association probability evaluation," Proc. Inst. Elect. Eng., vol. 151, no. 2, pp. 185-193, Mar. 2004.
    • (2004) Proc. Inst. Elect. Eng , vol.151 , Issue.2 , pp. 185-193
    • Cong, S.1    Hong, L.2    Wicker, D.3
  • 26
    • 0033692619 scopus 로고    scopus 로고
    • Markov chain Monte Carlo data association for target tracking
    • Istanbul, Turkey, Jun
    • N. Bergman and A. Doucet, "Markov chain Monte Carlo data association for target tracking," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Istanbul, Turkey, Jun. 2000, pp. 11705-11708.
    • (2000) Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing , pp. 11705-11708
    • Bergman, N.1    Doucet, A.2
  • 27
    • 14344260103 scopus 로고    scopus 로고
    • Markov chain Monte Carlo data association for general multiple-target tracking problems
    • Paradise Island, Bahamas, Dec
    • S. Oh, S. Russell, and S. Sastry, "Markov chain Monte Carlo data association for general multiple-target tracking problems," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, pp. 735-742.
    • (2004) Proc. IEEE Conf. Decision Control , pp. 735-742
    • Oh, S.1    Russell, S.2    Sastry, S.3
  • 29
    • 0001834226 scopus 로고    scopus 로고
    • The Metropolis algorithm
    • I. Beichl and F. Sullivan, "The Metropolis algorithm," Comp. Sci. Eng., vol. 2, no. 1, pp. 65-69, 2000.
    • (2000) Comp. Sci. Eng , vol.2 , Issue.1 , pp. 65-69
    • Beichl, I.1    Sullivan, F.2
  • 30
    • 0035586814 scopus 로고    scopus 로고
    • MCMC analysis of diffusion models with application to finance
    • B. Eraker, "MCMC analysis of diffusion models with application to finance," J. Bus. Econom. Statist., vol. 19, no. 2, pp. 177-191, 2001.
    • (2001) J. Bus. Econom. Statist , vol.19 , Issue.2 , pp. 177-191
    • Eraker, B.1
  • 31
    • 0021518209 scopus 로고
    • Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images
    • Nov
    • S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, Nov. 1984.
    • (1984) IEEE Trans. Pattern Anal. Machine Intell , vol.PAMI-6 , Issue.6 , pp. 721-741
    • Geman, S.1    Geman, D.2
  • 33
    • 77956890234 scopus 로고
    • Monte Carlo sampling methods using Markov chains and their applications
    • W. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, pp. 97-109, 1970.
    • (1970) Biometrika , vol.57 , pp. 97-109
    • Hastings, W.1
  • 34
    • 0001974429 scopus 로고    scopus 로고
    • Markov chain concepts related to sampling algorithms
    • W. Gilks, S. Richardson, and D. Spiegelhalter, Eds. London, U.K, Chapman and Hall
    • G. Roberts, "Markov chain concepts related to sampling algorithms," in Markov Chain Monte Carlo in Practice, W. Gilks, S. Richardson, and D. Spiegelhalter, Eds. London, U.K.: Chapman and Hall, 1996.
    • (1996) Markov Chain Monte Carlo in Practice
    • Roberts, G.1
  • 35
    • 0002740591 scopus 로고
    • Geometric bounds for eigenvalues of Markov chains
    • P. Diaconis and D. Stroock, "Geometric bounds for eigenvalues of Markov chains," Annal. Appl. Prob., vol. 1, pp. 36-61, 1991.
    • (1991) Annal. Appl. Prob , vol.1 , pp. 36-61
    • Diaconis, P.1    Stroock, D.2
  • 36
    • 84932847698 scopus 로고
    • Approximations to optimal nonlinear filters
    • Oct
    • H. Kushner, "Approximations to optimal nonlinear filters," IEEE Trans. Automat. Control, vol. AC-12, no. 5, pp. 546-556, Oct. 1967.
    • (1967) IEEE Trans. Automat. Control , vol.AC-12 , Issue.5 , pp. 546-556
    • Kushner, H.1
  • 37
    • 0034860928 scopus 로고    scopus 로고
    • Tracking multiple moving targets with a mobile robot using particle filters and statistical data association
    • D. Schulz, W. Burgard, D. Fox, and A. Cremers, "Tracking multiple moving targets with a mobile robot using particle filters and statistical data association," in Proc. IEEE Int. Conf. Robot. Automat., 2001, pp. 1665-1670.
    • (2001) Proc. IEEE Int. Conf. Robot. Automat , pp. 1665-1670
    • Schulz, D.1    Burgard, W.2    Fox, D.3    Cremers, A.4
  • 38
    • 21244437999 scopus 로고    scopus 로고
    • Unscented filtering and nonlinear estimation
    • S. Julier and J. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. IEEE, vol. 92, pp. 401-422, 2004.
    • (2004) Proc. IEEE , vol.92 , pp. 401-422
    • Julier, S.1    Uhlmann, J.2
  • 39
    • 0024057021 scopus 로고
    • The interacting multiple model algorithm for systems with Markovian switching coefficients
    • Aug
    • H. Blom and Y. Bar-Shalom, "The interacting multiple model algorithm for systems with Markovian switching coefficients," IEEE Trans. Automat. Control, vol. AC-33, no. 8, pp. 780-783, Aug. 1988.
    • (1988) IEEE Trans. Automat. Control , vol.AC-33 , Issue.8 , pp. 780-783
    • Blom, H.1    Bar-Shalom, Y.2
  • 41
    • 0027677367 scopus 로고
    • Polynomial-time approximation algorithms for the Ising model
    • M. Jerrum and A. Sinclair, "Polynomial-time approximation algorithms for the Ising model," SIAM J. Comp., vol. 22, pp. 1087-1116, 1993.
    • (1993) SIAM J. Comp , vol.22 , pp. 1087-1116
    • Jerrum, M.1    Sinclair, A.2
  • 42
    • 23944431934 scopus 로고    scopus 로고
    • A polynomial-time approximation algorithm for joint probabilistic data association
    • Portland, OR, Jun
    • S. Oh and S. Sastry, "A polynomial-time approximation algorithm for joint probabilistic data association," in Proc. Amer. Control Conf. Portland, OR, Jun. 2005, vol. 2, pp. 1283-1288.
    • (2005) Proc. Amer. Control Conf , vol.2 , pp. 1283-1288
    • Oh, S.1    Sastry, S.2
  • 43
    • 63449104937 scopus 로고    scopus 로고
    • Markov Chain Monte Carlo Data Association for Multi-Target Tracking Univ. of California, Merced, CA
    • Tech. Rep. SoE TR 2008-001
    • S. Oh, S. Russell, and S. Sastry, Markov Chain Monte Carlo Data Association for Multi-Target Tracking Univ. of California, Merced, CA, Tech. Rep. SoE TR 2008-001, 2008.
    • (2008)
    • Oh, S.1    Russell, S.2    Sastry, S.3
  • 44
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
    • (1983) Science , vol.220 , Issue.4598 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.2    Vecchi, M.3
  • 47
    • 27344432496 scopus 로고    scopus 로고
    • Decayed MCMC filtering
    • Edmonton, AB, Canada
    • B. Marthi, H. Pasula, S. Russell, and Y. Peres, "Decayed MCMC filtering," in Proc. UAI'02, Edmonton, AB, Canada, 2002, pp. 319-326.
    • (2002) Proc. UAI'02 , pp. 319-326
    • Marthi, B.1    Pasula, H.2    Russell, S.3    Peres, Y.4
  • 49
    • 63449107927 scopus 로고    scopus 로고
    • Multiple Target Tracking for Surveillance Univ. of California, Berkeley, CA
    • Tech. Rep. UCB/ERL MO3/54
    • S. Oh, Multiple Target Tracking for Surveillance Univ. of California, Berkeley, CA, Tech. Rep. UCB/ERL MO3/54, 2003.
    • (2003)
    • Oh, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.