Intertwining agents and environments

Abstract Connections between human agents and dynamic natural and physical environments can be difficult to explore, particularly for critical scenarios in which evidence is often scarce. For these scenarios, we often turn to modeling and simulation as sandboxes for our inquiry. However, in the absence of fine-grain ground truth about events and phenomena that are often extraordinary in the human experience, our models have settled upon a tradition of coarse representation. In this paper, we introduce a method for developing rich connections between agents and environment. We present a scheme for Virtual Geographic Environments, which puts them to use as a platform for intertwining diverse spatial data from Geographic Information Systems, three-dimensional mesh models of built settings, agent-based models of human cognition and movement, and richly specified process models for physical phenomena and human behavior. To demonstrate the usefulness of the scheme, we will present a unified model of human–physical response to built damage following a simulated earthquake.

[1]  Peter A. Whigham,et al.  The dynamic geometry of geographical vector agents , 2007, Comput. Environ. Urban Syst..

[2]  Michael Zyda,et al.  From visual simulation to virtual reality to games , 2005, Computer.

[3]  Maud Marchal,et al.  Example‐Based Fractured Appearance , 2012, Comput. Graph. Forum.

[4]  P. Torrens,et al.  Geosimulation: Automata-based modeling of urban phenomena , 2004 .

[5]  Paul M. Torrens Behavioral Intelligence for Geospatial Agents in Urban Environments , 2007, IAT.

[6]  H. Seidel,et al.  Pattern-aware Deformation Using Sliding Dockers , 2011, SIGGRAPH 2011.

[7]  Hui Lin,et al.  Integration of a computational grid and virtual geographic environment to facilitate air pollution simulation , 2013, Comput. Geosci..

[8]  Paul M. Torrens,et al.  Comparing the growth dynamics of real and virtual cities , 2008 .

[9]  Paul M. Torrens,et al.  Geographic Automata Systems , 2005, Int. J. Geogr. Inf. Sci..

[10]  I. Millington Game physics engine development , 2007 .

[11]  Dieter Pfoser,et al.  Crowdsourcing urban form and function , 2015, Int. J. Geogr. Inf. Sci..

[12]  Antoni Moore,et al.  Geospatial Visualisation , 2013 .

[13]  Paul M. Torrens,et al.  Comparing the GrowthDynamics of Realand Virtual Cities , 2008 .

[14]  Andrew Hudson-Smith,et al.  Agent Street: An Environment for Exploring Agent-Based Models in Second Life , 2009, J. Artif. Soc. Soc. Simul..

[15]  Max J. Egenhofer,et al.  Toward the semantic geospatial web , 2002, GIS '02.

[16]  Michael F. Goodchild,et al.  The convergence of GIS and social media: challenges for GIScience , 2011, Int. J. Geogr. Inf. Sci..

[17]  I. Newton Philosophiæ naturalis principia mathematica , 1973 .

[18]  Lu Guonian Development of Virtual Geographic Environments and the New Initiative in Experimental Geography , 2009 .

[19]  Rashmi Sharma,et al.  GIS versus CAD versus DBMS: What Are the Differences? , 2011 .

[20]  Georges Voronoi Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[21]  Paul M. Torrens,et al.  Visualizing the City: Communicating Urban Design to Planners and Decision-Makers , 2001 .

[22]  A. H. Thiessen PRECIPITATION AVERAGES FOR LARGE AREAS , 1911 .

[23]  Norman I. Badler,et al.  Articulated Figure Positioning by Multiple Constraints , 1987, IEEE Computer Graphics and Applications.

[24]  Michael Batty Virtual Geographic Environments: a primer , 2011 .

[25]  Anthony Stefanidis,et al.  #Earthquake: Twitter as a Distributed Sensor System , 2013, Trans. GIS.

[26]  Arthur Getis,et al.  Spatial statistical analysis and geographic information systems , 1992 .

[27]  John E. Laird,et al.  Research in human-level AI using computer games , 2002, CACM.

[28]  Paul M. Torrens,et al.  Polyspatial agents for multi‐Scale urban simulation and regional policy analysis* , 2012 .

[29]  Carles Bosch,et al.  Fracture modeling in computer graphics , 2014, Comput. Graph..

[30]  N. Grimm,et al.  Development of a framework for quantifying the environmental impacts of urban development and construction practices. , 2007, Environmental science & technology.

[31]  Paul M. Torrens Geographical Agents in Three Dimensions , 2015 .

[32]  Krzysztof Janowicz,et al.  Towards Platial Joins and Buffers in Place-Based GIS , 2013, COMP '13.

[33]  Hui Lin,et al.  Sino-VirtualMoon: A 3D web platform using Chang’E-1 data for collaborative research , 2012 .

[34]  Dawn J. Wright,et al.  The emergence of spatial cyberinfrastructure , 2011, Proceedings of the National Academy of Sciences.

[35]  Gang Wang,et al.  Design and development of Distributed Virtual Geographic Environment system based on web services , 2007, Inf. Sci..

[36]  Hui Lin,et al.  Prototyping an open environment for sharing geographical analysis models on cloud computing platform , 2013, Int. J. Digit. Earth.

[37]  Luc Anselin,et al.  Spatial Statistical Analysis and Geographic Information Systems , 1992 .

[38]  Antoni Moore,et al.  Mapping the environment through three-dimensional space and time , 2000 .

[39]  Qing Zhu,et al.  An efficient 3D R-tree spatial index method for virtual geographic environments , 2007 .

