DocumentCode
2823473
Title
Agreement via the edge laplacian
Author
Zelazo, Daniel ; Rahmani, Amirreza ; Mesbahi, Mehran
Author_Institution
Univ. of Washington, Seattle
fYear
2007
fDate
12-14 Dec. 2007
Firstpage
2309
Lastpage
2314
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2007 46th IEEE Conference on
Conference_Location
New Orleans, LA
ISSN
0191-2216
Print_ISBN
978-1-4244-1497-0
Electronic_ISBN
0191-2216
Type
conf
DOI
10.1109/CDC.2007.4434553
Filename
4434553
Link To Document