Abstract
In this chapter, we present an approach to Multi-Object Tracking (MOT) that is based on the Ensemble Kalman Filter (EnKF). The EnKF is a standard algorithm for data assimilation in high-dimensional state spaces that is mainly used in geosciences, but has so far only attracted little attention for object tracking problems. In our approach, the Optimal Subpattern Assignment (OSPA) distance is used for coping with unlabeled noisy measurements and a robust covariance estimation is done using FastMCD to deal with possible outliers due to false detections. A simple gating technique allows handling of missing detections. Additionally, a recently proposed JPDA variant of the EnKF is discussed. The filters are evaluated in two different scenarios with false detections, where a nearest neighbour Kalman Filter (NN-KF) serves as a baseline.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bar-Shalom, Y., Willett, P.K., Tian, X.: Tracking and Data Fusion: A Handbook of Algorithms. YBS Publishing, Storrs (2011)
Baum, M., Willett, P., Hanebeck, U.D.: On Wasserstein barycenters and MMOSPA estimation. IEEE Sign. Process. Lett. 22(10), 1511–1515 (2015). https://doi.org/10.1109/LSP.2015.2410217
Blackman, S.S., Popoli, R.F.: Design and Analysis of Modern Tracking Systems. Arthech House, Norwood (1999)
Blom, H., Bloem, E.: Probabilistic data association avoiding track coalescence. IEEE Trans. Autom. Control 45(2), 247–259 (2000). https://doi.org/10.1109/9.839947
Boers, Y., Sviestins, E., Driessen, H.: Mixed labelling in multitarget particle filtering. IEEE Trans. Aerosp. Electron. Syst. 46(2), 792–802 (2010). https://doi.org/10.1109/TAES.2010.5461657
Burgers, G., van Leeuwen, P.J., Evensen, G.: Analysis scheme in the ensemble Kalman filter. Mon. Weather Rev. 126(6), 1719–1724 (1998)
Crouse, D.F.: Advances in displaying uncertain estimates of multiple targets. In: SPIE – Signal Processing, Sensor Fusion, and Target Recognition XXII, vol. 8745, pp. 874,504–874,504–31 (2013). https://doi.org/10.1117/12.2015147
Evensen, G.: Data Assimilation: The Ensemble Kalman Filter. Springer Science & Business Media, New York (2009)
Guerriero, M., Svensson, L., Svensson, D., Willett, P.: Shooting two birds with two bullets: how to find minimum mean OSPA estimates. In: Proceedings of the 13th International Conference on Information Fusion (Fusion 2010) (2010)
Hanebeck, U.D., Baum, M.: Association-free direct filtering of multi-target random finite sets with set distance measures. In: Proceedings of the 18th International Conference on Information Fusion (Fusion 2015), Washington, USA (2015)
Jinan, R., Raveendran, T.: Particle filters for multiple target tracking. Procedia Technol. 24, 980–987 (2016)
Mandel, J., Cobb, L., Beezley, J.D.: On the convergence of the ensemble Kalman filter. Appl. Math. 56(6), 533–541 (2011)
Romeo, K., Crouse, D.F., Bar-Shalom, Y., Willett, P.: The JPDAF in practical systems: approximations. In: Proceedings of SPIE 7698, Signal and Data Processing of Small Targets 2010, vol. 7698, pp. 76,981I–76,981I–10 (2010). https://doi.org/10.1117/12.862932
Roth, M., Hendeby, G., Fritsche, C., Gustafsson, F.: The Ensemble Kalman filter: a signal processing perspective. EURASIP J. Adv. Sign. Process. 2017(1), 56 (2017). https://doi.org/10.1186/s13634-017-0492-x
Rousseeuw, P.J., Driessen, K.V.: A fast algorithm for the minimum covariance determinant estimator. Technometrics 41(3), 212–223 (1999)
Schuhmacher, D., Vo, B.T., Vo, B.N.: A consistent metric for performance evaluation of multi-object filters. IEEE Trans. Sign. Process. 56(8), 3447–3457 (2008). https://doi.org/10.1109/TSP.2008.920469
Sigges, F., Baum, M.: A nearest neighbour Ensemble Kalman Filter for multi-object tracking. In: 2017 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), Daegu, South Korea, pp. 227–232 (2017). https://doi.org/10.1109/MFI.2017.8170433
Vo, B.N., Mallick, M., Bar-Shalom, Y., Coraluppi, S., Osborne, R., Mahler, R., Vo, B.T., Webster, J.G.: Multitarget Tracking. Wiley, New York (2015). https://doi.org/10.1002/047134608X.W8275
Acknowledgements
This work was supported by the Simulation Science Center Clausthal-Göttingen.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Sigges, F., Baum, M. (2018). Ensemble Kalman Filter Variants for Multi-Object Tracking with False and Missing Measurements. In: Lee, S., Ko, H., Oh, S. (eds) Multisensor Fusion and Integration in the Wake of Big Data, Deep Learning and Cyber Physical System. MFI 2017. Lecture Notes in Electrical Engineering, vol 501. Springer, Cham. https://doi.org/10.1007/978-3-319-90509-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-90509-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90508-2
Online ISBN: 978-3-319-90509-9
eBook Packages: EngineeringEngineering (R0)