The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Monte Carlo filtering for multi-target tracking and data association
Abstract
We present Monte Carlo methods for multi-target tracking and data association. The methods are applicable to general nonlinear and non-Gaussian models for the target dynamics and measurement likelihood. We provide efficient solutions to two very pertinent problems: the data association problem that arises due to unlabelled measurements in the presence of clutter, and the curse of dimensionality that arises due to the increased size of the state-space associated with multiple targets. We develop a number of algorithms to achieve this. The first, which we refer to as the Monte Carlo joint probabilistic data association filter (MC-JPDAF), is a generalisation of the strategy proposed by Schulz et al. (2001) and Schulz et al. (2003). As is the case for the JPDAF, the distributions of interest are the marginal filtering distributions for each of the targets, but these are approximated with particles rather than Gaussians. We also develop two extensions to the standard particle filtering methodology for tracking multiple targets. The first, which we refer to as the sequential sampling particle filter (SSPF), samples the individual targets sequentially by utilising a factorisation of the importance weights. The second, which we refer to as the independent partition particle filter (IPPF), assumes the associations to be independent over the individual targets, leading to an efficient component-wise sampling strategy to construct new particles. We evaluate and compare the proposed methods on a challenging synthetic tracking problem.
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
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Markov Chain Monte Carlo in Practice
(1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,757
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
Unscented Filtering and Nonlinear Estimation
Julier, S. J., & Uhlmann, J. K. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823141 · Cited by 6,588
New extension of the Kalman filter to nonlinear systems
Julier, S. J., & Uhlmann, J. K. (1997) · SPIE Proceedings · doi:10.1117/12.280797 · Cited by 5,331
CONDENSATION—Conditional Density Propagation for Visual Tracking
Isard, M., & Blake, A. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008078328650 · Cited by 4,886
Maximum likelihood estimation from incomplete data via the EM algorithm
Dempster, A. P. (1977) · Journal of the Royal Statistical Society Series A (Statistics in Society) · Cited by 4,543
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
Self-citationAnderson, B. D. O., Moore, J. B., & Eslami, M. (1982) · IEEE Transactions on Systems Man and Cybernetics · Cited by 3,195
Bar‐Shalom, Y. (1988) · Medical Entomology and Zoology · Cited by 3,157
Bar-Shalom, Y., Fortmann, T. E., & Cable, P. G. (1990) · The Journal of the Acoustical Society of America · doi:10.1121/1.398863 · Cited by 3,070
An algorithm for tracking multiple targets
Reid, D. (1979) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1979.1102177 · Cited by 3,059
Filtering via Simulation: Auxiliary Particle Filters
Pitt, M. K., & Shephard, N. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474153 · Cited by 2,438
Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models
Kitagawa, G. (1996) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.1996.10474692 · Cited by 2,404
Sequential Monte Carlo Methods for Dynamic Systems
Liu, J. S., & Chen, R. (1998) · Journal of the American Statistical Association · doi:10.1080/01621459.1998.10473765 · Cited by 2,191
Sonar tracking of multiple targets using joint probabilistic data association
Fortmann, T., Bar-Shalom, Y., & Scheffe, M. (1983) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.1983.1145560 · Cited by 1,460
Nonlinear Bayesian estimation using Gaussian sum approximations
Alspach, D., & Sorenson, H. (1972) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1972.1100034 · Cited by 1,239
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1007/978-1-4899-4485-6 · Cited by 1,151
Sequential Imputations and Bayesian Missing Data Problems
Kong, A., Liu, J. S., & Wong, W. H. (1994) · Journal of the American Statistical Association · doi:10.1080/01621459.1994.10476469 · Cited by 1,060
Non-Gaussian State—Space Modeling of Nonstationary Time Series
Kitagawa, G. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478534 · Cited by 922
Multitarget-Multisensor Tracking: Applications and Advances
Bar‐Shalom, Y. (1992) · Cited by 765
Particle filters for state estimation of jump Markov linear systems
Doucet, A., Gordon, N. J., & Kroshnamurthy, V. (2001) · IEEE Transactions on Signal Processing · doi:10.1109/78.905890 · Cited by 730
Monte Carlo Smoothing for Nonlinear Time Series
Godsill, S. J., Doucet, A., & West, M. (2004) · Journal of the American Statistical Association · doi:10.1198/016214504000000151 · Cited by 543
Self-citationPeople Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters
Schulz, D., Burgard, W., Fox, D., & Cremers, A. B. (2003) · The International Journal of Robotics Research · doi:10.1177/0278364903022002002 · Cited by 435
Schulz, D., Burgard, W., Fox, D., & Cremers, A. B. (2002) · Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) · doi:10.1109/robot.2001.932850 · Cited by 370
Tracking multiple objects with particle filtering
Hue, C., Le Cadre, J.-P., & Perez, P. (2002) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2002.1039400 · Cited by 361
Self-citationMultitarget tracking using the joint multitarget probability density
Kreucher, C., Kastella, K., & Hero, A. O. (2005) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2005.1561892 · Cited by 217
Maximum likelihood method for probabilistic multihypothesis tracking:
Streit, R. L., & Luginbuhl, T. E. (1994) · SPIE Proceedings · doi:10.1117/12.179066 · Cited by 204
Mixture reduction algorithms for target tracking in clutter
Salmond, D. J. (1990) · SPIE Proceedings · doi:10.1117/12.21610 · Cited by 194
A formulation of multitarget tracking as an incomplete data problem
Gauvrit, H., Cadre, J.-P. L., & Jauffret, C. (1997) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/7.625121 · Cited by 132
Monte Carlo smoothing with application to audio signal enhancement
Fong, W., Godsill, S., Arnaud Doucet, B., & West, M. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978397 · Cited by 125
Self-citationEM, MCMC, and Chain Flipping for Structure from Motion with Unknown Correspondence
Dellaert, F., Seitz, S. M., Thorpe, C., & Thrun, S. (2003) · Machine Learning · doi:10.1023/a:1020245811187 · Cited by 96
Multisensor multitarget mixture reduction algorithms for tracking
Pao, L. Y. (1994) · Journal of Guidance Control and Dynamics · doi:10.2514/3.21334 · Cited by 70
Multiple target tracking using sequential monte carlo methods and statistical data association
Frank, O., Nieto, J. I., Guivant, J. E., & Scheding, S. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1249281 · Cited by 60
Extended object tracking using particle techniques
Vermaak, J., Ikoma, N., & Godsill, S. (2005) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2004.1367970 · Cited by 30
Self-citationA Multi Target Track Before Detect Application
Boers, Y., Driessen, J. N., Verschure, F., Heemels, W. P. M. H., & Juloski, A. L. (2003) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2003.10100 · Cited by 29
Multitarget Tracking Using a Particle Filter Representation of the Joint Multitarget DensityPreprint
Kreucher, C., & Kastella, K. D. (2003) · Cited by 12
Cited by
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
Valin, J.-M., Michaud, F., & Rouat, J. (2007) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2006.08.004 · Cited by 275
A 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
“• If the parameters of the proposed method are chosen such that all targets exist at all times (this special case was mentioned in Section III-A, and was considered in our previous work in [35]), then the method becomes similar to the Monte Carlo JPDA filter [8] in that it uses a similar particle-based processing sche…”
BackgroundMethodHeterogeneous 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
- Vermaak, J., Godsill, S. J., & Perez, P.
- Venue
- IEEE Transactions on Aerospace and Electronic Systems
- Published
- 2005-01
- Volume
- 41
- Issue
- 1
- Pages
- 309-332
- ISSN
- 0018-9251 (ISSN-L)
- OpenAlex
- W2167582467
- Cited by
- 378
- References
- 39
- FWCI
- 22.33
- 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.