Skip to main content
Top
Published in: Natural Computing 1/2015

01-03-2015

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

Authors: Tim Hoverd, Susan Stepney

Published in: Natural Computing | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Fowler M (2002) Patterns of enterprise application architecture. Addison-Wesley, Boston Fowler M (2002) Patterns of enterprise application architecture. Addison-Wesley, Boston
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Hansen PB (1977) The architecture of concurrent programs. Prentice-Hall, Englewood Cliffs Hansen PB (1977) The architecture of concurrent programs. Prentice-Hall, Englewood Cliffs
go back to reference 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
go back to reference Hoare CAR (1985) Communicating sequential processes. Prentice Hall, Englewood CliffsMATH Hoare CAR (1985) Communicating sequential processes. Prentice Hall, Englewood CliffsMATH
go back to reference 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
go back to reference Hoverd T (2011) Environment oriented simulation. PhD thesis, University of York Hoverd T (2011) Environment oriented simulation. PhD thesis, University of York
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Oaks S, Wong H (2004) Java threads, 3rd edn. O’Reilly, Sebastopol Oaks S, Wong H (2004) Java threads, 3rd edn. O’Reilly, Sebastopol
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Environment orientation: a structured simulation approach for agent-based complex systems
Authors
Tim Hoverd
Susan Stepney
Publication date
01-03-2015
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 1/2015
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-014-9449-2

Other articles of this Issue 1/2015

Natural Computing 1/2015 Go to the issue

Premium Partner