Quantized data-based distributed consensus under directed time-varying communication topology

SIAM Journal on Control and Optimization

Volumn 51, Issue 1, 2013, Pages 332-352

  Zhang, Qiang ^a   Zhang, Ji Feng ^a  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Consensus; Distributed estimation; Multiagent system; Quantization; Sensor network

Indexed keywords

COMMUNICATION TOPOLOGIES; CONSENSUS; DISTRIBUTED AVERAGE CONSENSUS; DISTRIBUTED CONSENSUS; DISTRIBUTED ESTIMATION; MULTIAGENT SYSTEMS (MASS); QUANTIZATION; QUANTIZED COMMUNICATIONS;

ELECTRIC SHIP EQUIPMENT; FEEDBACK; MULTI AGENT SYSTEMS; SENSOR NETWORKS; TOPOLOGY;

COMMUNICATION;

EID: 84876133621     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/100818662     Document Type: Article

References (27)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE Trans. Inform. Theory, 52 (2006), pp. 2508-2530.
2. T. C. Aysal, M. J. Coates, and M. G. Rabbat, Distributed average consensus with dithered quantization, IEEE Trans. Signal Process., 56 (2008), pp. 4905-4918.
3. R. Carli, F. Bullo, and S. Zampieri, Quantized average consensus via dynamic coding/decoding schemes, Internat. J. Robust Nonlinear Control, 20 (2010), pp. 156-175.
4. R. Carli, G. Como, P. Frasca, and F. Garin, Distributed averaging on digital erasure networks, Automatica J. IFAC, 47 (2011), pp. 115-121.
5. R. Carli, F. Fagnani, P. Frasca, and S. Zampieri, A probabilistic analysis of the average consensus algorithm with quantized communication, in Proceedings of the 17th IFAC World Congress, Seoul, Korea, 2008, pp. 8062-8067.
6. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication constraints in the average consensus problem, Automatica J. IFAC, 44 (2008), pp. 671-684.
7. F. Fagnani and S. Zampieri, Average consensus with packet drop communication, SIAM J. Control Optim., 48 (2009), pp. 102-133.
8. J. A. Fax and R. M. Murray, Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49 (2004), pp. 1465-1476.
9. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri, Average consensus on networks with quantized communication, Internat. J. Robust Nonlinear Control, 19 (2009), pp. 1787-1816.
10. M. Fu and L. Xie, The sector bound approach to quantized feedback control, IEEE Trans. Automat. Control, 50 (2005), pp. 1698-1711.
11. C. D. Godsil and G. Royle, Algebraic Graph Theory, Springer-Verlag, New York, 2001.
12. L. Guo, Time-Varying Stochastic Systems, Jilin Science and Technology Press, Changchun, 1993 (in Chinese).
13. M. Huang and J. H. Manton, Stochastic consensus seeking with noisy and directed inter-agent communication: Fixed and randomly varying topologies, IEEE Trans. Automat. Control, 55 (2010), pp. 235-241.
14. A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988-1001.
15. S. Kar and J. M. F. Moura, Distributed average consensus in sensor networks with quantized inter-sensor communication, in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, 2008, pp. 2281-2284.
16. A. Kashyap, T. Basar, and R. Srikant, Quantized consensus, Automatica J. IFAC, 43 (2007), pp. 1192-1203.
17. T. Li, M. Fu, L. Xie, and J. F. Zhang, Distributed consensus with limited communication data rate, IEEE Trans. Automat. Control, 56 (2011), pp. 279-292.
18. T. Li and J. F. Zhang, Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises, IEEE Trans. Automat. Control, 55 (2010), pp. 2043-2057.
19. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50 (2005), pp. 169-182.
20. A. Nedic, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, On distributed averaging algorithms and quantization effects, IEEE Trans. Automat. Control, 54 (2009), pp. 2506-2517.
21. R. Olfati-Saber, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Automat. Control, 51 (2006), pp. 401-420.
22. R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49 (2004), pp. 1520-1533.
23. W. Ren and R.W. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50 (2005), pp. 655-661.
24. W. Ren, R. W. Beard, and D. B. Kingston, Multi-agent Kalman consensus with relative uncertainty, in Proceedings of the 2005 American Control Conference, Portland, OR, 2005, pp. 1865-1870.
25. S. Tatikonda and S. Mitter, Control under communication constraints, IEEE Trans. Automat. Control, 49 (2004), pp. 1056-1068.
26. J. N. Tsitsiklis, Problems in Decentralized Decision Making and Computation, Ph.D. thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, 1984.
27. L. Xiao, S. Boyd, and S. Lall, A scheme for robust distributed sensor fusion based on average consensus, in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, 2005, pp. 63-70.