Reference : Decentralised minimum-time consensus |

Scientific journals : Article | |||

Engineering, computing & technology : Multidisciplinary, general & others | |||

http://hdl.handle.net/10993/20228 | |||

Decentralised minimum-time consensus | |

English | |

Yuan, Ye [] | |

Stan, Guy-Bart [] | |

Shi, Ling [] | |

Barahona, Mauricio [] | |

Goncalves, Jorge [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >] | |

May-2013 | |

Automatica | |

Pergamon Press - An Imprint of Elsevier Science | |

49 | |

5 | |

1227-1235 | |

Yes (verified by ORBi^{lu}) | |

0005-1098 | |

Oxford | |

United Kingdom | |

[en] Decentralised network consensus ; Minimum finite-time consensus ; Single node observation ; Laplacian matrix ; Graph theory | |

[en] We consider the discrete-time dynamics of a network of agents that exchange information according to
a 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 final consensus value of the whole network in finite time using the minimum number of successive values of its own state history. We show that the minimum number of steps is related to a Jordan block decomposition of the network dynamics, and present an algorithm to compute the final consensus value in the minimum number of steps by checking a rank condition of a Hankel matrix of local observations. Furthermore, we prove that the minimum number of steps is related to graph theoretical notions that can be directly computed from the Laplacian matrix of the graph and from the minimum external equitable partition. | |

http://hdl.handle.net/10993/20228 |

File(s) associated to this reference | ||||||||||||||

| ||||||||||||||

All documents in ORBi^{lu} are protected by a user license.