• 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