Abstract
In this work, a particle filter based on innovative adaptive estimation for tracking a moving target in 2D is proposed. Aiming to mitigate the uncertainty or lack of knowledge of the process and measurement noise covariance matrices, the particle filter is allied to an innovative adaptive estimation. For such purpose, the difference between the theoretical and measured innovation covariances is defined as an approximation that uses the average of a moving estimation window for the innovation sequence calculus. This difference is computed continuously, using innovative adaptive estimation based on the maximum likelihood theory to dynamically adjust the covariances of the particle filter. To illustrate the efficiency and applicability of the proposed filter, simulations are carried out for estimating the state of a moving target considering different scenarios. The simulation results show that the proposed filter performs well in terms of robustness compared to extended Kalman filter and classic particle filter. It is shown that, although the simultaneous adaptation of noise covariance matrices can generate instability in some cases, more accurate estimates can be obtained in others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Patel, H.A., Thakore, D.G.: Moving object tracking using Kalman filter. IJCSMC 2(4), 326–332 (2013)
Gustafsson, F., et al.: Particle filters for positioning, navigation, and tracking. IEEE Trans. Sig. Process. 50(2), 425–437 (2002)
Kim, P.S.: An alternative state estimation filtering algorithm for temporarily uncertain continuous time system. J. Inf. Process. Syst. 16(3), 588–598 (2020)
Kalman, R.E.: A new approach to linear filtering and prediction problems. J. Basic Eng. 82(1), 35–45 (1960)
Gordon, N,J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation (1993)
Godsill, S.: Particle filtering: the first 25 years and beyond. In: ICASSP. IEEE (2019)
Simon, D.: Optimal State Estimation: Kalman, H\(_\infty \), and Nonlinear Approaches. Wiley-Interscience, Hoboken (2006)
Deilamsalehy, H., Havens, T.C.: Fuzzy adaptive extended Kalman filter for robot 3D pose estimation. Int. J. Intell. Unmanned Syst. 6, 50–68 (2018). https://doi.org/10.1108/IJIUS-12-2017-0014
Mohamed, A.H., Schwarz, K.P.: Adaptive Kalman filtering for INS/GPS. J. Geodesy 73(4), 193–203 (1999). https://doi.org/10.1007/s001900050236
Özkan, E., Smídl, V., Saha, S., Lundquist, C., Gustafsson, F.: Marginalized adaptive particle filtering for nonlinear models with unknown time-varying noise parameters. Automatica 49(6), 1566–1575 (2013)
Woo, R., Yang, E.-J., Seo, D.-W.: A fuzzy-innovation-based adaptive Kalman filter for enhanced vehicle positioning in dense urban environments. Sensors 19(5), 1142 (2019)
Hue, C., Le Cadre, J.-P., Perez, P.: Tracking multiple objects with particle filtering. IEEE Trans. Aerosp. Electron. Syst. 38(3), 791–812 (2002)
Boers, Y., Driessen, J.N.: Particle filter based detection for tracking. In: Proceedings of the American Control Conference (2001)
Kay, S.M.: Fundamentals of Statistical Signal Processing. Prentice Hall, Upper Saddle River (1993)
Chen, C.-T.: Linear System Theory and Design, 3rd edn. Oxford University Press, New York (1999)
Tseng, C.-H., Chang, C.-W., Jwo, D.-J.: Fuzzy adaptive interacting multiple model nonlinear filter for integrated navigation sensor fusion. Sensors 11(2), 2090–2111 (2011)
Brown, R.G., Hwang, P.Y.C.: Introduction to Random Signals and Applied Kalman Filtering with Matlab Exercises. CourseSmart Series, Wiley, New York (2012)
Fraser, C.T., Ulrich, S.: Adaptive extended Kalman filtering strategies for spacecraft formation relative navigation. Acta Astronaut. 178, 700–721 (2021)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT Press, Cambridge (2005)
Goddard, P.: Using an Extended Kalman Filter for Object Tracking in Simulink. http://www.goddardconsulting.ca/simulink-extended-kalman-filter-tracking.html
Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control, 1st edn. Springer, London (2009). https://doi.org/10.1007/978-1-84628-642-1
Bakibillah, A.S.M., Tan, Y.H., Loo, J.Y., Tan, C.P., Kamal, M.A.S., Pu, Z.: Robust estimation of traffic density with missing data using an adaptive-R extended Kalman filter. Appl. Math. Comput. 421, 126915 (2022)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pinheiro, C.M., Serrepe Ranno, M.M., das Chagas de Souza, F. (2022). Tracking a Moving Target in 2D Using a Particle Filter Based on Innovative Adaptive Estimation. In: Brito Palma, L., Neves-Silva, R., Gomes, L. (eds) CONTROLO 2022. CONTROLO 2022. Lecture Notes in Electrical Engineering, vol 930. Springer, Cham. https://doi.org/10.1007/978-3-031-10047-5_56
Download citation
DOI: https://doi.org/10.1007/978-3-031-10047-5_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10046-8
Online ISBN: 978-3-031-10047-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)