Skip to main content
SpringerLink
Log in

Organizational and Holonic Modelling of a Simulated and Synthetic Spatial Environment

  • Conference paper
  • First Online:
Agent Environments for Multi-Agent Systems IV

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9068))

Abstract

Multiagent-based simulations enable us to validate different use-case scenarios in a lot of application domains. The idea is to develop a realistic virtual environment to test particular domain-specific procedures. This paper presents a holonic model — hierarchy of agents — of a simulated physical environment for the simulation of crowds in virtual 3D buildings. The major contributions of this paper are the agentization of the environment model to support multilevel simulation, and the definition of energy-based indicators to control the execution of the model. Finally, the application of the model inside an airport terminal is presented. It permits to validate the principles of the models and the corresponding computational gains.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Notes

  1. 1.

    Holon: an agent composed of agents, which can be seen as an atomic entity from its outside, and an entity composed by sub-holons from its inside, at the same time.

  2. 2.

    The CRIO metamodel and the holonic framework are outside the scope of this paper. See http://www.aspecs.org or [8] for details.

  3. 3.

    Note that a holon may represent either an atomic agent or a composed agent [41].

  4. 4.

    Holarchy: a hierarchy of holons that may intersect other holarchies by sharing holons together.

  5. 5.

    http://www.sarl.io.

  6. 6.

    http://www.sarl.io.

  7. 7.

    http://www.janusproject.io.

