Skip to main content
Top

2015 | OriginalPaper | Chapter

11. Synchronization and Consensus

Authors : Paul A. Fuhrmann, Uwe Helmke

Published in: The Mathematics of Networks of Linear Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Synchronization is one of the fundamental aspects of self-organization in networks of systems. More generally, the emergence of macroscopic states is frequently encountered in dynamical systems when one starts to study coupling effects. Well-known examples include synchronization of oscillators, the emergence of consensus states in models that describe the opinion dynamics of social networks or multiagent systems, or flocking phenomena in biological networks such as swarms of birds or a school of fish. In all these different network models the dynamics of the individual states may “cluster” together or “synchronize” toward a common state that exhibits the system with a unique characteristic identity. The analysis and control of such synchronized states thus becomes an interesting new task for the design of networks. The phenomenon of synchrony was apparently noticed first by Huygens, who was, alongside his scientific activity, also a clock maker. Huygens noticed that two pendulum clocks hanging on a wall tend to synchronize. With time, a multitude of synchronization phenomena were observed in different fields, including, for example, ciliary beating in biology, laser physics, and the firing of neurons as in Parkinson disease. Although most realistic models are of course nonlinear, it appears to be of fundamental interest to explore these issues first in the simplified context of linear systems theory.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference B.D.O. Anderson, Z. Lin, and M. Deghat, “Combining distance-based formation shape control with formation translation”, in New Trends in Control and Networked Dynamical Systems, L. Qiu, J. Chen, T. Iwasaki, and H. Fujioka, Eds., pages 121–130, IET, 2012. B.D.O. Anderson, Z. Lin, and M. Deghat, “Combining distance-based formation shape control with formation translation”, in New Trends in Control and Networked Dynamical Systems, L. Qiu, J. Chen, T. Iwasaki, and H. Fujioka, Eds., pages 121–130, IET, 2012.
go back to reference D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Belmont, MA, Athena Scientific, 1989.MATH D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Belmont, MA, Athena Scientific, 1989.MATH
go back to reference V. D. Blondel, J.M. Hendrickx and J.N. Tsisiklis, “On Krause’s multi-agent consensus model state-dependent connectivity”, IEEE Trans. Autom. Control, vol. 54 (11), (2009), 2586–2597. V. D. Blondel, J.M. Hendrickx and J.N. Tsisiklis, “On Krause’s multi-agent consensus model state-dependent connectivity”, IEEE Trans. Autom. Control, vol. 54 (11), (2009), 2586–2597.
go back to reference V. D. Blondel, J.M. Hendrickx and J.N. Tsisiklis, “Continuous-time average-preserving opinion dynamics with opinion-dependent communications”, SIAM J. Control Optim., vol. 48 (8), (2010), 5214–5240. V. D. Blondel, J.M. Hendrickx and J.N. Tsisiklis, “Continuous-time average-preserving opinion dynamics with opinion-dependent communications”, SIAM J. Control Optim., vol. 48 (8), (2010), 5214–5240.
go back to reference R.W. Brockett, “Pattern generation and the control of nonlinear systems”, IEEE Trans. Autom. Control, vol. 48(10), (2003), 1699–1712. R.W. Brockett, “Pattern generation and the control of nonlinear systems”, IEEE Trans. Autom. Control, vol. 48(10), (2003), 1699–1712.
go back to reference R.W. Brockett, “Synchronization without periodicity”, in Mathematical Systems Theory, A Volume in Honor of U. Helmke, (K. Hüper and J. Trumpf; Eds.), CreateSpace, 65–74, 2013. R.W. Brockett, “Synchronization without periodicity”, in Mathematical Systems Theory, A Volume in Honor of U. Helmke, (K. Hüper and J. Trumpf; Eds.), CreateSpace, 65–74, 2013.
go back to reference M. Cao, A.S. Morse and B.D.O. Anderson, “Reaching a consensus in a dynamically changing environment: A graphical approach”, SIAM J. Control Optim., vol. 47, (2008), 575–600.MATHMathSciNetCrossRef M. Cao, A.S. Morse and B.D.O. Anderson, “Reaching a consensus in a dynamically changing environment: A graphical approach”, SIAM J. Control Optim., vol. 47, (2008), 575–600.MATHMathSciNetCrossRef
go back to reference F. Cucker and S. Smale, “On the mathematics of emergence”, Japanese J. Math., vol. 52, (2007), 197–227.CrossRef F. Cucker and S. Smale, “On the mathematics of emergence”, Japanese J. Math., vol. 52, (2007), 197–227.CrossRef
go back to reference F. Doerfler and F. Bullo, “Synchronization in complex networks of phase oscillators: a survey”, Automatica, vol. 50 (6), (2014), 1539–1564. F. Doerfler and F. Bullo, “Synchronization in complex networks of phase oscillators: a survey”, Automatica, vol. 50 (6), (2014), 1539–1564.
go back to reference P.A. Fuhrmann, Z. Priel, H.J. Sussmann and A.C. Tsoi, “On self synchronization in ciliary beating”, unpublished manuscript (1987). P.A. Fuhrmann, Z. Priel, H.J. Sussmann and A.C. Tsoi, “On self synchronization in ciliary beating”, unpublished manuscript (1987).
go back to reference R. Hegselmann and U. Krause, “Opinion dynamics and bounded confidence models, analysis and simulations”, J. Artif. Societies Social Simul., vol. 5 (3), (2002). R. Hegselmann and U. Krause, “Opinion dynamics and bounded confidence models, analysis and simulations”, J. Artif. Societies Social Simul., vol. 5 (3), (2002).
go back to reference U. Helmke, D. Prätzel-Wolters and S. Schmidt, “Adaptive synchronization of interconnected linear systems”, IMA J. Mathematical Control and Information, vol. 8, (1991), 397–408.MATHCrossRef U. Helmke, D. Prätzel-Wolters and S. Schmidt, “Adaptive synchronization of interconnected linear systems”, IMA J. Mathematical Control and Information, vol. 8, (1991), 397–408.MATHCrossRef
go back to reference Y. Hori, T.-H. Kim and S. Hara, “Existence criteria of periodic solutions in cyclic gene regulatory networks”, Automatica, vol. 47(6), (2011), 1203–1209. Y. Hori, T.-H. Kim and S. Hara, “Existence criteria of periodic solutions in cyclic gene regulatory networks”, Automatica, vol. 47(6), (2011), 1203–1209.
go back to reference A. Ilchmann, “Decentralized tracking of interconnected systems”, in Mathematical Systems Theory, A Volume in Honor of U. Helmke, (K. Hüper and J. Trumpf; Eds.), CreateSpace, 229–245, 2013. A. Ilchmann, “Decentralized tracking of interconnected systems”, in Mathematical Systems Theory, A Volume in Honor of U. Helmke, (K. Hüper and J. Trumpf; Eds.), CreateSpace, 229–245, 2013.
go back to reference A. Jadbabaie, J. Lin and A.S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules”, IEEE Trans. Autom. Control, vol. 48, (2003), 998–1001. A. Jadbabaie, J. Lin and A.S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules”, IEEE Trans. Autom. Control, vol. 48, (2003), 998–1001.
go back to reference U. Krause, “Soziale Dynamiken mit vielen Interakteuren. Eine Problemskizze”, Proc. Modellierung Simul. von Dynamiken mit vielen interagierenden Akteuren, (1997), 37–51. U. Krause, “Soziale Dynamiken mit vielen Interakteuren. Eine Problemskizze”, Proc. Modellierung Simul. von Dynamiken mit vielen interagierenden Akteuren, (1997), 37–51.
go back to reference J. Lunze, “Synchronizable modes in networked systems”, J. Phys. A, Math. Theor., vol. 44(4), (2011),045103. J. Lunze, “Synchronizable modes in networked systems”, J. Phys. A, Math. Theor., vol. 44(4), (2011),045103.
go back to reference C.-Q. Ma and J.-F. Zhang, “Necessary and sufficient conditions for consensusability of linear multi-agent systems”, IEEE Trans. Autom. Control, vol. 55, (2010), 1263–1268.CrossRef C.-Q. Ma and J.-F. Zhang, “Necessary and sufficient conditions for consensusability of linear multi-agent systems”, IEEE Trans. Autom. Control, vol. 55, (2010), 1263–1268.CrossRef
go back to reference S. Mou and A.S. Morse, “A fixed-neighbor, distributed algorithm for solving a linear algebraic equation” Proc. European Control Conference, Zürich, Switzerland, (2013), 2269–2273. S. Mou and A.S. Morse, “A fixed-neighbor, distributed algorithm for solving a linear algebraic equation” Proc. European Control Conference, Zürich, Switzerland, (2013), 2269–2273.
go back to reference A. Nedic, A. Ozdaglar and P.A. Parrilo, “Consensus and optimization in multi-agent systems,” IEEE Trans. Autom. Control, vol. 55(4), (2010), 922–938. A. Nedic, A. Ozdaglar and P.A. Parrilo, “Consensus and optimization in multi-agent systems,” IEEE Trans. Autom. Control, vol. 55(4), (2010), 922–938.
go back to reference R. Olfati-Saber, J.A. Fax and R.M. Murray, “Consensus problems in networks of agents with switching topologies and time-delays”, IEEE Trans. Autom. Control, vol. 49, (2004), 1520–1533.CrossRef R. Olfati-Saber, J.A. Fax and R.M. Murray, “Consensus problems in networks of agents with switching topologies and time-delays”, IEEE Trans. Autom. Control, vol. 49, (2004), 1520–1533.CrossRef
go back to reference W. Ren, “On consensus algorithms for double-integrator dynamics”, IEEE Trans. Autom. Control, vol. 53, (2008), 1503–1509.CrossRef W. Ren, “On consensus algorithms for double-integrator dynamics”, IEEE Trans. Autom. Control, vol. 53, (2008), 1503–1509.CrossRef
go back to reference L. Scardovi and R. Sepulchre, “Synchronization in networks of identical linear systems”, Automatica, vol. 45(11), (2009), 2557–2562. L. Scardovi and R. Sepulchre, “Synchronization in networks of identical linear systems”, Automatica, vol. 45(11), (2009), 2557–2562.
go back to reference H.L. Trentelmann, A.A. Stoorvogel and M.L.J. Hautus, Control Theory for Linear Systems, Communications and Control Engineering Series. London: Springer, 2001.CrossRef H.L. Trentelmann, A.A. Stoorvogel and M.L.J. Hautus, Control Theory for Linear Systems, Communications and Control Engineering Series. London: Springer, 2001.CrossRef
go back to reference H. L. Trentelmann, K. Takaba and N. Monshizadeh, “Robust synchronization of uncertain linear multi-agent systems”, IEEE Trans. Autom. Control, vol. 58, (2013), 1511–1523.CrossRef H. L. Trentelmann, K. Takaba and N. Monshizadeh, “Robust synchronization of uncertain linear multi-agent systems”, IEEE Trans. Autom. Control, vol. 58, (2013), 1511–1523.CrossRef
go back to reference J.N. Tsitsiklis, D.P. Bertsekas and M. Athans, “Distributed asynchronous deterministic and stochastic gradient optimization”, IEEE Trans. Autom. Control, vol. 31(9), (1986), 803–812. J.N. Tsitsiklis, D.P. Bertsekas and M. Athans, “Distributed asynchronous deterministic and stochastic gradient optimization”, IEEE Trans. Autom. Control, vol. 31(9), (1986), 803–812.
go back to reference S. E. Tuna, “Conditions for synchronizability in arrays of coupled linear systems”, IEEE Trans. Autom. Control, vol. 54(10), (2009), 2416–2420. S. E. Tuna, “Conditions for synchronizability in arrays of coupled linear systems”, IEEE Trans. Autom. Control, vol. 54(10), (2009), 2416–2420.
go back to reference T. Vicsek, A. Czirok, I. Ben Jacob, I. Cohen and O. Schochet, “Novel type of phase transitions in a system of self-driven particles”, Phys. Rev. Letters, vol. 57, (1995), 1226–1229.CrossRef T. Vicsek, A. Czirok, I. Ben Jacob, I. Cohen and O. Schochet, “Novel type of phase transitions in a system of self-driven particles”, Phys. Rev. Letters, vol. 57, (1995), 1226–1229.CrossRef
go back to reference P. Wieland, R. Sepulchre and F. Allgöwer, “An internal model principle is necessary and sufficient for linear output synchronization”, Automatica, vol. 47(5), (2011), 1068–1074. P. Wieland, R. Sepulchre and F. Allgöwer, “An internal model principle is necessary and sufficient for linear output synchronization”, Automatica, vol. 47(5), (2011), 1068–1074.
Metadata
Title
Synchronization and Consensus
Authors
Paul A. Fuhrmann
Uwe Helmke
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-16646-9_11

Premium Partner