Abstract
In this paper we present the general-purpose simulation infrastructure MAGI, with features and computational strategies particularly relevant for strongly geo-spatially oriented simulations. Its main characteristics are (1) a comprehensive approach to geosimulation modelling, with a flexible underlying meta-model formally generalising a variety of types of models, both from the cellular automata and from the agent-based family of models, (2) tight interoperability between GIS and the modelling environment, (3) computationally efficiency and (4) user-friendliness. Both raster and vector representation of simulated entities are allowed and managed with efficiency, which 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. We furthermore present three test-case applications to discuss its efficiency, to present a standard operational modelling workflow within the simulation environment and to briefly illustrate its look-and-feel.
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
Cecchini, A.: Urban modelling by means of cellular automata: generalised urban automata with the help on-line (AUGH) model. Environment and Planning B, 721–732 (1996)
Batty, M.: Urban systems as cellular automata. Environment and Planning B 24, 159–164 (1997)
Clarke, K., Hoppen, S., Gaydos, L.: A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay Area. Environ. Plan B 24, 247–261 (1997)
Clarke, K., Gaydos, L.: Loose-coupling a cellular automaton model and gis: long-term urban growth predictions for San Francisco and Baltimore. Int. J. Geog. Inf. Sci. 12, 699–714 (1998)
Benenson, I., Torrens, P.M.: Geosimulation: object-based modeling of urban phenomena. Comput. Environ. Urban Syst. 28, 1–8 (2004)
Torrens, P., Benenson, I.: Geographic automata systems. Int. J. of Geogr. Inf. Sci. 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 (2006)
Cecchini, A., Trunfio, G.A.: Supporting urban planning with CAGE: a software environment to simulate complex systems. Adv. Complex Syst. 10-2, 309–325 (2007)
Ferber, J.: Multi-agent systems: an introduction to distributed artificial intelligence. Addison-Wesley, Reading (1999)
Bandini, S., Manzoni, S., Vizzari, G.: Toward a platform for multi-layered multi-agent situated system (MMASS)-based simulations: focusing on field diffusion. Appl. Artif. Intell. 20, 327–351 (2006)
Tobler, W.: Cellular geography. In: Gale, S., Olsson, G. (eds.) Philosophy in Geography, pp. 379–386. Reidel, Dordrecht (1979)
Wu, F.: GIS-based simulation as an exploratory analysis for space-time processes. J. Geogr. Syst. 1, 199–218 (1999)
Wagner, D.: Cellular automata and geographic information systems. Environ. Plan. B 24, 219–234 (1997)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD Conf., pp. 47–57 (1984)
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: SIGMOD Conf., pp. 322–331 (1990)
Roussopoulos, N., Leifker, D.: Direct spatial search on pictorial databases using packed R-trees. In: SIGMOD Conf., pp. 17–31 (1985)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: Issues and solutions. In: 10th Int. Conf. Sci. Stat. Database Manag., pp. 111–122. IEEE Computer Society, Los Alamitos (1998)
Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symp. Princip. Database Syst., pp. 261–272 (1999)
Tayeb, J., Ulusoy, Ä.O., Wolfson, O.A.: Quadtree-based dynamic attribute indexing method. Comput. J. 41, 185–200 (1998)
Kwon, D., Lee, S., Lee, S.: Indexing the current positions of moving objects using the lazy update R-tree. In: Proceedings of the Third Int. Conf. Mob. Data Manag., pp. 113–120 (2002)
Lee, M.L., Hsu, W., Jensen, C.S., et al.: 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)
Blecic, I., Cecchini, A., Trunfio, G.A.: A Software Infrastructure for Multi-agent Geosimulation Applications. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008, Part I. LNCS, vol. 5072, pp. 375–388. Springer, Heidelberg (2008)
GEOS: Geometry Engine - Open Source (2008), http://geos.refractions.net/
White, R., Engelen, G.: Cellular automata and fractal urban form: A cellular modeling approach to the evolution of urban land-use patterns. Environment and Planning, 1175–1199 (1993)
White, R., Engelen, G., Uljee, I.: The use of constrained cellular automata for high-resolution modelling of urban land use dynamics. Environment and Planning B: Planning and Design 24, 323–343 (1997)
White, R., Engelen, G.: High-resolution integrated modelling of the spatial dynamics of urban and regional systems. Computers, Environment and Urban Systems 24, 383–400 (2000)
Moulin, B., Chaker, W., Perron, J., et al.: 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)
Project Gigalopolis, NCGIA (2003), http://www.ncgia.ucsb.edu/projects/gig/
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
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Blecic, I., Cecchini, A., Trunfio, G.A. (2009). A General-Purpose Geosimulation Infrastructure for Spatial Decision Support. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science VI. Lecture Notes in Computer Science, vol 5730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10649-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-10649-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10648-4
Online ISBN: 978-3-642-10649-1
eBook Packages: Computer ScienceComputer Science (R0)