Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations

Marta Vallejo, David W. Corne, Verena Rieser

Abstract

Agent-based systems are commonly used in the geographical land use sciences to model processes such as urban growth. In some cases, agents represent civic decision-makers, iteratively making decisions about the sale, purchase and development of patches of land. Based on simple assumptions, such systems are able broadly to model growth scenarios with plausible properties and patterns that can support decision-makers. However, the computational time complexity of simulations limits the use of such systems. Attractive possibilities, such as the optimisation of urban growth policies, tend to be unexplored since the time required to run many thousands of simulations is unacceptable. In this paper we address this situation by exploring an approach that makes use of a statistical model of the agent-based system’s behaviour to inform a rapid approximation of the fitness function. This requires a limited number of prior simulations, and then allows the use of an evolutionary algorithm to optimise urban growth policies, where the quality of a policy is evaluated within a highly uncertain environment. The approach is tested on a typical urban growth simulation, in which the overall goal is to find policies that maximise the ’satisfaction’ of the residents. We find that the model-driven approximation of the simulation is effective at leading the evolutionary algorithm towards policies that yield vastly better satisfaction levels than unoptimised policies.

References

  1. Allison, L. (1975). Environmental planning: A political and philosophical analysis. Allen and Unwin (London).
  2. Alonso, W. (1964). Location and land use. Publications of the Joint Center for Urban Studies.
  3. Brown, D. G. and Robinson, D. T. (2006). Effects of heterogeneity in residential preferences on an agent-based model of urban sprawl. Ecology and Society, 11(1).
  4. Byomkesh, T., Nakagoshi, N., and Dewan, A. (2010). Urbanization and green space dynamics in greater dhaka, bangladesh. Landscape and Ecological Engineering, pages 1-14. 10.1007/s11355-010-0147-7.
  5. Costanza, R., d'Arge, R., de Groot, R., Farber, S., Grasso, M., Hannon, B., Limburg, K., Naeem, S., O'Neill, R., Paruelo, J., Raskin, R., Sutton, P., and van den Belt, M. (1998). The value of the world's ecosystem services and natural capital. Ecological Economics, 25(1):3-15.
  6. Darwin, C. (1861). On the Origin of Species by Means of Natural Selections: Or the Preservation of Favoured Races in the Struggle for Life. Murray.
  7. Devisch, O., Timmermans, H., Arentze, T., and Borgers, A. (2009). An agent-based model of residential choice dynamics in nonstationary housing markets. Environment and Planning A, 41(8):1997 2013.
  8. Filatova, T., Parker, D., and van der Veen, A. (2009). Agentbased urban land markets: Agents pricing behavior, land prices and urban land use change. Journal of Artificial Societies and Social Simulation, 12(1):3.
  9. Forsyth, A. and Mussachio, L. (2005). Designing small parks : a manual for addressing social and ecological concerns.
  10. Giles-Corti, B., Broomhall, M. H., Knuiman, M., Collins, C., Douglas, K., Ng, K., Lange, A., and Donovan, R. J. (2005). Increasing walking: How important is distance to, attractiveness, and size of public open space? American Journal of Preventive Medicine, 28(2, Supplement 2):169 - 176. ¡ce:title¿Active Living Research¡/ce:title¿.
  11. Goldberg, D. E. (1990). A note on boltzmann tournament selection for genetic algorithms and populationoriented simulated annealing. Complex Systems, 4:445-460.
  12. Holland, J. (1975). Adaptation in Natural and Artificial Systems. The University of Michigan Press.
  13. Miller, E. J., Hunt, J. D., Abraham, J. E., and Salvini, P. A. (2004). Microsimulating urban systems. Computers, Environment and Urban Systems, 28(1-2):9 - 44. Geosimulation.
  14. Newmann, J. V. (1966). Theory of self-reproducing automata. Arthur W. Burks ed. (University of Illinois Press, Urbana IL).
  15. Nowak, D. and McPherson, E. (1993). Quantifying the impact of trees: the chicago urban forest climate project. Unasylva, 44(173):39-44.
  16. Otter, H. S., van der Veen, A., and de Vriend, H. J. (2001). Abloom: Location behaviour, spatial patterns, and agent-based modelling. Journal of Artificial Societies and Social Simulation, 4.
  17. Parker, D. C. and Filatova, T. (2008). A conceptual design for a bilateral agent-based land market with heterogeneous economic agents. Computers, Environment and Urban Systems, 32(6):454 - 463. GeoComputation: Modeling with spatial agents.
  18. Parker, D. C., Hoffmann, M. J., Deadman, P., Parker, D. C., Manson, S. M., Manson, S. M., Janssen, M. A., and Janssen, M. A. (2003). Multi-agent systems for the simulation of land-use and land-cover change: a review.
  19. Passow, S. S. (1970). Land reserves and teamwork in planning stockholm. Journal of the American Institute of Planners, 36(3):179-188.
  20. Pukkala, T. and Kurttila, M. (2005). Examining the performance of six heuristic optimisation techniques in different forest planning problems. Silva Fennica, 39(1):6780.
  21. Qin, X., Huang, G., and Liu, L. (2010). A geneticalgorithm-aided stochastic optimization model for regional air quality management under uncertainty. Journal of the Air & Waste Management Association, 60(1):63-71.
  22. Rieser, V. and Lemon, O. (2011). Reinforcement Learning for Adaptive Dialogue Systems: A Data-driven Methodology for Dialogue Management and Natural Language Generation. Theory and Applications of Natural Language Processing. Springer.
  23. Rieser, V., Robinson, D. T., Murray-Rust, D., and Rounsevell, M. (2011). A comparison of genetic algorithms and reinforcement learning for optimising sustainable forest management. In GeoComputation.
  24. Riley, C. (2002). Comments on mills & evans. Proceedings of seminar on Land Use Regulation, Lincoln Institute for Land Policy. Cambridge Mass.
  25. Robinson, D., Murray-Rust, D., Rieser, V., Milicic, V., and Rounsevell, M. (2012). Modelling the impacts of land system dynamics on human well-being: Using an agent-based approach to cope with data limitations in koper, slovenia. Computers, Environment and Urban Systems. Special Issue: Geoinformatics 2010, 36(Issue 2):164-176.
  26. Sanders, L., .Pumain, D., Mathian, H., Gurin-Pace, F., and Bura, S. (1997). Simpop: a multiagent system for the study of urbanism. Environment and Planning B: Planning and Design, 24(2):287-305.
  27. Sasaki, Y. and Box, P. (2003). Agent-based verification of von thünen's location theory. Journal of Artificial Societies and Social Simulation, 6.
  28. Thorsnes, P. (2002). The value of a suburban forest preserve: Estimates from sales of vacant residential building lots. Land Economics, 78(3):426-441.
  29. Tyrväinen, L. and Miettinen, A. (2000). Property prices and urban forest amenities. Journal of Environmental Economics and Management, 39(2):205 - 223.
  30. Wang, N. and Yang, Y. (2009). Target geometry matching problem for hybrid genetic algorithm used to design structures subjected to uncertainty. In Evolutionary Computation, 2009. CEC 7809. IEEE Congress on, pages 1644 -1651.
  31. Wilson, S. W. (1995). Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175.
  32. Wu, J., Zheng, C., Chien, C. C., and Zheng, L. (2006). A comparative study of monte carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty. Advances in Water Resources, 29(6):899 - 911.
Download


Paper Citation


in Harvard Style

Vallejo M., Corne D. and Rieser V. (2013). Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 171-181. DOI: 10.5220/0004261001710181


in Bibtex Style

@conference{icaart13,
author={Marta Vallejo and David W. Corne and Verena Rieser},
title={Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={171-181},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004261001710181},
isbn={978-989-8565-39-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations
SN - 978-989-8565-39-6
AU - Vallejo M.
AU - Corne D.
AU - Rieser V.
PY - 2013
SP - 171
EP - 181
DO - 10.5220/0004261001710181