Random finite sets and sequential Monte Carlo methods in multi-target tracking

被引:24
|
作者
Vo, BN [1 ]
Singh, S [1 ]
Doucet, A [1 ]
机构
[1] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic 3010, Australia
关键词
D O I
10.1109/RADAR.2003.1278790
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Random finite set provides a rigorous foundation for optimat Bayes multi-target filtering. The major hurdle faced in Bayes multi-target filtering is the inherent computational intractability. Even the Probability Hypothesis Density (PHD) filter, which propagates only the first moment (or PHD) instead of the full multi-target posterior, still involves multiple integrals with no closed forms. In this paper, we highlight the relationship between Radon-Nikodym derivative and set derivative of random finite sets that enables a Sequential Monte Carlo (SMC) implementation of the optimal multitarget filter. In addition, a generalised SMC method to implement the PHD filter is also presented. The SMC PHD filter has an attractive feature-its computational complexity is independent of the (time-varying) number of targets.
引用
收藏
页码:486 / 491
页数:6
相关论文
共 50 条
  • [31] Online target tracking and sensor registration using sequential Monte Carlo methods
    Li, Jack
    Ng, William
    Godsill, Simon
    NSSPW: NONLINEAR STATISTICAL SIGNAL PROCESSING WORKSHOP: CLASSICAL, UNSCENTED AND PARTICLE FILTERING METHODS, 2006, : 55 - 58
  • [32] A Metric on the Space of Finite Sets of Trajectories for Evaluation of Multi-Target Tracking Algorithms
    Garcia-Fernandez, Angel F.
    Rahmathullah, Abu Sajana
    Svensson, Lennart
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 3917 - 3928
  • [33] Multi-Ellipsoidal Extended Target Tracking Using Sequential Monte Carlo
    Kara, Suleyman Fatih
    Ozkan, Emre
    2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2018, : 1882 - 1889
  • [34] Centralized multi-sensor multi-target tracking with labeled random finite set
    Qiu, Hao
    Huang, Gaoming
    Gao, Jun
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2017, 231 (04) : 669 - 676
  • [35] Novel sequential Monte Carlo method to target tracking
    School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    Dianzi Yu Xinxi Xuebao, 2007, 9 (2120-2123): : 2120 - 2123
  • [36] Sequential Monte Carlo for manoeuvring target tracking in clutter
    Gordon, NJ
    Doucet, A
    SIGNAL AND DATA PROCESSING OF SMALL TARGETS 1999, 1999, 3809 : 493 - 500
  • [37] Multiple target tracking using and statistical sequential Monte Carlo methods data association
    Frank, O
    Nieto, J
    Guivant, J
    Scheding, S
    IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, : 2718 - 2723
  • [38] Online multiple target tracking and sensor registration using sequential Monte Carlo methods
    Li, Junfeng
    Ng, William
    Godsill, Simon
    2007 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2007, : 1873 - 1881
  • [39] A Particle Multi-Target Tracker for Superpositional Measurements Using Labeled Random Finite Sets
    Papi, Francesco
    Kim, Du Yong
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (16) : 4348 - 4358
  • [40] Bayesian multi-target tracking and sequential object recognition
    Armbruster, Walter
    AUTOMATIC TARGET RECOGNITION XVIII, 2008, 6967