Advertisement

A Modelling Language to Represent and Specify Emerging Structures in Agent-Based Model

  • Duc-An Vo
  • Alexis Drogoul
  • Jean-Daniel Zucker
  • Tuong-Vinh Ho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7057)

Abstract

All modellers have come across, one day, one of these popular toy agent-based models (ABMs), like "Ants", for instance, which depicts the appearance of pheromone trails built by simulated ants. They are simple, but representative of the way "real", more complex, ABMs are designed: in addition to explicitly describe the individual entities used to represent the system, modellers make implicit references to abstractions corresponding to the emerging structures they are tracking in the simulations. Yet, these abstractions are not represented in the models themselves as first-class entities: they are either hidden in ex-post computations or only part of visualization tasks, as if an explicit representation could somehow damage the processes at work in their emergence. This clearly constitutes an obstacle to the development of multi-level models, where emergence is likely to occur at different levels of abstraction of the system: if some of these levels are not represented in the models, the emergence of higher-level structures is not likely to be observed. This paper describes a modelling language that allows a modeller to represent and specify emerging structures in agent-based models. Firstly, to ease the description, we present these structures and their properties in four toy ABMs: Schelling, Boids, Collective Sort and Ants. Then we define the operations that are needed to represent and specify them without sacrificing the properties of the original model. An implementation of these operations in the GAML modelling language (part of the GAMA agent-based platform) is then presented. Finally, two simulations of the Boids model are used to illustrate the expressivity of this language and the multiple advantages it brings in terms of analysis, visualization and modeling of multi-level ABMs.

Keywords

Agent-based modelling modelling language emergence GAMA simulation platform 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amouroux, E., Chu, T.-Q., Boucher, A., Drogoul, A.: GAMA: An Environment for Implementing and Running Spatially Explicit Multi-Agent Simulations. In: Ghose, A., Governatori, G., Sadananda, R. (eds.) PRIMA 2007. LNCS, vol. 5044, pp. 359–371. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
  3. 3.
    Reynolds, C.: Boids, Background and update, http://www.red3d.com/cwr/boids
  4. 4.
    Schelling, T.: Schelling Segregation model, http://web.mit.edu/www/alife/schelling.html
  5. 5.
    Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The Dynamics of Collective Sorting Robot-Like Ants and Ant-Like Robots (1991)Google Scholar
  6. 6.
    Grimm, V., Railsback, S.F.: Individual-based Modelling and Ecology (2005)Google Scholar
  7. 7.
    Moncion, T., Amar, P., Hutzler, G.: Automatic characterization of emergent phenomena in complex system. In: JBPC 2010 (2010)Google Scholar
  8. 8.
    Servat, D., Perrier, E., Treuil, J.-P., Drogoul, A.: When Agents Emerge from Agents: Introducing Multi-Scale Viewpoints in Multi-Agent Simulations. In: Sichman, J.S., Conte, R., Gilbert, N. (eds.) MABS 1998. LNCS (LNAI), vol. 1534, pp. 183–198. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  9. 9.
    Breton, L., Zucker, J.-D., Clément, E.: A Multi-Agent Based Simulation of Sand Piles in a Static Equilibrium. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 108–118. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems (2001)Google Scholar
  11. 11.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques (2005)Google Scholar
  12. 12.
    Natrajan, A.: Doctoral thesis: Consistency Maintenance in Concurrent Representations (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Duc-An Vo
    • 1
    • 2
  • Alexis Drogoul
    • 1
    • 2
  • Jean-Daniel Zucker
    • 1
    • 2
  • Tuong-Vinh Ho
    • 2
  1. 1.IRD, UMI UMMISCO 209BondyFrance
  2. 2.IFI, MSI, UMI 209HanoiVietnam

Personalised recommendations