Moving horizon observer with regularisation for detectable systems without persistence of excitation

A constrained moving horizon observer is developed for nonlinear discrete-time systems. The algorithm is proved to converge exponentially under a detectability assumption with the data being exciting at all times. However, in many practical estimation problems, such as combined state and parameter estimation, the data may not be exciting for every period of time. The algorithm therefore has regularisation mechanisms to ensure robustness and graceful degradation of performance in cases when the data are not exciting. This includes the use of a priori estimates in the moving horizon cost function, and the use of thresholded singular value decomposition to avoid ill-conditioned or ill-posed inversion of the associated nonlinear algebraic equations that define the moving horizon cost function. The latter regularisation relies on monitoring of the rank of an estimate of a Hessian-like matrix and conditions for uniform exponential convergence are given. The method is in particular useful with augmented state space models corresponding to mixed state and parameter estimation problems, or dynamics that are not asymptotically stable, as illustrated with two simulation examples.

[1]  Giorgio Battistelli,et al.  Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes , 2008, Autom..

[2]  Rudolf Kulhavy,et al.  Restricted exponential forgetting in real-time identification , 1985, Autom..

[3]  Thomas Parisini,et al.  A neural state estimator with bounded errors for nonlinear systems , 1999, IEEE Trans. Autom. Control..

[4]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[5]  T. R. Fortescue,et al.  Implementation of self-tuning regulators with variable forgetting factors , 1981, Autom..

[6]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[7]  Robert R. Bitmead,et al.  Directional leakage and parameter drift , 2004 .

[8]  James B. Rawlings,et al.  Critical Evaluation of Extended Kalman Filtering and Moving-Horizon Estimation , 2005 .

[9]  Tor Arne Johansen,et al.  Regularized and Adaptive Nonlinear Moving Horizon Estimation of Bottomhole Pressure During Oil Well Drilling , 2011 .

[10]  F. Allgöwer,et al.  Remarks on moving horizon state estimation with guaranteed convergence , 2005 .

[11]  G. Zimmer State observation by on-line minimization , 1994 .

[12]  Lennart Ljung,et al.  Extended Kalman Filter , 1987 .

[13]  J. Grizzle,et al.  Asymptotic observers for detectable and poorly observable systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[14]  U. Tautenhahn On the asymptotical regularization of nonlinear ill-posed problems , 1994 .

[15]  Antonio Loría,et al.  Relaxed persistency of excitation for uniform asymptotic stability , 2001, IEEE Trans. Autom. Control..

[16]  Nedjeljko Perić,et al.  Application of extended Kalman filter for road condition estimation , 2003 .

[17]  R. Kulhavý Restricted exponential forgetting in real-time identification , 1985, at - Automatisierungstechnik.

[18]  M. Alamir Optimization based non-linear observers revisited , 1999 .

[19]  G. Goodwin,et al.  Modified least squares algorithm incorporating exponential resetting and forgetting , 1988 .

[20]  Emrah Biyik,et al.  A hybrid redesign of Newton observers in the absence of an exact discrete-time model , 2006, Systems & control letters (Print).

[21]  R. Abraham,et al.  Manifolds, Tensor Analysis, and Applications , 1983 .

[22]  Alexandre Sedoglavic A probabilistic algorithm to test local algebraic observability in polynomial time , 2001, ISSAC '01.

[23]  Liyu Cao,et al.  A directional forgetting algorithm based on the decomposition of the information matrix , 2000, Autom..

[24]  Tor Arne Johansen,et al.  Gain-scheduled wheel slip control in automotive brake systems , 2003, IEEE Trans. Control. Syst. Technol..

[25]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[26]  Gene H. Golub,et al.  Matrix computations , 1983 .

[27]  Anthony V. Fiacco,et al.  Introduction to Sensitivity and Stability Analysis in Nonlinear Programming , 2012 .

[28]  W. Grossman Enhancing noise robustness in discrete-time nonlinear observers , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[29]  T. Johansen,et al.  Regularized Nonlinear Moving Horizon Observer for Detectable Systems , 2010 .

[30]  Konrad Reif,et al.  The extended Kalman filter as an exponential observer for nonlinear systems , 1999, IEEE Trans. Signal Process..

[31]  Konrad Reif,et al.  An EKF-Based Nonlinear Observer with a Prescribed Degree of Stability , 1998, Autom..

[32]  J. Grizzle,et al.  Observer design for nonlinear systems with discrete-time measurements , 1995, IEEE Trans. Autom. Control..

[33]  Marco C. Campi,et al.  Exponentially weighted least squares identification of time-varying systems with white disturbances , 1994, IEEE Trans. Signal Process..

[34]  S. Glad Observability and nonlinear dead beat observers , 1983, The 22nd IEEE Conference on Decision and Control.

[35]  S. Y. Fakhouri Identification of non-linear systems , 1978 .

[36]  Tor Arne Johansen,et al.  Identification of non-linear systems using empirical data and prior knowledge - an optimization approach , 1996, Autom..