An optimised cellular automata model based on adaptive genetic algorithm for urban growth simulation

This paper presents an improved cellular automata (CA) model optimized using an adaptive genetic algorithm (AGA) to simulate the spatiooral process of urban growth. The AGA technique can be used to optimize the transition rules of the CA model defined through conventional methods such as logistic regression approach, resulting in higher simulation efficiency and improved results. Application of the AGA-CA model in Shanghai's Jiading District, Eastern China demonstrates that the model was able to generate reasonable representation of urban growth even with limited input data in defining its transition rules. The research shows that AGA technique can be integrated within a conventional CA based urban simulation model to improve human understanding on urban dynamics

State of the Art on Artificial Intelligence in Land Use Simulation

[Abstract] This review presents a state of the art in artificial intelligence applied to urban planning and particularly to land-use predictions. In this review, different articles after the year 2016 are analyzed mostly focusing on those that are not mentioned in earlier publications. Most of the articles analyzed used a combination of Markov chains and cellular automata to predict the growth of urban areas and metropolitan regions. We noticed that most of these simulations were applied in various areas of China. An analysis of the publication of articles in the area over time is included.This project was supported by the General Directorate of Culture, Education and University Management of Xunta de Galicia (ref. ED431G/01 and ED431D 2017/16), the Spanish Ministry of Economy and Competitiveness via funding of the unique installation BIOCAI (UNLC08-1E-002 and UNLC13-13-3503), and the European Regional Development Funds (FEDER). CITIC, as Research Center accredited by Galician University System, is funded by “Consellería de Cultura, Educación e Universidade from Xunta de Galicia,” supported in an 80% through ERDF Funds, ERDF Operational Programme Galicia 2014–2020, and the remaining 20% by “Secretaria Xeral de Universidades” (grant no. ED431G 2019/01)Xunta de Galicia; ED431G/01Xunta de Galicia; ED431D 2017/16Xunta de Galicia; ED431G 2019/0

Simulating Land Use Land Cover Change Using Data Mining and Machine Learning Algorithms

The objectives of this dissertation are to: (1) review the breadth and depth of land use land cover (LUCC) issues that are being addressed by the land change science community by discussing how an existing model, Purdue\u27s Land Transformation Model (LTM), has been used to better understand these very important issues; (2) summarize the current state-of-the-art in LUCC modeling in an attempt to provide a context for the advances in LUCC modeling presented here; (3) use a variety of statistical, data mining and machine learning algorithms to model single LUCC transitions in diverse regions of the world (e.g. United States and Africa) in order to determine which tools are most effective in modeling common LUCC patterns that are nonlinear; (4) develop new techniques for modeling multiple class (MC) transitions at the same time using existing LUCC models as these models are rare and in great demand; (5) reconfigure the existing LTM for urban growth boundary (UGB) simulation because UGB modeling has been ignored by the LUCC modeling community, and (6) compare two rule based models for urban growth boundary simulation for use in UGB land use planning. The review of LTM applications during the last decade indicates that a model like the LTM has addressed a majority of land change science issues although it has not explicitly been used to study terrestrial biodiversity issues. The review of the existing LUCC models indicates that there is no unique typology to differentiate between LUCC model structures and no models exist for UGB. Simulations designed to compare multiple models show that ANN-based LTM results are similar to Multivariate Adaptive Regression Spline (MARS)-based models and both ANN and MARS-based models outperform Classification and Regression Tree (CART)-based models for modeling single LULC transition; however, for modeling MC, an ANN-based LTM-MC is similar in goodness of fit to CART and both models outperform MARS in different regions of the world. In simulations across three regions (two in United States and one in Africa), the LTM had better goodness of fit measures while the outcome of CART and MARS were more interpretable and understandable than the ANN-based LTM. Modeling MC LUCC require the examination of several class separation rules and is thus more complicated than single LULC transition modeling; more research is clearly needed in this area. One of the greatest challenges identified with MC modeling is evaluating error distributions and map accuracies for multiple classes. A modified ANN-based LTM and a simple rule based UGBM outperformed a null model in all cardinal directions. For UGBM model to be useful for planning, other factors need to be considered including a separate routine that would determine urban quantity over time

Combining evolutionary algorithms and agent-based simulation for the development of urbanisation policies

