Title :
Agreement via the edge laplacian
Author :
Zelazo, Daniel ; Rahmani, Amirreza ; Mesbahi, Mehran
Author_Institution :
Univ. of Washington, Seattle
Abstract :
This work explores the properties of the edge variant of the graph Laplacian in the context of the edge agreement problem. We show that the edge Laplacian, and its corresponding agreement protocol, provide a useful perspective on the well-known node agreement, or the consensus problem. Specifically, the dynamics induced by the edge Laplacian facilitates a better understanding of the role played by certain subgraphs, e.g., cycles and spanning trees, in the original agreement problem. We also point out a reduced order modeling of the edge agreement as parameterized by the spanning trees of the underlying graph.
Keywords :
nonlinear dynamical systems; reduced order systems; trees (mathematics); consensus problem; edge Laplacian; edge agreement problem; graph Laplacian; node agreement; reduced order modeling; spanning trees; Aerodynamics; Automotive engineering; Control system synthesis; Laplace equations; Large-scale systems; Power engineering and energy; Protocols; Tree graphs; USA Councils; Vehicle dynamics;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4434553