Urban growth scenario projection using heuristic cellular automata in arid areas considering the drought impact

Arid areas with low precipitation and sparse vegetation typically yield compact urban pattern,and drought directly impacts urban site selection,growth processes,and future scenarios.Spatial simulation and projection based on cellular automata(CA)models is important to achieve sustainable urban development in arid areas.We developed a new CA model using bat algorithm(BA)named bat algorithm-probability-of-occurrence-cellular automata(BA-POO-CA)model by considering drought constraint to accurately delineate urban growth patterns and project future scenarios of Urumqi City and its surrounding areas,located in Xinjiang Uygur Autonomous Region,China.We calibrated the BA-POO-CA model for the drought-prone study area with 2000 and 2010 data and validated the model with 2010 and 2020 data,and finally projected its urban scenarios in 2030.The results showed that BA-POO-CA model yielded overall accuracy of 97.70%and figure-of-merits(FOMs)of 35.50%in 2010,and 97.70%and 26.70%in 2020,respectively.The inclusion of drought intensity factor improved the performance of BA-POO-CA model in terms of FOMs,with increases of 5.50%in 2010 and 7.90%in 2020 than the model excluding drought intensity factor.This suggested that the urban growth of Urumqi City was affected by drought,and therefore taking drought intensity factor into account would contribute to simulation accuracy.The BA-POO-CA model including drought intensity factor was used to project two possible scenarios(i.e.,business-as-usual(BAU)scenario and ecological scenario)in 2030.In the BAU scenario,the urban growth dominated mainly in urban fringe areas,especially in the northern part of Toutunhe District,Xinshi District,and Midong District.Using exceptional and extreme drought areas as a spatial constraint,the urban growth was mainly concentrated in the"main urban areas-Changji-Hutubi"corridor urban pattern in the ecological scenario.The results of this research can help to adjust urban planning and development policies.Our model is readily applicable to simulating urban growth and future scenarios in global arid areas such as Northwest China and Africa.

A cellular automata framework for porous electrode reconstruction and reaction-diffusion simulation

Due to the high charge transfer efficiency compared to that of non-porous materials,porous electrodes with larger surface area and thinner solid pore walls have been widely applied in the lithium-ion battery field.Since the capacity and charge-discharge efficiency of batteries are closely related to the microstructure of porous materials,a conceptually simple and computationally efficient cellular automata(CA)framework is proposed to reconstruct the porous electrode structure and simulate the reactiondiffusion process under the irregular solid-liquid boundary in this work.This framework is consisted of an electrode generating model and a reaction-diffusion model.Electrode structures with specific geometric properties,i.e.,porosity,surface area,size distribution,and eccentricity distribution can be constructed by the electrode generating model.The reaction-diffusion model is exemplified by solving the Fick's diffusion problem and simulating the cyclic voltammetry(CV)process.The discharging process in the lithium-ion battery are simulated through combining the above two CA models,and the simulation results are consistent with the well-known pseudo-two-dimensional(P2D)model.In addition,a set of electrodes with different microstructures are constructed and their reaction efficiencies are evaluated.The results indicate that there is an optimum combination of porosity and particle size for discharge efficiency.This framework is a promising one for studying the effect of electrode microstructure on battery performance due to its fully synchronous computation way,easy handled boundary conditions,and free of convergence concerns.

Optimization of desert lake information extraction from remote sensing images using cellular automata

Desert lakes are important wetland resources in the blown-sand area of western China and play a significant role in maintain-ing the regional ecological environment.However,large-scale coal mining in recent years has considerably impacted the deposition condition of several lakes.Rapid and accurate extraction of lake information based on satellite images is crucial for developing protective measures against desertification.However,the spatial resolution of these images often leads to mixed pixels near water boundaries,affecting extraction precision.Traditional pixel unmixing methods mainly obtain water coverage information in a mixed pixel,making it difficult to accurately describe the spatial distribution.In this paper,the cellular automata(CA)model was adopted in order to realize lake information extraction at a sub-pixel level.A mining area in Shenmu City,Shaanxi Province,China is selected as the research region,using the image of Sentinel-2 as the data source and the high spatial resolution UAV image as the reference.First,water coverage of mixed pixels in the Sentinel-2 image was calculated with the dimidiate pixel model and the fully constrained least squares(FCLS)method.Second,the mixed pixels were subdivided to form the cellular space at a sub-pixel level and the transition rules are constructed based on the water coverage information and spatial correlation.Lastly,the process was implemented using Python and IDL,with the ArcGIS and ENVI software being used for validation.The experiments show that the CA model can improve the sub-pixel positioning accuracy for lake bodies in mixed pixel image and improve classification accuracy.The FCLS-CA model has a higher accuracy and is able to identify most water bodies in the study area,and is therefore suitable for desert lake monitor-ing in mining areas.

