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 :
بازگشت