Reach Almost Sure Consensus with Only Group Information.

Zhiyun Lin,Jian Hou,Gangfeng Yan,Changbin (Brad) Yu
DOI: https://doi.org/10.1016/j.automatica.2014.11.011
IF: 6.4
2015-01-01
Automatica
Abstract:This brief presents a new distributed scheme to solve the consensus problem for a group of agents if neither their absolute states nor inter-agent relative states are available. The new scheme considers a random partition of agents into two subgroupsat each step and then uses the relative group representativestate as feedback informationfor the consensuspurpose. It is then shown that almost sure consensus can be achieved under the proposed scheme in both discrete time and continuous time. For the discrete time case, almost sure consensus is achieved if and only if the weighting parameter for state update is greater than one. For the continuous time case, almost sure consensus is realized when the weighting parameter is positive. Moreover, it is shown that if a uniform probability is considered for group selection, then the group of agents can reach average consensus in mean.
What problem does this paper attempt to address?