Di Cairano, S. and Pasini, A. and Bemporad, A. and Murray, R. M. (2008) Convergence properties of dynamic agents consensus networks with broken links. In: 2008 American Control Conference. IEEE , Piscataway, NJ, pp. 1362-1367. ISBN 978-1-4244-2078-0. https://resolver.caltech.edu/CaltechAUTHORS:20190322-145913467
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
See Usage Policy. 226kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190322-145913467
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 | ||||||
|---|---|---|---|---|---|---|---|
| Related URLs: |
| ||||||
| ORCID: |
| ||||||
| Additional Information: | © 2008 IEEE. S. Di Cairano and A. Bemporad were partially supported by the European Community through the Network of Excellence HYCON, FP6-IST-511368. S. Di Cairano and R.M. Murray were partially supported by Boeing through the project Model-Based Design and Qualification of Complex Systems. | ||||||
| Funders: |
| ||||||
| DOI: | 10.1109/ACC.2008.4586682 | ||||||
| Record Number: | CaltechAUTHORS:20190322-145913467 | ||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20190322-145913467 | ||||||
| Official Citation: | S. Di Cairano, A. Pasini, A. Bemporad and R. M. Murray, "Convergence properties of dynamic agents consensus networks with broken links," 2008 American Control Conference, Seattle, WA, 2008, pp. 1362-1367. doi: 10.1109/ACC.2008.4586682 | ||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
| ID Code: | 94074 | ||||||
| Collection: | CaltechAUTHORS | ||||||
| Deposited By: | Tony Diaz | ||||||
| Deposited On: | 22 Mar 2019 23:06 | ||||||
| Last Modified: | 16 Nov 2021 17:02 |
Repository Staff Only: item control page
