Accelerated consensus in multi-agent networks via memory of local averages

Classical mathematical models of information sharing and updating in multi-agent networks use linear operators. In the paradigmatic DeGroot model, for example, agents update their states with linear combinations of their neighbors' current states. In prior work, an accelerated averaging model e...

Full description

Saved in:
Bibliographic Details
Main Authors: Bhaskar, Aditya, Rangarajan, Shriya, Shree, Vikram, Campbell, Mark, Parise, Francesca
Format: Conference Proceeding
Language:English
Subjects:
Conferences
Convergence
Information sharing
Mathematical models
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Classical mathematical models of information sharing and updating in multi-agent networks use linear operators. In the paradigmatic DeGroot model, for example, agents update their states with linear combinations of their neighbors' current states. In prior work, an accelerated averaging model employing the use of memory has been suggested to accelerate convergence to a consensus state for undirected networks. There, the DeGroot update on the current states is followed by a linear combination with the previous states. We propose a modification where the DeGroot update is applied to the current and previous states and is then followed by a linear combination step. We show that this simple modification applied to undirected networks permits convergence even for periodic networks. Further, it allows for faster convergence than DeGroot and accelerated averaging models for suitable networks and model parameters.
ISSN:2576-2370
DOI:10.1109/CDC45484.2021.9683055