References

  1. Barella, A., Ricci, A., Boissier, O., Carrascosa, C.: MAM5: multi-agent model for intelligent virtual environments. In: 10th European Workshop on Multi-Agent Systems (EUMAS 2012), pp. 16–30 (2012)

    Google Scholar 

  2. Behe, F., Galland, S., Gaud, N., Nicolle, C., Koukam, A.: An ontology-based metamodel for multiagent-based simulations. Int. J. Simul. Model. Pract. Theory 40, 64–85 (2014). http://authors.elsevier.com/sd/article/S1569190X13001342

    Article  Google Scholar 

  3. Brooks, R.A.: Intelligence without representation. Artif. Intell. 47(1), 139–159 (1991)

    Article  Google Scholar 

  4. Buisson, J.: An environment model for the multi-agent simulation of mobility in urban areas. Ph.D. thesis, Universit de Technologie de Belfort-Montbliard, Belfort, France (in French), December 2014

    Google Scholar 

  5. Burghout, W., Koutsopoulos, H.N., Andréasson, I.: Hybrid mesoscopic-microscopic traffic simulation. Transp. Res. Rec. J. Transp. Res. Board 1934, 218–255 (2005)

    Article  Google Scholar 

  6. Carrascosa, C., Klügl, F., Ricci, A.: Virtual environments 4 mas. In: International Workshop on Environments for Multiagent Systems (E4MAS 2014). Springer, May 2014

    Google Scholar 

  7. Cohen-Or, D., Chrysanthou, Y.L., Silva, C.T., Durand, F.: A survey of visibility for walkthrough applications. IEEE Trans. Visual Comput. Graphics 9(3), 412–431 (2003)

    Article  Google Scholar 

  8. Cossentino, M., Gaud, N., Hilaire, V., Galland, S., Koukam, A.: ASPECS: an agent-oriented software process for engineering complex systems - how to design agent societies under a holonic perspective. Auton. Agents Multi-Agent Syst. 2(2), 260–304 (2010)

    Article  Google Scholar 

  9. Demange, J., Galland, S., Koukam, A.: Analysis and design of multi-level virtual indoor environment. Int. J. Systemics Inform. World Netw. 10, 145–152 (2010). http://siwn.org.uk/

    Google Scholar 

  10. Dey, P., Roberts, D.: A conceptual framework for modelling crowd behaviour. In: DS-RT 2007: Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, pp. 193–200. IEEE Computer Society, Washington, D.C. (2007)

    Google Scholar 

  11. Donikian, S., Paris, S.: Towards embodied and situated virtual humans. In: Egges, A., Kamphuis, A., Overmars, M. (eds.) MIG 2008. LNCS, vol. 5277, pp. 51–62. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Farenc, N.: An informed environment for inhabited city simulation. Ph.D. thesis, Lausanne (2001)

    Google Scholar 

  13. Farenc, N., Boulic, R., Thalmann, D.: An informed environment dedicated to the simulation of virtual humans in urban context. In: Proceedings of EUROGRAPHICS 1999, pp. 309–318 (1999)

    Google Scholar 

  14. Ferber, J., Michel, F., Baez, J.: AGRE: integrating environments with organizations. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 48–56. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Galland, S., Balbo, F., Gaud, N., Rodriguez, S., Picard, G., Boissier, O.: Contextualize agent interactions by combining social and physical dimensions in the environment. In: Demazeau, Y., Decker, K. (eds.) 13th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS), June 2015

    Google Scholar 

  16. Galland, S., Balbo, F., Gaud, N., Rodriguez, S., Picard, G., Boissier, O.: A multidimensional environment implementation for enhancing agent interaction. In: Bordini, R., Elkind, E. (eds.) Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, Turkey, May 2015

    Google Scholar 

  17. Galland, S., Gaud, N., Demange, J., Koukam, A.: Environment model for multiagent-based simulation of 3D urban systems. In: The 7th European Workshop on Multiagent Systems (EUMAS 2009), Ayia Napa, Cyprus, paper 36, December 2009

    Google Scholar 

  18. Galland, S., Knapen, L., Yasar, A.U.H., Gaud, N., Janssens, D., Lamotte, O., Koukam, A., Wets, G.: Multi-agent simulation of individual mobility behavior in carpooling. Int. J. Transp. Res. Part C 45, 83–98 (2014). http://www.sciencedirect.com/science/article/pii/S0968090X14000035

    Article  Google Scholar 

  19. Gaud, N., Galland, S., Gechter, F., Hilaire, V., Koukam, A.: Holonic multilevel simulation of complex systems: application to real-time pedestrians simulation in virtual urban environment. Simul. Model. Pract. Theory 16(10), 1659–1676 (2008)

    Article  Google Scholar 

  20. Gaud, N., Galland, S., Koukam, A.: Towards a multilevel simulation approach based on holonic multiagent systems. In: UKSIM 2008: Proceedings of the Tenth International Conference on Computer Modeling and Simulation, pp. 180–185 (2008)

    Google Scholar 

  21. Gouaïch, A., Michel, F.: Towards a unified view of the environment(s) within multi-agent systems. Informatica 29(4), 423–432 (2005)

    Google Scholar 

  22. Grignard, A., Taillandier, P., Gaudou, B., Vo, D.A., Huynh, N.Q., Drogoul, A.: GAMA 1.6: advancing the art of complex agent-based modeling and simulation. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds.) PRIMA 2013. LNCS, vol. 8291, pp. 117–131. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  23. Helbing, D., Treiber, M.: Gas-kinetic-based traffic model explaining observed hysteretic phase transition. Phys. Rev. Lett. 81(14), 3042–3045 (1998)

    Article  Google Scholar 

  24. Helleboogh, A., Vizzari, G., Uhrmacher, A., Michel, F.: Modeling dynamic environments in multiagent simulation. Int. J. Auton. Agent. Multi-Agent Syst. 14(1), 87–116 (2007)

    Article  Google Scholar 

  25. Karafyllidis, I., Thanailakis, A.: A model for predicting forest fire spreading using cellular automata. Ecol. Model. 99(1), 87–97 (1997)

    Article  Google Scholar 

  26. Klein, J.: Breve: a 3D simulation environment for the simulation of decentralized systems and artificial life. In: 8th International Conference on the Simulation and Synthesis of Living Systems. MIT Press (2002)

    Google Scholar 

  27. Kubera, Y., Mathieu, P., Picault, S.: Ioda: an interaction-oriented approach for multi-agent based simulations. Auton. Agent. Multi-Agent Syst. 23(3), 303–343 (2011). http://dx.doi.org/10.1007/s10458-010-9164-z

    Article  Google Scholar 

  28. Maudet, A., Touya, G., Duchêne, C., Picault, S.: Representation of interactions in a multi-level multi-agent model for cartography constraint solving. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds.) PAAMS 2014. LNCS, vol. 8473, pp. 183–194. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  29. Michel, F.: The IRM4S model: the influence/reaction principle for multiagent based simulation. In: Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007). ACM, May 2007

    Google Scholar 

  30. Okuyama, F.Y., Bordini, R.H., da Rocha Costa, A.C.: ELMS: an environment description language for multi-agent simulation. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 91–108. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  31. Paris, S., Donikian, S., Bonvalet, N.: Environmental abstraction and path planning techniques for realistic crowd simulation. Comput. Anim. Virtual Worlds 17(3–4), 325–335 (2006)

    Article  Google Scholar 

  32. Parunak, H.: Making swarming happen. In: Conference on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance (C4ISR), McLean, Virginia, USA, January 2003

    Google Scholar 

  33. Piunti, M., Ricci, A., Boissier, O., Hübner, J.: Embodying organisations in multi-agent work environments. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2009), Milan, Italy (2009)

    Google Scholar 

  34. Platon, E., Sabouret, N., Honiden, S.: Environmental support for tag interactions. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 106–123. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  35. Razavi, S.N., Gaud, N., Mozayani, N., Koukam, A.: Multi-agent based simulations using fast multipole method: application to large scale simulations of flocking dynamical systems. Artif. Intell. Rev. 35(1), 53–72 (2011)

    Article  Google Scholar 

  36. Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: SIGGRAPH 1987: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34. ACM, New York (1987)

    Google Scholar 

  37. Ricci, A., Viroli, M., Omicini, A.: Programming MAS with artifacts. In: Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2005. LNCS (LNAI), vol. 3862, pp. 206–221. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  38. Ricci, A., Viroli, M., Omicini, A.: CArtAgO: a framework for prototyping artifact-based environments in MAS. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 67–86. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  39. Rincon, J.A., Garcia, E., Julian, V., Carrascosa, C.: Developing adaptive agents situated in intelligent virtual environments. In: Polycarpou, M., de Carvalho, A.C.P.L.F., Pan, J.-S., Woźniak, M., Quintian, H., Corchado, E. (eds.) HAIS 2014. LNCS, vol. 8480, pp. 98–109. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  40. Rodriguez, S., Gaud, N., Galland, S.: SARL: a general-purpose agent-oriented programming language. In: International Work on Intelligent Agent Technology (IAT) (2014), to be published

    Google Scholar 

  41. Rodriguez, S.A.: From analysis to design of Holonic Multi-Agent Systems: a Framework, methodological guidelines and applications. Ph.D. thesis, Université de Technologie de Belfort-Montbéliard (2005)

    Google Scholar 

  42. Saunier, J.: Bridging the gap between agent and environment: the missing body. In: International Workshop on Environments for Multiagent Systems (E4MAS 2014). IFAAMAS, Springer, Paris, France, May 2014

    Google Scholar 

  43. Saunier, J., Jones, H.: Mixed agent/social dynamics for emotion computation. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, pp. 645–652. International Foundation for Autonomous Agents and Multiagent Systems (2014)

    Google Scholar 

  44. Schaefer, L.A., Mackulak, G.T., Cochran, J., Cherilla, J.L.: Application of a general particle system model to movement of pedestrians and vehicles. In: WSC 1998: Proceedings of the 30th Conference on Winter Simulation, pp. 1155–1160. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  45. Tamminga, G., Knoppers, P., van Lint, H.: Open traffic: a toolbox for traffic research. In: 3nd International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications (ABMTRANS 2014). Springer, June 2014

    Google Scholar 

  46. Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, London (2007)

    Book  Google Scholar 

  47. Thiebaux, M., Marsella, S., Marshall, A., Kallmann, M.: Smartbody: behavior realization for embodied conversational agents. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 151–158 (2008)

    Google Scholar 

  48. Vanbergue, D.: Conception de simulation multi-agents: application à la simulation des migrations intra-urbaines de la ville de Bogota. Ph.D. thesis, Université Paris VI, December 2003

    Google Scholar 

  49. Viroli, M., Holvoet, T., Ricci, A., Schelfthout, K., Zambonelli, F.: Infrastructures for the environment of multiagent system. Int. J. Auton. Agent. Multi-Agent Syst. 14(1), 49–60 (2007)

    Article  Google Scholar 

  50. Weyns, D., Ominici, A., Odell, J.: Environment as a first-class abstraction in multiagent systems. Int. J. Auton. Agent. Multi-Agent Syst. 14(1), 5–30 (2007)

    Article  Google Scholar 

  51. Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for multiagent systems state-of-the-art and research challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 1–47. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Acknowledgments

The airport screenshots were produced, in conjunction with the platform Janus (http://www.janusproject.io), by the commercial tool Simulate of the Voxelia  SAS (http://www.voxelia.com) company, France. The views and conclusions contained in this document are those of the authors, and should not be interpreted as representing the official policies, either expressed or implied, of the Voxelia SAS.

Author information

Authors and Affiliations

  1. Université Bourgogne Franche-Comté, UTBM, IRTES EA7274, 90010, Belfort, France

    Stéphane Galland & Nicolas Gaud

Authors
  1. Stéphane Galland
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Gaud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stéphane Galland .

Editor information

Editors and Affiliations

  1. Linnaeus University Department of Computer Science, Växjö, Sweden

    Danny Weyns

  2. Université Montpellier II , Montpellier, France

    Fabien Michel

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Galland, S., Gaud, N. (2015). Organizational and Holonic Modelling of a Simulated and Synthetic Spatial Environment. In: Weyns, D., Michel, F. (eds) Agent Environments for Multi-Agent Systems IV. Lecture Notes in Computer Science(), vol 9068. Springer, Cham. https://doi.org/10.1007/978-3-319-23850-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23850-0_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23849-4

  • Online ISBN: 978-3-319-23850-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation