Skip to main content
Erschienen in: Swarm Intelligence 1/2015

01.03.2015

Application of chaos measures to a simplified boids flocking model

verfasst von: John Harvey, Kathryn Merrick, Hussein A. Abbass

Erschienen in: Swarm Intelligence | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Swarm intelligence systems are characterised by the emergence of structure without explicit external control, the coexistence of many stable states and the existence of state transitions with significant change of the system dynamics. Despite these characteristics being shared with the dynamics of chaotic systems, little is known of the potential relationship between swarm and chaotic systems. If indeed there is a relationship between the two, it may be possible to complement the current subjective and quantitative measures used for identifying swarming dynamics with the objective measures used in chaotic systems. This study shows that a simplified version of the original Reynolds’ ‘boids’ (short for ‘birdoid’) model and two degraded versions of the simplified model display flocking dynamics based on current measures of group and order. The simplified version of the original boids model and one of the degraded forms also show chaotic dynamics using three proposed measures of information flow, complexity and sensitivity to initial conditions. A novel \(\hbox {Chaos}_\mathrm{composite}\) measure is introduced which combines all three measures into a single measure and shows promise for characterising flocking dynamics and potentially swarming dynamics. The measures proposed in this study, therefore, may have potential for predicting and controlling the behaviour of swarm intelligence systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
An attractor is defined as a set of states of a dynamic physical system towards which that system tends to evolve, regardless of the starting conditions of the system.
 
