TY - GEN
T1 - Decentralized degree regularization for multi-agent networks
AU - Yazicioglu, Yasin
AU - Egerstedt, Magnus
AU - Shamma, Jeff S.
PY - 2013
Y1 - 2013
N2 - Networked multi-agent systems are widely modeled as graphs where the agents are represented as nodes and edges exist between the agents that interact directly. In this setting, the degree of a node is the number of edges incident to it. For such systems, degree regularity (uniformity of degree across the nodes) typically provides desirable properties such as robustness and fast mixing time. As such, a key task is to achieve degree regularization in a decentralized manner. In this paper, we present a locally applicable rule that achieves this task. For any connected initial graph, the proposed reconfiguration rule preserves the graph connectivity and the total number of edges in the system while minimizing the difference between the maximum and the minimum node degrees.
AB - Networked multi-agent systems are widely modeled as graphs where the agents are represented as nodes and edges exist between the agents that interact directly. In this setting, the degree of a node is the number of edges incident to it. For such systems, degree regularity (uniformity of degree across the nodes) typically provides desirable properties such as robustness and fast mixing time. As such, a key task is to achieve degree regularization in a decentralized manner. In this paper, we present a locally applicable rule that achieves this task. For any connected initial graph, the proposed reconfiguration rule preserves the graph connectivity and the total number of edges in the system while minimizing the difference between the maximum and the minimum node degrees.
UR - http://www.scopus.com/inward/record.url?scp=84902310655&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902310655&partnerID=8YFLogxK
U2 - 10.1109/CDC.2013.6761080
DO - 10.1109/CDC.2013.6761080
M3 - Conference contribution
AN - SCOPUS:84902310655
SN - 9781467357173
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 7498
EP - 7503
BT - 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 52nd IEEE Conference on Decision and Control, CDC 2013
Y2 - 10 December 2013 through 13 December 2013
ER -