Title
Step size analysis in discrete-time dynamic average consensus
Abstract
This paper deals with the problem of reaching the average consensus of a set of time-varying reference signals in a distributed manner. We analyze the approach initially presented in [1], giving an alternative proof of convergence which leads to larger, more realistic bounds on the step sizes that guarantee a steady-state error upper-bounded by a given constant. The interest of the new results appear when the algorithm is used in real networks, where there are constraints in the communication rate between the nodes. We derive the bounds for the cases of fixed and time-varying communication topologies, as well as for different orders of the algorithm. We demonstrate that our bounds always allow substantially bigger step sizes than those in [1], independently of the number of nodes or the topology. Moreover, for a fixed step size and steady-state error, we show how there is a corresponding algorithm that can guarantee that the error is no larger than the desired one, using that step size. Finally, simulation results corroborate the theoretical findings of the paper.
Year
DOI
Venue
2014
10.1109/ACC.2014.6859239
American Control Conference
Keywords
Field
DocType
discrete time systems,time-varying systems,discrete-time dynamic average consensus,fixed communication topologies,steady-state error,step size analysis,time-varying communication topologies,time-varying reference signals,Agents-based systems,Networked control systems,Sensor fusion
Average consensus,Mathematical optimization,Control theory,Computer science,Control engineering,Discrete time and continuous time
Conference
ISSN
ISBN
Citations 
0743-1619
978-1-4799-3272-6
1
PageRank 
References 
Authors
0.35
10
4
Name
Order
Citations
PageRank
Eduardo Montijano121422.27
Juan I. Montijano2132.31
Carlos Sagüés344339.22
Sonia Martìnez41203111.36