Di Cairano, Stefano and Pasini, Alessandro and Bemporad, Alberto and Murray, Richard M.
*Convergence properties of dynamic agents consensus networks with broken links.*
In:
American Control Conference.
IEEE, 11th - 13th June 2008, pp. 1362-1367.
ISBN 978-1-4244-2078-0
(2008)

## Abstract

Convergence properties of distributed consensus protocols on networks of dynamical agents have been analyzed by combinations of algebraic graph theory and control theory tools under certain assumptions, such as strong connectivity. Strong connectivity can be regarded as the requirement that the information of each agent propagates to all the others, possibly with intermediate steps and manipulations. However, because of network failures or malicious attacks, it is possible that this assumption no longer holds, so that some agents are only receiving or only transmitting information from other subsets of agents. In this case, strong connectivity is replaced by weak connectivity. We analyze the convergence properties of distributed consensus on directed graphs with weakly connected components. We show conditions for which the agreement is reached, and, for the cases in which such conditions do not hold, we provide bounds on the residual disagreement.

Item Type: | Book Section |
---|---|

Identification Number: | 10.1109/ACC.2008.4586682 |

Uncontrolled Keywords: | algebraic graph theory; broken links; control theory; directed graphs; distributed consensus protocols; dynamic agents consensus networks; malicious attacks; network failures; algebra; directed graphs; distributed control |

Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |

Research Area: | Computer Science and Applications |

Depositing User: | Professor Alberto Bemporad |

Date Deposited: | 27 Jul 2011 08:35 |

Last Modified: | 05 Aug 2011 12:47 |

URI: | http://eprints.imtlucca.it/id/eprint/617 |

### Actions (login required)

Edit Item |