Nonlinear Bayesian state filtering with missing measurements and bounded noise and its application to vehicle position estimation

Pavelková, Lenka

Kybernetika, Tome 47 (2011) no. 3, pp. 370-384

Abstract (VO)

The paper deals with parameter and state estimation and focuses on two problems that frequently occur in many practical applications: (i) bounded uncertainty and (ii) missing measurement data. An algorithm for the state estimation of the discrete-time non-linear state space model whose uncertainties are bounded is proposed. The algorithm also copes with situations when some measurements are missing. It uses Bayesian approach and evaluates maximum a posteriori probability (MAP) estimates of states and parameters. As the model uncertainties are supposed to have a bounded support, the searched estimates lie within an area that is described by the system of inequalities. In consequence, the problem of MAP estimation becomes the problem of nonlinear mathematical programming (NLP). The estimation with missing data reduces to the omission of corresponding inequalities in NLP formulation. The proposed estimation algorithm is applied to the estimation of a moving vehicle position when incomplete data from global positioning system (GPS) together with complete data from vehicle sensors are at disposal.

Détail

Classification : 93E11, 93E12
Keywords: non-linear state space model; bounded uncertainty; missing measurements; state filtering; vehicle position estimation

Bibliographie

[1] Becis-Aubry, Y., Boutayeb, M., Darouach, M.: State estimation in the presence of bounded disturbances. Automatica 44 (2008), 1867–1873. | DOI | MR | Zbl

[2] Bemporad, A., Filippi, C., Torrisi., F.: Inner and outer approximations of polytopes using boxes. Computational Geometry 27 (2004), 151–178. | DOI | MR | Zbl

[3] Berger, J. O.: Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, New York 1985. | MR | Zbl

[4] Fletcher, R.: Practical Methods of Optimization. John Wiley & Sons, 2000. | MR

[5] Goodwin, G. C., Feuer, A.: Estimation with missing data. Mathematical and Computer Modelling of Dynamical Systems 5 (1999), 3, 220–244. | DOI | Zbl

[6] Gupta, V., Brennan, S.: Terrain-based vehicle orientation estimation combining vision and inertial measurements. J. Field Robotics 25 (2008), 3, 181–202. | DOI | Zbl

[7] Imran, M., Hassan, Y., Patterson, D.: GPS-GIS-based procedure for tracking vehicle path on horizontal alignments. Computer-aided Civil and Infrastructure Engineering 21(2006), 5, 383–394. | DOI

[8] Jazwinski, A. M.: Stochastic Processes and Filtering Theory. Academic Press, New York 1970. | Zbl

[9] Kárný, M., Böhm, J., Guy, T. V., Jirsa, L., Nagy, I., Nedoma, P., Tesař, L.: Optimized Bayesian dynamic advising: Theory and algorithms. Springer, London 2005.

[10] Lang, L., Chen, B. R., Bakshi, W., Goel, P. G., Ungarala, S.: Bayesian estimation via sequential Monte Carlo sampling – Constrained dynamic systems. Automatica 43 (2007), 1615–1622. | DOI | MR | Zbl

[11] Park, S., Hwang, J., Kim, E., Kang, H.: Vehicle tracking using a microwave radar for situation awareness. Control Engrg. Practice 18 (2010), 4, 383–395.

[12] Pavelková, L.: Estimation of Models with Uniform Innovations and its Application on Traffic Data. PhD. Thesis, Czech Technical University in Prague, Faculty of Transportation Sciences, Praha 2008.

[13] Pavelková, L.: State Estimation with Missing Data and Bounded Uncertainty. Technical Report No. 2296, ÚTIA AV ČR, Praha 2011.

[14] Polyak, B. T., Nazin, S. A., Durieu, C., Walter, E.: Ellipsoidal parameter or state estimation under model uncertainty. Automatica 49 (2004), 7, 1171–1179. | DOI | MR | Zbl

[15] Qi, H. H., Moore, J. B.: Direct Kalman filtering approach for GPS/INS integration. IEEE Trans. Aerospace and Electronic Systems 38 (2002), 687–693. | DOI

[16] Rao, C. V., Rawlings, J. B., Mayne, D. Q.: Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations. IEEE Trans. Automat. Control 48 (2003), 2, 246–258. | DOI | MR

[17] Savkin, A. V., Petersen, I. R.: Robust filtering with missing data and a deterministic description of noise and uncertainty. Internat. J. Systems Sci. 28 (1997), 373–378. | DOI | Zbl

[18] Simon, D., Simon, D. L.: Constrained Kalman filtering via density function truncation for turbofan engine health estimation. Internat. J. Systems Sci. 41 (2010), 159–171. | DOI | MR

[19] Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M. I., Sastry, S. S.: Kalman filtering with intermittent observations. IEEE Trans. Automat. Control 49 (2004), 9, 1453–1464. DOI 10.1109/TAC.2004.834121. | DOI | MR

[20] Tsai, W. K., Parlos, A. G., Verghese, G. C.: Bounding the states of systems with unknown-but-bounded disturbances. Internat. J. Control 52 (1990), 4, 881–915. | DOI | Zbl

[21] Venhovens, P. J. T., Naab, K.: Vehicle dynamics estimation using Kalman filters. Vehicle System Dynamics 32 (1999), 2–3, 171–184. | DOI

[22] Wang, C., Lachapelle, G., Cannon, M. E.: Development of an integrated low-cost GPS/rate gyro system for attitude determination. J. Navigation 57 (2004), 1, 85–101. | DOI

[23] Wang, Z., Ho, D. W. C., Liu, X.: Variance-constrained filtering for uncertain stochastic systems with missing measurements. IEEE Trans. Automat. Control 48 (2003), 1254–1258. | DOI | MR