Regularized Nonlinear Moving Horizon Observer for Detectable Systems
Nonlinear Control Systems, Volume # | Part#
Sui, Dan; Johansen, Tor Arne
Digital Object Identifier (DOI)
Observability and Observer Design
A moving horizon state observer is developed for nonlinear discrete-time systems. The new algorithm is proved to converge exponentially under a strong detectability assumption and the data being persistently exciting. However, in many practical estimation problems, such as combined state and parameter estimation, data may not be exciting for every period of time. The algorithm therefore has regularization mechanisms to ensure graceful degradation of performance in cases when data are not exciting and data are corrupted by noise. 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 forms the basis of the moving horizon state estimate.
R. Abraham, J. E. Marsden, and T. Ratiu. Manifolds, Tensor Analysis, and Applications. Springer-Verlag New York, 1983. M. Alamir. Optimization based non-linear observers revisited. Int. J. Control, 72:1204每1217, 1999. A. Alessandri, M. Baglietto, and G. Battistelli. Recedinghorizon estimation for discrete-time linear systems. IEEE Transactions Automatic Control, 48:473每478, 2003. A. Alessandri,M. Baglietto, and G. Battistelli. Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes. Automatica, 44: 1753每1765, 2008. A. V. Fiacco. Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press, 1983. G. H. Golub and C. F. van Loan. Matrix computations. Oxford University Press, 1983. E. L. Haseltine and J. B. Rawlings. Critical evaluation of extended Kalman filtering and moving-horizon estimation. Ind. Eng. Chem. Res, 44:2451每2460, 2005. G. Kreisselmeier. Adaptive observers with exponential rate of convergence. IEEE Trans. Automatic Control, 22:2每8, 1977. M. Krstic, I. Kanellakopoulos, and P. Kokotovic. Nonlinear and Adaptive Control Design. Wiley and Sons, 1995. P. E. Moraal and J. W. Grizzle. Observer design for nonlinear systems with discrete-timemeasurement. IEEE Transactions Automatic Control, 40:395每404, 1995a. P. E. Moraal and J. W. Grizzle. Asymptotic observers for detectable and poorly observable systems. In IEEE Conf. Decision and Control, New Orleans, pages 109每114, 1995b. E. Panteley, A. Loria, and A. Teel. Relaxed persistency of excitation for uniform asymptotic stability. IEEE Trans. Automatic Control, 46:1874每1886, 2001. J. E. Parkum, N. K. Poulsen, and J. Holst. Recursive forgetting algorithms. Int. J. Control, 55:109每128, 1992. T. Raff, C. Ebenbauer, R. Findeisen, and F. Allg“ower. Remarks on moving horizon state estimation with guaranteed convergence. In T. Meurer, K. Graichen, and E. D. Gilles, editors, Control andObsever Design for Nonlinear Finite and Infinite Dimensional Systems, pages 67每80. Springer-Verlag, Berlin, 2005. C. V. Rao, J. B. Rawlings, and D. Q. Mayne. Constrained state estimation for nonlinear discrete-time systems: Stability and moving horizon approximation. IEEE Transactions Automatic Control, 48:246每258, 2003. K. Reif and R. Unbehauen. The extended Kalman filter as an exponential observer for nonlinear systems. IEEE Transactions on Signal Processing, 47:2324每2328, 1999. K. Reif, F. Sonnemann, and R. Unbehauen. EKF-based nonlinear observer with a prescribed degree of stability. Automatica, 34:1119每1123, 1998. M. E. Salgado, G. C. Goodwin, and R. H. Middleton. A modified least squares algorithm incorporating exponential resetting and forgetting. Int. J. Control, 47:477每491, 1988. A. Sedoglavic. A probabilistic algorithm to test local algebraic observability in polynomial time. J. Symbolic Computation, 33:735755, 2002. E. D. Sontag. A concept of local observability. Systems and Control Letters, 5:41每47, 1984. A. N. Tikhonov and V. Y. Arsenin. Solutions of Ill-posed Problems. Wiley, 1977.