Surplus-based averaging

Surplus-Based Average Consensus

Ph.D. thesis

Journal publications

• Main result: averaging over strongly connected digraphs

K. Cai and H. Ishii, "Average consensus on general strongly connected digraphs", Automatica, vol. 48, no. 11, pp. 2750-2761, Nov. 2012.

• Time-varying networks:

K. Cai and H. Ishii, "Average consensus on arbitrary strongly connected digraphs with time-varying topologies", IEEE Transactions on Automatic Control, vol. 59, no. 4, pp. 1066-1071, Apr. 2014.

• Random networks:

K. Cai, "Averaging over general random networks", IEEE Transactions on Automatic Control, vol. 57, no. 12, pp. 3186-3191 , Dec. 2012.

• Quantized states, gossip algorithms

K. Cai and H. Ishii, "Quantized consensus and averaging on gossip digraphs", IEEE Transactions on Automatic Control, vol. 56, no. 9, pp. 2087-2100, Sep. 2011.

K. Cai and H. Ishii, "Convergence time analysis of quantized gossip consensus on digraphs", Automatica, vol. 48, no. 9, pp. 2344-2351, Sep. 2012.

K. Cai and H. Ishii, "Quantized average consensus on gossip digraphs with reduced computation", SICE Journal of Control, Measurement, and System Integration, Special Issue on Advances in Networking for Distributed Control and Measurement, vol.4, no. 3, pp. 236-242, May 2011.

Conference publications

1. K. Cai and H. Ishii, "Average consensus on arbitrary strongly connected digraphs with dynamic topologies", in Proceeding of American Control Conference (ACC'12), pp. 14-19, Montreal, Canada, Jun. 2012.
2. K. Cai and H. Ishii, "Average consensus on general digraphs", in Proceeding of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'11), pp. 1956-1961, Orlando, FL, US, Dec. 2011.
3. K. Cai and H. Ishii, "Average consensus on general digraphs", in Proceeding of the 11th SICE Annual Conference on Control Systems, #175-1-2, Okinawa, Japan, Mar. 2011.
4. K. Cai and H. Ishii, "Convergence time analysis of quantized gossip algorithms on digraphs", in Proceeding of the 49th IEEE Conference on Decision and Control (CDC'10), pp. 7669-7674, Atlanta, GA, US, Dec. 2010.
5. K. Cai and H. Ishii, "Convergence time analysis of quantized consensus algorithms on gossip digraphs", in Proceeding of the 39th SICE Symposium on Control Theory, pp. 249-252, Osaka, Japan, Sep. 2010.
6. K. Cai and H. Ishii, "Further results on randomized quantized averaging: a surplus-based approach", in Proceeding of IEEE Multi-Conference on Systems and Control (MSC'10), pp. 1558-1563, Yokohama, Japan, Sep. 2010.
7. K. Cai and H. Ishii, "Gossip consensus and averaging algorithms with quantization", in Proceeding of American Control Conference (ACC'10), pp. 6306-6311, Baltimore, MD, US, Jun. 2010.
8. K. Cai and H. Ishii, "Quantized consensus on gossip digraphs", in Proceeding of the 38th SICE Symposium on Control Theory, pp. 281-284, Osaka, Japan, Sep. 2009.

Slides (slides 1: real states; slides 2: quantized states)