Quantized consensus

Automatica

Volumn 43, Issue 7, 2007, Pages 1192-1203

  Kashyap, Akshay ^a   Başar, Tamer ^a   Srikant, R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Clock synchronization; Distributed detection; Estimation algorithms; Quantization; Random processes; Sensor fusion; Stochastic systems

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; CONSTRAINT THEORY; PROBLEM SOLVING; RANDOM PROCESSES; SENSOR DATA FUSION; STOCHASTIC CONTROL SYSTEMS;

CLOCK SYNCHRONIZATION; DISTRIBUTED DETECTION; ESTIMATION ALGORITHMS; QUANTIZATION;

GRAPH THEORY;

EID: 34249005184     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2007.01.002     Document Type: Article

References (29)

1. Aiello, W., Awerbuch, B., Maggs, B., & Rao, S. (1993). Approximate load balancing on dynamic and asynchronous networks. In Proceedings of the 25th ACM symposium on theory of computing (pp. 632-641).
2. Akar, M., & Shorten, R. (2006). Time synchronization for wireless sensor networks. In Proceedings of MTNS (pp. 221-225).
3. Aspnes J., Herlihy M., and Shavit N. Counting networks. Journal of the ACM 41 5 (1994) 1020-1048
4. Bertsekas D.P., and Tsitsiklis J.N. Parallel and distributed computation: Numerical methods (1997), Athena Scientific, Belmont, MA
5. Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus, and flocking. In Proceedings of IEEE conference on decision and control (pp. 2996-3000).
6. Boyd, S., Ghosh, A., Prabhakar, B., & Shah, D. (2005). Gossip algorithms: Design, analysis and applications. In Proceedings of IEEE Infocom (pp. 1653-1664).
7. Carli, R., Fagnani, F., Speranzon, A., & Zampieri, S. (2006). Communication constraints in coordinated consensus problems. In Proceedings of American control conference (pp. 4189-4194).
8. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing 7 (1989) 271-301
9. Ghosh B., Leighton F.T., Maggs B.M., Muthukrishnan S., Plaxton C.G., Rajaraman R., et al. Tight analyses of two local load balancing algorithms. SIAM Journal of Computing 29 1 (1999) 29-64
10. Ghosh B., and Muthukrishnan S. Dynamic load balancing by random matchings. Journal of Computer and System Sciences 53 (1996) 357-370
11. Giridhar, A., & Kumar, P. R. (2006). Distributed clock synchronization over wireless networks: Algorithms and analysis. In Proceedings of IEEE conference on decision and control (pp. 4915-4920).
12. Hartfiel D.J. Markov set-chains (1998), Springer, Berlin
13. Hartfiel D.J. Nonhomogenous matrix products (2002), World Scientific, Singapore
14. Herlihy M., and Tirthapura S. Self-stabilizing smoothing and balancing networks. Distributed Computing 18 5 (2005) 345-357
15. Houle M.E., Symvonis A., and Wood D.R. Dimension-exchange algorithms for token distribution on tree-connected architectures. Journal of Parallel and Distributed Computing 64 (2004) 591-605
16. Houle M.E., Tempero E., and Turner G. Optimal dimension-exchange token distribution on complete binary trees. Theoretical Computer Science 220 (1999) 363-376
17. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
18. Kempe, D., Dobra, A., & Gehrke, J. (2003). Gossip-based computation of aggregate information. In IEEE symposium on the foundations on computer science (pp. 482-491).
19. Meyer C. Matrix analysis and applied linear algebra (2001), SIAM, Philadelphia, PA
20. Moreau L. Stability of multi-agent systems with time dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
21. Motwani R., and Raghavan P. Randomized algorithms (1995), Cambridge University Press, Cambridge, UK
22. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
23. Poor H.V. An introduction to signal detection and estimation (1994), Springer, New York
24. Rabani, Y., Sinclair, A., & Wanka, R. (1998). Local divergence of markov chains and the analysis of iterative load-balancing schemes. In Proceedings of IEEE conference on foundations of computer science (pp. 694-705).
25. Savkin A.V. Coordinated collective motion of groups of autonomous robots: Analysis of Vicsek's model. IEEE Transactions on Automatic Control 49 6 (2004) 981-983
26. Subramanian, R., & Scherson, I. D. (1994). An analysis of diffusive load balancing. In Proceedings of sixth ACM SPAA (pp. 220-225).
27. Tsitsiklis, J. N. (1984). Problems in decentralized decision making and computation. Ph.D. thesis. Department of Electrical Engineering and Computer Science, MIT. 〈http://web.mit.edu/jnt/www/PhD-84-jnt.pdf〉.
28. Xiao L., and Boyd S. Fast linear iterations for distributed averaging. Systems and Control Letters 53 1 (2004) 65-78
29. Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus. In Proceedings of conference on information processing in sensor networks (pp. 63-70).