TY - GEN
T1 - Decentralized formation of random regular graphs for robust multi-agent networks
AU - Yazicioglu, A. Yasin
AU - Egerstedt, Magnus
AU - Shamma, Jeff S.
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014
Y1 - 2014
N2 - Multi-agent networks are often modeled via interaction graphs, where the nodes represent the agents and the edges denote direct interactions between the corresponding agents. Interaction graphs have significant impact on the robustness of networked systems. One family of robust graphs is the random regular graphs. In this paper, we present a locally applicable reconfiguration scheme to build random regular graphs through self-organization. For any connected initial graph, the proposed scheme maintains connectivity and the average degree while minimizing the degree differences and randomizing the links. As such, if the average degree of the initial graph is an integer, then connected regular graphs are realized uniformly at random as time goes to infinity.
AB - Multi-agent networks are often modeled via interaction graphs, where the nodes represent the agents and the edges denote direct interactions between the corresponding agents. Interaction graphs have significant impact on the robustness of networked systems. One family of robust graphs is the random regular graphs. In this paper, we present a locally applicable reconfiguration scheme to build random regular graphs through self-organization. For any connected initial graph, the proposed scheme maintains connectivity and the average degree while minimizing the degree differences and randomizing the links. As such, if the average degree of the initial graph is an integer, then connected regular graphs are realized uniformly at random as time goes to infinity.
UR - http://www.scopus.com/inward/record.url?scp=84988290569&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988290569&partnerID=8YFLogxK
U2 - 10.1109/CDC.2014.7039446
DO - 10.1109/CDC.2014.7039446
M3 - Conference contribution
AN - SCOPUS:84988290569
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 595
EP - 600
BT - 53rd IEEE Conference on Decision and Control,CDC 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
Y2 - 15 December 2014 through 17 December 2014
ER -