Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Quantized Consensus and Averaging on Gossip Digraphs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Kai Cai ; Dept. of Comput. Intell. & Syst. Sci., Tokyo Inst. of Technol., Yokohama, Japan ; Ishii, H.

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.

Published in:

Automatic Control, IEEE Transactions on  (Volume:56 ,  Issue: 9 )