This paper introduces a novel state estimator designed for discrete-time nonlinear dynamical systems that encompass unknown-but-bounded uncertainties, along with state linear inequality and nonlinear equality constraints. Our algorithm is based on constrained zonotopes (CZs) and employs a DC programming approach (where DC stands for difference of convex functions). Recently, techniques such as mean value extension and first-order Taylor extension have been adapted from zonotopes to facilitate the propagation of CZs across nonlinear mappings. While the resulting algorithms, known as CZMV and CZFO, achieve higher precision compared to the original zonotopic versions, they still exhibit sensitivity to the wrapping and dependency effects inherent in interval arithmetic. These interval-related challenges can be mitigated through the use of DC programming, as it allows for the determination of approximation error bounds by solving optimization problems. One direct advantage of this technique is the elimination of the dependency effect. Our set-membership filter, referred to as CZDC, provides an alternative solution to CZMV and CZFO. To showcase the effectiveness of our proposed approach, we conducted experiments using CZDC on two numerical examples.

Set-based state estimation for discrete-time constrained nonlinear systems: An approach based on constrained zonotopes and DC programming

Raimondo D. M.;
2024-01-01

Abstract

This paper introduces a novel state estimator designed for discrete-time nonlinear dynamical systems that encompass unknown-but-bounded uncertainties, along with state linear inequality and nonlinear equality constraints. Our algorithm is based on constrained zonotopes (CZs) and employs a DC programming approach (where DC stands for difference of convex functions). Recently, techniques such as mean value extension and first-order Taylor extension have been adapted from zonotopes to facilitate the propagation of CZs across nonlinear mappings. While the resulting algorithms, known as CZMV and CZFO, achieve higher precision compared to the original zonotopic versions, they still exhibit sensitivity to the wrapping and dependency effects inherent in interval arithmetic. These interval-related challenges can be mitigated through the use of DC programming, as it allows for the determination of approximation error bounds by solving optimization problems. One direct advantage of this technique is the elimination of the dependency effect. Our set-membership filter, referred to as CZDC, provides an alternative solution to CZMV and CZFO. To showcase the effectiveness of our proposed approach, we conducted experiments using CZDC on two numerical examples.
2024
13-nov-2023
Pubblicato
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S000510982300568X-main.pdf

Accesso chiuso

Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 765.96 kB
Formato Adobe PDF
765.96 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
1-s2.0-S000510982300568X-main-Post_print.pdf

embargo fino al 13/11/2024

Tipologia: Bozza finale post-referaggio (post-print)
Licenza: Creative commons
Dimensione 1.18 MB
Formato Adobe PDF
1.18 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/3073202
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact