Spatiotemporal Modeling of Urban Growth Using Machine Learning

This paper presents a general framework for modeling the growth of three important variables for cities: population distribution, binary urban footprint, and urban footprint in color. The framework models the population distribution as a spatiotemporal regression problem using machine learning, and it obtains the binary urban footprint from the population distribution through a binary classifier plus a temporal correction for existing urban regions. The framework estimates the urban footprint in color from its previous value, as well as from past and current values of the binary urban footprint using a semantic inpainting algorithm. By combining this framework with free data from the Landsat archive and the Global Human Settlement Layer framework, interested users can get approximate growth predictions of any city in the world. These predictions can be improved with the inclusion in the framework of additional spatially distributed input variables over time subject to availability. Unlike widely used growth models based on cellular automata, there are two main advantages of using the proposed machine learning-based framework. Firstly, it does not require to define rules a priori because the model learns the dynamics of growth directly from the historical data. Secondly, it is very easy to train new machine learning models using different explanatory input variables to assess their impact. As a proof of concept, we tested the framework in Valledupar and Rionegro, two Latin American cities located in Colombia with different geomorphological characteristics, and found that the model predictions were in close agreement with the ground-truth based on performance metrics, such as the root-mean-square error, zero-mean normalized cross-correlation, Pearson’s correlation coefficient for continuous variables, and a few others for discrete variables such as the intersection over union, accuracy, and the f 1 metric. In summary, our framework for modeling urban growth is flexible, allows sensitivity analyses, and can help policymakers worldwide to assess different what-if scenarios during the planning cycle of sustainable and resilient cities.

[1]  Keith C. Clarke,et al.  Approaches to simulating the "March of Bricks and Mortar" , 2004, Comput. Environ. Urban Syst..

[2]  Allen R. Tannenbaum,et al.  A new distance measure based on generalized Image Normalized Cross-Correlation for robust video tracking and image recognition , 2013, Pattern Recognit. Lett..

[3]  Chuanglin Fang,et al.  Changing urban forms and carbon dioxide emissions in China: A case study of 30 provincial capital cities , 2015 .

[4]  Wei Huang,et al.  Changing urban cement metabolism under rapid urbanization – A flow and stock perspective , 2018 .

[5]  Johannes Flacke,et al.  Developing a cellular automata model of urban growth to inform spatial policy for flood mitigation: A case study in Kampala, Uganda , 2017, Comput. Environ. Urban Syst..

[6]  Elmar Csaplovics,et al.  Urban sprawl and fragmentation in Latin America: a dynamic quantification and characterization of spatial patterns. , 2013, Journal of environmental management.

[7]  Fei Tony Liu,et al.  Isolation-Based Anomaly Detection , 2012, TKDD.

[8]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.

[9]  J. Barredo,et al.  Urban sustainability in developing countries’ megacities: modelling and predicting future urban growth in Lagos , 2003 .

[10]  R. DeFries,et al.  Deforestation driven by urban population growth and agricultural trade in the twenty-first century , 2010 .

[11]  Alexandru Telea,et al.  An Image Inpainting Technique Based on the Fast Marching Method , 2004, J. Graphics, GPU, & Game Tools.

[12]  Rong Li,et al.  City expansion model based on population diffusion and road growth , 2017 .

[13]  Tridip Sardar,et al.  Estimation of growth regulation in natural populations by extended family of growth curve models with fractional order derivative: Case studies from the global population dynamics database , 2019, Ecol. Informatics.

[14]  Qihao Weng,et al.  Remote sensing of impervious surfaces in the urban areas: Requirements, methods, and trends , 2012 .

[15]  K. Thomas,et al.  Description of the GHS Urban Centre Database 2015 , 2019 .

[16]  Haijun Wang,et al.  Delineating early warning zones in rapidly growing metropolitan areas by integrating a multiscale urban growth model with biogeography-based optimization , 2020 .

[17]  M. Partridge,et al.  Urban sprawl and productivity: Evidence from US metropolitan areas , 2011 .

[18]  Zhiyong Hu,et al.  Modeling urban growth in Atlanta using logistic regression , 2007, Comput. Environ. Urban Syst..

[19]  Sarah C. Goslee,et al.  Analyzing Remote Sensing Data in R: The landsat Package , 2011 .