Urban-planning authorities continually face the problem of optimising the allocation of green space over time in developing urban environments. To help in these decision-making processes, this thesis provides an empirical study of using evolutionary approaches to solve sequential decision making problems under uncertainty in stochastic environments. To achieve this goal, this work is underpinned by developing a theoretical framework based on the economic model of Alonso and the associated methodology for modelling spatial and temporal urban growth, in order to better understand the complexity inherent in this kind of system and to generate and improve relevant knowledge for the urban planning community. The model was hybridised with cellular automata and agent-based model and extended to encompass green space planning based on urban cost and satisfaction. Monte Carlo sampling techniques and the use of the urban model as a surrogate tool were the two main elements investigated and applied to overcome the noise and uncertainty derived from dealing with future trends and expectations. Once the evolutionary algorithms were equipped with these mechanisms, the problem under consideration was defined and characterised as a type of adaptive submodular. Afterwards, the performance of a non-adaptive evolutionary approach with a random search and a very smart greedy algorithm was compared and in which way the complexity that is linked with the configuration of the problem modifies the performance of both algorithms was analysed. Later on, the application of very distinct frameworks incorporating evolutionary algorithm approaches for this problem was explored: (i) an ‘offline’ approach, in which a candidate solution encodes a complete set of decisions, which is then evaluated by full simulation, and (ii) an ‘online’ approach which involves a sequential series of optimizations, each making only a single decision, and starting its simulations from the endpoint of the previous run

A Spatial Dynamic Model of Population Changes in a Vulnerable Coastal Environment

Achieving coastal sustainability in low-lying coastal areas is a great challenge. This study developed a spatial dynamic model to study the coupled natural-human responses in the form of population changes in the Lower Mississippi River Basin region. The goal was to identify the key social-economic factors (utility) and selected environmental factors (such as hazards damage, elevation, and subsidence rate) that affect population changes, as well as how population changes affect the local utility and the local environment reciprocally. The study area was partitioned into the “north’ and the “south” by a hypothetical boundary to test the differences of the emergence. Areal interpolation techniques with volume preserving property were used to integrate all the data acquired from different sources and defined in various formats into a unified 3 km by 3 km cellular space. An Elastic Net model was built to extract the rules and calibrate the parameters. Genetic Algorithms were applied to calibrate the neighborhood effects. A Monte Carlo approach using random sampling was used to conduct the uncertainty analysis. The final model yielded an accuracy of above 97% in projecting both the population changes and the developed area percentage changes from 2000 to 2010. A resilience assessment framework and a sustainability assessment framework were used to examine the simulated results from 2010 to 2050. The low-resilience areas were found to concentrate in the “south” in the central metropolitan areas of New Orleans. The sustainability analysis shows that high-resilience areas will always be sustainable. However, for the low-resilience areas, three sustainability conditions can occur depending on the mitigation budget: the tipping space, the mitigatable space, and the sustainable space. A Relative Land Price concept was defined to indicate the surplus value of a spatial unit due to its population and utility. The low-resilience areas were found to have higher Relative Land Prices mainly due to their high populations. In the short time-period simulation (2010-2050), the “south” will fall behind the “north” in population growth and developed land increase, and its average population was projected to be decreasing. However, in the long time-period simulation (2010-2210), its average population is able to bounce back from a certain population level. The results from this study will shed light on the relationships between coastal hazards and human responses and provide valuable insight into the development of optimal strategies for coastal sustainability

An Evolutionary Approach to Adaptive Image Analysis for Retrieving and Long-term Monitoring Historical Land Use from Spatiotemporally Heterogeneous Map Sources