[40]  Gregory Piatetsky-Shapiro,et al.  The KDD process for extracting useful knowledge from volumes of data , 1996, CACM.

[41]  Hui Lin,et al.  What's going on about geo-process modeling in virtual geographic environments (VGEs) , 2016 .

[42]  Markus Lappe,et al.  Keeping track of the distance from home by leaky integration along veering paths , 2011, Experimental Brain Research.

[43]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[44]  Huadong Guo,et al.  Next-generation Digital Earth , 2012, Proceedings of the National Academy of Sciences.

[45]  W. Bainbridge The Scientific Research Potential of Virtual Worlds , 2007, Science.

[46]  Declan Butler,et al.  Virtual globes: The web-wide world , 2006, Nature.

[47]  Hui Lin,et al.  Design and implementation of an intelligent virtual geographic environment for the simulation of SARS transmission , 2006, VRCIA '06.

[48]  Paul M. Torrens,et al.  Slipstreaming human geosimulation in virtual geographic environments , 2015, Ann. GIS.

[49]  Andrew Crooks,et al.  Agent-based Models of Geographical Systems , 2012 .

[50]  Alex J. Champandard AI Game Development: Synthetic Creatures with Learning and Reactive Behaviors , 2003 .

[51]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[52]  P. Torrens Moving Agent Pedestrians Through Space and Time , 2012 .

[53]  Yang Li,et al.  Mobile Space‐Time Envelopes for Location‐Based Services , 2006, Trans. GIS.

[54]  James F. O'Brien,et al.  Real-time deformation and fracture in a game environment , 2009, SCA '09.

[55]  S. Elwood Volunteered geographic information: key questions, concepts and methods to guide emerging research and practice , 2008 .

[56]  Robert Haining,et al.  Exploratory Spatial Data Analysis , 1998 .

[57]  P. Torrens,et al.  Modeling Geographic Behavior in Riotous Crowds , 2013 .

[58]  MICHAEL F. GOODCHILD GIS and Modeling Overview , 2005 .

[59]  Hui Lin,et al.  Construction of a virtual lunar environment platform , 2013, Int. J. Digit. Earth.

[60]  Michael F. Goodchild,et al.  Towards a general theory of geographic representation in GIS , 2007, Int. J. Geogr. Inf. Sci..

[61]  Walamitien H. Oyenan,et al.  Design and Evaluation of a Multiagent Autonomic Information System , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[62]  Herbert Edelsbrunner Edge-skeletons in arrangements with applications , 2005, Algorithmica.

[63]  Karal Ann Marling,et al.  Designing Disney's theme parks : the architecture of reassurance , 1997 .

[64]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[65]  Paul M. Torrens,et al.  An extensible simulation environment and movement metrics for testing walking behavior in agent-based models , 2012, Comput. Environ. Urban Syst..

[66]  David H. Eberly,et al.  3D Game Engine Design , 2001 .

[67]  Hui Lin,et al.  A Virtual Geographic Environment for a Simulation of Air Pollution Dispersion in the Pearl River Delta (PRD) Region , 2009 .

[68]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[69]  Hui Lin,et al.  Real-Geographic-Scenario-Based Virtual Social Environments: Integrating Geography with Social Research , 2013 .

[70]  Steve Rabin The illusion of intelligence , 1991, The Lancet.

[71]  Hui Lin,et al.  Virtual Geographic Environment: A Workspace for Computer-Aided Geographic Experiments , 2013 .

[72]  Penny Baillie-de Byl Programming believable characters for computer games , 2004 .

[73]  Michael F. Goodchild Geographic information systems and science: today and tomorrow , 2009 .

[74]  P. Torrens Wi-Fi Geographies , 2008 .

[75]  Laurence R. Harris,et al.  Travel distance estimation from visual motion by leaky path integration , 2007, Experimental Brain Research.

[76]  F. Bremmer,et al.  Perception of self-motion from visual flow , 1999, Trends in Cognitive Sciences.

[77]  Paul M. Torrens,et al.  High-resolution space–time processes for agents at the built–human interface of urban earthquakes , 2014, Int. J. Geogr. Inf. Sci..

[78]  Peter Shirley,et al.  Fundamentals of computer graphics , 2018 .

[79]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[80]  George Drettakis,et al.  Image-guided weathering: A new approach applied to flow phenomena , 2011, TOGS.

[81]  Wen-Kai Tai,et al.  A Straightforward and Intuitive Approach on Generation and Display of Crack-Like Patterns on 3D Objects , 2006, Computer Graphics International.

[82]  Paul M. Torrens,et al.  High-fidelity behaviours for model people on model streetscapes , 2014, Ann. GIS.

[83]  Hui Lin,et al.  Collaborative virtual geographic environments: A case study of air pollution simulation , 2011, Inf. Sci..

[84]  Ian Millington,et al.  Artificial Intelligence for Games , 2006, The Morgan Kaufmann series in interactive 3D technology.

[85]  B. Boots,et al.  Voronoi (Thiessen) polygons , 1987 .

[86]  L. Anselin,et al.  Toward Spatially Integrated Social Science , 2000 .

[87]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[88]  Mark Graham,et al.  Geography and the future of big data, big data and the future of geography , 2013 .

[89]  Chris Shaw,et al.  Serious Games: Joint International Conference, JCSG 2020, Stoke-on-Trent, UK, November 19–20, 2020, Proceedings , 2020, Encyclopedia of Education and Information Technologies.

[90]  P. Torrens Geography and computational social science , 2010 .

[91]  Morakot Pilouk,et al.  Spatial data modelling for 3D GIS , 2007 .