[20]  T. Panagopoulos,et al.  Urban planning with respect to environmental quality and human well-being. , 2016, Environmental pollution.

[21]  Federico Tombari,et al.  ZNCC-based template matching using bounded partial correlation , 2004 .

[22]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[23]  Changhong Miao,et al.  Spatiotemporal patterns of urban sprawl and its relationship with economic development in China during 1990–2010 , 2018, Habitat International.

[24]  Karis Tenneson,et al.  Automatic Detection of Spatiotemporal Urban Expansion Patterns by Fusing OSM and Landsat Data in Kathmandu , 2019, Remote. Sens..

[25]  Jorge E. Patiño,et al.  Spatiotemporal dynamics of urban growth in Latin American cities: An analysis using nighttime light imagery , 2019, Landscape and Urban Planning.

[26]  I. E. Ayazli,et al.  Simulating urban growth driven by transportation networks: A case study of the Istanbul third bridge , 2015 .

[27]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[28]  Johannes Flacke,et al.  GIS in Sustainable Urban Planning and Management : A Global Perspective , 2018 .

[29]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[30]  Gertrud Schaab,et al.  Human population distribution modelling at regional level using very high resolution satellite imagery , 2013 .

[31]  Zhifeng Wu,et al.  Coupling an Intercalibration of Radiance-Calibrated Nighttime Light Images and Land Use/Cover Data for Modeling and Analyzing the Distribution of GDP in Guangdong, China , 2016 .

[32]  Yan Song,et al.  The impact of urban growth patterns on urban vitality in newly built-up areas based on an association rules analysis using geographical ‘big data’ , 2018, Land Use Policy.

[33]  B. Murgante,et al.  Population-Based Simulation of Urban Growth: The Italian Case Study , 2018, Sustainability.

[34]  Robert I. McDonald,et al.  Water competition between cities and agriculture driven by climate change and urban growth , 2018, Nature Sustainability.

[35]  Y. Wei,et al.  Does urban sprawl hold down upward mobility , 2016 .

[36]  Dina Taha,et al.  Predicting the future urban growth and it's impacts on the surrounding environment using urban simulation models: Case study of Ibb city – Yemen , 2018, Alexandria Engineering Journal.

[37]  S. Angel,et al.  The shape compactness of urban footprints , 2020 .

[38]  K. Seto,et al.  Urban Land Use: Central to Building a Sustainable Future , 2019, One Earth.

[39]  Alexander C. Lembcke,et al.  What Makes Cities More Productive? Evidence from Five OECD Countries on the Role of Urban Governance , 2017 .

[40]  Harold Levrel,et al.  What drives land take and urban land expansion? A systematic review , 2018, Land Use Policy.

[41]  Waldo R. Tobler,et al.  Geographical Filters and their Inverses , 2010 .

[42]  Sérgio Freire,et al.  GHS built-up grid, derived from Landsat, multitemporal (1975, 1990, 2000, 2014) , 2015 .

[43]  Melinda Moore,et al.  Global urbanization and impact on health. , 2003, International journal of hygiene and environmental health.

[44]  P. Bak,et al.  Self-organized criticality. , 1988, Physical review. A, General physics.

[45]  Edward L. Glaeser,et al.  Are Cities Dying , 1998 .

[46]  Y. Murayama,et al.  Scenario based urban growth allocation in Kathmandu Valley, Nepal , 2012 .

[47]  Dimitrios Gounaridis,et al.  Exploring prospective urban growth trends under different economic outlooks and land-use planning scenarios: The case of Athens , 2018 .

[48]  Bin Chen,et al.  Urban ecosystem modeling and global change: potential for rational urban management and emissions mitigation. , 2014, Environmental pollution.

[49]  H. Stanley,et al.  Modelling urban growth patterns , 1995, Nature.

[50]  Martin Herold,et al.  The spatiotemporal form of urban growth: measurement, analysis and modeling , 2003 .

[51]  Anthony G. Vorster,et al.  A survival guide to Landsat preprocessing. , 2017, Ecology.

[52]  Steven B. Damelin,et al.  On Surface Completion and Image Inpainting by Biharmonic Functions: Numerical Aspects , 2017, Int. J. Math. Math. Sci..

[53]  Reid Ewing,et al.  Urban sprawl, obesity, and cancer mortality in the United States: cross-sectional analysis and methodological challenges , 2014, International Journal of Health Geographics.