You can also access our individual websites (via the Members page) for further information about our research and lists of our publications.
@inproceedings{Yuan:2011:10.1109/CDC.2011.6161213,
author = {Yuan, Y and Stan, G-B and Barahona, M and Shi, L and Goncalves, J},
doi = {10.1109/CDC.2011.6161213},
pages = {4282--4289--4282--4289},
publisher = {IEEE},
title = {Decentralised minimal-time consensus},
url = {http://dx.doi.org/10.1109/CDC.2011.6161213},
year = {2011}
}
TY - CPAPER
AB - This study considers the discrete-time dynamics of a network of agents that exchange information according to the nearest-neighbour protocol under which all agents are guaranteed to reach consensus asymptotically. We present a fully decentralised algorithm that allows any agent to compute the consensus value of the whole network in finite time using only the minimal number of successive values of its own history. We show that this minimal number of steps is related to a Jordan block decomposition of the network dynamics and present an algorithm to obtain the minimal number of steps in question by checking a rank condition on a Hankel matrix of the local observations. Furthermore, we prove that the minimal number of steps is related to other algebraic and graph theoretical notions that can be directly computed from the Laplacian matrix of the graph and from the underlying graph topology.
AU - Yuan,Y
AU - Stan,G-B
AU - Barahona,M
AU - Shi,L
AU - Goncalves,J
DO - 10.1109/CDC.2011.6161213
EP - 4289
PB - IEEE
PY - 2011///
SN - 0743-1546
SP - 4282
TI - Decentralised minimal-time consensus
UR - http://dx.doi.org/10.1109/CDC.2011.6161213
ER -