Analytical method for cell displacement defect quantum-dot cellular automata primitive

Quantum-dot cellular automata(QCA)is an emerging computational paradigm which can overcome scaling limitations of the existing complementary metal oxide semiconductor(CMOS)technology.The existence of defects cannot be ignored,considering the fabrication of QCA devices at the molecular level where it could alter the functionality.Therefore,defects in QCA devices need to be analyzed.So far,the simulation-based displacement defect analysis has been presented in the literature,which results in an increased demand in the corresponding mathematical model.In this paper,the displacement defect analysis of the QCA main primitive,majority voter(MV),is presented and carried out both in simulation and mathematics,where the kink energy based mathematical model is applied.The results demonstrate that this model is valid for the displacement defect in QCA MV.

Modeling urban land use dynamics using Markov-chain and cellular automata in Gondar City,Northwest Ethiopia

Modeling urban land-use dynamics is critical for urban experts’and infrastructure managers’planning.This study attempts to explore the land-use/land-cover(LULC)dynamics of Gondar using satellite images from 1984 to 2020.Markov-Chain and Cellular Automata(MC-CA)models have been recognized as performing well in predicting urban land-use change.However,only a few models work in Ethiopia in general,and no study in Gondar has applied this approach to study urban land-use patterns.Therefore,Gondar land-use/land cover changes of Gondar were predicted using the MC-CA model in IDRISI.The built-up area in Gondar city covered 1413 ha(3%of the total area)in 1984 and increased to 2380 ha(5%)in 1994;21153 ha(45.5%)in 2004;22622 ha(48.7%)in 2014;and 23427 ha(50.5%)in 2020.The area has been predicted to reach 57.5%in the 2050s,showing a faster increase that will cause a very vast loss of farmland.This will increase urban sprawl challenges as well as overall environmental disequilibrium in the preceding decade.Thus,innovative and careful structures and systems in urban planning are required to secure a sustainable urban future and to make our cities livable and competitive in the paradigm of sustainable cities.

CeTrivium:A Stream Cipher Based on Cellular Automata for Securing Real-Time Multimedia Transmission

Due to their significant correlation and redundancy,conventional block cipher cryptosystems are not efficient in encryptingmultimedia data.Streamciphers based onCellularAutomata(CA)can provide amore effective solution.The CA have recently gained recognition as a robust cryptographic primitive,being used as pseudorandom number generators in hash functions,block ciphers and stream ciphers.CA have the ability to perform parallel transformations,resulting in high throughput performance.Additionally,they exhibit a natural tendency to resist fault attacks.Few stream cipher schemes based on CA have been proposed in the literature.Though,their encryption/decryption throughput is relatively low,which makes them unsuitable formultimedia communication.Trivium and Grain are efficient stream ciphers that were selected as finalists in the eSTREAM project,but they have proven to be vulnerable to differential fault attacks.This work introduces a novel and scalable stream cipher named CeTrivium,whose design is based on CA.CeTrivium is a 5-neighborhood CA-based streamcipher inspired by the designs of Trivium and Grain.It is constructed using three building blocks:the Trivium(Tr)block,the Nonlinear-CA(NCA)block,and the Nonlinear Mixing(NM)block.The NCA block is a 64-bit nonlinear hybrid 5-neighborhood CA,while the Tr block has the same structure as the Trivium stream cipher.The NM block is a nonlinear,balanced,and reversible Boolean function that mixes the outputs of the Tr and NCA blocks to produce a keystream.Cryptanalysis of CeTrivium has indicated that it can resist various attacks,including correlation,algebraic,fault,cube,Meier and Staffelbach,and side channel attacks.Moreover,the scheme is evaluated using histogramand spectrogramanalysis,aswell as several differentmeasurements,including the correlation coefficient,number of samples change rate,signal-to-noise ratio,entropy,and peak signal-to-noise ratio.The performance of CeTrivium is evaluated and compared with other state-of-the-art techniques.CeTrivium outperforms them in terms of encryption throughput while maintaining high security.CeTrivium has high encryption and decryption speeds,is scalable,and resists various attacks,making it suitable for multimedia communication.

N×N Clos Digital Cross-Connect Switch Using Quantum Dot Cellular Automata(QCA)

