Reduced-order Unscented Kalman Filtering with application to parameter identification in large-dimensional systems

Moireau, Philippe; Chapelle, Dominique

ESAIM: Control, Optimisation and Calculus of Variations, Tome 17 (2011) no. 2, pp. 380-405.

We propose a general reduced-order filtering strategy adapted to Unscented Kalman Filtering for any choice of sampling points distribution. This provides tractable filtering algorithms which can be used with large-dimensional systems when the uncertainty space is of reduced size, and these algorithms only invoke the original dynamical and observation operators, namely, they do not require tangent operator computations, which of course is of considerable benefit when nonlinear operators are considered. The algorithms are derived in discrete time as in the classical UKF formalism - well-adapted to time discretized dynamical equations - and then extended into consistent continuous-time versions. This reduced-order filtering approach can be used in particular for the estimation of parameters in large dynamical systems arising from the discretization of partial differential equations, when state estimation can be handled by an adequate Luenberger observer inspired from feedback control. In this case, we give an analysis of the joint state-parameter estimation procedure based on linearized error, and we illustrate the effectiveness of the approach using a test problem inspired from cardiac biomechanics.

[1] AHA/ACC/SNM, Standardization of cardiac tomographic imaging. Circulation 86 (1992) 338-339.

[2] L. Axel, A. Montillo and D. Kim, Tagged magnetic resonance imaging of the heart: a survey. Med. Image Anal. 9 (2005) 376.

[3] K.J. Bathe, Finite Element Procedures. Prentice-Hall, USA (1996). | Zbl

[4] J. Blum, F.X. Le Dimet and I.M. Navon, Data assimilation for geophysical fluids, in Handbook of Numerical Analysis: Computational Methods for the Atmosphere and the Oceans, R. Temam and J. Tribbia Eds., Elsevier (2008). | MR

[5] M.A. Cane, A. Kaplan, R.N. Miller, B. Tang, E.C. Hackert and A.J. Busalacchi, Mapping tropical Pacific sea level: Data assimilation via a reduced state space Kalman filter. J. Geophys. Res. 101 (1996) 22599-22618.

[6] S. Chaabane and M. Jaoua, Identification of Robin coefficients by the means of boundary measurements. Inv. Prob. 15 (1999) 1425-1438. | MR | Zbl

[7] D. Chapelle, P. Moireau and P. Le Tallec, Robust filtering for joint state-parameter estimation in distributed mechanical systems. DCDS-A 23 (2009) 65-84. | MR | Zbl

[8] S. Ervedoza and E. Zuazua, Uniformly exponentially stable approximations for a class of damped systems. J. Math. Pures Appl. 91 (2009) 20-48. | MR | Zbl

[9] I. Hoteit, D.-T. Pham and J. Blum, A simplified reduced order Kalman filtering and application to altimetric data assimilation in Tropical Pacific. J. Mar. Syst. 36 (2002) 101-127.

[10] S.J. Julier and J.K. Uhlmann, Reduced Sigma Point Filters for the Propagation of Means and Covariances through Nonlinear Transformations, in Proc. of IEEE Am. Contr. Conf., Anchorage AK, USA, 8-10 May (2002) 887-892.

[11] S.J. Julier and J.K. Uhlmann, The Scaled Unscented Transformation, in Proc. of IEEE Am. Contr. Conf., Anchorage AK, USA, 8-10 May (2002) 4555-4559.

[12] S. Julier, J. Uhlmann and H. Durrant-Whyte, A new approach for filtering nonlinear systems, in American Control Conference (1995) 1628-1632.

[13] S. Julier, J. Uhlmann and H. Durrant-Whyte, A new method for the nonlinear transformation of means and covariances in filter and estimators. IEEE Trans. Automat. Contr. 45 (2000) 447-482. | MR | Zbl

[14] P. Le Tallec, Numerical methods for nonlinear three-dimensional elasticity, in Handbook of Numerical Analysis 3, P.G. Ciarlet and J.-L. Lions Eds., Elsevier (1994). | MR | Zbl

[15] T. Lefebvre, H. Bruyninckx and J. De Schuller, Comments on “A new method for the nonlinear transformation of means and covariances in filters and estimators” [and authors' reply]. IEEE Trans. Automat. Contr. 47 (2002) 1406- 1409. | MR | Zbl

[16] D.G. Luenberger, An introduction to observers. IEEE Trans. Automat. Contr. 16 (1971) 596-602.

[17] P. Moireau, D. Chapelle and P. Le Tallec, Joint state and parameter estimation for distributed mechanical systems. Comput. Meth. Appl. Mech. Eng. 197 (2008) 659-677. | MR | Zbl

[18] P. Moireau, D. Chapelle and P. Le Tallec, Filtering for distributed mechanical systems using position measurements: Perspectives in medical imaging. Inv. Prob. 25 (2009) 035010. | MR | Zbl

[19] D.-T. Pham, J. Verron and L. Gourdeau, Filtres de Kalman singuliers évolutifs pour l'assimilation de données en océanographie. C. R. Acad. Sci. - Ser. IIA 326 (1998) 255-260.

[20] D.T. Pham, J. Verron and M.C. Roubeaud, A singular evolutive extended Kalman filter for data assimilation in oceanography. J. Marine Systems 16 (1998) 323-341.

[21] S. Sarkka, On unscented Kalman filtering for state estimation of continuous-time nonlinear systems. IEEE Trans. Automat. Contr. 52 (2007) 1631-1641. | MR

[22] D. Simon, Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches. Wiley-Interscience (2006).

[23] M. Wu and A.W. Smyth, Application of the unscented Kalman filter for real-time nonlinear structural system identification. Struct. Contr. Health. Monit. 14 (2006) 971-990.

[24] Q. Zhang and A. Clavel, Adaptive observer with exponential forgetting factor for linear time varying systems, in Proceedings of the 40th IEEE Conference on Decision and Control 4 (2001) 3886-3891.