A parallel agent-based model of land use opinions

In this article we present a parallel agent-based model (ABM) to support large-scale simulations of land use change. ABMs are a commonly used simulation approach for the investigation of land use systems. The computationally intense nature of these models, however, often prohibits the development of models that fully capture the complex dynamics of land use systems when using typical desktop computing environments. The search for scientific understanding and solutions to real-world problems is, therefore, often limited by an inability to explore a wide range of scales or the impact of complex interactions. Parallel computing provides a potential solution for this limitation issue. Our ABM is designed using parallel computing to simulate the formation of large-scale land use opinions within spatially explicit environments. Agents, environments, and interactions among agents are distributed among processors through parallel computing strategies, including spatial domain decomposition, ghost zones, and synchronization. We examine the computational performance of the model within a supercomputing environment. It is demonstrated that by leveraging increasingly available high-performance parallel computing resources large-scale ABMs of land use systems can be developed and, ultimately, underlying processes that drive these systems better understood.

[1]  Shaowen Wang,et al.  A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments , 2003, Parallel Comput..

[2]  Michael W. Berry,et al.  Parallel individual-based modeling of Everglades deer ecology , 1997 .

[3]  François Bousquet,et al.  Multi-agent simulations and ecosystem management: a review , 2004 .

[4]  Timothy Evans,et al.  A Review and Assessment of Land-Use Change Models Dynamics of Space, Time, and Human Choice , 2002 .

[5]  Jack Dongarra,et al.  Sourcebook of parallel computing , 2003 .

[6]  J W Haefner,et al.  Parallel implementations of individual-based models in biology: bulletin- and non-bulletin-board approaches. , 1998, Bio Systems.

[7]  David A. Bennett,et al.  Modelling adaptive, spatially aware, and mobile agents: Elk migration in Yellowstone , 2006, Int. J. Geogr. Inf. Sci..

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

[9]  Michael Allen,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers , 1998 .

[10]  Andreas Voellmy,et al.  Large-scale multi-agent transportation simulations , 2002 .

[11]  Kai Nagel,et al.  Parallel implementation of the TRANSIMS micro-simulation , 2001, Parallel Comput..

[12]  B. C. Hazen,et al.  The simulation of land-cover change using a distributed computing environment , 1997, Simul. Pract. Theory.

[13]  Wenwu Tang,et al.  Simulating Complex Adaptive Geographic Systems: A Geographically Aware Intelligent Agent Approach , 2008 .

[14]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[15]  Shaowen Wang,et al.  A theoretical approach to the use of cyberinfrastructure in geographical analysis , 2009, Int. J. Geogr. Inf. Sci..

[16]  Thomas Maxwell,et al.  Spatial ecosystem modelling using parallel processors , 1991 .

[17]  Britton Harris,et al.  Some Notes on Parallel Computing: With Special Reference to Transportation and Land-Use Modeling , 1985 .

[18]  G. Bryan,et al.  Introducing Enzo, an AMR Cosmology Application , 2004, astro-ph/0403044.

[19]  Jeffrey A. Nichols,et al.  Parallel simulation of ecological structured communities : Computational needs, hardware capabilities, and nonlinear applications , 2008 .

[20]  Marc P. Armstrong,et al.  Geography and Computational Science , 2000 .

[21]  Ian T. Foster,et al.  Cactus Application: Performance Predictions in Grid Environments , 2001, Euro-Par.

[22]  Yuemin Ding,et al.  Spatial Strategies for Parallel Spatial Modelling , 1996, Int. J. Geogr. Inf. Sci..

[23]  David A. Bennett,et al.  Agent‐based Modeling of Animal Movement: A Review , 2010 .

[24]  K. Rutchey,et al.  Fire simulations in the Everglades Landscape using parallel programming , 1996 .

[25]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

[26]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[27]  Shaowen Wang,et al.  TeraGrid GIScience Gateway: Bridging cyberinfrastructure and GIScience , 2009, Int. J. Geogr. Inf. Sci..

[28]  C. Allan Birch,et al.  Mercury , 1964, Pediatric Environmental Health.

[29]  Steven M. Manson,et al.  Complexity Theory in the Study of Space and Place , 2006 .

[30]  Jason Brownlee,et al.  Complex adaptive systems , 2007 .

[31]  Anant Agarwal,et al.  Integrating message-passing and shared-memory: early experience , 1993, PPOPP '93.

[32]  Michael W. Berry,et al.  A Parallel Fish Landscape Model for Ecosystem Modeling , 2006, Simul..

[33]  E. Lambin,et al.  Predicting land-use change , 2001 .

[34]  William B. Meyer,et al.  HUMAN POPULATION GROWTH AND GLOBAL LAND-USE/COVER CHANGE , 1992 .

[35]  Hazel R. Parry,et al.  A comparative analysis of parallel processing and super-individual methods for improving the computational performance of a large individual-based model , 2008 .

[36]  William Rand,et al.  Path dependence and the validation of agent‐based spatial models of land use , 2005, Int. J. Geogr. Inf. Sci..

[37]  M. Berry,et al.  Parallel analysis of clusters in landscape ecology , 1994, IEEE Computational Science and Engineering.

[38]  Shaowen Wang,et al.  HPABM: A Hierarchical Parallel Simulation Framework for Spatially‐explicit Agent‐based Models , 2009, Trans. GIS.

[39]  K. Minser,et al.  Distributed Land-Cover Change Simulation Using PVM and MPI , 1997 .

[40]  James W. Haefner,et al.  Parallel Computers and Individual-based Models: An Overview , 1992 .

[41]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Scalable Comput. Pract. Exp..

[42]  J. Gareth Polhill,et al.  Agent-based land-use models: a review of applications , 2007, Landscape Ecology.

[43]  Zhiling Lan,et al.  A novel dynamic load balancing scheme for parallel systems , 2002, J. Parallel Distributed Comput..

[44]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[45]  Joshua M. Epstein,et al.  Agent-based computational models and generative social science , 1999, Complex..