A generalization of the graph Laplacian with application to a distributed consensus algorithm

Autor: Zhai Guisheng
Jazyk: angličtina
Rok vydání: 2015
Předmět:
Zdroj: International Journal of Applied Mathematics and Computer Science, Vol 25, Iss 2, Pp 353-360 (2015)
Druh dokumentu: article
ISSN: 2083-8492
DOI: 10.1515/amcs-2015-0027
Popis: In order to describe the interconnection among agents with multi-dimensional states, we generalize the notion of a graph Laplacian by extending the adjacency weights (or weighted interconnection coefficients) from scalars to matrices. More precisely, we use positive definite matrices to denote full multi-dimensional interconnections, while using nonnegative definite matrices to denote partial multi-dimensional interconnections. We prove that the generalized graph Laplacian inherits the spectral properties of the graph Laplacian. As an application, we use the generalized graph Laplacian to establish a distributed consensus algorithm for agents described by multi-dimensional integrators.
Databáze: Directory of Open Access Journals