Skip to main content
Erschienen in: Natural Computing 1/2015

01.03.2015

Environment orientation: a structured simulation approach for agent-based complex systems

verfasst von: Tim Hoverd, Susan Stepney

Erschienen in: Natural Computing | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Complex systems are collections of independent agents interacting with each other and with their environment to produce emergent behaviour. Agent-based computer simulation is one of the main ways of studying complex systems. A naïve approach to such simulation can fare poorly, due to large communication overhead, and due to the scope for deadlock between the interacting agents sharing a computational platform. Agent interaction can instead be considered entirely from the point of view of the environment(s) within which the agents interact. Structuring a simulation using such Environment Orientation leads to a simulation that reduces communication overhead, that is effectively deadlock-free, and yet still behaves in the manner required. Additionally the Environment Orientation architecture eases the development of more sophisticated large-scale simulations, with multiple kinds of complex agents, situated in and interacting with multiple kinds of environments. We describe the Environment Orientation simulation architecture. We report on a number of experiments that demonstrate the effectiveness of the Environment Orientation approach: a simple flocking system, a flocking system with multiple sensory environments, and a flocking system in an external environment.

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

Literatur
Zurück zum Zitat Andrews P, Sampson A, Bjørndalen J, Stepney S, Timmis J, Warren D, Welch P (2008) Investigating patterns for the process-oriented modelling and simulation of space in complex systems. In: Artificial life XI. MIT Press, Cambridge, pp 17–24 Andrews P, Sampson A, Bjørndalen J, Stepney S, Timmis J, Warren D, Welch P (2008) Investigating patterns for the process-oriented modelling and simulation of space in complex systems. In: Artificial life XI. MIT Press, Cambridge, pp 17–24
Zurück zum Zitat Andrews PS, Polack FAC, Sampson AT, Stepney S, Timmis J (2010) The CoSMoS process version 0.1: a process for the modelling and simulation of complex systems. Technical Report YCS-2010-453. Department of Computer Science, University of York Andrews PS, Polack FAC, Sampson AT, Stepney S, Timmis J (2010) The CoSMoS process version 0.1: a process for the modelling and simulation of complex systems. Technical Report YCS-2010-453. Department of Computer Science, University of York
Zurück zum Zitat Arnold K, Gosling J, Holmes D (2005) The Java programming language, 3rd edn. Pearson, London Arnold K, Gosling J, Holmes D (2005) The Java programming language, 3rd edn. Pearson, London
Zurück zum Zitat Barnes FRM, Welch PH, Sampson AT (2005) Barrier synchronisation for occam-pi. In: Arabnia HR (ed) PDPTA. CSREA Press, Las Vegas, pp 173–179 Barnes FRM, Welch PH, Sampson AT (2005) Barrier synchronisation for occam-pi. In: Arabnia HR (ed) PDPTA. CSREA Press, Las Vegas, pp 173–179
Zurück zum Zitat Fielding RT, Taylor RN (2002) Principled design of the modern web architecture. ACM Trans Inter Tech 2(2):115–150CrossRef Fielding RT, Taylor RN (2002) Principled design of the modern web architecture. ACM Trans Inter Tech 2(2):115–150CrossRef
Zurück zum Zitat Fowler M (2002) Patterns of enterprise application architecture. Addison-Wesley, Boston Fowler M (2002) Patterns of enterprise application architecture. Addison-Wesley, Boston
Zurück zum Zitat Freeman E, Hupfer S, Arnold K (1999) JavaSpaces principles, patterns and practice. Addison-Wesley, Boston Freeman E, Hupfer S, Arnold K (1999) JavaSpaces principles, patterns and practice. Addison-Wesley, Boston
Zurück zum Zitat Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Boston Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Boston
Zurück zum Zitat Gelernter D (1985) Generative communication in Linda. ACM Trans Program Lang Syst 7(1):80–112CrossRefMATH Gelernter D (1985) Generative communication in Linda. ACM Trans Program Lang Syst 7(1):80–112CrossRefMATH
Zurück zum Zitat Gray J (1981) The transaction concept: virtues and limitations. In: Proceedings of the 7th international conference on very large databases. IEEE, pp 144–154 Gray J (1981) The transaction concept: virtues and limitations. In: Proceedings of the 7th international conference on very large databases. IEEE, pp 144–154
Zurück zum Zitat Gray J, Reuter A (1993) Transaction processing: concepts and techniques. Morgan Kaufmann, San Francisco Gray J, Reuter A (1993) Transaction processing: concepts and techniques. Morgan Kaufmann, San Francisco
Zurück zum Zitat Hansen PB (1977) The architecture of concurrent programs. Prentice-Hall, Englewood Cliffs Hansen PB (1977) The architecture of concurrent programs. Prentice-Hall, Englewood Cliffs
Zurück zum Zitat Hejlsberg A, Wiltamuth S, Golde P (2006) The C# programming language, 2nd edn. Addison-Wesley, Boston Hejlsberg A, Wiltamuth S, Golde P (2006) The C# programming language, 2nd edn. Addison-Wesley, Boston
Zurück zum Zitat Hoare CAR (1985) Communicating sequential processes. Prentice Hall, Englewood CliffsMATH Hoare CAR (1985) Communicating sequential processes. Prentice Hall, Englewood CliffsMATH
Zurück zum Zitat Holmevik JR (1994) Compiling SIMULA: a historical study of technological genesis. IEEE Ann Hist Comput 4:25–37CrossRef Holmevik JR (1994) Compiling SIMULA: a historical study of technological genesis. IEEE Ann Hist Comput 4:25–37CrossRef
Zurück zum Zitat Hoverd T (2011) Environment oriented simulation. PhD thesis, University of York Hoverd T (2011) Environment oriented simulation. PhD thesis, University of York
Zurück zum Zitat Hoverd T, Stepney S (2011) Energy as a driver of diversity in open-ended evolution. In: ECAL 2011. MIT Press, Cambridge, pp 356–363 Hoverd T, Stepney S (2011) Energy as a driver of diversity in open-ended evolution. In: ECAL 2011. MIT Press, Cambridge, pp 356–363
Zurück zum Zitat Lehman TJ, Cozzi A, Xiong Y, Gottschalk J, Vasudevan V, Landis S, Davis P, Khavar B, Bowman P (2001) Hitting the distributed computing sweet spot with TSpaces. Comput Netw 35:457–472CrossRef Lehman TJ, Cozzi A, Xiong Y, Gottschalk J, Vasudevan V, Landis S, Davis P, Khavar B, Bowman P (2001) Hitting the distributed computing sweet spot with TSpaces. Comput Netw 35:457–472CrossRef
Zurück zum Zitat Martin JMR, Welch PH (1997) A design strategy for deadlock-free concurrent systems. Transput Commun 3(4):215–232MATH Martin JMR, Welch PH (1997) A design strategy for deadlock-free concurrent systems. Transput Commun 3(4):215–232MATH
Zurück zum Zitat Meyer B (2000) Object-oriented software construction, 2nd edn. Prentice Hall, Englewood Cliffs Meyer B (2000) Object-oriented software construction, 2nd edn. Prentice Hall, Englewood Cliffs
Zurück zum Zitat Oaks S, Wong H (2004) Java threads, 3rd edn. O’Reilly, Sebastopol Oaks S, Wong H (2004) Java threads, 3rd edn. O’Reilly, Sebastopol
Zurück zum Zitat Park S, Zhou Y, Xiong W, Yin Z, Kaushik R, Lee KH, Lu S (2009) PRES: probabilistic replay with execution sketching on multiprocessors. In: SOSP ’09. ACM, New York, pp 177–192 Park S, Zhou Y, Xiong W, Yin Z, Kaushik R, Lee KH, Lu S (2009) PRES: probabilistic replay with execution sketching on multiprocessors. In: SOSP ’09. ACM, New York, pp 177–192
Zurück zum Zitat Railsback SF, Grimm V (2011) Agent-based and individual-based modeling: a practical introduction. Princeton University Press, Princeton Railsback SF, Grimm V (2011) Agent-based and individual-based modeling: a practical introduction. Princeton University Press, Princeton
Zurück zum Zitat Reynolds CW (1987) Flocks, herds, and schools: a distributed behavioral model. Comput Gr 21(4):25–34CrossRef Reynolds CW (1987) Flocks, herds, and schools: a distributed behavioral model. Comput Gr 21(4):25–34CrossRef
Zurück zum Zitat Sampson AT (2010) Process-oriented patterns for concurrent software engineering. PhD thesis, University of Kent Sampson AT (2010) Process-oriented patterns for concurrent software engineering. PhD thesis, University of Kent
Zurück zum Zitat Seki M (2009) dRuby and Rinda: implementation and application of distributed ruby and its parallel coordination mechanism. Int J Parallel Program 37(1):37–57CrossRefMATH Seki M (2009) dRuby and Rinda: implementation and application of distributed ruby and its parallel coordination mechanism. Int J Parallel Program 37(1):37–57CrossRefMATH
Zurück zum Zitat Stepney S (2007) Chapter 12: Embodiment. In: Flower D, Timmis J (eds) Silico immunology. Springer, New York, pp 265–288CrossRef Stepney S (2007) Chapter 12: Embodiment. In: Flower D, Timmis J (eds) Silico immunology. Springer, New York, pp 265–288CrossRef
Zurück zum Zitat Welch PH, Justo GRR, Willcock CJ (1993) Higher-level paradigms for deadlock-free high-performance systems. In: Transputer applications and systems ’93. IOS Press, Amsterdam, pp 981–1004 Welch PH, Justo GRR, Willcock CJ (1993) Higher-level paradigms for deadlock-free high-performance systems. In: Transputer applications and systems ’93. IOS Press, Amsterdam, pp 981–1004
Metadaten
Titel
Environment orientation: a structured simulation approach for agent-based complex systems
verfasst von
Tim Hoverd
Susan Stepney
Publikationsdatum
01.03.2015
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2015
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-014-9449-2

Weitere Artikel der Ausgabe 1/2015

Natural Computing 1/2015 Zur Ausgabe