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

Guisheng Zhai

International Journal of Applied Mathematics and Computer Science (2015)

  • Volume: 25, Issue: 2, page 353-360
  • ISSN: 1641-876X

Abstract

top
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.

How to cite

top

Guisheng Zhai. "A generalization of the graph Laplacian with application to a distributed consensus algorithm." International Journal of Applied Mathematics and Computer Science 25.2 (2015): 353-360. <http://eudml.org/doc/270629>.

@article{GuishengZhai2015,
abstract = {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.},
author = {Guisheng Zhai},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {graph Laplacian; generalized graph Laplacian; adjacency weights; distributed consensus algorithm; cooperative control},
language = {eng},
number = {2},
pages = {353-360},
title = {A generalization of the graph Laplacian with application to a distributed consensus algorithm},
url = {http://eudml.org/doc/270629},
volume = {25},
year = {2015},
}

TY - JOUR
AU - Guisheng Zhai
TI - A generalization of the graph Laplacian with application to a distributed consensus algorithm
JO - International Journal of Applied Mathematics and Computer Science
PY - 2015
VL - 25
IS - 2
SP - 353
EP - 360
AB - 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.
LA - eng
KW - graph Laplacian; generalized graph Laplacian; adjacency weights; distributed consensus algorithm; cooperative control
UR - http://eudml.org/doc/270629
ER -

References

top
  1. Bauer, P.H. (2008). New challenges in dynamical systems: The networked case, International Journal of Applied Mathematics and Computer Science 18(3): 271-277, DOI: 10.2478/v10006-008-0025-8. Zbl1176.93002
  2. Cai, K. and Ishii, H. (2012). Average consensus on digraphs, Automatica general strongly connected 48(11): 2750-2761. Zbl1252.93004
  3. Fax, J.A. and Murray, R.M. (2004). Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control 49(9): 1465-1476. 
  4. Gantmacher, F.R. (1959). The Theory of Matrices, Chelsea, New York, NY. Zbl0085.01001
  5. Jadbabaie, A., Lin, J. and Morse, A.S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48(6): 988-1001. 
  6. Khalil, H.K. (2002). Nonlinear Systems, Second Edition, Prentice Hall, Englewood Cliffs, NJ. Zbl1003.34002
  7. Mohar, B. (1991). The Laplacian spectrum of graphs, in Y. Alavi, G. Chartrand, O. Ollermann and A. Schwenk (Eds.), Graph Theory, Combinatorics, and Applications, Wiley, New York, NY. Zbl0840.05059
  8. Moreau, L. (2005). Stability of multi-agent systems with time-dependent communication links, IEEE Transactions on Automatic Control 50(2): 169-182. 
  9. Olfati-Saber, R., Fax, J.A. and Murray, R.M. (2007). Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE 95(1): 215-233. 
  10. Priolo, A., Gasparri, A., Montijano, E. and Sagues, C. (2014). A distributed algorithm for average consensus on strongly connected weighted digraphs, Automatica 50(3): 946-951. Zbl1298.93032
  11. Ren, W. and Beard, R.W. (2005). Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control 50(5): 655-661. 
  12. Shamma, J. (2008). Cooperative Control of Distributed MultiAgent Systems, Wiley, New York, NY. 
  13. Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I. and Shochet, O. (1995). Novel type of phase transition in a system of self-driven particles, Physical Review Letters 75(6): 1226-1229. 
  14. Zhai, G., Okuno, S., Imae, J. and Kobayashi, T. (2009). A matrix inequality based design method for consensus problems in multi-agent systems, International Journal of Applied Mathematics and Computer Science 19(4): 639-646, DOI: 10.2478/v10006-009-0051-1. Zbl1300.93020
  15. Zhai, G., Takeda, J., Imae, J. and Kobayashi, T. (2010). Towards consensus in networked nonholonomic systems, IET Control Theory & Applications 4(10): 2212-2218. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.