Abstract
Recent results on consensus protocols for networks are presented. The basic tools and the main contribution available in the literature are considered, together with some of the related challenging aspects: estimation in networks and how to deal with disturbances is considered. Motivated by applications to sensor, peer-to-peer, and ad hoc networks, many papers have considered the problem of estimation in a consensus fashion. Here, the Unknown But Bounded (UBB) noise affecting the network is addressed in details. Because of the presence of UBB disturbances convergence to equilibria with all equal components is, in general, not possible. The solution of the ε-consensus problem, where the states converge in a tube of ray ε asymptotically or in finite time, is described. In solving the ε-consensus problem a focus on linear protocols and a rule for estimating the average from a compact set of candidate points, the lazy rule, is shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angeli, D., Bliman, P.-A.: Stability of leaderless discrete-time multi-agent systems. Mathematics of Control, Signals & Systems 18(4), 293–322 (2006)
Arslan, G., Marden, J.R., Shamma, J.S.: Autonomous vehicle-target assignment: A game theoretical formulation. ASME Journal of Dynamic Systems, Measurement, and Control, special issue on Analysis and Control of Multi-Agent Dynamic Systems, 584–596 (2007)
Bauso, D., Giarré, L., Pesenti, R.: Nonlinear Protocols for the Optimal Distributed Consensus in Networks of Dynamic Agents. Systems and Control Letters 55(11), 918–928 (2006)
Bauso, D., Giarrè, L., Pesenti, R.: Consensus for switched networks with unknown but bounded disturbances. SIAM Journal on Control and Optimization (2006) arXiv: math.OC/0612834v1
Bauso, D., Giarrè, L., Pesenti, R.: Lazy consensus for networks with unknown but bounded disturbances. In: Proceedings of IEEE CDC, New Orleans, pp. 2283–2288 (2007)
Bauso, D., Giarré, L., Pesenti, R.: Distributed consensus in noncooperative inventory games. European Journal of Operational Research (in press) (corrected proof, 17 October 2007)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized Gossip Algorithms. IEEE Trans. on Information Theory 52(6), 2508–2530 (2006)
Borkar, V., Varaiya, P.: Asymptotic agreement in distributed estimation. IEEE Trans. Automat. Control 27, 650–655 (1982)
Bertsekas, D.P., Rhodes, I.: Recursive state estimation for a set-membership description of uncertainty. IEEE Trans. on Automatic Control 16(2), 117–128 (1971)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and distributed computation. Prentice-Hall International, Englewood Cliffs (1989); republished by Athena Scientific (1997), https://dspace.mit.edu/handle/1721.1/3719
Broy, M.: Software engineering — from auxiliary to key technologies. In: Broy, M., Dener, E. (eds.) Software Pioneers, pp. 10–13. Springer, Heidelberg (2002)
Geromel, J., Colaneri, P.: RMS gain with dwell time for discrete-time switched linear systems. In: Proc. of IEEE Mediterrean Conference, Ajaccio (July 2008)
Huang, M., Manton, J.H.: Stochasting approximation for consensus seeking: mean square and almost sure convergence. In: Proceedings of IEEE CDC, New Orleans, pp. 306–311 (2007)
Fax, A., Murray, R.M.: Information flow and cooperative control of vehicle formations. IEEE Trans. on Automatic Control 49(9), 1565–1576 (2004)
Jadbabaie, A., Lin, J., Morse, A.: Coordination of Groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Automatic Control 48(6), 988–1001 (2003)
Kashyap, A., Basar, T., Srikant, R.: Quantized Consensus. Automatica 43, 1192–1203 (2007)
Liberzon, D.: Switching in Systems and Control. Volume in series Systems and Control: Foundations and Applications. Birkhauser, Boston (2003)
Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers, Inc., San Francisco (1996)
Moreau, L.: Leaderless coordination via bidirectional and unidirectional time-dependent communication. In: Proc. of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, pp. 3070–3075 (2003)
Nedić, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.N.: On Distributed Averaging Algorithms and Quantization Effects?, LIDS Report 2778 (November 2007)
Olfati-Saber, R., Murray, R.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. on Automatic Control 49(9), 1520–1533 (2004)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and Cooperation in Networked Multi-Agent Systems. Proceedings of the IEEE 95(1), 215–233 (2007)
Olfati-Saber, R.: Distributed Kalman Filtering for Sensor Networks. In: Proc. of IEEE CDC, New Orleans, pp. 5492–5498 (2007)
Ren, W., Beard, R., Atkins, E.M.: A survey of consensus problems in multi-agent coordination. In: Proc. of the American Control Conference, Portland, OR, USA, pp. 1859–1864 (2005)
Ren, W., Beard, R.W., Atkins, E.: Information Consensus in Multivehicle Cooperative Control: Collective Group Behavior through Local Interaction. IEEE Control Systems Magazine 27(2), 71–82 (2005)
Ren, W., Beard, R.: Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control 50(5), 655–661 (2005)
Schizas, I.D., Ribeiro, A., Giannakis, G.B.: Consensus in Ad Hoc WSNs With Noisy Links- Part I: Distributed Estimation of Deterministic Signals. IEEE Trans. on Signal Processing 56(1) (January 2008)
Shorten, R., Wirth, F., Mason, O., Wulff, K., King, C.: Stability Criteria for Switched and Hybrid Systems? SIAM Review 49(4), 545–592 (2007)
Tsitsiklis, J.N., Athans, M.: Convergence and asymptotic agreement in distributed decision problems. IEEE Trans. Automat. Control 29(1), 42–50 (1984)
Tsitsiklis, J.N., Bertsekas, D.P., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Automat. Contr. 31(9), 803–812 (1986)
Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part ii: Dynamic topology. In: Proc. of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, pp. 2016–2021 (2003)
Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. Systems and Control Letters 53(1), 65–78 (2004)
Xiao, L., Boyd, S., Kim, S.-J.: Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing 67, 33–46 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bauso, D., Giarré, L., Pesenti, R. (2009). Dealing with Uncertainty in Consensus Protocols. In: Chiuso, A., Fortuna, L., Frasca, M., Rizzo, A., Schenato, L., Zampieri, S. (eds) Modelling, Estimation and Control of Networked Complex Systems. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03199-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-03199-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03198-4
Online ISBN: 978-3-642-03199-1
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)