CaiIshii:11TAC

Quantized consensus and averaging on gossip digraphs

Kai Cai, Hideaki Ishii

IEEE Transactions on Automatic Control, vol. 56, no. 9, pp. 2087-2100, Sep. 2011

IEEE Xplorer

Download

Keywords: Surplus-based averaging, multi-agent consensus, quantization, gossip randomization, directed graphs

Abstract: We study distributed consensus problems of multi-agent systems on directed networks and subject to quantized information flow. For the communication among component agents, particular attention is given to the gossip type, which models their asynchronous behavior; for quantization effect, each agent's state is abstracted to be an integer. The central question investigated is how to design distributed algorithms and what connectivity of networks that together lead to consensus. This investigation is carried out for both general consensus and average consensus; for each case, a class of algorithms is proposed, under which a necessary and sufficient graphical condition is derived to guarantee the corresponding consensus. In particular, the obtained graphical condition ensuring average consensus is weaker than those in the literature for either real-valued or quantized states, in the sense that it does not require symmetric or balanced network topologies.

Disclaimer: This material is posted for timely dissemination of scholarly work. Copyright is retained by authors and the publisher.