A new reduced-order adaptive filter for state estimation in high-dimensional systems

Automatica

Volumn 33, Issue 8, 1997, Pages 1475-1498

  Hoang, S ^a   De Mey, P ^a   Talagrand, O ^b   Baraille, R ^a  

^a CNES   (France)

^b LABORATOIRE DE MÉTÉOROLOGIE DYNAMIQUE   (France)

Author keywords

Adaptation; Exponential stability; Filtering; Reduced order model; Uncertainty

Indexed keywords

DIFFERENCE EQUATIONS; ERROR CORRECTION; STATE ESTIMATION;

REDUCED ORDER MODEL;

ADAPTIVE FILTERING;

EID: 0031209022     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(97)00069-1     Document Type: Article

References (60)

1. Albert, R. (1972) Regression and the Moore-Penrose Pseudoinverse. Academic Press, New York.
2. Anderson, B. D. O. and Moore, J. B. (1979) Optimal Filtering. Prentice-Hall, Englewood Cliffs, NJ.
3. Anderson, B. D. O. et al. (1986) Stability of Adaptive Systems: Passivity and Averaging Analysis. MIT Press, Cambridge, MA.
4. Amodei, L. (1995) Approximate solution for a meteorological data assimilation with model error. CR Acad. Sci. Paris, Ser. 11A, 321, 1087-1094.
5. Baraille, R. and Filatoff, N. (1995) Modele shallow-water multicouches isopycnal de Miami. Rapport d'Etudes CMO, 03/95. EPSHOM/CMO, Brest, France.
6. Baram, Y. and Kalit, G. (1987) Order reduction in linear state estimation under performance constraints. IEEE Trans. Autom. Control AC-32, 983-989.
7. Bennet, A. (1992) Inverse Methods in Physical Oceanography. Cambridge University Press, Cambridge.
8. Bernstein, S. and Hyland, D. (1985) The optimal projection equations for reduced-order state estimation. IEEE Trans. Autom. Control AC-30, 583-585.
9. Berry, P. and Marshall, J. (1989) Ocean modelling studies in support of altimetry. Dyn. Atmos. Oceans. 13, 269-300.
10. Biemond, J., Rieske, J. and Gerbrands, J. (1983) A fast Kalman filter for image degraded by both blur and noise. IEEE Trans. Acoust., Speech, Signal Proc. ASSP-31, 1248-1256.
11. Bleck, R. and Smith, L. T. (1990) Wind-driven isopycnic coordinate of the Atlantic. J. Geophys. Res. 95, 3273-3285.
12. Bryan, K. (1969) A numerical method for the study of the circulation of the word ocean. J. Comput. Phys. 4, 347-376.
13. Bryson, A. E. and Johansen, D. E. (1965) Linear filtering for time-varying systems using measurements containing colored noise. IEEE Trans. Autom. Control AC-10, 4-10.
14. Byrnes, C. I., Lindquist, A. and McGregor, T. (1991) Predictability and unpredictability in Kalman filtering. IEEE Trans. Autom. Control AC-36, 563-579.
15. Caines, P. (1988) Linear Stochastic Systems. Wiley, New York.
16. Chassignet, E. (1992) Rings in numerical models of ocean general circulation: a statistical study. J. Geophys. Res. 97, 9479-9492.
17. Cohn, S. (1993) Dynamics of short-term univariate-forecast error covariances. Monthly Weather Rev. 121, 3123-3149.
18. Cohn, S. and Parrish, D. (1991) The behavior of forecast error covariances for a Kalman filter in two dimensions. Mon. Weather Rev. 119, 1757-1785.
19. Cohn, S. and Todling, R. (1996) Approximate data assimilation schemes for stable and unstable dynamics. J. Met. Soc. Jpn 74, 63-75.
20. Cohn, S., Ghil, M. and Isaacson, E. (1981) Optimal interpolation and the Kalman filter. Proc. 5th Conf. Numerical Weather Prediction, American Meteorological Society, Boston, MA, pp. 36-42.
21. Courtier, P. (1995) Variational methods. In Proc. 2nd Int. Symp. on Assimilation of Observations in Meteorology and Oceanography. Tokyo, Japan, March, Vol. 1, pp. 25-30.
22. Daley, R. (1991) Atmospheric Data Analysis. University Press, Cambridge.
23. Dee, D. (1991) Simplification of the Kalman filter for meteorological data assimilation. Q. J. R. Met. Soc. 117, 363-384.
24. Dee, D. (1995) Tuning OI error covariance parameters; experiments with the HIRLAM system. In Proc. International Conf. on Assimilation of Observations in Meteorology and Oceanography, Tokyo, Japan, March, Vol. 1, pp. 225-228.
25. Dee, D. P., Cohn, S., Dalcher, A. and Ghil, M. (1985) An efficient algorithm for estimating noise covariances in distributed systems. IEEE Trans. Autom. Control AC-30, 1057-1065.
26. De Mey, P. (1966) Data assimilation at the oceanic mesoscale: review. J. Met. Soc. Jpn 74.
27. De Mey, P. and Robinson, A. (1987) Assimilation of altimeter eddy fields in a limited-area quasi-geostrophic model. J. Phys. Oceanogr. 17, 2280-2293.
28. Fukumori, I. and Malanotte-Rizzoli, P. (1995) An approximate Kalman filter for ocean data assimilation: an example with an idealized Gulf Stream model. J. Geophys. Res. 100, 6777-6793.
29. Fukumori, I., Benveniste, J., Wunsch, C. and Haidvogel, D. (1993) Assimilation of sea surface topography into an ocean circulation model using a steady-state smoother. J. Phys. Oceanogr. 23, 1831-1855.
30. Ghil, M. and Malanotte-Rizzoli, P. (1991) Data assimilation in meteorology and oceanography. Adv. Geophys. 33, 141-266.
31. Haddad, W. M. and Berstein, D. S. (1987) The optimal projection equations for reduced-order state estimation: the singular measurement noise case. IEEE Trans. Autom. Control AC-32, 1135-1139.
32. Halevi, Y. (1989) The optimal reduced-order estimator for systems with singular measurement noise. IEEE Trans. Autom. Control 34, 777-783.
33. Hervouet, J. M. (1991) Telemac, a fully vectorized finite element software for shallow water equations. In Proc. 2nd International Conf. on Computer Methods and Water Resources, Rabat, Morocco.
34. Hoang, S. and Talagrand, O. (1993) Variational algorithm based adjoint technique for inverse problems: Convergence aspects. In S. Kubo (Ed.), Inverse Problems, pp. 2-24. Atlanta Technical Publications, Holland.
35. Hoang, S., De Mey, P. and Talagrand, O. (1994a) A simple algorithm of stochastic approximation type for system parameter and state estimation. In Proc. 33rd IEEE Conf. on Decision and Control, Lake Buena Vista, FL, pp. 747-752.
36. Hoang, S., De Mey, P. and Talagrand, O. (1994b) An approximate approach to data assimilation under uncertainties based on adjoint and filtering techniques. In H. D. Bui and M. Tanaka (Eds), Inverse Problems in Engineering Mechanics, pp. 417-424. A. A. Balema, Rotterdam.
37. Hoang, S., De Mey, P., Talagrand, O. and Baraille, R. (1995) Assimilation of altimeter data in a multilayer quasi-geostrophic ocean model by simple nonlinear adaptive filter. In Proc. International Conf. on Assimilation of Observations in Meteorology and Oceanography, Tokyo, Japan, March, Vol. 2, pp. 521-527.
38. Hoang, S., Baraille, R., Talagrand, O., De Mey, P. and Carton, X. (1996) On the design of a stable adaptive filter. In Proc. 35th IEEE Conf. on Decision and Control, Kobe, Japan.
39. Holland, W. R. (1986) Quasi-geostrophic modelling of eddy-resolved ocean circulation. In: J. J. O'Brien (Ed.), Advanced Physical Oceanographic Numerical Modelling, pp. 203-231.
40. Hurburt, H. E. (1986) Dynamic transfer of simulated altimeter data into subsurface information by a numerical ocean model. J. Geophys. Res. 91, 2372-2400.
41. Kailath, T. (1973) Some new algorithms for recursive estimation in constant linear systems. IEEE Trans. Inform. Theory IT-19, 750-760.
42. Katayama, T. and Hirai, T. (1988) A fast Kalman filter approach to restoration of blurred images. Signal Proc. 14, 165-175.
43. Le Dimet, F.-X. and Talagrand, O. (1986) Variational algorithms for analysis and assimilation of meteorological observations: theoretical aspects. Tellus 38A, 97-110.
44. Ljung, L. (1980) Fast algorithms for recursive estimation and identification. In F. Archetti and M. Cugiani (Eds), Numerical Techniques for Stochastic Systems, pp. 43-57. North Holland, Amsterdam.
45. Ljung, L. (1987) System Identification: Theory for the User. Prentice Hall, Englewood Cliffs, NJ.
46. Ljung, L., Morf, M. and Falconers, D. (1978) Fast calculation of gain matrices for recursive schemes. Int. J. Control 27, 1-19.
47. Lindquist, A. (1974) A new algorithm for optimal filtering of discrete-time stationary process. SIAM J. Control 12, 736-746.
48. Lorenc, A. (1981) A global three-dimensional multivariate statistics interpolation scheme. Mon. Weather Rev. 109, 701-721.
49. Luenberger, D. (1964) Observing the state of a linear system. IEEE Mil. Electron. MIL-8, 74-80.
50. Mehra, R. K. (1970) On the identification of variances and adaptive Kalman filtering. IEEE Trans. Autom. Control April, 175-184.
51. Mendel, J. (1971) Computational requirements for a discrete Kalman filter. IEEE Trans. Autom. Control AC-16, 748-758.
52. Novak, L. (1976) Discrete optimal stochastic observers. In C. T. Leondes (Ed.), Control and Dynamic Systems, pp. 178-207. Academic Press, New York.
53. Polyak, B. T. (1990) New method of stochastic approximation type. Autom. Remote Control 51, 937-946.
54. Pugatrev, S. (1979) Estimation of variables and parameters in discrete-time nonlinear systems. Autom. Remote Control 40, 512.
55. Sims, S. (1982) Reduced-order modelling and filtering. In C. T. Leondes (Ed.), Control and Dynamic Systems, Vol. 18, pp. 55-103.
56. Talagrand, O. (1991) The use of adjoint equations in numerical modelling of the atmospheric circulations. In A. Griewank and G. Corliss (Eds), Automatic Differentiation of Algorithms: Theory, Implementation and Application, pp. 169-180. SIAM, Philadelphia.
57. Talagrand, O. and Courtier, P. (1987) Variational assimilation of meteorological observations with the adjoint vorticity equations. I. Theory. Q. J. R. Met. Soc. 113, 1311-1328.
58. Tsypkin, Ya. (1971) Adaptation and Learning in Automatic Systems. Academic Press, New York.
59. Tsypkin, Ya. (1984) On the Foundations of Information and Identification Theory [in Russian]. Nauka, Moscow.
60. Verron, J. (1992) Nudging satellite altimeter data into quasi-geostrophic ocean model. J. Geophys. Res. 97, 7479-7491.