No abstract

A hybrid observer is described for estimating the state of an m > 0 channel, n-dimensional, continuous-time, linear system of the form ẋ = Ax, yi = Cix, i ∈ {1, 2, . . . , m}. The system's state x is simultaneously estimated by m agents assuming each agent i senses yi and receives appropriately defined data from each of its current neighbors. Neighbor relations are characterized by a time-varying directed graph N(t) whose vertices correspond to agents and whose arcs depict neighbor relations. Agent i updates its estimate xi of x at "event times" ti1, ti2, ti3, . . . 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) , tis), s ≥ 1 to obtain an estimate of x(tis). Subject to the assumptions that none of the Ci's are zero, the neighbor graph N(t) is strongly connected for all time, and the system whose state is to be estimated is jointly observable, it is shown that for any number λ > 0, it is possible to choose q and the local observer gains so that each estimate xi converges to x at least as fast as e −λt does. This result holds whether or not agents communicate synchronously, although in the asynchronous case it is necessary to assume that N(t) changes in a suitably defined sense. Exponential convergence is also assured if the event time sequences of the m agents are slightly different than each other, although in this case only if the system being observed is exponentially stable; this limitation however, is primarily a robustness issue shared by all state estimators, centralized or not, which are operating in "open loop" in the face of 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.

No abstract

In its simplest form the well known consensus problem for a networked family of autonomous agents is to devise a set of protocols or update rules, one for each agent, which can enable all of the agents to adjust or tune their "agreement variable" to the same value by utilizing realtime information obtained from their "neighbors" within the network. The aim of this paper is to study the problem of achieving a consensus in the face of limited information transfer between agents. By this it is meant that instead of each agent receiving an agreement variable or real-valued state vector from each of its neighbors, it receives a linear function of each state instead. The specific problem of interest is formulated and provably correct algorithms are developed for a number of special cases of the problem.

This paper studies a distributed state estimation problem for both continuous-and discrete-time linear systems. A simply structured distributed estimator is first described for estimating the state of a continuous-time, jointly observable, input free, multi-channel linear system whose sensed outputs are distributed across a fixed multi-agent network. The estimator is then extended to non-stationary networks whose graphs switch according to a switching signal with a fixed dwell time or a variable but with fixed average dwell time, or switch arbitrarily under appropriate assumptions. The estimator is guaranteed to solve the problem, provided a network-widely shared gain is sufficiently large. As an alternative to sharing a common gain across the network, a fully distributed version of the estimator is thus studied in which each agent adaptively adjusts a local gain though the practicality of this approach is subject to a robustness issue common to adaptive control. A discrete-time version of the distributed state estimation problem is also studied, and a corresponding estimator is proposed for time-varying networks. For each scenario, it is explained how to construct the estimator so that its state estimation errors all converge to zero exponentially fast at a fixed but arbitrarily chosen rate, provided the network's graph is strongly connected for all time. This is accomplished by appealing to the "split-spectrum" approach and exploiting several well-known properties of invariant subspace. The proposed estimators are inherently resilient to abrupt changes in the number of agents and communication links in the inter-agent communication graph upon which the algorithms depend, provided the network is redundantly strongly connected and redundantly jointly observable.