Quantum dot cellular automata(QCA)technology is emerging as a future technology which designs the digital circuits at quantum levels.The tech-nology has gained popularity in terms of designing digital circuits,which occupy very less area and less power dissipation in comparison to the present comple-mentary metal oxide semiconductor(CMOS)technology.For designing the rou-ters at quantum levels with non-blocking capabilities various multi-stage networks have been proposed.This manuscript presents the design of the N×NClos switch matrix as a multistage interconnecting network using quantum-dot cellular automata technology.The design of the Clos switch matrix presented in the article uses three input majority gates(MG).To design the 4×4 Clos switch matrix,a basic 2×2 switch architecture has been proposed as a basic mod-ule.The 2×2 switching matrix(SM)design presented in the manuscript utilizes three input majority gates.Also,the 2×2 SM has been proposed usingfive input majority gates.Two different approaches(1&2)have been presented for designing 2×2 SM usingfive input majority gates.The 2×2 SM design based on three input majority gate utilizes four zone clocking scheme to allow signal transmis-sion.Although,the clocking scheme used in 2×2 SM using three input MG and in 2×2 SM approach 1 usingfive input MG is conventional.The 2×2 SM approach 2 design,utilizes the clocking scheme in which clocks can be applied by electricfield generators easily and in turn the switch element becomes physically realizable.The simulation results conclude that the 2×2 SM is suitable for designing a 4×4 Clos network.A higher order of input-output switching matrix,supporting more number of users can utilize the proposed designs.

Station Model for Rail Transit System Using Cellular Automata

In this paper, we propose a new cellular automata model to simulate the railway traffic at station. Based on NaSch model, the proposed station model is composed of the main track and the siding track. Two different schemes for trains passing through station are considered. One is the scheme of ＂pass by the main track, start and stop by the siding track＂. The other is the scheme of ＂two tracks play the same role＂. We simulate the train movement using the proposed model and analyze the traffic flow at station. The simulation results demonstrate that the proposed cellular automata model can be successfully used for the simulations of railway traffic. Some characteristic behaviors of railway traffic flow can be reproduced. Moreover, the simulation values of the minimum headway are close to the theoretical values. This result demonstrates the dependability and availability of the proposed model.

Systems for Showing and Repurposing： A Second-Order Cybernetic Reflection on Some Cellular Automata Projects

Over the course of the past 70 years, the objectives of CA （cellular automata） research shifted from speculative and illustrative purposes without immediate goals outside of given implementations to the more utilitarian scientific and engineering objectives of simulating, controlling and predicting other phenomena. Looking back at our own 10-year history of CA related work, however, we recognize a generally inverse tendency from utilitarian objectives to finding more illustrative and speculative value. In this paper, we present a reflection on our own body of CA work, and we discuss the qualities of the various outcomes and insights we gained from a second-order cybernetic perspective. We argue that much of our own CA work may best be understood as creating machines for showing and for repurposing that allow their observers to gain new （second-order cybernetic） ways of seeing from interacting with them.

Modeling of rock failure based on physical cellular automata

To analyze the effects of heterogeneous material characteristics on rock failure,a micro-heterogeneous physical cellular automata （Mh-PCA） model is introduced according to the cellular automata theory from a general power view.In this model,the neighbor is the Moore pattern and the Weibull distribution is adopted to simulate the rock heterogeneousness.Using this model,the evolvements and acoustic emission of rock failure are simulated for four materials of different degree of homogeneousness （m＝1,5,10,15）.The results show that the heterogeneous characteristic has a great effect on the rock failure,the more the homogeneousness,the fewer the crack branches and the more concentrated acoustic emissions.The physical cellular automata theory gives a new idea for studying rock failure.

Modeling spatio-temporal distribution of soil moisture by deep learning-based cellular automata model

