A Fully Distributed LTI Estimation Scheme over Directed Graph Topologies

Abstract

This paper introduces a distributed state estimation scheme for linear time-invariant (LTI) discrete-time systems, where observers, with partial observation of the system, communicate with each other over a directed and strongly connected (but not necessarily balanced) graph topology and execute a predefined number of average consensus steps in-between estimation steps. Our methodology departs from previous works in the literature in that it does not require any degree of centralized design nor relies on procedures that might be prone to numerical instability. By leveraging ratio consensus and matrix perturbation theory, we establish a convergence-guaranteeing condition for the number of consensus iterations needed between the steps of the distributed estimation process. This condition becomes the blueprint for a distributed initialization procedure, which allows the agents to collectively select an adequate number of ratio consensus steps.

Publication
In IEEE Control Systems Letters*
Evagoras Makridis
Evagoras Makridis
PhD Student | Distributed Decision and Control of Networked Systems

My research interests include autonomous systems in networks, distributed optimization, and data-driven sequential decision-making (Reinforcement Learning), with applications in quadrotor navigation, and resource management.

Related