Name
Abstract | ||
|---|---|---|
Global observation of the environment is a key component in sensor networks and multi-robot systems. Distributed consensus algorithms make all the nodes in the network to achieve a common perception by local interactions between direct neighbors. The convergence rate of these algorithms depends on the network connectivity, which is related to the second largest eigenvalue of the weighted adjacency matrix of the communication graph. When the connectivity is small, a large number of communication rounds is required to achieve the consensus. In this paper we present a new distributed consensus algorithm which uses the properties of Chebyshev polynomials to significantly increase the convergence rate. The algorithm is expressed in the form of a linear iteration and, at each step, the nodes only require to transmit their current state to their neighbors. The difference with respect to previous approaches is that our algorithm is based on a second order difference equation. We provide the analytical expression of the convergence rate and we study in which conditions it is faster than computing the powers of the weighted matrix. This improvement reduces the number of messages between nodes, saving both power and time to the networked system. We evaluate our algorithm in a simulated environment showing the benefits of our approach. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/ACC.2011.5991143 | American Control Conference |
Keywords | DocType | ISSN |
difference equations,distributed control,eigenvalues and eigenfunctions,graph theory,iterative methods,matrix algebra,multi-robot systems,networked control systems,polynomials,chebyshev polynomial,analytical expression,communication graph,convergence rate,fast distributed consensus algorithm,linear iteration,multirobot system,network connectivity,networked system,second order difference equation,sensor network,weighted adjacency matrix,chebyshev polynomials,distributed consensus,approximation algorithms,difference equation,algorithm design and analysis,convergence,symmetric matrices,adjacency matrix,chebyshev approximation,second order | Conference | 0743-1619 |
ISBN | Citations | PageRank |
978-1-4577-0080-4 | 6 | 0.53 |
References | Authors | |
12 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Eduardo Montijano | 1 | 214 | 22.27 |
| Montijano, J.I. | 2 | 6 | 0.53 |
| Carlos Sagüés | 3 | 17 | 2.14 |