Soil moisture content （SMC） is a key hydrological parameter in agriculture,meteorology and climate change,and understanding of spatio-temporal distributions of SMC in farmlands is important to address the precise irrigation scheduling.However,the hybrid interaction of static and dynamic environmental parameters makes it particularly difficult to accurately and reliably model the distribution of SMC.At present,deep learning wins numerous contests in machine learning and hence deep belief network （DBN） ,a breakthrough in deep learning is trained to extract the transition functions for the simulation of the cell state changes.In this study,we used a novel macroscopic cellular automata （MCA） model by combining DBN to predict the SMC over an irrigated corn field （an area of 22 km^2） in the Zhangye oasis,Northwest China.Static and dynamic environmental variables were prepared with regard to the complex hydrological processes.The widely used neural network,multi-layer perceptron （MLP） ,was utilized for comparison to DBN.The hybrid models （MLP-MCA and DBN-MCA） were calibrated and validated on SMC data within four months,i.e.June to September 2012,which were automatically observed by a wireless sensor network （WSN） .Compared with MLP-MCA,the DBN-MCA model led to a decrease in root mean squared error （RMSE） by 18%.Thus,the differences of prediction errors increased due to the propagating errors of variables,difficulties of knowing soil properties and recording irrigation amount in practice.The sequential Gaussian simulation （s Gs） was performed to assess the uncertainty of soil moisture estimations.Calculated with a threshold of SMC for each grid cell,the local uncertainty of simulated results in the post processing suggested that the probability of SMC less than 25% will be difference in different areas at different time periods.The current results showed that the DBN-MCA model performs better than the MLP-MCA model,and the DBN-MCA model provides a powerful tool for predicting SMC in highly non-linear forms.Moreover,because modeling soil moisture by using environmental variables is gaining increasing popularity,DBN techniques could contribute a lot to enhancing the calibration of MCA-based SMC estimations and hence provide an alternative approach for SMC monitoring in irrigation systems on the basis of canals.

Effects of rainy weather on traffic accidents of a freeway using cellular automata model

The aim of this work is to investigate the influence of rainy weather on traffic accidents of a freeway. The micro-scale driving behaviors in rainy weather and possible vehicle rear-end and sideslip accidents are analyzed. An improved CA model of two lanes one-way freeway is presented, where some vehicle accidents will occur when the necessary conditions are simultaneously satisfied. The characteristics of traffic flow under different rainfall intensities are discussed and the accident probabilities are analyzed via the simulation experiments by using variable speed limit （VSL） and incoming flow control. The results indicate that the measures are effective especially during heavy rainstorms or short-time heavy rainfall. According to different rainfall intensities, an appropriate strategy should be adopted in order to reduce the probability of vehicle accidents and enhance traffic flux as well.

A Two-Lane Cellular Automata Model with Influence of Next-Nearest Neighbor Vehicle

In this paper, we propose a new two-lane cellular automata model in which the influence of the next-nearest neighbor vehicle is considered, The attributes of the traffic system composed of fast-lane and slow-lane are investigated by the new traffic model. The simulation results show that the proposed two-lane traffic model can reproduce some traffic phenomena observed in real traffic, and that maximum flux and critical density are close to the field measurements. Moreover, the initial density distribution of the fast-lane and slow-lane has much influence on the traffic flow states. With the ratio between the densities of slow lane and fast lane increasing the lane changing frequency increases, but maximum flux decreases. Finally, the influence of the sensitivity coefficients is discussed.

Stair evacuation simulation based on cellular automata considering evacuees' walk preferences

As a physical model, the cellular automata （CA） model is widely used in many areas, such as stair evacuation. However, existing CA models do not consider evacuees＇ walk preferences nor psychological status, and the structure of the basic model is unapplicable for the stair structure. This paper is to improve the stair evacuation simulation by addressing these issues, and a new cellular automata model is established. Several evacuees＇ walk preference and how evacuee＇s psychology influences their behaviors are introduced into this model. Evacuees＇ speeds will be influenced by these features. To validate this simulation, two fire drills held in two high-rise buildings are video-recorded. It is found that the simulation results are similar to the fire drill results. The structure of this model is simple, and it is easy to further develop and utilize in different buildings with various kinds of occupants.

Modeling Passengers Boarding in Aircraft Using Cellular Automata

Aircraft are profitable to their owners as long as they are in the air transporting passengers to their destinations;therefore it is vital to minimize as much as possible their preparation time on the ground.In this paper we simulate different boarding strategies with the help of a model based on cellular automata parallel computational tool,attempting to find the most efficient way to deliver each passenger to her/his assigned seat.Two seat arrangements are used,a small one based on Airbus A320/ Boeing 737 and a larger one based on Airbus A380/ Boeing777-300.A wide variety of parameters,including time delay for luggage storing,the frequency by which the passengers enter the plane,different walking speeds of passengers depending on sex,age and height,and the possibility of walking past their seat,are simulated in order to achieve realistic results,as well as monitor their effects on boarding time.The simulation results indicate that the boarding time can be significantly reduced by the simple grouping and prioritizing of passengers.In accordance with previous papers and the examined strategies,the outside-in and reverse pyramid boarding methods outperform all the others for both the small and large airplane seat layout.In the latter,the examined strategies are introduced for first time in an analogous way to the initial small seat arrangement of Airbus A320/ Boeing737 aircraft family.Moreover,since in real world scenarios,the compliance of all the passengers to the suggested group division and boarding strategy cannot be guaranteed,further simulations were conducted.It is clear that as the number of passengers disregarding the priority of the boarding groups increases,the time needed for the boarding to complete tends towards that of the random boarding strategy,thus minimizing the possible advantages gained by the proposed boarding strategies.

