Decentralized Degree Regularization for Multi-Agent Networks
Yazıcıoğlu, A. Yasin
Egerstedt, Magnus B.
Shamma, Jeff S.
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Roper, Robert George (Georgia Institute of Technology, 1987)
Wolfe, R. Kenneth (Robert Kenneth) (Georgia Institute of Technology, 1956-08)
A study of the effect of fiber and process variables on the mechanical properties of the components of combined board. Part II, Effect of basis weight, degree of refining and beater additives on the properties of kraft handsheets of commercial weights. Project 1108-4, a preliminary report to the Technical Committee, Fourdrinier Kraft Board Institute, Inc. Institute of Paper Chemistry (Appleton, Wis.); Fourdrinier Kraft Board Institute, Inc. Technical Committee (Appleton, Wisconsin : the Institute,Georgia Institute of Technology, 1964-09-15)