Sequential monte carlo methods for multi-target filtering with random finite sets
The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Abstract
Random finite sets (RFSs) are natural representations of multitarget states and observations that allow multisensor multitarget filtering to fit in the unifying random set framework for data fusion. Although the foundation has been established in the form of finite set statistics (FISST), its relationship to conventional probability is not clear. Furthermore, optimal Bayesian multitarget filtering is not yet practical due to the inherent computational hurdle. Even the probability hypothesis density (PHD) filter, which propagates only the first moment (or PHD) instead of the full multitarget posterior, still involves multiple integrals with no closed forms in general. This article establishes the relationship between FISST and conventional probability that leads to the development of a sequential Monte Carlo (SMC) multitarget filter. In addition, an SMC implementation of the PHD filter is proposed and demonstrated on a number of simulated scenarios. Both of the proposed filters are suitable for problems involving nonlinear nonGaussian dynamics. Convergence results for these filters are also established.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993) · IEE Proceedings F Radar and Signal Processing · doi:10.1049/ip-f-2.1993.0015 · Cited by 7,550
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
GREEN, P. J. (1995) · Biometrika · doi:10.1093/biomet/82.4.711 · Cited by 5,930
On sequential Monte Carlo sampling methods for Bayesian filtering
Doucet, A., Godsill, S., & Andrieu, C. (2000) · Statistics and Computing · doi:10.1023/a:1008935410038 · Cited by 4,411
Stochastic Geometry and its Applications
(2013) · Wiley Series in Probability and Statistics · doi:10.1002/9781118658222 · Cited by 4,400
Design and Analysis of Modern Tracking Systems
Blackman, S. S., & Populi, R. (1999) · Cited by 3,509
An Introduction to the Theory of Point Processes
Daley, D. J., & Vere-Jones, D. (2008) · Probability and Its Applications · doi:10.1007/978-0-387-49835-5 · Cited by 3,351
Bar‐Shalom, Y. (1988) · Medical Entomology and Zoology · Cited by 3,157
Random Sets and Integral Geometry.
Ripley, B. D., & Matheron, G. (1976) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2345196 · Cited by 3,085
Cited by
Multisensor data fusion: A review of the state-of-the-art
Khaleghi, B., Khamis, A., Karray, F. O., & Razavi, S. N. (2013) · Information Fusion · doi:10.1016/j.inffus.2011.08.001 · Cited by 2,074
The Gaussian Mixture Probability Hypothesis Density Filter
Vo, B.-N., & Ma, W.-K. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881190 · Cited by 1,919
Self-citationPHD filters of higher order in target number
Mahler, R. (2007) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2007.4407475 · Cited by 1,020
An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo
Cappe, O., Godsill, S. J., & Moulines, E. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2007.893250 · Cited by 1,009
Labeled Random Finite Sets and Multi-Object Conjugate Priors
Vo, B.-T., & Vo, B.-N. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2259822 · Cited by 930
Self-citationThe cardinality balanced multi-target multi-Bernoulli filter and its implementations
Vo, B.-T., Vo, B.-N., & Cantoni, A. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.2007924 · Cited by 851
“Sequential Monte Carlo (SMC) implementations [6]–[8] with provable convergence [6], [9], [10] and closed form solutions [11], [12] have opened the door to numerous novel extensions and applications which can be found in the surveys [3], [13].”
BackgroundMethodInfluentialSelf-citationAnalytic Implementations of the Cardinalized Probability Hypothesis Density Filter
Vo, B.-T., Vo, B.-N., & Cantoni, A. (2007) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.894241 · Cited by 824
Self-citationThe Labeled Multi-Bernoulli Filter
Reuter, S., Vo, B.-T., Vo, B.-N., & Dietmayer, K. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2323064 · Cited by 813
Self-citationLabeled Random Finite Sets and the Bayes Multi-Target Tracking Filter
Vo, B.-N., Vo, B.-T., & Phung, D. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2364014 · Cited by 764
Self-citationBayesian approach to extended object and cluster tracking using random matrices
Koch, J. W. (2008) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2008.4655362 · Cited by 667
Fundamentals of Object Tracking
Challa, S., Morelande, M. R., Mušicki, D., & Evans, R. J. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511975837 · Cited by 416
Message Passing Algorithms for Scalable Multitarget Tracking
Meyer, F., Kropfreiter, T., Williams, J. L., Lau, R., Hlawatsch, F., Braca, P., & Win, M. Z. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2789427 · Cited by 355
Consensus CPHD Filter for Distributed Multitarget Tracking
Battistelli, G., Chisci, L., Fantacci, C., Farina, A., & Graziano, A. (2013) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2013.2250911 · Cited by 341
A Tutorial on Bernoulli Filters: Theory, Implementation and Applications
Ristic, B., Vo, B.-T., Vo, B.-N., & Farina, A. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2257765 · Cited by 322
Self-citationA Random-Finite-Set Approach to Bayesian SLAM
Mullane, J., Vo, B.-N., Adams, M. D., & Vo, B.-T. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2101370 · Cited by 287
Self-citationA Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors
Meyer, F., Braca, P., Willett, P., & Hlawatsch, F. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2688966 · Cited by 230
“Performance Comparison We compare the proposed BP method with particle implementations of the IC-PHD filter [4], [13], [26], the ICCPHD filter [4], [15], [26], the IC-MB filter [4], [17], and the partition-based MS-PHD and MS-CPHD filters [23], [24].”
BackgroundMethodBayesian information fusion and multitarget tracking for maritime situational awareness
Gaglione, D., Soldi, G., Meyer, F., Hlawatsch, F., Braca, P., Farina, A., & Win, M. Z. (2020) · IET Radar, Sonar & Navigation · doi:10.1049/iet-rsn.2019.0508 · Cited by 36
Heterogeneous information fusion for multitarget tracking using the sum-product algorithm
Soldi, G., Gaglione, D., Meyer, F., Hlawatsch, F., Braca, P., Farina, A., & Z. Win, M. (2019) · ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2019.8683891 · Cited by 10
Metadata
- Authors
- Vo, B.-N., Singh, S., & Boucet, A.
- Venue
- IEEE Transactions on Aerospace and Electronic Systems
- Published
- 2005-10
- Volume
- 41
- Issue
- 4
- Pages
- 1224-1245
- ISSN
- 0018-9251 (ISSN-L)
- OpenAlex
- W2161435744
- Cited by
- 1,216
- References
- 34
- FWCI
- 28.17
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.