Set-based state estimation of nonlinear discrete-time systems using constrained zonotopes and polyhedral relaxations
This paper presents a new algorithm for set-based state estimation of nonlinear discrete-time systems with bounded uncertainties. The novel method builds upon essential properties and computational advantages of constrained zonotopes (CZs) and polyhedral relaxations of factorable representations of nonlinear functions to propagate CZs through nonlinear functions, which is usually done using conservative linearization in the literature. The new method also refines the propagated enclosure using nonlinear measurements. To achieve this, a lifted polyhedral relaxation is computed for the composite nonlinear function of the system dynamics and measurement equations, in addition to incorporating the measured output through equality constraints. Polyhedral relaxations of trigonometric functions are enabled for the first time, allowing to address a broader class of nonlinear systems than our previous works. Additionally, an approach to obtain an equivalent enclosure with fewer generators and constraints is developed. Thanks to the advantages of the polyhedral enclosures based on factorable representations, the new state estimation method provides better approximations than those resulting from linearization procedures. This led to significant improvements in the computation of convex sets enclosing the system states consistent with measured outputs. Numerical examples highlight the advantages of the novel algorithm in comparison to existing CZ methods based on the Mean Value Theorem and DC programming principles.
Code (0)
등록된 구현이 없습니다.
Tasks
State EstimationSimilar Papers 제목 키워드 기반
Set-based state estimation and fault diagnosis using constrained zonotopes and applications
This doctoral thesis develops new methods for set-based state estimation and active fault diagnosis (AFD) of (i) nonlinear discrete-time systems, (ii) discrete-time nonlinear systems whose trajectories satisfy nonlinear …
Fault Diagnosisparameter estimationState EstimationZETA: a library for Zonotope-based EsTimation and fAult diagnosis of discrete-time systems
This paper introduces ZETA, a new MATLAB library for Zonotope-based EsTimation and fAult diagnosis of discrete-time systems. It features user-friendly implementations of set representations based on zonotopes, namely zon…
Fault DiagnosisState EstimationResilient State Estimation for Nonlinear Discrete-Time Systems via Input and State Interval Observer Synthesis
This paper addresses the problem of resilient state estimation and attack reconstruction for bounded-error nonlinear discrete-time systems with nonlinear observations/ constraints, where both sensors and actuators can be…
State EstimationGuaranteed State Estimation via Indirect Polytopic Set Computation for Nonlinear Discrete-Time Systems
This paper proposes novel set-theoretic approaches for state estimation in bounded-error discrete-time nonlinear systems, subject to nonlinear observations/constraints. By transforming the polytopic sets that are charact…
State EstimationFunctional observers with linear error dynamics for discrete-time nonlinear systems, with application to fault diagnosis
This work deals with the problem of designing observers for the estimation of a single function of the states for discrete-time nonlinear systems. Necessary and sufficient conditions for the existence of lower order func…
Fault DetectionFault Diagnosis