A design and application of a multi-agent system for simulation of multi-actor spatial planning.

Multi-agent Systems (MAS) offer a conceptual approach to include multi-actor decision making into models of land use change. The main goal is to explore the use of MAS to simulate spatial scenarios based on modelling multi-actor decision-making within a spatial planning process. We demonstrate MAS that consists of agents representing organizations and interest groups involved in an urban allocation problem during a land use planning process. The multi-actor based decision-making is modelled by generating beliefs and preferences of actors about the location of and relation between spatial objects. This allows each agent to confront these beliefs and preferences with it's own desires and with that of other agents. The MAS loosely resembles belief, desire and intentions architecture. Based on a case study for a hypothetical land use planning situation in a study area in the Netherlands we discuss the potential and limitations of the MAS to build models that enable spatial planners to include the 'actor factor' in their analysis and design of spatial scenarios. In addition, our experiments revealed the need for further research on the representation of spatial objects and reasoning, learning and communication about allocation problems using MAS.

[1]  David A. Bennett,et al.  Agent-based modelling environment for spatial decision support , 2003, Int. J. Geogr. Inf. Sci..

[2]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

[3]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[4]  Pádraig Cunningham,et al.  Software agents: A review , 1997 .

[5]  Paul M. Torrens,et al.  Cellular Automata and Multi-agent Systems as Planning Support Tools , 2003 .

[6]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

[7]  Jim Doran.  Intervening to Achieve Co-operative Ecosystem Management: Towards an Agent Based Model , 2001, J. Artif. Soc. Soc. Simul..

[8]  François Bousquet,et al.  Interactions and organization in ecosystem management : the use of multi-agent systems to simulate incentive environmental policies , 2002 .

[9]  F. Kleefmann.  Planning als zoekinstrument , 1984 .

[10]  Peter Nijkamp,et al.  Multicriteria analysis for land-use management , 1998 .

[11]  Michael N. Huhns,et al.  Agents on the Web: Benevolent Agents , 1999, IEEE Internet Comput..

[12]  Randy Gimblett,et al.  A role for goal-oriented autonomous agents in modeling people-environment interactions in forest recreation , 1994 .

[13]  Herbert A. Simon.  The new science of management decision. , 1960 .

[14]  Helen Couclelis,et al.  Of Mice and Men: What Rodent Populations Can Teach Us about Complex Spatial Dynamics , 1988 .

[15]  Michael Batty,et al.  The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades , 2003, Int. J. Geogr. Inf. Sci..

[16]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[17]  Michael Wooldridge,et al.  Practical Reasoning with Procedural Knowledge (A LOGIC OF BDI AGENTS WITH KNOW-HOW) , 2002 .

[18]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[19]  R. Goetgeluk,et al.  Land use scanner: an integrated model to simulate future Dutch land use. , 1998 .

[20]  Stuart Dillon,et al.  Descriptive Decision Making : Comparing Theory with Practice , 1960 .

[21]  Wenzhong Shi,et al.  Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems , 2000, Int. J. Geogr. Inf. Sci..

[22]  A. Valk.  The Dutch Planning Experience , 2002 .

[23]  J. Mingers,et al.  Rational analysis for a problematic world revisited : problem structuring methods for complexity, uncertainty and conflict , 1989 .

[24]  Piet Rietveld,et al.  LAND USE SCANNER: An integrated GIS based model for long term projections of land use in urban and rural areas , 1999, J. Geogr. Syst..

[25]  D. Rossiter.  Multiobjective Decision Support for Environmental Management , 1995 .

[26]  Inge Uljee,et al.  WadBOS: Integrating Knowledge to Support Policy-making for the Wadden Sea , 2003 .

[27]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[28]  Michael Wooldridge,et al.  Practical Reasoning with Procedural Knowledge , 1996, FAPR.

[29]  Munindar P. Singh,et al.  Formal methods in DAI: logic-based representation and reasoning , 1999 .

[30]  Victor Lesser.  ICMAS-95 : proceedings First International Conference on Multi-Agent Systems, June 12-14, 1995, San Francisco, California , 1995 .

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

[32]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[33]  Peter Deadman,et al.  Modelling individual behaviour and group performance in an intelligent agent-based simulation of the tragedy of the commons , 1999 .

[34]  John Stillwell,et al.  Planning Support Systems in Practice , 2003 .

[35]  H. Randy Gimblett,et al.  Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes , 2001 .

[36]  P. Maes.  Modeling adaptive autonomous agents , 1993 .

[37]  Michael N. Huhns,et al.  Multiagent systems and societies of agents , 1999 .

[38]  David E. Hiebeler,et al.  The Swarm Simulation System and Individual-Based Modeling , 1994 .

[39]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[40]  Massimo Paolucci,et al.  Agent-Based Simulation , 2004 .

[41]  Michael Batty,et al.  From Cells to Cities , 1994 .

[42]  Helen Couclelis,et al.  From Cellular Automata to Urban Models: New Principles for Model Development and Implementation , 1997 .

[43]  Dov M. Gabbay,et al.  Proceedings of the International Conference on Formal and Applied Practical Reasoning , 1996 .

[44]  Arnold K. Bregt,et al.  Multi-actor-based land use modelling: spatial planning using agents , 2001 .

[45]  Arnold K. Bregt,et al.  Cellular automata and multi-agent simulation for dynamic land use planning , 2000 .

[46]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[47]  Robert M. Itami,et al.  Simulating spatial dynamics: cellular automata theory , 1994 .

[48]  Roger White,et al.  Integrating Constrained Cellular Automata Models, GIS and Decision Support Tools for Urban Planning , 2003 .

[49]  Fulong Wu,et al.  GIS-based simulation as an exploratory analysis for space-time processes , 1999, J. Geogr. Syst..

[50]  H. R. Gimblett,et al.  Intelligent recreation agents in a virtual GIS world , 2000 .

[51]  I. Benenson.  MULTI-AGENT SIMULATIONS OF RESIDENTIAL DYNAMICS IN THE CITY , 1998 .

[52]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[53]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.