Land use changes have become a major contributor to the anthropogenic global change. The ongoing dispersion and concentration of the human species, being at their orders unprecedented, have indisputably altered Earth’s surface and atmosphere. The effects are so salient and irreversible that a new geological epoch, following the interglacial Holocene, has been announced: the Anthropocene. While its onset is by some scholars dated back to the Neolithic revolution, it is commonly referred to the late 18th century. The rapid development since the industrial revolution and its implications gave rise to an increasing awareness of the extensive anthropogenic land change and led to an urgent need for sustainable strategies for land use and land management. By preserving of landscape and settlement patterns at discrete points in time, archival geospatial data sources such as remote sensing imagery and historical geotopographic maps, in particular, could give evidence of the dynamic land use change during this crucial period. In this context, this thesis set out to explore the potentials of retrospective geoinformation for monitoring, communicating, modeling and eventually understanding the complex and gradually evolving processes of land cover and land use change. Currently, large amounts of geospatial data sources such as archival maps are being worldwide made online accessible by libraries and national mapping agencies. Despite their abundance and relevance, the usage of historical land use and land cover information in research is still often hindered by the laborious visual interpretation, limiting the temporal and spatial coverage of studies. Thus, the core of the thesis is dedicated to the computational acquisition of geoinformation from archival map sources by means of digital image analysis. Based on a comprehensive review of literature as well as the data and proposed algorithms, two major challenges for long-term retrospective information acquisition and change detection were identified: first, the diversity of geographical entity representations over space and time, and second, the uncertainty inherent to both the data source itself and its utilization for land change detection. To address the former challenge, image segmentation is considered a global non-linear optimization problem. The segmentation methods and parameters are adjusted using a metaheuristic, evolutionary approach. For preserving adaptability in high level image analysis, a hybrid model- and data-driven strategy, combining a knowledge-based and a neural net classifier, is recommended. To address the second challenge, a probabilistic object- and field-based change detection approach for modeling the positional, thematic, and temporal uncertainty adherent to both data and processing, is developed. Experimental results indicate the suitability of the methodology in support of land change monitoring. In conclusion, potentials of application and directions for further research are given

GeoComputational Intelligence and High-Performance Geospatial Computing

Assistant Professor, School of Natural Resources. Center for Advanced Land Management Information Technologies, University of Nebraska – LincolnPlatinum Sponsors Coca-Cola Gold Sponsors KU Department of Geography KU Institute for Policy & Social Research KU Libraries GIS and Data Services State of Kansas Data Access and Support Center (DASC) Wilson & Company Engineers and Architects Silver Sponsors Bartlett & West Kansas Applied Remote Sensing Program KansasView Bronze Sponsors Garmin KU Biodiversity Institut

Land-Cover and Land-Use Study Using Genetic Algorithms, Petri Nets, and Cellular Automata

Recent research techniques, such as genetic algorithm (GA), Petri net (PN), and cellular automata (CA) have been applied in a number of studies. However, their capability and performance in land-cover land-use (LCLU) classification, change detection, and predictive modeling have not been well understood. This study seeks to address the following questions: 1) How do genetic parameters impact the accuracy of GA-based LCLU classification; 2) How do image parameters impact the accuracy of GA-based LCLU classification; 3) Is GA-based LCLU classification more accurate than the maximum likelihood classifier (MLC), iterative self-organizing data analysis technique (ISODATA), and the hybrid approach; 4) How do genetic parameters impact Petri Net-based LCLU change detection; and 5) How do cellular automata components impact the accuracy of LCLU predictive modeling. The study area, namely the Tickfaw River watershed (711mi²), is located in southeast Louisiana and southwest Mississippi. The major datasets include time-series Landsat TM / ETM images and Digital Orthophoto Quarter Quadrangles (DOQQ’s). LCLU classification was conducted by using the GA, MLC, ISODATA, and Hybrid approach. The LCLU change was modeled by using genetic PN-based process mining technique. The process models were interpreted and input to a CA for predicting future LCLU. The major findings include: 1) GA-based LCLU classification is more accurate than the traditional approaches; 2) When genetic parameters, image parameters, or CA components are configured improperly, the accuracy of LCLU classification, the coverage of LCLU change process model, and/or the accuracy of LCLU predictive modeling will be low; 3) For GA-based LCLU classification, the recommended configuration of genetic / image parameters is generation 2000-5000, population 1000, crossover rate 69%-99%, mutation rate 0.1%-0.5%, generation gap 25%-50%, data layers 16-20, training / testing data size 10000-20000 / 5000-10000, and spatial resolution 30m-60m; 4) For genetic Petri nets-based LCLU change detection, the recommended configuration of genetic parameters is generation 500, population 300, crossover rate 59%, mutation rate 5%, and elitism rate 4%; and 5) For CA-based LCLU predictive modeling, the recommended configuration of CA components is space 6025 * 12993, state 2, von Neumann neighborhood 3 * 3, time step 2-3 years, and optimized transition rules