Sufficient conditions for fast switching synchronization in time-varying network topologies

SIAM Journal on Applied Dynamical Systems

Volumn 5, Issue 1, 2006, Pages 140-156

  Stilwell, Daniel J ^a   Bollt, Erik M ^b   Roberson, D Gray ^a  

^a Virginia Polytechnic Institute and State University   (United States)

^b CLARKSON UNIVERSITY   (United States)

Author keywords

Communication in complex networks; Complex networks; Controllability and observability; Nonlinear dynamics; Selforganization; Synchronization

Indexed keywords

COMMUNICATION IN COMPLEX NETWORKS; COMPLEX NETWORKS; CONTROLLABILITY AND OBSERVABILITY; SELFORGANIZATION;

DYNAMICS; LARGE SCALE SYSTEMS; OSCILLATORS (ELECTRONIC); SWITCHING; TIME VARYING NETWORKS; TOPOLOGY;

SYNCHRONIZATION;

EID: 33644881136     PISSN: 15360040     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/050625229     Document Type: Article

References (65)

1. D. AEYELS AND J. PEUTEMAN, A new aymptotic stability criteria for nonlinear time-variant differential equations, IEEE Trans. Automat. Control, 43 (1998), pp. 968-971.
2. D. AEYELS AND J. PEUTEMAN, On exponential stability of nonlinear time-varying differential equations, Automatica J. IFAC, 35 (1999), pp. 1091-1100.
3. V. S. AFFRAIMOVICH, N. N. VERICHEV, AND M. I. RABINOVICH, Stochastic synchronization of oscillation in dissipative systems, Izv. Vyssh. Uchebn. Zaved. Radiofiz., 29 (1986), pp. 1050-1060.
4. R. ALBERT AND A.-L. BARABÁSI, Statistical mechanics of complex networks, Rev. Modern Phys., 74 (2002), pp. 47-97.
5. A.-L. BARABÁSI AND E. BONABEAU, Scale-free networks, Scientific American, 288 (2003), pp. 60-69.
6. M. BARAHONA AND L. M. PECORA, Synchronization in small-world systems, Phys. Rev. Lett., 89 (2002), 054101; nlin.CD/0112023.
7. R. BELLMAN, J. BENTSMAN, AND S. M. MEERKOV, Stability of fast periodic systems, IEEE Trans. Automat. Control, 30 (1985), pp. 289-291.
8. V. N. BELYKH, I. V. BELYKH, AND M. HASLER, Connection graph stability method for synchronized coupled chaotic systems, Phys. D, 195 (2004), pp. 159-187.
9. I. V. BELYKH, V. N. BELYKH, AND M. HASLER, Blinking model and synchronization in small-world networks with a time-varying coupling, Phys. D, 195 (2004), pp. 188-206.
10. I. I. BLEKMAN, Synchronization in Science and Technology, Nauka, Moscow, 1981 (in Russian); ASME Press, New York, 1988 (in English).
11. S. BOCCALETTI, J. KURTHS, G. OSIPOV, D. L. VALLADARES, AND C. S. ZHOU, The synchronization of chaotic systems, Phys. Rep., 366 (2002), pp. 1-101.
12. E. M. BOLLT, Review of chaos communication by feedback control of symbolic dynamics, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 13 (2003), pp. 269-285.
13. R. W. BROCKETT, Finite Dimensional Linear Systems, John Wiley and Sons, New York, 1970.
14. J. BUCK AND E. BUCK, Synchronous fireflies, Scientific American, 234 (1976), p. 74.
15. G. CHEN AND Y. XINGHUO, EDS., Chaos Control. Theory and Applications, Lecture Notes in Control and Inform. Sci. 292, Springer-Verlag, New York, 2003.
16. J. J. COLLINS AND I. STEWART, Coupled nonlinear oscillators and the symmetries of animal gaits, Science, 3 (1993), pp. 349-392.
17. N. J. CORRON, S. D. PETHEL, AND K. MYNENI, Synchronizing the information content of a chaotic map and flow via symbolic dynamics, Phys. Rev. E, 66 (2002), 036204.
18. J. P. DESAI, J. P. OSTROWSKI, AND V. KUMAR, Modeling and control of formations of nonholonomic mobile robots, IEEE Trans. Robotics and Automation, 17 (2001), pp. 905-908.
19. S. DOROGOVTSEV AND J. F. F. MENUES, Evolution of networks, Advances in Physics, 51 (2002), pp. 1079-1187.
20. G. S. DUANE, P. J. WEBSTER, AND J. B. WEISS, Go-occurrence of northern and southern hemisphere blocks as partially synchronized chaos, J. Atmospheric Sci., 56 (1999), pp. 4183-4205.
21. J. A. FAX AND R. M. MURRY, Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49 (2004), pp. 1465-1476.
22. A. F. FILIPPOV, Differential Equations with Discontinuous Bight-Hand Sides, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988.
23. K. FINK, G. JOHNSON, T. CARROLL, D. MAR, AND L. PECORA, Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays, Phys. Rev. E, 61 (2000), pp. 5080-5090.
24. H. FUJISAKA AND T. YAMADA, Stability theory of synchronized motion in coupled-oscillator systems, Prog. Theoret. Phys., 69 (1983), pp. 32-47.
25. P. GARCIA, A. PARRAVANO, M. G. COSENZA, J. JIMENEZ, AND A. MARCANO, Coupled map networks as communication schemes, Phys. Rev. E, 65 (2002), 015205; nlin.CD/0201042.
26. L. GLASS AND M. C. MACKEY, From Clocks to Chaos: The Rythms of Life, Princeton University Press, Princeton, NJ, 1988.
27. M. R. GUEVARA, A. SHRIER, AND L. GLASS, Phase-locked rhythms in periodically stimulated heart cell aggregates, American Journal of Physiology, 254 (Heart Circ. Physiol. 23) (1988), pp. H1-H10.
28. S. HAYES, C. GREBOGI, AND E. OTT, Communicating with chaos, Phys. Rev. Lett., 70 (1993), pp. 30313034.
29. J. HONERKAMP, The heart as a system of coupled nonlinear oscillators, J. Math. Biol, 19 (1983), pp. 6988.
30. H. HONG, M. Y. CHOI, AND B. J. KIM, Synchronization on small-world networks, Phys. Rev. E, 65 (2002), 026139; cond-mat/0110359.
31. C. HUGENII, Horoloquium Oscilatorium, Apud F. Muguet, Parisiis, 1673.
32. J. ITO AND K. KANEKO, Spontaneous structure formation in a network of chaotic units with variable connection strengths, Phys. Rev. Lett., 88 (2002), 028701.
33. S. JALAN AND R. E. AMR.ITKAR., Self-organized and driven phase synchronization in coupled map scale free networks, Phys. Rev. Lett., submitted; nlin.AO/0201051.
34. J. JOST AND M. P. JOY, Spectral properties and synchronization in coupled map lattices, Phys. Rev. E, 65 (2002), 016201; nlin.CD/0110037.
35. N. KATAOKA AND K. KANEKO, Dynamical networks in function dynamics, Phys. D, 181 (2003), pp. 235-251.
36. R. L. KOSUT, B. D. O. ANDER.SON, AND I. M. Y. MAREELS, Stability theory for adaptive systems: Method of averaging and persistency of excitation, IEEE Trans. Automat. Control, 32 (1987), pp. 26-34.
37. Y. KURAMOTO, Chemical Oscillations, Waves and Turbulence, Springer-Verlag, Berlin, 1984.
38. D.-S. LEE, Synchronization transition in scale-free networks: Clusters of synchrony, Phys. Rev. E, 72 (2005), 026208; cond-mat/0410635.
39. D. LIBERZON, Switching in Systems and Control, Birkhäuser Boston, Boston, 2003.
40. D. LIBERZON AND A. S. MORSE, Basic problems in stability and design of switched systems, IEEE Control Systems, 19 (1999), pp. 59-70.
41. R. E. MIROLLO AND S. H. STROGATZ, Synchronization of pulsed-coupled biological oscillators, SIAM J. Appl. Math., 50 (1990), pp. 1645-1662.
42. E. MOSEKILDE, Y. MAISTRENKO, AND D. POSTNOV, Chaotic Synchronization: Applications to Living Systems, World Sei. Ser. Nonlinear Sci. Ser. A Monogr. Treatises 42, World Scientific, River Edge, NJ, 2002.
43. T. I. NETOFF AND S. J. SCHIFF, Decreased neuronal synchronization during experimental seizures, J. Neuroscience, 22 (2002), pp. 7297-7307.
44. M. E. J. NEWMAN, The structure and function of complex networks, SIAM Rev., 45 (2003), pp. 167-256.
45. T. NISHIKAWA, A. E. MOTTER, Y.-C. LAI, AND F. C. HOPPENSTEADT, Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?, Phys. Rev. Lett., 91 (2003), 014101; condmat/0306625.
46. L. M. PECORA AND T. L. CARROLL, Synchronization in chaotic systems, Phys. Rev. Lett., 64 (1990), pp. 821-825.
47. L. M. PECORA AND T. L. CARROLL, Master stability function for synchronized coupled systems, Phys. Rev. Lett., 80 (1998), pp. 2109-2112.
48. L. PECORA, T. CARROLL, G. JOHNSON, D. MAR, AND K. S. FINK, Synchronization stability in coupled oscillator arrays: Solution for arbitrary configurations, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 10 (2000), pp. 273-290.
49. S. D. PETHEL, N. J. CORRON, Q. R. UNDERWOOD, AND K. MYNENI, Information flow in chaos synchronization: Fundamental tradeoffs in precision, delay, and anticipation, Phys. Rev. Lett., 90 (2003), 254101.
50. A. PIKOVSKY, M. ROSEMBLUM, AND J. KURTHS, Synchronization, A Universal Concept in Nonlinear Sciences, Cambridge University Press, Cambridge, UK, 2001.
51. D. G. ROBERSON AND D. J. STILWELL, Control of an autonomous underwater vehicle platoon with a switched communication network, in Proceedings of the American Control Conference, Portland, OR, 2005, pp. 4333-4338.
52. W. J. RUGH, Linear Systems Theory, 2nd ed., Prentice-Hall, Upper Saddle River, NJ, 1996.
53. G. SANSONE AND R. CONTI, Non-linear Differential Equations, Pergamon Press, Oxford, England, 1964.
54. J. D. SKUFCA AND E. BOLLT, Communication and synchronization in disconnected networks with dynamic topology: Moving neighborhood networks, Math. Biosci. Eng., l (2004), pp. 347-359; nlin.CD/0307010.
55. T. STOJANOVSKI, L. KOCAREV, AND R. HARRIS, Applications of symbolic dynamics in chaos synchronization, IEEE Trans. Circuits Systems I Fund. Theory Appl., 44 (1997), pp. 1014-1018.
56. T. STOJANOVSKI, L. KOCAREV, U. PARLITZ, AND R. HARRIS, Sporadic driving of dynamical systems, Phys. Rev. E, 55 (1997), pp. 4035-4048.
57. S. STROGATZ, Sync: The Emerging Science of Spontaneous Order, Hyperion, New York, 2003.
58. J. TOKARZEWSKl, Stability of periodically switched linear systems and the switching frequency, Internat. J. Systems Sei., 18 (1987), pp. 697-726.
59. V. TORRE, A theory of synchronization of two heart pacemaker cells, J. Theoret. Biol., 61 (1976), pp. 55-71.
60. G. D. VAN WIGGEH.EN AND R. ROY, Communication with chaotic lasers, Science, 279 (1998), pp. 1198-1200.
61. R. ROY AND K. S. THORNBURG, JR., Experimental synchronization of chaotic lasers, Phys. Rev. Lett., 72 (1994), pp. 2009-2012.
62. J. OHTSUBOP, Feedback induced instability and chaos in semiconductor lasers and their applications, Optical Review, 6 (1999), pp. 1-15.
63. D. J. WATTS, Six Degrees: The Science of a Connected Age, Norton, New York, 2003.
64. M. WICKS, P. PELETIES, AND R. DECARLO, Switched controller synthesis for the quadratic stabilization of a pair of unstable linear systems, European Journal of Control, 4 (1998), pp. 140-147.
65. D. H. ZANETTE AND A. S. MIKHAILOV, Dynamical systems with time-dependent coupling: Clustering and critical behavior, Phys. D, 194 (2004), pp. 203-218.