Abstract
In this paper we present characteristics, features and computational strategies used in MAGI (Multi-Agent Geosimulation Infrastructure) which are relevant for strongly geo-spatially oriented agent-based simulations. These characteristics make MAGI an effective modelling and simulation environment, in terms of generality, user friendliness, modelling flexibility, interoperability with GIS datasets and computational efficiency. The infrastructure is composed of a development environment for building and executing simulation models, and a class library based on open source components. Differently from most of the existing tools for geosimulation, both raster and vector representation of simulated entities are allowed and managed with efficiency. This is obtained through the integration of a geometry engine implementing a core set of operations on spatial data through robust geometric algorithms, and an efficient spatial indexing strategy for moving agents.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Moulin, B., Chaker, W., Perron, J., Pelletier, P., Hogan, J., Gbei, E.: MAGS project: Multi-agent geosimulation and crowd simulation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 151–168. Springer, Heidelberg (2003)
Benenson, I., Torrens, P.M.: Geosimulation: object-based modeling of urban phenomena. Computers, Environment and Urban Systems 28, 1–8 (2004)
Torrens, P., Benenson, I.: Geographic automata systems. International Journal of Geographical Information Science 19, 385–412 (2005)
Castle, C., Crooks, A.: Principles and concepts of agent-based modelling for developing geospatial simulations. Working Paper 110, Centre for Advanced Spatial Analysis (University College London), London, UK (2006)
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Houlding, S.: XML - an opportunity for <meaningful> data standards in the geosciences. Computers and Geosciences 27, 839–849 (2001)
Clarke, K., Gaydos, L.: Loose-coupling a cellular automaton model and gis: long-term urban growth predictions for san francisco and baltimore. International Journal of Geographic Information Science 12, 699–714 (1998)
Wu, F.: Gis-based simulation as an exploratory analysis for space-time processes. Journal of Geographical Systems 1, 199–218 (1999)
Wagner, D.: Cellular automata and geographic information systems. Environment and Planning B 24, 219–234 (1997)
Bandini, S., Manzoni, S., Vizzari, G.: Toward a platform for multi-layered multi-agent situated system (mmass)-based simulations: focusing on field diffusion. Applied Artificial Intelligence 20, 327–351 (2006)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD Conference, pp. 47–57 (1984)
Roussopoulos, N., Leifker, D.: Direct spatial search on pictorial databases using packed r-trees. In: SIGMOD Conference, pp. 17–31 (1985)
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The r*-tree: An efficient and robust access method for points and rectangles. In: SIGMOD Conference, pp. 322–331 (1990)
Kriegel, H.P., Brinkhoff, T., Schneider, R.: Efficient spatial query processing in geographic database systems. IEEE Data Eng. Bull. 16, 10–15 (1993)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: Issues and solutions. In: 10th International Conference on Scientific and Statistical Database Management, Proceedings, pp. 111–122. IEEE Computer Society, Los Alamitos (1998)
Tayeb, J., Ulusoy, Ö., Wolfson, O.: A quadtree-based dynamic attribute indexing method. Comput. J. 41, 185–200 (1998)
Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 261–272 (1999)
Kwon, D., Lee, S., Lee, S.: Indexing the current positions of moving objects using the lazy update r-tree. In: Proceedings of the Third International Conference on Mobile Data Management, pp. 113–120 (2002)
Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting frequent updates in r-trees: A bottom-up approach. In: VLDB, pp. 608–619 (2003)
Kwon, D., Lee, S., Lee, S.: Efficient update method for indexing locations of moving objects. J. Inf. Sci. Eng. 21, 643–658 (2005)
GEOS: Geometry engine - open source (2007), http://geos.refractions.net/
Open GIS Consortium: Opengis simple features specification for sql revision 1.1. (2007), http://www.opengis.org/techno/specs/99-049.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blecic, I., Cecchini, A., Trunfio, G.A. (2008). A Software Infrastructure for Multi-agent Geosimulation Applications. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69839-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-69839-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69838-8
Online ISBN: 978-3-540-69839-5
eBook Packages: Computer ScienceComputer Science (R0)