Skip to main content
SpringerLink
Log in

Synchronization in Networks of Mobile Agents

  • Chapter
Modelling, Estimation and Control of Networked Complex Systems

Part of the book series: Understanding Complex Systems ((UCS))

  • 1123 Accesses

Abstract

In this Chapter we study synchronization issues in a system of mobile agents. Agents move as random walkers and interact with neighbouring units. Each agent carries a chaotic oscillator and coupling between oscillators occurs only when agents interact. Consequently, the interaction matrix is time-varying and appropriate synchronization criteria have to be defined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amitkar, R.E., Gupte, N.: Synchronization of chaotic orbits: The effect of a finite time step. Physical Review E 47, 3889–3895 (1993)

    Article  Google Scholar 

  2. Arena, P., Bucolo, M., Fazzino, S., Fortuna, L., Frasca, M.: The cnn paradigm: Shapes and complexity. International Journal of Bifurcation and Chaos 15(7), 2063–2090 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Arena, P., Buscarino, A., Fortuna, L., Frasca, M.: separation and synchronization of piecewise linear chaotic systems. Physical Review E 74, 026, 212 (2006)

    Article  Google Scholar 

  4. Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., Viale, M., Zdravkovic, V.: Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proceedings of the National Academy of Sciences 105, 1232–1237 (2008)

    Article  Google Scholar 

  5. Belykh, I., Belykh, V., Hasler, M.: Blinking model and synchronization in small-world networks with a time-varying coupling. Physica D 195(1-2), 188–206 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ben-Jacob, E., Cohen, I., Golding, I., Kozlovsky, Y.: Modeling branching and chiral colonial patterning of lubricating bacteria (1999), http://arxiv.org/abs/cond-mat/9903382

  7. Boccaletti, S.: The synchronized dynamics of complex systems. Elsevier, Amsterdam (2008)

    MATH  Google Scholar 

  8. Boccaletti, S., Hwang, D.U., Chavez, M., Amann, A., Kurths, J., Pecora, L.M.: Synchronization in dynamical networks: Evolution along commutative graphs. Physical Review E 74, 016,102 (2006)

    Article  MathSciNet  Google Scholar 

  9. Boccaletti, S., Kurths, J., Valladares, D.L., Osipov, G., Zhou, C.: The synchronization of chaotic systems. Physics Reports 366, 1–101 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: Structure and dynamics. Physics Reports 424, 175–308 (2006)

    Article  MathSciNet  Google Scholar 

  11. Brockmann, D., Hufnagel, L., Geisel, T.: The scaling laws of human travel. Nature 439, 462–465 (2006)

    Article  Google Scholar 

  12. Buscarino, A., Fortuna, L., Frasca, M.: Experimental separation of chaotic signals through synchronization. Philosophical Transactions of the Royal Society A 366(1865), 569–577 (2008)

    Article  MathSciNet  Google Scholar 

  13. Buscarino, A., Fortuna, L., Frasca, M., Rizzo, A.: Dynamical network interactions in distributed control of robots. Chaos 16(1), 015, 116 (2006)

    Article  Google Scholar 

  14. Buscarino, A., Fortuna, L., Rizzo, A.: Effects of long-range connections in distributed control of collective motion. International Journal of Bifurcation and Chaos 17(7), 2411–2417 (2007)

    Article  MATH  Google Scholar 

  15. Chen, M.: Chaos synchronization in complex networks. IEEE Transactions on Circuits and Systems I 55(5), 1335–1346 (2008)

    Article  Google Scholar 

  16. Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433, 513–516 (2005)

    Article  Google Scholar 

  17. Danø, S., Hynne, F., Monte, S.D., d’Ovidio, F., Sørensen, P.G., Westerhoff, H.: Synchronization of glycolytic oscillations in a yeast cell population. Faraday Discussions 120, 261–275 (2002)

    Article  Google Scholar 

  18. Danø, S., Sørensen, P.G., Hynne, F.: Sustained oscillations in living cells. Nature 402, 320–322 (1999)

    Article  Google Scholar 

  19. Fortuna, L., Frasca, M.: Experimental synchronization of single-transistor-based chaotic circuits. Chaos 17, 043, 118 (2007)

    Article  MathSciNet  Google Scholar 

  20. Fortuna, L., Frasca, M., Rizzo, A.: Self-organising behavior of arrays of nonidentical josephson junctions. In: Proceedings of IEEE Int. Sym. on Circ. and Sys, ISCAS 2002, vol. 5, pp. 213–216 (2002)

    Google Scholar 

  21. Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L., Boccaletti, S.: Dynamical network model of infective mobile agents. Physical Review E 74, 036, 110 (2006)

    Article  Google Scholar 

  22. Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L., Boccaletti, S.: Synchronization of moving chaotic agents. Physical Review Letters 100(4), 044, 102 (2008)

    Article  Google Scholar 

  23. Gomez-Gardenes, J., Moreno, Y., Arenas, A.: Paths to synchronization on complex networks. Physical Review Letters 98, 034,101 (2007)

    Google Scholar 

  24. Guemez, J., Matias, M.A.: Modified method for synchronizing and cascading chaotic systems. Physical Review E 52, R2145–R2148 (1995)

    Article  Google Scholar 

  25. Kapitaniak, T.: Synchronization of chaos using continuous control. Physical Review E 50, 1642–1644 (1994)

    Article  Google Scholar 

  26. Kocarev, L., Parlitz, U.: General approach for chaotic synchronization with applications to communication. Physical Review Letters 74, 5028–5031 (1995)

    Article  Google Scholar 

  27. Li, X., Chen, G.: Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint. IEEE Transactions on Circuits and Systems I 50(7), 1381–1390 (2003)

    Google Scholar 

  28. Lü, J., Chen, G.: A time-varying complex dynamical network model and its controlled synchronization criteria. IEEE Transactions on Automatic Control 50(6), 841–846 (2005)

    Article  Google Scholar 

  29. Lü, J., Yu, X., Chen, G.: Chaos synchronization of general complex dynamical networks. Physica A 334, 281–302 (2004)

    Article  MathSciNet  Google Scholar 

  30. Lü, J., Yu, X., Chen, G., Cheng, D.: Characterizing the synchronizability of small-world dynamical networks. IEEE Transactions on Circuits and Systems I 51(4), 787–796 (2004)

    Article  MathSciNet  Google Scholar 

  31. Meucci, R., Salvadori, F., Ivachenko, M.V., Naimee, K.A., Zhou, C., Arecchi, F.T., Boccaletti, S., Kurths, J.: Synchronization of spontaneous bursting in co2 lasers. Physical Review E 74, 066, 207 (2006)

    Article  Google Scholar 

  32. Nishikawa, T., Motter, A.E.: Synchronization is optimal in nondiagonalizable networks. Physical Review E 73, 065, 106(R) (2006)

    Article  Google Scholar 

  33. Parlitz, U., Kocarev, L., Stojanovski, T., Preckel, H.: Encoding messages using chaotic synchronization. Physical Review E 53, 4351–4361 (1996)

    Article  Google Scholar 

  34. Pecora, L.M., Carroll, T.L.: Synchronization in chaotic systems. Physical Review Letters 64, 821–824 (1990)

    Article  MathSciNet  Google Scholar 

  35. Pecora, L.M., Carroll, T.L.: Master stability functions for synchronized coupled systems. Physical Review Letters, 2109–2112 (1998)

    Google Scholar 

  36. Porfiri, M., Stilwell, D.J., Bollt, E.M., Skufca, J.D.: Random talk: Random walk and synchronizability in a moving neighborhood network. Physica D 224(1-2), 102–113 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  37. Skufca, J.D., Bollt, E.M.: Communication and synchronization in disconnected networks with dynamic topology: Moving neighborhood networks. Math. Biosci. Eng. 1(2), 347–359 (2004)

    MATH  MathSciNet  Google Scholar 

  38. Stilwell, D.J., Bollt, E.M., Roberson, D.G.: Sufficient conditions for fast switching synchronization in time-varying network topologies. SIAM J. Appl. Dyn. Syst. 5(1), 140–156 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  39. Strogatz, S.H.: From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1–20 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  40. Strogatz, S.H.: SYNC: the emerging science of spontaneous order. Hyperion, New York (2003)

    Google Scholar 

  41. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transitions in a system of self-driven particles. Physical Review Letters 75(6), 1226–1229 (1995)

    Article  Google Scholar 

  42. Wu, C.W.: Synchronization in arrays of coupled nonlinear systems: passivity, circle criterion, and observer design. IEEE Transactions on Circuits and Systems I 48(12), 1257–1261 (2001)

    MATH  Google Scholar 

  43. Wu, C.W., Chua, L.O.: Synchronization in an array of linearly coupled dynamical systems. IEEE Transactions on Circuits and Systems I 42(4), 430–447 (1995)

    MATH  MathSciNet  Google Scholar 

  44. Zanette, D.H.: Dynamics of globally coupled bistable elements. Physical Review E 55, 5315–5320 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Scuola Superiore di Catania, Laboratorio sui Sistemi Complessi, Università degli Studi di Catania, via S. Nullo, 5/i, 95125, Catania, Italy

    Arturo Buscarino

  2. Dipartimento di Ingegneria Elettrica Elettronica e dei Sistemi, Università degli Studi di Catania, viale A. Doria 6, 95125, Catania, Italy

    Luigi Fortuna & Mattia Frasca

  3. Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Via Re David 200, 70125, Bari, Italy

    Alessandro Rizzo

Authors
  1. Arturo Buscarino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luigi Fortuna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mattia Frasca
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alessandro Rizzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Tecnica e Gestione dei Sistemi Industriali, Universitá di Padova, Stradella san Nicola, 3, 36100, Vicenza, Italy

    Alessandro Chiuso

  2. Dipartimento di Ingegneria Elettrica Elettronica e dei Sistemi, Universitá degli Studi di Catania, Viale A. Doria 6, 95125, Catania, CT, Italy

    Luigi Fortuna  & Mattia Frasca  & 

  3. Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Via E. Orabona 4, 70125, Bari, BA, Italy

    Alessandro Rizzo

  4. Dipartimento di Ingegneria dell’Informazione, Università di Padova, Via Gradenigo, 6/b, 35100, Padova, Italy

    Luca Schenato  & Sandro Zampieri  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Buscarino, A., Fortuna, L., Frasca, M., Rizzo, A. (2009). Synchronization in Networks of Mobile Agents. 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_1

Download citation

Publish with us

Policies and ethics

Search

Navigation