Abstract
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.
Original language | English (US) |
---|---|
Title of host publication | 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 7498-7503 |
Number of pages | 6 |
ISBN (Print) | 9781467357173 |
DOIs | |
State | Published - Jan 1 2013 |
Externally published | Yes |
Event | 52nd IEEE Conference on Decision and Control, CDC 2013 - Florence, Italy Duration: Dec 10 2013 → Dec 13 2013 |
Other
Other | 52nd IEEE Conference on Decision and Control, CDC 2013 |
---|---|
Country | Italy |
City | Florence |
Period | 12/10/13 → 12/13/13 |