Abstract
The Kalman filter is supposed to be the optimal analytical closed-form solution for the Bayesian space-state estimation problem, if the state-space system is linear and the system noises are additive Gaussian. Unfortunately, except in the above mentioned cases, there is no closed-form solution to the filtering problem. So it is necessary to adopt alternative techniques in order to solve the Bayesian filtering problem. Sequential Monte Carlo (SMC) filtering – or commonly known as particle filter – is a well known approach that allows to reach this goal numerically, and works properly with nonlinear, non-Gaussian state estimation. However, computational difficulties could occur concerning the sufficient number of particles to be drawn. We present in this paper a more efficient approach, which is based on the combination of SMC filter and the extended Kalman filter. We identified the resulting filter as extended Kalman particle filter (EKPF). This filter is applied to a method for the direct geo-referencing of 3D terrestrial laser scans.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Proc., vol 50, pp 174–188
Doucet A, de Freitas N, Gordon N (2001) Sequential Monte Carlo methods in practice. Springer, New York, Berlin
Kalman RE, Bucy RS (1960) New results in linear filtering and prediction theory. J Basic Eng Trans ASME, D 83:95–108
Koch KR (2007) Introduction to Bayesian statistics. 2nd edn. Springer, Berlin
Paffenholz J-A, Alkhatib H, Brieden P, Kutterer H (2009) Optimized direct geo-referencing strategy for a TLS-based Multi-Sensor-System. In: Grün A, Kahmen H (eds) Optical 3D-measurement techniques IX, Vienna, pp 287–292
Ristic B, Arulampalam S, Gordon N (2004) Beyond the Kalman filter, particle filters for tracking applications. Artech House, Boston
Simon D (2006) Optimal state estimation. Wiley, Hoboken
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alkhatib, H., Paffenholz, JA., Kutterer, H. (2012). Sequential Monte Carlo Filtering for Nonlinear GNSS Trajectories. In: Sneeuw, N., Novák, P., Crespi, M., Sansò, F. (eds) VII Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, vol 137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22078-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-22078-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22077-7
Online ISBN: 978-3-642-22078-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)