Adaptive polytopic estimation for nonlinear systems under bounded disturbances using moving horizon (original) (raw)
Related papers
Moving horizon estimation for linear singular systems
In this paper, the moving horizon recursive state estimator for linear singular systems is derived from the minimum variance estimation problem. The proposed estimate of the state using the measured outputs samples on the recent finite time horizon is unbiased and independent of any a priori information of the state on the horizon. The convergence and stability of the filter are evoked. A numerical example is presented to prove the performance of the proposed filter
Robust Moving Horizon State Estimation for Uncertain Linear Systems using Linear Matrix Inequalities
2020 59th IEEE Conference on Decision and Control (CDC)
This paper investigates the problem of state estimation for linear-time-invariant (LTI) discrete-time systems subject to structured feedback uncertainty and bounded disturbances. The proposed Robust Moving Horizon Estimation (RMHE) scheme computes at each sample time tight bounds on the uncertain states by solving a linear matrix inequality (LMI) optimization problem based on the available noisy input and output data. In comparison with conventional approaches that use offline calculation for the estimation, the suggested scheme achieves an acceptable level of performance with reduced conservativeness, while the online computational time is maintained relatively low. The effectiveness of the proposed estimation method is assessed via a numerical example.
Advances in moving horizon estimation for nonlinear systems
2010
In the past decade, moving horizon estimation (MHE) has emerged as a powerful technique for estimating the state of a dynamical system in the presence of nonlinearities and disturbances. MHE is based on the idea of minimizing an estimation cost function defined on a sliding window composed of a finite number of time stages. The cost function usually comprises two contributions: a prediction error computed on a recent batch of inputs and outputs and an arrival cost that serves the purpose of summarizing the past data. The diffusion of such techniques has been hampered by the difficulty in choosing the arrival cost so as to ensure stability of the overall estimation scheme and by the need for an adequate computational time.
Optimistic vs Pessimistic Moving-Horizon Estimation for Quasi–LPV Discrete-Time Systems
IFAC-PapersOnLine, 2020
In this paper we focus on estimation for nonlinear plants that can be rewritten under the form of quasi-linear parameter-varying systems with bounded unknown parameters. Movinghorizon estimators are proposed to estimate the state of such systems according to two different formulations, i.e., "optimistic" and "pessimistic." In the former case, we perform estimation by minimizing the least-squares moving-horizon cost w.r.t. both state variables and parameters simultaneously. In the latter, we minimize such a cost w.r.t. the state variables after picking up the maximum w.r.t. the parameters. Under suitable assumptions, the stability analysis of the estimation is proved in both cases. A simple numerical example is provided to compare the proposed approaches.
2019
In this paper, the robust stability and convergence to the true state of moving horizon estimator based on an adaptive arrival cost are established for nonlinear detectable systems. Robust global asymptotic stability is shown for the case of non-vanishing bounded disturbances whereas the convergence to the true state is proved for the case of vanishing disturbances. Several simulations were made in order to show the estimator behaviour under different operational conditions and to compare it with the state of the art estimation methods.
Simultaneous state estimation and control for nonlinear systems subject to bounded disturbances
ArXiv, 2019
In this work, we address the output--feedback control problem for nonlinear systems under bounded disturbances using a moving horizon approach. The controller is posed as an optimization-based problem that simultaneously estimates the state trajectory and computes future control inputs. It minimizes a criterion that involves finite forward and backward horizon with respect the unknown initial state, measurement noises and control input variables and it is maximized with respect the unknown future disturbances. Although simultaneous state estimation and control approaches are already available in the literature, the novelty of this work relies on linking the lengths of the forward and backward windows with the closed-loop stability, assuming detectability and decoding sufficient conditions to assure system stabilizability. Simulation examples are carried out to compare the performance of simultaneous and independent estimation and control approaches as well as to show the effects of ...
State and parameter estimation for time-varying systems: A Takagi-Sugeno approach
IFAC Proceedings Volumes (IFAC-PapersOnline), 2013
The contribution of this paper is to propose a systematic approach to the observer design for linear time-varying systems. It is based on the exact rewriting of the original time-varying system into a polytopic linear model (PLM). This transformation uses the sector nonlinearity approach based on the convex polytopic transformation. Then a joint state and parameter observer can be designed for the PLM and the estimation errors convergence are proved.
Remarks on Moving Horizon State Estimation with Guaranteed Convergence
Lecture Notes in Control and Information Science, 2005
In this paper, a moving horizon state estimation scheme is proposed. The scheme is inspired by combining the system-theoretic concept of observability maps with optimization-based estimators. As a result, a simple moving horizon state estimator scheme for nonlinear discrete time control systems is established which guarantees global convergence under certain observability conditions.
A parametric programming approach to moving-horizon state estimation
Automatica, 2007
We propose a solution to moving-horizon state estimation that incorporates inequality constraints in both a systematic and computationally efficient way akin to Kalman filtering. The proposed method allows the on-line constrained optimization problem involved in moving-horizon state estimation to be solved off-line, with only simple function evaluations required for real-time implementation. The method is illustrated via simulations on a system that has appeared in moving-horizon state estimation literature. Rapidly determining the values of a system's states in real time is a necessary element in model-based applications such as control, monitoring, fault detection and diagnosis. When states cannot be measured directly in real time, the state values must be estimated from noisy real-time measurements. For linear systems with Gaussian noise, the celebrated Kalman filter provides a recursive solution to the real-time minimum-variance estimation problem, given prior knowledge of the distributions of the initial states, disturbances, and measurement noise. The Kalman filter has also been applied to nonlinear systems in the form of the extended Kalman filter (EKF), which is based on linearization of the non-linear model around the current mean and covariance estimate. However, the EKF may exhibit poor convergence properties ). Following on the success of real-time optimization over a moving horizon used in model-predictive control, moving horizon estimation (MHE) via real-time optimization was suggested as a practical method for addressing model nonlinearities and inequality constraints in state estimation while keeping the size of the real-time optimization problem finite (In addition, it was shown that constrained state estimators have additional useful properties, such as producing unbiased state estimates and smaller state error covariance . Including inequality constraints in MHE provides a mechanism to improve the estimation based on process knowledge (e.g., flow rates and compositions must be greater than or equal to zero), and can also help compensate for poor choices in the prior distributions. While the power of MHE has been clearly demonstrated, the computational requirements of real-time constrained optimization that MHE entails may render it impractical in cases where computing power is limited and/or data sampling rates are too fast. For example, in real-time monitoring and diagnostics for aircraft engines -a case where Kalman filtering is widespread and constraints on estimates are frequently known a priori -data are typically collected at rates over tens of Hz, leaving little time for state estimation via real-time optimization.
Moving horizon state estimation for linear discrete-time singular systems
IET Control Theory & Applications, 2010
In this paper, the moving horizon recursive state estimator for linear singular systems is derived from the least squares estimation problem. It will be shown that this procedure yields the same state estimate as the Kalman filter for descriptor systems when the noises are Gaussian. The obtained results are applied to the state and the unknown inputs estimation for discrete-time systems with unknown inputs. A numerical example is presented to illustrate the proposed method.