English

Consensus on the average in arbitrary directed network topologies with time-delays

Optimization and Control 2015-02-17 v1 Discrete Mathematics Robotics Dynamical Systems

Abstract

In this preliminary paper we study the stability property of a consensus on the average algorithm in arbitrary directed graphs with respect to communication/sensing time-delays. The proposed algorithm adds a storage variable to the agents' states so that the information about the average of the states is preserved despite the algorithm iterations are performed in an arbitrary strongly connected directed graph. We prove that for any network topology and choice of design parameters the consensus on the average algorithm is stable for sufficiently small delays. We provide simulations and numerical results to estimate the maximum delay allowed by an arbitrary unbalanced directed network topology.

Keywords

Cite

@article{arxiv.1502.04364,
  title  = {Consensus on the average in arbitrary directed network topologies with time-delays},
  author = {Mehran Zareh and Carla Seatzu and Mauro Franceschelli},
  journal= {arXiv preprint arXiv:1502.04364},
  year   = {2015}
}

Comments

4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys)

R2 v1 2026-06-22T08:30:01.493Z