Double Moving Horizon Estimation: Linearization by a Nonlinear Transformation

Moving horizon estimation (MHE) is a con- strained non-convex optimization problem in principle, which needs to be solved online. One approach to avoid dealing with several local minima is to linearize the nonlinear dynamics. This type of convex approximation usually utilizes the estimated state as a linearization trajectory, providing no guarantees of stability and optimality in general. In this paper, we study the cascade of a linear and linearized observer, which is called double MHE. The first stage makes use of a model transformation, that in the nominal case is globally equivalent to the nonlinear dynamics. Since this approach does not consider the input and output disturbances optimally, the second stage uses the first stage estimates as an external signal for linearizing the nonlinear dynamics to improve the quality of estimation. The overall configuration can be transformed into two quadratic programs. This approach not only avoids solving a non-convex optimiza- tion problem, but also reduces the computational complexity significantly compared to the one needed for solving a non- convex problem. This estimation method has been validated in a simulation study, where our approach converged to the global minimum without the need to explicitly solve a non- convex optimization problem.

[1]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[2]  Jay H. Lee,et al.  A moving horizon‐based approach for least‐squares estimation , 1996 .

[3]  H. J. Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[4]  Tor Arne Johansen,et al.  Nonlinear filtering with exogenous Kalman filter and double Kalman filter , 2016, 2016 European Control Conference (ECC).

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

[6]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[7]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[8]  Tor Arne Johansen,et al.  The eXogenous Kalman Filter (XKF) , 2017, Int. J. Control.

[9]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[10]  Boris Rohaľ-Ilkiv,et al.  Real-time moving horizon estimation for a vibrating active cantilever , 2017 .

[11]  Tor Arne Johansen,et al.  Automatic deployment of industrial embedded model predictive control using qpOASES , 2015, 2015 European Control Conference (ECC).

[12]  T. Johansen,et al.  Nonlinear State and Parameter Estimation using Discrete-Time Double Kalman Filter , 2017 .

[13]  Sirish L. Shah,et al.  Nonlinear Bayesian state estimation: A review of recent developments , 2012 .

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