Forecast: Geosimulation will infiltrate mainstream modeling and geoprocessing on the Web

Paul Torrens's picture
Description: 

Geosimulation is a novel approach to model-building and application in the geographical sciences and geocomputing. It is predominantly focused on generation of methods and tools for constructing very realistic and extensible models of complex dynamic geographic processes. It offers distinct advantages over conventional approaches in spatial modeling, a field that has been developed for the last sixty to seventy years in one form or another.

First, the traditional consideration of average and spatially-modifiable geographical units or (statistically) mean individuals is replaced in geosimulation. Instead, units are regarded as spatially non-modifiable entities, with individual descriptions and independent functionality. Where aggregates are considered, they are formulated generatively, built from the bottom up by assembling individual entities for the purposes of accomplishing an aggregate task or amassing an aggregate structure. This allows for very small-scale geographies at the real genesis of complex phenomena to be represented at their atomic scale, but also allows flexibility in scaling those phenomena up to holistic levels, or any stage in between.

Second, simulated entities are independent and autonomous in their behavior. The independence is significant; attention in model-building turns to the specification of individual-level behaviors. Also, entity behavior is not necessarily treated as homogenous across the system being considered or static over the lifetime of a phenomenon. Geosimulation is relatively agnostic toward the sorts of behaviors, phenomena, agency, or processes that it can handle.

Third, models are commonly designed as event-driven, rather than time-driven, where events are cast as discrete packets of change, based on the independent internal clocks of simulated components. Events may be ascribed heterogeneously across entities, actions, transactions, and interactions, and represented at the characteristic timing of a process, dynamically, in cross-section, or longitudinally as needed. When put together to form a system, update of modeled entities’ clocks may be flexibly-defined and the methodology can reconcile diverse temporal scales.

Fourth, geosimulation has a natural and symbiotic alliance with Geographic Information Science, Geographic Information Systems, and related geospatial technologies, as well as a diverse range of data models: entity-relationship, object-oriented, hierarchical and so on. It is relatively straightforward, therefore, to form dataware partnerships with an array of data types.

Fifth, geosimulation is comfortably allied with computer science theory, such that most—if not all—approaches to computational modeling can be supported within a geosimulation framework, largely because automata are the tool of choice in geosimulation development.

Sixth, because of the flexible treatment of space, time, space-time, and spatio-temporal scaling, geosimulation is well-suited to handling complex systems and associated phenomena of non-linearity, positive and negative feedback, path-dependency, emergence of novel space-time ensembles, self-organization and autopoiesis, fractality, and so on.

Geosimulation will move into mainstream modeling
The idea of geosimulation has already caught-on, particularly as an approach to agent-based modeling, thanks in part to development of operational toolkits that allow people to build their own geosimulation models [1], or to use of geosimulation as an interfacing mechanism [2]. In addition to its use in dynamic Geographic Information Science [3], agent-based modelers in computer animation [4, 5], social geography [6], location-allocation modeling [7], machine learning and data-mining [8], human-computer interaction [9, 10], criminology [11], and medical epidemiology [12] have developed geosimulation models. Geosimulation has also been used to extend neighborhood functionality in cellular automata methodology [13]. These developments represent early in-roads for geosimulation into the broader science of simulation, fueled in large part by an emerging and broad fascination with geospatial technology and spatial thinking in the physical, social, and life sciences. The future fusion of geosimulation with existing modeling toolkits and applications will open-up new territories for exploration through simulation.

Geosimulation will become Web-enabled, fueling next-generation semantic systems
The basic building blocks of geosimulation have an affinity with object-based models and entity-relationship database schemes. Geosimulation also has a natural alliance with geospatial technology. These synergies align geosimulation for seamless inter-operability with semantic applications or Web search, as well as performing predestination work-horse crunching for location-based services. Already, groups are using geosimulation-like algorithms and heuristics to extract space-time activity trajectories from geospatial data [14]. Much of the future development of geosimulation and related technology will be shaped by development of Web-enabled geosimulation processing services and new applications of the technology to a stready stream of newly-emerging geodata.

Geosimulation will power dynamic entities in virtual worlds
Geosimulation is already being used to power dynamic graphics [4, 5, 15, 16] and it is a logical choice for driving non-player characters (NPCs) in gaming engines and avatars in virtual worlds. Indeed, much of the intelligence in the AI for such characters is spatial intelligence. To date, AI for game engines and virtual worlds has been dominated by cursory behavioral geographies based on simple topology-derived look-up tables (Pontevia decries the behavioral implementation of class game engine AIs on the inadequacies of their geography, for example [17]), and there remains much potential for geosimulation in developing more sophisticated, realistic, and entertaining synthetic behaviors for virtual characters. Gaming and MMORPG worlds are not the only environments that could benefit from such developments; much potential exists for designing effective "serious games" and VR-based training environments, particularly where such environments require culture-specific activities and behaviors from their NPCs.

