TY - JOUR
T1 - Split-spectrum based distributed state estimation for linear systems
AU - Wang, Lili
AU - Liu, Ji
AU - Anderson, Brian D.O.
AU - Morse, A. Stephen
N1 - Publisher Copyright:
© 2023
PY - 2024/3
Y1 - 2024/3
N2 - This paper studies a distributed state estimation problem for both continuous- and discrete-time linear systems. A simply structured distributed estimator {comprising interconnected local estimators} is first described for estimating the state of a continuous and 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. The estimator is guaranteed to solve the problem, provided a network-widely shared high gain condition achieving a form of spectrum separation is satisfied. As an alternative to sharing a common gain across the network, a fully distributed version of the estimator is also 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 based again on spectrum separation, but not high gain, is proposed for time-varying networks. For each scenario, it is explained how to construct the estimator so that the state estimation errors in the local estimators all converge to zero exponentially fast at a fixed but arbitrarily chosen rate, provided the network's graph is strongly connected for all time. 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.
AB - This paper studies a distributed state estimation problem for both continuous- and discrete-time linear systems. A simply structured distributed estimator {comprising interconnected local estimators} is first described for estimating the state of a continuous and 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. The estimator is guaranteed to solve the problem, provided a network-widely shared high gain condition achieving a form of spectrum separation is satisfied. As an alternative to sharing a common gain across the network, a fully distributed version of the estimator is also 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 based again on spectrum separation, but not high gain, is proposed for time-varying networks. For each scenario, it is explained how to construct the estimator so that the state estimation errors in the local estimators all converge to zero exponentially fast at a fixed but arbitrarily chosen rate, provided the network's graph is strongly connected for all time. 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.
KW - Cooperative control
KW - Distributed estimation
KW - Linear systems
KW - Multi-agent systems
UR - http://www.scopus.com/inward/record.url?scp=85180414102&partnerID=8YFLogxK
U2 - 10.1016/j.automatica.2023.111421
DO - 10.1016/j.automatica.2023.111421
M3 - Article
SN - 0005-1098
VL - 161
JO - Automatica
JF - Automatica
M1 - 111421
ER -