Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

ON THE ROLE OF MATRIX-WEIGHTS ELEMENTS IN CONSENSUS ALGORITHMS FOR MULTI-AGENT SYSTEMS

Version 1 : Received: 20 August 2021 / Approved: 23 August 2021 / Online: 23 August 2021 (14:48:25 CEST)

How to cite: Ogbebor, J.; Meng, X. ON THE ROLE OF MATRIX-WEIGHTS ELEMENTS IN CONSENSUS ALGORITHMS FOR MULTI-AGENT SYSTEMS. Preprints 2021, 2021080455 (doi: 10.20944/preprints202108.0455.v1). Ogbebor, J.; Meng, X. ON THE ROLE OF MATRIX-WEIGHTS ELEMENTS IN CONSENSUS ALGORITHMS FOR MULTI-AGENT SYSTEMS. Preprints 2021, 2021080455 (doi: 10.20944/preprints202108.0455.v1).

Abstract

This paper extends the concept of weighted graphs to matrix weighted graphs. The consensus algorithms dictate that all agents reach consensus when the weighted graph is connected. However, it is not always the case for matrix weighted graphs. The conditions leading to different types of consensus have been extensively analysed based on the properties of matrix-weighted Laplacians and graph theoretic methods. However, in practice, there is concern on how to pick matrix-weights to achieve some desired consensus, or how the change of elements in matrix weights affects the consensus algorithm. By selecting the elements in the matrix weights, different clusters may be possible. In this paper, we map the roles of the elements of the matrix weights in the systems consensus algorithm. We explore the choice of matrix weights to achieve different types of consensus and clustering. Our results are demonstrated on a network of three agents where each agent has three states.

Keywords

matrix-weighted graphs; multi-agent systems; clustered consensus; global consensus

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.