Literatur
Zurück zum Zitat Aoki, I. (1982). A simulation study on the schooling mechanism in fish. Bulletin of the Japanese Society of Scientific Fisheries, 48, 119–131.CrossRef Aoki, I. (1982). A simulation study on the schooling mechanism in fish. Bulletin of the Japanese Society of Scientific Fisheries, 48, 119–131.CrossRef
Zurück zum Zitat Azahar, M. A. B. M., Sunar, M. S., Daman, D., & Bade, A. (2008). Survey on real-time crowds simulation. In Technologies for E-learning and digital entertainment (pp. 573–580). New York: Springer. Azahar, M. A. B. M., Sunar, M. S., Daman, D., & Bade, A. (2008). Survey on real-time crowds simulation. In Technologies for E-learning and digital entertainment (pp. 573–580). New York: Springer.
Zurück zum Zitat Bellaachia, A., & Bari, A. (2012). Flock by leader: A novel machine learning biologically inspired clustering algorithm. In Advances in Swarm intelligence, volume 7332 of lecture notes in computer science (pp. 117–126). New York: Springer. Bellaachia, A., & Bari, A. (2012). Flock by leader: A novel machine learning biologically inspired clustering algorithm. In Advances in Swarm intelligence, volume 7332 of lecture notes in computer science (pp. 117–126). New York: Springer.
Zurück zum Zitat Bialek, W., Cavagna, A., Giardina, I., Mora, T., Silvestri, E., Viale, M., et al. (2012). Statistical mechanics for natural flocks of birds. Proceedings of the National Academy of Sciences, 109(13), 4786–4791.CrossRef Bialek, W., Cavagna, A., Giardina, I., Mora, T., Silvestri, E., Viale, M., et al. (2012). Statistical mechanics for natural flocks of birds. Proceedings of the National Academy of Sciences, 109(13), 4786–4791.CrossRef
Zurück zum Zitat Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1–41.CrossRef Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1–41.CrossRef
Zurück zum Zitat Cavagna, A., Cimarelli, A., Giardina, I., Parisi, G., Santagati, R., Stefanini, F., et al. (2010). Scale-free correlations in starling flocks. Proceedings of the National Academy of Sciences, 107(26), 11865–11870.CrossRef Cavagna, A., Cimarelli, A., Giardina, I., Parisi, G., Santagati, R., Stefanini, F., et al. (2010). Scale-free correlations in starling flocks. Proceedings of the National Academy of Sciences, 107(26), 11865–11870.CrossRef
Zurück zum Zitat Chaté, H., Ginelli, F., Grégoire, G., Peruani, F., & Raynaud, F. (2008). Modeling collective motion: Variations on the vicsek model. The European Physical Journal B-Condensed Matter and Complex Systems, 64(3), 451–456.CrossRef Chaté, H., Ginelli, F., Grégoire, G., Peruani, F., & Raynaud, F. (2008). Modeling collective motion: Variations on the vicsek model. The European Physical Journal B-Condensed Matter and Complex Systems, 64(3), 451–456.CrossRef
Zurück zum Zitat Crowther, B., & Riviere, X. (2003). Flocking of autonomous unmanned air vehicles. Aeronautical Journal, 107(1068), 99–109. Crowther, B., & Riviere, X. (2003). Flocking of autonomous unmanned air vehicles. Aeronautical Journal, 107(1068), 99–109.
Zurück zum Zitat Czirók, A., Barabási, A.-L., & Vicsek, T. (1999). Collective motion of self-propelled particles: Kinetic phase transition in one dimension. Physical Review Letters, 82(1), 209.CrossRef Czirók, A., Barabási, A.-L., & Vicsek, T. (1999). Collective motion of self-propelled particles: Kinetic phase transition in one dimension. Physical Review Letters, 82(1), 209.CrossRef
Zurück zum Zitat Das, S., Halder, U., & Maity, D. (2012). Chaotic dynamics in social foraging swarms an analysis. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 42(4), 1288–1293. Das, S., Halder, U., & Maity, D. (2012). Chaotic dynamics in social foraging swarms an analysis. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 42(4), 1288–1293.
Zurück zum Zitat DeCoster, G. P., & Mitchell, D. W. (1991). The efficacy of the correlation dimension technique in detecting determinism in small samples. Journal of Statistical Computation and Simulation, 39(4), 221–229.CrossRef DeCoster, G. P., & Mitchell, D. W. (1991). The efficacy of the correlation dimension technique in detecting determinism in small samples. Journal of Statistical Computation and Simulation, 39(4), 221–229.CrossRef
Zurück zum Zitat Ding, M., Grebogi, C., Ott, E., Sauer, T., & Yorke, J. A. (1993). Plateau onset for correlation dimension: When does it occur? Physical Review Letters, 70(25), 3872.CrossRef Ding, M., Grebogi, C., Ott, E., Sauer, T., & Yorke, J. A. (1993). Plateau onset for correlation dimension: When does it occur? Physical Review Letters, 70(25), 3872.CrossRef
Zurück zum Zitat Ennis, C., Peters, C., & O’Sullivan, C. (2008). Perceptual evaluation of position and orientation context rules for pedestrian formations. In Proceedings of the 5th symposium on applied perception in graphics and visualization (pp. 75–82). New York: ACM. Ennis, C., Peters, C., & O’Sullivan, C. (2008). Perceptual evaluation of position and orientation context rules for pedestrian formations. In Proceedings of the 5th symposium on applied perception in graphics and visualization (pp. 75–82). New York: ACM.
Zurück zum Zitat Ferrante, E., Turgut, A. E., Stranieri, A., Pinciroli, C., Birattari, M., & Dorigo, M. (2014). A self-adaptive communication strategy for flocking in stationary and non-stationary environments. Natural Computing, 13(2), 225–245.CrossRefMathSciNet Ferrante, E., Turgut, A. E., Stranieri, A., Pinciroli, C., Birattari, M., & Dorigo, M. (2014). A self-adaptive communication strategy for flocking in stationary and non-stationary environments. Natural Computing, 13(2), 225–245.CrossRefMathSciNet
Zurück zum Zitat Fine, B. T., & Shell, D. A. (2013). Unifying microscopic flocking motion models for virtual, robotic, and biological flock members. Autonomous Robots, 35(2–3), 195–219.CrossRef Fine, B. T., & Shell, D. A. (2013). Unifying microscopic flocking motion models for virtual, robotic, and biological flock members. Autonomous Robots, 35(2–3), 195–219.CrossRef
Zurück zum Zitat Hamilton, W. D. (1971). Geometry for the selfish herd. Journal of Theoretical Biology, 31(2), 295–311.CrossRef Hamilton, W. D. (1971). Geometry for the selfish herd. Journal of Theoretical Biology, 31(2), 295–311.CrossRef
Zurück zum Zitat Jadbabaie, A., Lin, J., & Morse, A. S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. In IEEE Transactions on Automatic Control, 48, 988–1001.CrossRefMathSciNet Jadbabaie, A., Lin, J., & Morse, A. S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. In IEEE Transactions on Automatic Control, 48, 988–1001.CrossRefMathSciNet
Zurück zum Zitat Khandoker, A. H., Palaniswami, M., & Begg, R. K. (2008). A comparative study on approximate entropy measure and poincaré plot indexes of minimum foot clearance variability in the elderly during walking. Journal of Neuroengineering and Rehabilitation, 5(1), 1–10.CrossRef Khandoker, A. H., Palaniswami, M., & Begg, R. K. (2008). A comparative study on approximate entropy measure and poincaré plot indexes of minimum foot clearance variability in the elderly during walking. Journal of Neuroengineering and Rehabilitation, 5(1), 1–10.CrossRef
Zurück zum Zitat Kugiumtzis, D., & Tsimpiris, A. (2010). Measures of analysis of time series (mats): A matlab toolkit for computation of multiple measures on time series data bases. arXiv preprint arXiv:1002.1940. Kugiumtzis, D., & Tsimpiris, A. (2010). Measures of analysis of time series (mats): A matlab toolkit for computation of multiple measures on time series data bases. arXiv preprint arXiv:​1002.​1940.
Zurück zum Zitat Liu, W., & Winfield, A. F. (2010). Modeling and optimization of adaptive foraging in swarm robotic systems. The International Journal of Robotics Research, 29(14), 1743–1760.CrossRef Liu, W., & Winfield, A. F. (2010). Modeling and optimization of adaptive foraging in swarm robotic systems. The International Journal of Robotics Research, 29(14), 1743–1760.CrossRef
Zurück zum Zitat Pincus, S. M. (1991). Approximate entropy as a measure of system complexity. Proceedings of the National Academy of Sciences, 88(6), 2297–2301.CrossRefMATHMathSciNet Pincus, S. M. (1991). Approximate entropy as a measure of system complexity. Proceedings of the National Academy of Sciences, 88(6), 2297–2301.CrossRefMATHMathSciNet
Zurück zum Zitat Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. In ACM SIGGRAPH computer graphics (Vol. 21, pp. 25–34). New York: ACM. Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. In ACM SIGGRAPH computer graphics (Vol. 21, pp. 25–34). New York: ACM.
Zurück zum Zitat Ridsdale, G., & Calvert, T. (1990). Animating microworlds from scripts and relational constraints. In Computer animation (Vol. 90, pp. 107–118). New York: Springer. Ridsdale, G., & Calvert, T. (1990). Animating microworlds from scripts and relational constraints. In Computer animation (Vol. 90, pp. 107–118). New York: Springer.
Zurück zum Zitat Strömbom, D. (2011). Collective motion from local attraction. Journal of Theoretical Biology, 283(1), 145–151.CrossRefMathSciNet Strömbom, D. (2011). Collective motion from local attraction. Journal of Theoretical Biology, 283(1), 145–151.CrossRefMathSciNet
Zurück zum Zitat Strömbom, D. (2013). Attraction based models of collective motion. Uppsala Dissertations in Mathematics, 82, 9–35. Strömbom, D. (2013). Attraction based models of collective motion. Uppsala Dissertations in Mathematics, 82, 9–35.
Zurück zum Zitat Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2003). Stable flocking of mobile agents, part 1: Fixed topology. In 42nd IEEE conference on decision and control, 2003 (Vol. 2, pp. 2010–2015). Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2003). Stable flocking of mobile agents, part 1: Fixed topology. In 42nd IEEE conference on decision and control, 2003 (Vol. 2, pp. 2010–2015).
Zurück zum Zitat Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2007). Flocking in fixed and switching networks. IEEE, 52, 863–868.MathSciNet Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2007). Flocking in fixed and switching networks. IEEE, 52, 863–868.MathSciNet
Zurück zum Zitat Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., & Shochet, O. (1995). Novel type of phase transition in a system of self-driven particles. Physical Review Letters, 75(6), 1226.CrossRef Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., & Shochet, O. (1995). Novel type of phase transition in a system of self-driven particles. Physical Review Letters, 75(6), 1226.CrossRef
Zurück zum Zitat Vicsek, T., & Zafeiris, A. (2012). Collective motion. Physics Reports, 517(3), 71–140.CrossRef Vicsek, T., & Zafeiris, A. (2012). Collective motion. Physics Reports, 517(3), 71–140.CrossRef
Zurück zum Zitat Wright, W. A., Smith, R. E., Danek, M., & Greenway, P. (2001). A generalisable measure of self-organisation and emergence. In Artificial neural networks—ICANN 2001 (pp. 857–864). New York:Springer. Wright, W. A., Smith, R. E., Danek, M., & Greenway, P. (2001). A generalisable measure of self-organisation and emergence. In Artificial neural networks—ICANN 2001 (pp. 857–864). New York:Springer.
Zurück zum Zitat Wu, Y., Su, J., Tang, H., & Tianfield, H. (2011). Analysis of the emergence in swarm model based on largest lyapunov exponent. Mathematical Problems in Engineering, 2011, 1–21.MathSciNet Wu, Y., Su, J., Tang, H., & Tianfield, H. (2011). Analysis of the emergence in swarm model based on largest lyapunov exponent. Mathematical Problems in Engineering, 2011, 1–21.MathSciNet
Metadaten
Titel
Application of chaos measures to a simplified boids flocking model
verfasst von
John Harvey
Kathryn Merrick
Hussein A. Abbass
Publikationsdatum
01.03.2015
Verlag
Springer US
Erschienen in
Swarm Intelligence / Ausgabe 1/2015
Print ISSN: 1935-3812
Elektronische ISSN: 1935-3820
DOI
https://doi.org/10.1007/s11721-015-0103-0

Premium Partner