Geosimulation + geodemographics = well-informed expert systems for business intelligence
Geodemographics--the science of classifying consumer profiles based on position and activity in space and spatial clusters--is now a dominant force in marketing and business intelligence, serving as the bedrock for unsolicited advertising-by-mail campaigns, political polling, and actuarial analyses. The dataware for garnering positional details for individuals and groups, as well as independent and collective actions and transactions has swelled to unprecedented volumes. New techniques will be required to data-mine and ultimately to data-farm this information. Geosimulation is an obvious candidate for processing such data-sets and extracting what-if scenarios.

References
[1] Benenson, I., S. Birfur, and V. Kharbash (2006). "Geographic Automata Systems and the OBEUS software for their implementation". In Complex Artificial Environments, ed. J. Portugali, 137-153. Berlin: Springer-Verlag.

[2] Bernard, L., I. Simonis, and A. Wytzisk (2002). "Dynamic interoperable geoprocessing and geosimulation: An OpenGIS/HLA based interoperability architecture". Paper read at European Interoperability Workshop, London, June 24 to 26

[3] Albrecht, J. (2005). "A New Age for Geosimulation". Transactions in Geographic Information Science 9 (4):451-454.

[4] Ali, W., and B. Moulin (2005). "2D-3D Multiagent GeoSimulation with knowledge-based agents of customers' shopping behavior in a shopping mall". Paper read at Conference on Spatial Information Theory, at Ellicottville, NY.

[5] Moulin, B., W. Chaker, and J. Gancet (2004). "PADI-Simul: an agent-based geosimulation software supporting the design of geographic spaces". Computers, Environment and Urban Systems 28 (4):387-420.

[6] Koch, A. (2003). "Sozialgeographische agentenbasierte geosimulation: Zur komplementarität von raumsemantik und raummodell". In Klagenfurter Geographische Schriften 23: Multi-Agenten-Systeme in der Geographie, eds. A. Koch and P. Mandl, 35-64. Klagenfurt: Institut für Geographie und Regionalforschung der Universität Klagenfurt.

[7] Ligmann-Zielinska, A., R. L. Church, and P. Jankowski (2005). "Exploring multi-objective urban land allocation with geosimulation: Are optimized spatial alternatives doable in practice?" Paper read at Geocomputation 2005, at Ann Arbor, Michigan.

[8] Filho, E. V., V. Pinheiro, and V. Furtado (2004). "Mining data and providing explanation to improve learning in geosimulation". In Lecture notes in computer science 3220: Intelligent Tutoring Systems, eds. R. M. Vicari and F. Paraguaçu, 821-823. Berlin: Springer.

[9] Furtado, E., V. Furtado, and E. Vasconcelos (2007). "A conceptual framework for the design and evaluation of affective usability in educational geosimulation systems". In Lecture Notes in Computer Science 4662: Human-Computer Interaction (INTERACT 2007), eds. M. C. C. Baranauskas, P. A. Palanque, J. Abascal and S. D. J. Barbosa, 497-510. Berlin: Springer.

[10] Furtado, V., and E. Vasconcelos (2007). "Geosimulation in education: A system for teaching police resource allocation". International Journal of Artificial Intelligence in Education 17 (1):57-81.

[11] Melo, A., R. Menezes, V. Furtado, and A. L. V. Coelho (2006). "Self-organized and social models of criminal activity in urban environments". In Lecture Notes in Computer Science 4150: Ant Colony Optimization and Swarm Intelligence, eds. M. Dorigo, L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli and T. Stützle, 518-519. Berlin: Springer.

[12] Ward, M. P., S. W. Laffan, and L. D. Highfield (2007). "The potential role of wild and feral animals as reservoirs of foot-and-mouth disease". Preventive Veterinary Medicine 80:9-23.

[13] Zhao, Y., and Y. Murayama (2007). "A new method to model neighborhood interaction in cellular automata-based urban geosimulation". In Lecture Notes in Computer Science 4488: Computational Science (ICCS 2007), eds. Y. Shi, G. D. Albada and J. Dongarra, 550-557. Berlin: Springer.

[14] Krumm, J., and E. Horvitz. 2007. "Predestination: Where do you want to go today?" Computer 40 (4):105-107.

[15] Torrens, P.M. (2007). "Behavioral intelligence for geospatial agents in urban environments", IEEE Intelligent Agent Technology (IAT 2007). Los Alamitos, CA, IEEE, pp. 63-66

[16] Benenson, I., and P. M. Torrens (2004). Geosimulation: Automata-Based Modeling of Urban Phenomena. London: John Wiley & Sons.

[17] Pontevia, Pierre (2004). "Open the eyes of your simulated units". White paper, Chief Technology Officer, Kynogon, SA.

Average: 4 (1 vote)