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

Lenka Pavelková

Kybernetika (2011)

  • Volume: 47, Issue: 3, page 370-384
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Pavelková, Lenka. "Nonlinear Bayesian state filtering with missing measurements and bounded noise and its application to vehicle position estimation." Kybernetika 47.3 (2011): 370-384. <http://eudml.org/doc/197181>.

@article{Pavelková2011,
abstract = {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.},
author = {Pavelková, Lenka},
journal = {Kybernetika},
keywords = {non-linear state space model; bounded uncertainty; missing measurements; state filtering; vehicle position estimation; non-linear state space model; bounded uncertainty; missing measurements; state filtering; vehicle position estimation},
language = {eng},
number = {3},
pages = {370-384},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Nonlinear Bayesian state filtering with missing measurements and bounded noise and its application to vehicle position estimation},
url = {http://eudml.org/doc/197181},
volume = {47},
year = {2011},
}

TY - JOUR
AU - Pavelková, Lenka
TI - Nonlinear Bayesian state filtering with missing measurements and bounded noise and its application to vehicle position estimation
JO - Kybernetika
PY - 2011
PB - Institute of Information Theory and Automation AS CR
VL - 47
IS - 3
SP - 370
EP - 384
AB - 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.
LA - eng
KW - non-linear state space model; bounded uncertainty; missing measurements; state filtering; vehicle position estimation; non-linear state space model; bounded uncertainty; missing measurements; state filtering; vehicle position estimation
UR - http://eudml.org/doc/197181
ER -

References

top
  1. Becis-Aubry, Y., Boutayeb, M., Darouach, M., 10.1016/j.automatica.2007.10.033, Automatica 44 (2008), 1867–1873. (2008) Zbl1149.93340MR2528139DOI10.1016/j.automatica.2007.10.033
  2. Bemporad, A., Filippi, C., Torrisi., F., 10.1016/S0925-7721(03)00048-8, Computational Geometry 27 (2004), 151–178. (2004) Zbl1044.65016MR2030535DOI10.1016/S0925-7721(03)00048-8
  3. Berger, J. O., Statistical Decision Theory and Bayesian Analysis, Springer-Verlag, New York 1985. (1985) Zbl0572.62008MR0804611
  4. Fletcher, R., Practical Methods of Optimization, John Wiley & Sons, 2000. (2000) MR0955799
  5. Goodwin, G. C., Feuer, A., 10.1076/mcmd.5.3.220.3681, Mathematical and Computer Modelling of Dynamical Systems 5 (1999), 3, 220–244. (1999) Zbl0940.93069DOI10.1076/mcmd.5.3.220.3681
  6. Gupta, V., Brennan, S., 10.1002/rob.20233, J. Field Robotics 25 (2008), 3, 181–202. (2008) Zbl1243.68288DOI10.1002/rob.20233
  7. Imran, M., Hassan, Y., Patterson, D., 10.1111/j.1467-8667.2006.00444.x, Computer-aided Civil and Infrastructure Engineering 21(2006), 5, 383–394. (2006) DOI10.1111/j.1467-8667.2006.00444.x
  8. Jazwinski, A. M., Stochastic Processes and Filtering Theory, Academic Press, New York 1970. (1970) Zbl0203.50101
  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. (2005) 
  10. Lang, L., Chen, B. R., Bakshi, W., Goel, P. G., Ungarala, S., 10.1016/j.automatica.2007.02.012, Automatica 43 (2007), 1615–1622. (2007) Zbl1128.93387MR2327074DOI10.1016/j.automatica.2007.02.012
  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. (2010) 
  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. (2008) 
  13. Pavelková, L., State Estimation with Missing Data and Bounded Uncertainty, Technical Report No. 2296, ÚTIA AV ČR, Praha 2011. (2011) 
  14. Polyak, B. T., Nazin, S. A., Durieu, C., Walter, E., 10.1016/j.automatica.2004.02.014, Automatica 49 (2004), 7, 1171–1179. (2004) Zbl1056.93063MR2148312DOI10.1016/j.automatica.2004.02.014
  15. Qi, H. H., Moore, J. B., 10.1109/TAES.2002.1008998, IEEE Trans. Aerospace and Electronic Systems 38 (2002), 687–693. (2002) DOI10.1109/TAES.2002.1008998
  16. Rao, C. V., Rawlings, J. B., Mayne, D. Q., 10.1109/TAC.2002.808470, IEEE Trans. Automat. Control 48 (2003), 2, 246–258. (2003) MR1957321DOI10.1109/TAC.2002.808470
  17. Savkin, A. V., Petersen, I. R., 10.1080/00207729708929397, Internat. J. Systems Sci. 28 (1997), 373–378. (1997) Zbl0887.93069DOI10.1080/00207729708929397
  18. Simon, D., Simon, D. L., 10.1080/00207720903042970, Internat. J. Systems Sci. 41 (2010), 159–171. (2010) MR2605872DOI10.1080/00207720903042970
  19. Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M. I., Sastry, S. S., 10.1109/TAC.2004.834121, IEEE Trans. Automat. Control 49 (2004), 9, 1453–1464. DOI 10.1109/TAC.2004.834121. (2004) MR2086911DOI10.1109/TAC.2004.834121
  20. Tsai, W. K., Parlos, A. G., Verghese, G. C., 10.1080/00207179008953573, Internat. J. Control 52 (1990), 4, 881–915. (1990) Zbl0721.93052DOI10.1080/00207179008953573
  21. Venhovens, P. J. T., Naab, K., 10.1076/vesd.32.2.171.2088, Vehicle System Dynamics 32 (1999), 2–3, 171–184. (1999) DOI10.1076/vesd.32.2.171.2088
  22. Wang, C., Lachapelle, G., Cannon, M. E., 10.1017/S0373463303002583, J. Navigation 57 (2004), 1, 85–101. (2004) DOI10.1017/S0373463303002583
  23. Wang, Z., Ho, D. W. C., Liu, X., 10.1109/TAC.2003.814272, IEEE Trans. Automat. Control 48 (2003), 1254–1258. (2003) MR1988100DOI10.1109/TAC.2003.814272

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.