A Hybrid Observer for Estimating the State of a Distributed Linear System

by   Lili Wang, et al.
Stony Brook University
Yale University

A hybrid observer is described for estimating the state of a system of the form dot x=Ax, y_i=C_ix, i=1,...,m. The system's state x is simultaneously estimated by m agents assuming agent i senses y_i and receives appropriately defined data from its neighbors. Neighbor relations are characterized by a time-varying directed graph N(t). Agent i updates its estimate x_i of x at event times t_i1,t_i2 ... using a local continuous-time linear observer and a local parameter estimator which iterates q times during each event time interval [t_i(s-1),t_is), s>=1, to obtain an estimate of x(t_is). Subject to the assumptions that N(t) is strongly connected, and the system is jointly observable, it is possible to design parameters so that x_i converges to x with a pre-assigned rate. This result holds when agents communicate asynchronously with the assumption that N(t) changes slowly. Exponential convergence is also assured if the event time sequence of the agents are slightly different, although only if the system being observed is exponentially stable; this limitation however, is a robustness issue shared by all open loop state estimators with small modeling errors. The result also holds facing abrupt changes in the number of vertices and arcs in the inter-agent communication graph upon which the algorithm depends.


page 1

page 2

page 3

page 4


CIRFE: A Distributed Random Fields Estimator

This paper presents a communication efficient distributed algorithm, CIR...

A Distributed Algorithm for Computing a Common Fixed Point of a Finite Family of Paracontractions

A distributed algorithm is described for finding a common fixed point of...

Distributed Event-Based State Estimation for Networked Systems: An LMI-Approach

In this work, a dynamic system is controlled by multiple sensor-actuator...

Event-Triggered Distributed Inference

We study a setting where each agent in a network receives certain privat...

ASY-SONATA: Achieving Geometric Convergence for Distributed Asynchronous Optimization

Can one obtain a geometrically convergent algorithm for distributed asyn...

FADE: Fast and Asymptotically efficient Distributed Estimator for dynamic networks

Consider a set of agents that wish to estimate a vector of parameters of...

Fast and Reliable Dispersal of Crash-Prone Agents on Graphs

We study the ability of mobile agents performing simple local computatio...

Please sign up or login with your details

Forgot password? Click here to reset