Cellular automata model for traffic flow with safe driving conditions

In this paper, a recently introduced cellular automata （CA） model is used for a statistical analysis of the inner micro-scopic structure of synchronized traffic flow. The analysis focuses on the formation and dissolution of clusters or platoons of vehicles, as the mechanism that causes the presence of this synchronized traffic state with a high flow. This platoon formation is one of the most interesting phenomena observed in traffic flows and plays an important role both in manual and automated highway systems （AHS）. Simulation results, obtained from a single-lane system under periodic boundary conditions indicate that in the density region where the synchronized state is observed, most vehicles travel together in pla- toons with approximately the same speed and small spatial distances. The examination of velocity variations and individual vehicle gaps shows that the flow corresponding to the synchronized state is stable, safe and highly correlated. Moreover, results indicate that the observed platoon formation in real traffic is reproduced in simulations by the relation between vehicle headway and velocity that is embedded in the dynamics definition of the CA model.

An extended cellular automata model with modified floor field for evacuation

The floor field model has been widely used in evacuation simulation research based on cellular automata model. However, conventional methods of setting floor field will lead to highly insufficient utilization of the exit area when people gather on one side of the exit. In this study, an extended cellular automata model with modified floor field is proposed to solve this problem. Additionally, a congestion judgment mechanism is integrated in our model, whereby people can synthetically judge the degree of congestion and distance in front of them to determine whether they need to change another exit to evacuate or not. We contrasted the simulation results of the conventional floor field model, the extended model proposed in this paper, and Pathfinder software in a same scenario. It is demonstrated that this extended model can ameliorate the problem of insufficient utilization of the exit area and the trajectory of pedestrian movement and the crowd shape of pedestrians in front of exit in this new model are more realistic than those of the other two models. The findings have implications for modeling pedestrian evacuation.

A cellular automata model of epidemics of a heterogeneous susceptibility

In this paper we present a model with spatial heterogeneity based on cellular automata （CA）. In the model we consider the relevant heterogeneity of host （susceptible） mixing and the natural birth rate. We divide the susceptible population into three groups according to the immunity of each individual based on the classical susceptible-infectedremoved （SIR） epidemic models, and consider the spread of an infectious disease transmitted by direct contact among humans and vectors that have not an incubation period to become infectious. We test the local stability and instability of the disease-free equilibrium by the spectrum radii of Jacobian. The simulation shows that the structure of the nearest neighbour size of the cell （or the degree of the scale-free networks） plays a very important role in the spread properties of infectious disease. The positive equilibrium of the infections versus the neighbour size follows the third power law if an endemic equilibrium point exists. Finally, we analyse the feature of the infection waves for the homogeneity and heterogeneous cases respectively.

Cellular automata modeling of pedestrian＇s crossing dynamics

Cellular automata modeling techniques and the characteristics of mixed traffic flow were used to derive the 2-dimensional model presented here for simulation of pedestrian’s crossing dynamics. A conception of “stop point” is introduced to deal with traffic obstacles and resolve conflicts among pedestrians or between pedestrians and the other vehicles on the crosswalk. The model can be easily extended, is very efficient for simulation of pedestrian’s crossing dy- namics, can be integrated into traffic simulation software, and has been proved feasible by simulation experiments.

A Vector-based Cellular Automata Model for Simulating Urban Land Use Change

Cellular Automata(CA) is widely used for the simulation of land use changes. This study applied a vector-based CA model to simulate land use change in order to minimize or eliminate the scale sensitivity in traditional raster-based CA model. The cells of vector-based CA model are presented according to the shapes and attributes of geographic entities, and the transition rules of vector-based CA model are improved by taking spatial variables of the study area into consideration. The vector-based CA model is applied to simulate land use changes in downtown of Qidong City, Jiangsu Province, China and its validation is confirmed by the methods of visual assessment and spatial accuracy. The simulation result of vector-based CA model reveals that nearly 75% of newly increased urban cells are located in the northwest and southwest parts of the study area from 2002 to 2007, which is in consistent with real land use map. In addition, the simulation results of the vector-based and raster-based CA models are compared to real land use data and their spatial accuracies are found to be 84.0% and 81.9%, respectively. In conclusion, results from this study indicate that the vector-based CA model is a practical and applicable method for the simulation of urbanization processes.