eprintid: 617
rev_number: 13
eprint_status: archive
userid: 7
dir: disk0/00/00/06/17
datestamp: 2011-07-27 08:35:38
lastmod: 2011-08-05 12:47:58
status_changed: 2011-07-27 08:35:38
type: book_section
metadata_visibility: show
contact_email: alberto.bemporad@imtlucca.it
item_issues_count: 0
creators_name: Di Cairano, Stefano
creators_name: Pasini, Alessandro
creators_name: Bemporad, Alberto
creators_name: Murray, Richard M.
creators_id: 
creators_id: 
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
title: Convergence properties of dynamic agents consensus networks with broken links
ispublished: pub
subjects: QA
subjects: QA75
divisions: CSA
full_text_status: none
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
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.
date: 2008-06
date_type: published
publication: American Control Conference
publisher: IEEE
place_of_pub: 11th - 13th June 2008
pagerange: 1362-1367
event_title: American Control Conference
event_location: 11th - 13th June 2008
event_dates: Seattle, WA
id_number: 10.1109/ACC.2008.4586682
refereed: TRUE
isbn: 978-1-4244-2078-0 
book_title: American Control Conference
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4586682&isnumber=4586444
citation:   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)