Abstract
This chapter reviews several approaches to study convergence of networks of nonlinear dynamical systems based on the use of contraction theory. Rather than studying the properties of the collective asymptotic solution of interest, the strategy focuses on finding sufficient conditions for any pair of trajectories of two agents in the network to converge towards each other. The key tool is the study, in an appropriate metric, of the matrix measure of the agents’ or network Jacobian. The effectiveness of the proposed approach is illustrated via a set of representative examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cao, Y., Yu, W., Ren, W., Chen, G.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inf. 9(1), 427–438 (2013)
Cornelius, S.P., Kath, W.L., Motter, A.E.: Realistic control of network dynamics. Nat. Commun. 4(1942) (2013)
Liu, Y., Slotine, J., Barabasi, A.L.: Controllability of complex networks. Nature 473(7346), 167–173 (2011)
Pecora, L.M., Carroll, Tl: Master stability functions for synchronized coupled systems. Phys. Rev. Lett. 80(10), 2019–2112 (1998)
Li, Z., Chen, G.: Global synchronization and asymptotic stability of complex dynamical networks. IEEE Trans. Circuits Syst. II: Express Briefs 53(1), 28–33 (2006)
McMillen, D., Kopell, N., Hasty, J., Collins, J.J.: Synchronizing genetic relaxation oscillators by intercell signaling. Proc. Natl. Acad. Sci. 99(2), 679–684 (2002)
Lohmiller, W., Slotine, J.J.E.: On contraction analysis for non-linear systems. Automatica 34(6), 683–696 (1998)
Russo, G., di Bernardo, M., Slotine, J.J.: A graphical algorithm to prove contraction of nonlinear circuits and systems. IEEE Trans. Circuits Syst. 58(2), 336–348 (2011)
Russo, G., di Bernardo, M., Sontag, E.D.: Global entrainment of transcriptional systems to periodic inputs. PLoS Comput. Biol. 6(4), e1000739 (2010)
Forni, F., Sepulchre, R.: A differential Lyapunov framework for contraction analysis. IEEE Trans. Autom. Control 59(3), 614–628 (2014)
Simpson-Porco, J.W., Bullo, F.: Contraction theory on Riemannian manifolds. Syst. Control Lett. 65, 74–80 (2014)
Aminzare, Z., Sontag, E.D.: Contraction methods for nonlinear systems: a brief introduction and some open problems. In: Proceedings of IEEE Conference on Decision and Control, pp. 3835–3847 (2014)
Aminzare, Z., Sontag, E.D.: Remarks on diffusive-link synchronization using non-Hilbert logarithmic norms. In: Proceedings of IEEE Conference on Decision and Control, pp. 6086-6091 (2014)
Wang, W., Slotine, J.J.: On partial contraction analysis for coupled nonlinear oscillators. Biol. cybern. 92(1), 38–53 (2005)
Pham, Q.C., Slotine, J.J.: Stable concurrent synchronization in dynamic system networks. Neural Netw. 20(1), 62–77 (2007)
Russo, G., di Bernardo, M.: How to synchronize biological clocks. J. Comput. Biol. 16(2), 379–393 (2009)
Russo, G., di Bernardo, M.: Solving the rendezvous problem for multi-agent systems using contraction theory. In: Proceedings of the IEEE Conference on Decision and Control, pp. 5821–5826 (2009)
Russo, G., Slotine, J.J.E.: Global convergence of quorum-sensing networks. Phys. Rev. E 82, 041919 (2010)
Russo, G., di Bernardo, M., Sontag, E.D.: A contraction approach to the hierarchical analysis and design of networked systems. IEEE Trans. Autom. Control 58(5), 1328–1331 (2013)
Hartman, P.: On stability in the large for systems of ordinary differential equations. Can. J. Math. 13(3), 480–492 (1961)
Lewis, D.C.: Metric properties of differential equations. Am. J. Math. 71(2), 294–312 (1949)
Pavlov, A., Pogromsky, A., van de Wouw, N., Nijmeijer, H.: Convergent dynamics, a tribute to Boris Pavlovich Demidovich. Syst. Control Lett. 52(3), 257–261 (2004)
Angeli, D.: A Lyapunov approach to incremental stability properties. IEEE Trans. Autom. Control 47(3), 410–421 (2002)
Lohmiller, W., Slotine, J.J.E.: Contraction analysis of non-linear distributed systems. Int. J. Control 78(9), 678–688 (2005)
Slotine, J.J., Li, W.: Applied Nonlinear Control. Prentice Hall, Englewood Cliffs (1990)
Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs (1989)
Jouffroy, J.: Some ancestors of contraction analysis. In: Proceedings of the IEEE Conference on Decision and Control, pp. 5450–5455 (2005)
Vidyasagar, M.: Nonlinear Systems Analysis. SIAM, Philadelphia (2002)
Khalil, H.K.: Nonlinear Systems. Prentice Hall, Upper Saddle River (2002)
DeLellis, P., di Bernardo, M., Gorochowski, T.E., Russo, G.: Synchronization and control of complex networks via contraction, adaptation and evolution. Circuits Syst. Mag. IEEE. 10(3), 64–82 (2010)
Dorfler, F., Bullo, F.: Synchronization in complex networks of phase oscillators: a survey. Automatica 50(6), 1539–1564 (2014)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)
Ren, W., Cao, Y.: Distributed Coordination of Multi-agent Networks. Springer, London (2011)
Elowitz, M.B., Leibler, S.: A synthetic oscillatory network of transcriptional regulators. Nature 403(6767), 335–338 (2000)
Garcia-Ojalvo, J., Elowitz, M.B., Strogatz, S.H.: Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. Proc. Natl. Acad. Sci. USA 101(30), 10955–10960 (2004)
Russo, G., Di Bernardo, M.: Contraction theory and master stability function: linking two approaches to study synchronization of complex networks. IEEE Trans. Circuits Syst. 56(2), 177–181 (2009)
Russo, G., Di Bernardo, M.: Design of coupling protocols for consensus and cluster synchronization using contraction theory (In preparation)
FitzHugh, R.: Mathematical models of threshold phenomena in the nerve membrane. Bull. Math. Biophys. 17(4), 257–278 (1955)
Golubitsky, M., Stewart, I., Török, A.: Patterns of synchrony in coupled cell networks with multiple arrows. SIAM J. Appl. Dyn. Syst. 4(1), 78–100 (2005)
Russo, G., di Bernardo, M., Sontag, E.D.: Stability of networked systems: a multi-scale approach using contraction. In: Proceedings of IEEE Conference on Decision and Control, pp 6559–6564 (2010)
Karimi-Ghartemani, M., Iravani, M.R.: A method for synchronization of power electronic converters in polluted and variable-frequency environments. IEEE Trans. Power Syst. 19(3), 1263–1270 (2004)
Chopra, A.K.: Dynamics of Structures. Prentice Hall, Upper Saddle River (2011)
di Bernardo, M., Budd, C., Champneys, A.R., Kowalczyk, P.: Piecewise-Smooth Dynamical Systems: Theory and Applications, vol. 163. Springer Science & Business Media, London (2008)
di Bernardo, M., Liuzza, D., Russo, G.: Contraction analysis for a class of nondifferentiable systems with applications to stability and network synchronization. SIAM J. Control Optim. 52(5), 3203–3227 (2014)
Lu, W., di Bernardo, M.: Contraction and incremental stability of switched Carathéodory systems using multiple norms (Submitted to Automatica)
di Bernardo, M., Liuzza, D.: Incremental stability of planar Filippov systems. In: Proceedings of the IEEE European Control Conference, pp 3706–3711 (2013)
di Bernardo, M., Fiore, D.: Incremental stability of bimodal Filippov systems in \({\mathbb{R}}^{n}\). In: Proceedings of IEEE Conference on Decision and Control, pp 4679–4684 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
di Bernardo, M., Fiore, D., Russo, G., Scafuti, F. (2016). Convergence, Consensus and Synchronization of Complex Networks via Contraction Theory. In: LĂĽ, J., Yu, X., Chen, G., Yu, W. (eds) Complex Systems and Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47824-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-47824-0_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47823-3
Online ISBN: 978-3-662-47824-0
eBook Packages: EngineeringEngineering (R0)