Distributed multi-agent consensus via a novel randomized group partition approach
HOU Jian
ZHENG Rong-hao
Abstract：Distributed multi-agent consensus algorithms generally require a relative state xi?xj.This paper presents a novel distributed scheme to solve the consensus problem if no such inter-agent relative state is available. The new scheme allows the agents divided into two or more groups,and then uses the relative group representative state as control variable. When two groups are considered,each agent updates its own state based on the relative group representative state,and the system achieves consensus in mean if and only if a weighting parameter is greater than 1. When three or more groups are introduced,only two groups using Gossip algorithm are chosen to update the agents states inside based on the relative group representative state.Then consensus in mean can be realized if the partition probability for each group is equivalent, and also the weighting parameter is greater than 1. Numerical simulations are provided to demonstrate the validity of our results.
Keywords：consensusmulti-agent systemgroup informationrandomized network
Publication Date：2018-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 517-522 )