An intelligent spatial land use planning support system using socially rational agents

ABSTRACT This research presents an intelligent planning support system based on multi-agent systems for spatial urban land use planning. The proposed system consists of two main phases: a pre-negotiation phase and an automated negotiation phase. The pre-negotiation phase involves interaction between human actors and intelligent software agents in order to elicit the actors’ social preferences. The agents employ social value orientation theory, which is rooted in social psychology, in order to model actors’ social preferences. The automated negotiation phase involves negotiation among autonomous software agents, the aim being to achieve consensus about the spatial problem on behalf of the relevant actors and using the information obtained. This study employs a computationally effective Bayesian learning technique, along with social value orientation theory, to design socially rational intelligent agents who work on behalf of real actors. The proposed system is applied to a real world urban land use planning case study. Human actors participate in a pre-negotiation phase, and their social preferences are elicited by intelligent software agents through a number of interactions. Then, software agents come together to engage in an automated negotiation phase and eventually reach an agreement on the spatial configuration of urban land uses on behalf of the actors. The results of the study show that the proposed system is effective at performing an automated negotiation, plus that the final plan – which is the output of the automated negotiation – produces higher social utility and better spatial land use configurations for the agents.

[1]  Harry J. P. Timmermans,et al.  Modelling land-use decisions under conditions of uncertainty , 2007, Comput. Environ. Urban Syst..

[2]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

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

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

[5]  Bruce Spencer,et al.  A Bayesian classifier for learning opponents' preferences in multi-object automated negotiation , 2007, Electron. Commer. Res. Appl..

[6]  Ying Long,et al.  Land-use pattern scenario analysis using planner agents , 2015 .

[7]  Sharon Biermann,et al.  Planning Support Systems in a Multi-Dualistic Spatial Planning Context , 2011 .

[8]  Ewa Dostatni,et al.  Multi-agent System to Support Decision-Making Process in Ecodesign , 2015, SOCO.

[9]  Martin Randles,et al.  Intelligent agents for automated cloud computing negotiation , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[10]  H. Couclelis “Where has the Future Gone?” Rethinking the Role of Integrated Land-Use Models in Spatial Planning , 2005 .

[11]  Suzana Dragicevic,et al.  Simulation and validation of a reinforcement learning agent-based model for multi-stakeholder forest management , 2010, Comput. Environ. Urban Syst..

[12]  P. V. Lange,et al.  The psychology of social dilemmas: A review. , 2013 .

[13]  Yanan Li,et al.  A hybrid mathematical model for urban land-use planning in association with environmental–ecological consideration under uncertainty , 2017 .

[14]  Gregory E. Kersten,et al.  An experimental study of software agent negotiations with humans , 2014, Decis. Support Syst..

[15]  Theo A. Arentze,et al.  Adaptive Personalized Travel Information Systems: A Bayesian Method to Learn Users' Personal Preferences in Multimodal Transport Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[16]  Christophe Boone,et al.  Social value orientation and cooperation in social dilemmas: a review and conceptual model. , 2008, The British journal of social psychology.

[17]  Li Chen,et al.  Survey of Preference Elicitation Methods , 2004 .

[18]  Mohammad Karimi,et al.  Simulating urban growth under planning policies through parcel-based cellular automata (ParCA) model , 2016, Int. J. Geogr. Inf. Sci..

[19]  Peter E. Rossi,et al.  Bayesian Statistics and Marketing , 2005 .

[20]  L. An,et al.  Modeling human decisions in coupled human and natural systems : Review of agent-based models , 2012 .

[21]  Arnold K. Bregt,et al.  Simulating Knowledge Sharing in Spatial Planning: An Agent-Based Approach , 2009 .

[22]  Changhe Yuan,et al.  Importance sampling algorithms for Bayesian networks: Principles and performance , 2006, Math. Comput. Model..

[23]  P. Kollock SOCIAL DILEMMAS: The Anatomy of Cooperation , 1998 .

[24]  Kwang Mong Sim,et al.  BLGAN: Bayesian Learning and Genetic Algorithm for Supporting Negotiation With Incomplete Information , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Ta Theo Arentze,et al.  A Multiagent Model for Alternative Plan Generation , 2005 .

[26]  Li An,et al.  Modeling human decisions in coupled human and natural systems: Review of agent-based models , 2012 .

[27]  Craig Boutilier,et al.  Elicitation of Factored Utilities , 2008, AI Mag..

[28]  Ron Janssen,et al.  Map-based multicriteria analysis to support interactive land use allocation , 2011, Int. J. Geogr. Inf. Sci..

[29]  J. Gaber,et al.  Using face validity to recognize empirical community observations. , 2010, Evaluation and program planning.

[30]  Harry Timmermans,et al.  An Agent-Based Heuristic Method for Generating Land-Use Plans in Urban Planning , 2010 .

[31]  T. Arentze Individuals' social preferences in joint activity location choice: A negotiation model and empirical evidence , 2015 .

[32]  Monica Wachowicz,et al.  A design and application of a multi-agent system for simulation of multi-actor spatial planning. , 2004, Journal of environmental management.

[33]  Dawn Cassandra Parker,et al.  Spatial agent-based models for socio-ecological systems: Challenges and prospects , 2013, Environ. Model. Softw..

[34]  Danielle J. Marceau,et al.  Incorporating Bayesian learning in agent-based simulation of stakeholders' negotiation , 2014, Comput. Environ. Urban Syst..

[35]  Kan-Leung Cheng Agent modeling in stochastic repeated games , 2014 .

[36]  Qiping Shen,et al.  A Review of Planning Support Systems for Urban Land Use Planning , 2014 .

[37]  Min Deng,et al.  A divide-and-conquer method for space–time series prediction , 2016, Journal of Geographical Systems.

[38]  Nicolas Becu,et al.  Participatory computer simulation to support collective decision-making: Potential and limits of stakeholder involvement , 2008 .

[39]  Koen V. Hindriks,et al.  Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques , 2016, Autonomous Agents and Multi-Agent Systems.

[40]  C. Parks,et al.  Social Value Orientation and Cooperation in Social Dilemmas: A Meta-Analysis , 2009 .

[41]  Tran Ngoc Trung,et al.  Participatory Simulation of Land-Use Changes in the Northern Mountains of Vietnam: the Combined Use of an Agent-Based Model, a Role-Playing Game, and a Geographic Information System , 2005 .

[42]  Gregory E. Kersten,et al.  Negotiation Support and E-negotiation Systems: An Overview , 2007 .

[43]  Theo A. Arentze,et al.  Socially rational agents in spatial land use planning: A heuristic proposal based negotiation mechanism , 2016, Comput. Environ. Urban Syst..

[44]  Mohammad Taleai,et al.  Towards a conceptual multi-agent-based framework to simulate the spatial group decision-making process , 2017, J. Geogr. Syst..

[45]  Olivier Barreteau,et al.  Multi-agent systems and role games : collective learning processes for ecosystem management , 2002 .

[46]  Majeed Pooyandeh,et al.  A spatial web/agent-based model to support stakeholders' negotiation regarding land development. , 2013, Journal of environmental management.

[47]  Xiaoping Liu,et al.  An agent-based model for optimal land allocation (AgentLA) with a contiguity constraint , 2010, Int. J. Geogr. Inf. Sci..

[48]  Richard E. Klosterman,et al.  The What If? Collaborative Planning Support System , 1999 .

[49]  J. Sánchez,et al.  Land-use planning in the Valencian Mediterranean Region: Using LUPIS to generate issue relevant plans , 2000 .