Abstract
In the field of multi-agent based simulation (MABS), the concept of environment is omnipresent, though poorly defined. We argue here that depending on the modeling of space and of relations between agents, only a few efficient implementations can be set up. We aim at formalizing the core functions of environments, so as to highlight the computational answers to possible modeling choices. This unifying approach leads to the identification of four paradigmatic Design Patterns, associated with specific atomic environments, which can be composed in order to tackle complex situations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ferber, J.: Multi-Agent Systems. An Introduction to Distributed Artificial Intelligence. Addison Wesley (1999)
Russell, S., Norvig, P.: Artificial Intelligence. Prentice Hall (1995)
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)
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)
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)
Behrens, T.M., Hindriks, K.V., Dix, J.: Towards an environment interface standard for agent platforms. Ann. Math. Artif. Intell. 61(4), 261–295 (2011)
Helleboogh, A., Vizzari, G., Uhrmacher, A., Michel, F.: Modeling dynamic environments in multi-agent simulation. J. Auton. Agents and Multi-Agent Systems (JAAMAS) 14(1), 87–116 (2007)
Weyns, D., Holvoet, T.: A reference architecture for situated multiagent systems. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 1–40. Springer, Heidelberg (2007)
Schelfthout, K., Coninx, T., Helleboogh, A., Holvoet, T., Steegmans, E., Steegmans, E., Weyns, D.: Agent implementation patterns. In: Workshop on Agent-Oriented Methodologies, 17th Annual ACM Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pp. 119–130 (2002)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns, Elements of Reusable Object-Oriented Software. Addison Wesley (1994)
Kubera, Y., Mathieu, P., Picault, S.: Everything can be agent! In: 9th Int. Joint Conf. on Auton. Agents and Multi-Agent Systems (AAMAS), pp. 1547–1548 (2010)
Picault, S., Mathieu, P.: An interaction-oriented model for multi-scale simulation. In: 22nd Int. Joint Conf. on Artificial Intelligence (IJCAI), pp. 332–337. AAAI (2011)
Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers (1991)
Van Dyke Parunak, H.: Between agents and mean fields. In: Villatoro, D., Sabater-Mir, J., Sichman, J.S. (eds.) MABS 2011. LNCS, vol. 7124, pp. 113–126. Springer, Heidelberg (2012)
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: 1st European Conf. on Artifical Life (ECAL), pp. 134–142. Elsevier (1991)
Sanders, L., Pumain, D., Mathian, H., Guérin-Pace, F., Bura, S.: SIMPOP: a multi-agents system for the study of urbanism. Environment and Planning B 24, 287–305 (1997)
Floyd, R.: Algorithm 97: shortest path. Communications of the ACM 5(6), 345 (1962)
Weyns, D., Omicini, A., Odell, J.: Environment as a first class abstraction in multiagent systems. J. Auton. Agents and Multi-Agent Systems (JAAMAS) 14(1), 5–30 (2007)
Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mathieu, P., Picault, S., Secq, Y. (2015). Design Patterns for Environments in Multi-agent Simulations. In: Chen, Q., Torroni, P., Villata, S., Hsu, J., Omicini, A. (eds) PRIMA 2015: Principles and Practice of Multi-Agent Systems. PRIMA 2015. Lecture Notes in Computer Science(), vol 9387. Springer, Cham. https://doi.org/10.1007/978-3-319-25524-8_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-25524-8_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25523-1
Online ISBN: 978-3-319-25524-8
eBook Packages: Computer ScienceComputer Science (R0)