Abstract:This paper introduces a novel recursive distributed estimation algorithm aimed at synthesizing input and state interval observers for nonlinear bounded-error discrete-time multi-agent systems. The considered systems have sensors and actuators that are susceptible to unknown or adversarial inputs. To solve this problem, we first identify conditions that allow agents to obtain nonlinear bounded-error equations characterizing the input. Then, we propose a distributed interval-valued observer that is guaranteed to contain the disturbance and system states. To do this, we first detail a gain design procedure that uses global problem data to minimize an upper bound on the $\ell_1$ norm of the observer error. We then propose a gain design approach that does not require global information, using only values that are local to each agent. The second method improves on the computational tractability of the first, at the expense of some added conservatism. Further, we discuss some possible ways of extending the results to a broader class of systems. We conclude by demonstrating our observer on two examples. The first is a unicycle system, for which we apply the first gain design method. The second is a 145-bus power system, which showcases the benefits of the second method, due to the first approach being intractable for systems with high dimensional state spaces.

Interval Observer Design for Nonlinear Interconnected Systems via Ellipsoid Approach

Designing a Completely Distributed Interval Observer for the LTI System

Interval Observer Design for Uncertain Discrete-Time Linear Systems

Ellipsoid-Based Interval Estimation for Lipschitz Nonlinear Systems

Distributed Interval Observer Design for a Discrete-Time LTI System

Interval Estimation for Discrete-Time Switched Linear Systems Based on L ∞ Observer and Ellipsoid Analysis

Interval Observer Design for Continuous-Time Linear Parameter-Varying Systems

Interval Observer Design for a Class of Nonlinear Time-varying Systems with Application in Fault Detection

A Robust Distributed Interval Observer for LTI Systems

A Novel Set-Theoretic Interval Observer for Discrete Linear Time-Invariant Systems

Design and Applications of Interval Observers for Uncertain Dynamical Systems

New Structure to Design Interval Observers for Linear Continuous-Time Systems

Interval Observer Design for Unobservable Switched Nonlinear Partial Differential Equation Systems and Its Application

Interval observer design for nonlinear discrete‐time dynamic systems

A Survey of Interval Observers Design Methods and Implementation for Uncertain Systems

Stability Analysis and Observer Design for Discrete-Time Systems with Interval Time-Varying Delay

Distributed Resilient Interval Observer Synthesis for Nonlinear Discrete-Time Systems

A Unified KKL-based Interval Observer for Nonlinear Discrete-time Systems

Control of Non-Linear Systems Based on Interval Observer Design

Interval Observer for Discrete Periodic Time-varying Descriptor Systems

Optimal Interval Observers for Bounded Jacobian Nonlinear Dynamical Systems