A survey on distributed estimation and control applications using linear consensus algorithms

Lecture Notes in Control and Information Sciences

Volumn 406, Issue , 2010, Pages 75-107

  Garin, Federica ^a   Schenato, Luca ^b  

^a INRIA RHÔNE ALPES   (France)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND DESIGN; COMMUNICATION NETWORKS; CONSENSUS ALGORITHMS; CONTROL APPLICATIONS; DISTRIBUTED ALGORITHM; DISTRIBUTED ESTIMATION; ESTIMATION PROBLEM; INDEXES OF PERFORMANCE; KALMAN-FILTERING; LEAST SQUARE; LOCAL QUANTITIES; NETWORKED CONTROL SYSTEMS; RATE OF CONVERGENCE; SENSOR CALIBRATION;

ALGORITHMS; APPROXIMATION THEORY; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEMS; ESTIMATION; MULTI AGENT SYSTEMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77958607302     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-85729-033-5_3     Document Type: Article

References (65)

1. Alighanbari, M., How, J.P.: An unbiased Kalman consensus algorithm. In: Proceedings of IEEE American Control Conference, ACC 2006 (2006)
2. Angeli, D., Bliman, P.-A.: Tight estimates for non-stationary consensus with fixed under-lying spanning tree. In: Proceedings of 17th IFAC World Congress, IFAC 2008 (2008)
3. Aysal, T.C., Yildiz, M.E., Sarwate, A.D., Scaglione, A.: Broadcast gossip algorithms for consensus. IEEE Transactions on Signal Processing 57(7), 2748-2761 (2009)
4. Bamieh, B., Jovanovic, M., Mitra, P., Patterson, S.: Coherence in large-scale networks: Dimension dependent limitations of local feedback. In: IEEE Trans. Aut. Cont. (to ap-pear, 2010)
5. Barooah, P.: Estimation and Control with Relative Measurements: Algorithms and Scal-ing Laws. PhD thesis, University of California, Santa Barbara (2007)
6. Bauso, D., Giarré, L., Pesenti, R.: Nonlinear protocols for optimal distributed consensus in networks ofdynamic agents. Systems and Control Letters 55, 918-928 (2006)
7. Bliman, P.A., Ferrari-Trecate, G.: Average consensus problems in networks of agents with delayed communications. In: Proceedings of 44th IEEE Conference on Decision and Control, CDC 2005, vol. 44(8), pp. 1985-1995 (2008)
8. Blondel, V.D., Hendrickx, J.M., Olshevsky, A., Tsitsiklis, J.N.: Convergence in multia-gent coordination, consensus, and flocking. In: Proceedings of 44th IEEE Conference on Decision and Control (CDC 2005) and European Control Conference (ECC 2005), pp. 2996-3000 (December 2005)
9. Bolognani, S., Del Favero, S., Schenato, L., Varagnolo, D.: Consensus-based distributed sensor calibration and least-square parameter identification in WSNs. International Jour-nal of Robust and Nonlinear Control 20(2), 176-193 (2010)
10. Boyd, S., Diaconis, P., Parrilo, P., Xiao, L.: Symmetry analysis of reversible Markov chains. Internet Mathematics 2, 31-71 (2005)
11. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Transactions on Information Theory/ACM Transactions on Networking 52(6), 2508-2530 (2006)
12. Bullo, F., Cortés, J., Mart́inez, S.: Distributed Control of Robotic Networks. Applied Mathematics Series. Princeton University Press, Princeton (2009)
13. Cao, M., Morse, A.S., Anderson, B.D.O.: Reaching a consensus in a dynamically changing environment-a graphical approach. SIAM Journal on Control and Optimiza-tion 47(2), 575-600 (2008)
14. Carli, R., Chiuso, A., Schenato, L., Zampieri, S.: Distributed Kalman filtering based on consensus strategies. IEEE Journal on Selected Areas in Communications 26(4), 622-633 (2008)
15. Carli, R., Chiuso, A., Zampieri, S., Schenato, L.: A PI consensus controller for networked clocks synchronization. In: IFAC World Congress on Automatic Control, IFAC 2008 (2008)
16. Carli, R., Como, G., Frasca, P., Garin, F.: Average consensus on digital noisy networks. In: Proc. of 1st IFAC Workshop on Estimation and Control of Networked Systems (Nec-Sys 2009), September 24-26, 2009, pp. 36-41 (2009)
17. Carli, R., Fagnani, F., Speranzon, A., Zampieri, S.: Communication constraints in the average consensus problem. Automatica 44(3), 671-684 (2008)
18. Carli,R., Frasca, P,Fagnani, F.,Zampieri, S.: Gossip consensus algorithmsviaquantized communication. Automatica 46, 70-80 (2010)
19. Carli, R.: Some issues on the Average Consensus Problem. PhD thesis, Università di Padova, Italy (2008)
20. Carli, R., Garin, F., Zampieri, S.: Quadratic indices for the analysis of consensus algo-rithms. In: Proc. of the 4th Information Theory and Applications Workshop, La Jolla, CA, USA, pp. 96-104 (Feburary 2009)
21. Cortés, J.: Distributed algorithms for reaching consensus on general functions. Automatica 44, 726-737 (2008)
22. Cortes, J., Martinez, S., Bullo, F.: Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control51(8), 1289-1298 (2006)
23. Delvenne, J.-C., Carli, R., Zampieri, S.: Optimal strategies in the average consensus problem. In: Proc. of the IEEE Conference on Decision and Control 2007, pp. 2498-2503 (2007)
24. Delvenne, J.-C., Carli, R., Zampieri, S.: Optimal strategies in the average consensus problem. Systems and Control Letters 58, 759-765 (2009)
25. Fagnani, F., Zampieri, S.: Asymmetric randomized gossip algorithms for consensus. In: Proceedings of 17th IFAC World Congress, IFAC 2008 (2008)
26. Fagnani, F., Zampieri, S.: Randomized consensus algorithms over large scale networks. IEEE Journal on Selected Areas in Communications 26(4), 634-649 (2008)
27. Fagnani, F., Zampieri, S.: Average consensus with packet drop communication. SIAM Journal on Control and Optimization 48, 102-133 (2009)
28. Fax, J.F., Murray, R.M.: Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 49(9), 1465-1476 (2004)
29. Frasca, P., Carli, R., Fagnani, F., Zampieri, S.: Average consensus on networks with quantized communication. International Journal of Robust and Non-Linear Control 19(16), 1787-1816 (2009)
30. Frommer, A., Szyld, D.B.: On asynchronous iterations. Journal of Computation and Applied Mathematics 123, 201-216 (2000)
31. Hatano, Y., Mesbahi, M.: Agreement over random networks. IEEE Transactions on Automatic Control 50(11), 1867-1872 (2005)
32. Huang, M., Manton, J.H.: Coordination and consensus of networked agents with noisy measurements: Stochastic algorithms and asymptotic behavior. SIAM Journal on Control andOptimization48(1), 134-161 (2009)
33. Jadbabaie, A., Lin, J., Morse, A.S.: Coordination ofgroups ofmobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48(6), 988-1001 (2003)
34. Kar, S., Moura, J.M.F., Ramanan, K.: Distributed parameter estimation in sensor net-works: Nonlinear observation models and imperfect communication (submitted, 2008)
35. Kar, S., Moura, J.M.F.: Distributed consensus algorithms in sensor networks with im-perfect communication: Link failures and channel noise. IEEE Transactions on Signal Processing 57(5), 355-369 (2009)
36. Kar, S., Moura, J.M.F.: Distributed consensus algorithms in sensor networks: Quantized data and random link failures. IEEE Transactions on Signal Processing 58(3), 1383-1400 (2010)
37. Kashyap, A., Başar, T., Srikant, R.: Quantized consensus. Automatica43(7), 1192-1203 (2007)
38. Lavaei, J., Murray, R.M.: On quantized consensus by means of gossip algorithm-Part I: Convergence proof. In: Proceedings of the American Control Conference, ACC 2009 (2009)
39. Minc, H.: Nonnegative matrices. John Wiley & Sons, Chichester (1988)
40. Moreau, L.: Stability of continuous-time distributed consensus algorithms. In: Proceed-ings of the 43rd IEEE Conference on Decision and Control (CDC 2004), vol. 4, pp. 3998-4003 (December 2004)
41. Moreau, L.: Stability ofmultiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50(2), 169-182 (2005)
42. Muthukrihnan, S., Ghosh, B., Schultz, M.H.: First and second order diffusive methods forrapid, coarse, distributedload balancing. Theory of Computing Systems 31, 331-354 (1998)
43. Nedić, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.N.: On distributed averaging algo-rithms and quantization effects. IEEE Transaction on Automatic Control 54(11), 2506-2517 (2009)
44. Olfati-Saber, R.: Ultrafast consensus in small-world networks. In: Proceedings of the 2005 American Control Conference ACC 2005, vol. 4, pp. 2371-2378 (2005)
45. Olfati-Saber, R.: Algebraic connectivity ratio of ramanujan graphs. In: Proceedings of the 2007 American Control Conference (July 2007)
46. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switch-ing topology and time-delays. IEEE Transactions on Automatic Control 49(9), 1520-1533 (2004)
47. Patterson, S., Bamieh, B., El-Abbadi, A.: Convergence rates of distributed average con-sensus with stochastic link failures. IEEE Transactions on Automatic Control (2009)
48. Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
49. Rajagopal, R., Wainwright, M.J.: Network-based consensus averaging with general noisy channels. Technical Report 751, Dept. of Statistics, UC Berkeley (2008)
50. Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50(5), 655-661 (2005)
51. Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine 27(2), 71-82 (2007) (Pubitemid 46562979)
52. Olfati-Saber, R., Fax, JA., Murray, R.M.: Consensus and cooperation in multi-agent networked systems. Proceedings of IEEE 95(1), 215-233 (2007)
53. Seneta, E.: Nonnegative Matrices and Markov Chains. John Wiley & Sons, Inc., Springer (2006)
54. Seuret, A., Dimarogonas, D.V., Johansson, K.H.: Consensus under communication de-lays. In: Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008, pp. 4922-4927 (December 2008)
55. Spanos, D.P., Olfati-Saber, R., Murray, R.M.: Distributed Kalman filtering in sensor net-works with quantifiable performance. In: Proccedings of the Information Processing for Sensor Networks IPSN 2005, pp. 133-139 (2005)
56. Strikwerda, J.C.: A probabilistic analysis of asynchronous iteration. Journal of Linear Algebra and its Applications 349, 125-154 (2002)
57. Tahbaz-Salehi, A., Jadbabaie, A.: Small world phenomenon, rapidly mixing Markov chains, and average consensus algorithms. In: Proceedings of IEEE Conference on De-cision and Control, CDC 2007, pp. 276-281 (2007)
58. Tahbaz-Salehi, A., Jadbabaie, A.: Consensus over ergodic stationary graph processes. IEEE Transaction on Automatic Control 54(12) (2009)
59. Tanner, H., Jadbabaie, A., Pappas, G.J.: Flocking in fixed and switching networks. IEEE Transaction on Automatic Control 52(5), 863-868 (2007)
60. Tanner, H.G., Christodoulakis, D.K.: The stability of synchronization in local-interaction networks is robust with respect to time delays. In: Proceedings of the 44th IEEE Confer-ence on Decision and Control, CDC 2005, pp. 4945-4950 (December 2005)
61. Tsitsiklis, J.N., Athans, M.: Convergence adn asymptotic agreement in distributed deci-sion problems. IEEE Transactions on Automatic Control 29(1), 42-50 (1984)
62. Xiao, F., Wang, L.: Consensus protocols for discrete-time multiagent systems with time-varying delays. Automatica 44(10), 2577-2582 (1998)
63. Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. Systems and Control Letters 53(1), 65-78 (2004)
64. Xiao, L., Boyd, S., Kim, S.-J.: Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing 67(1), 33-46 (2007)
65. Xiao, L., Boyd, S., Lall, S.: A scheme for robust distributed sensor fusion based on average consensus. In: Proceedings of the Information Processing for Sensor Networks, IPSN 2005, pp. 63-70 (2005)