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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

A cellular automata model of traffic flow with variable probability of randomization

Research on the stochastic behavior of traffic flow is important to understand the intrinsic evolution rules of a traffic system. By introducing an interactional potential of vehicles into the randomization step, an improved cellular automata traffic flow model with variable probability of randomization is proposed in this paper. In the proposed model, the driver is affected by the interactional potential of vehicles before him, and his decision-making process is related to the interactional potential. Compared with the traditional cellular automata model, the modeling is more suitable for the driver＇s random decision-making process based on the vehicle and traffic situations in front of him in actual traffic. From the improved model, the fundamental diagram （flow^tensity relationship） is obtained, and the detailed high-density traffic phenomenon is reproduced through numerical simulation.

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.

Cellular Automata-based Chloride Ion Diffusion Simulation of Concrete Bridges under Multi-factor Coupling Actions

In order to accurately simulate the diffusion of chloride ion in the existing concrete bridge and acquire the precise chloride ion concentration at given time, a cellular automata （CA）-based model is proposed. The process of chloride ion diffusion is analyzed by the CA-based method and a nonlinear solution of the Fick＇s second law is obtained. Considering the impact of various factors such as stress states, temporal and spatial variability of diffusion parameters and water-cement ratio on the process of chloride ion diffusion, the model of chloride ion diffusion under multi-factor coupling actions is presented. A chloride ion penetrating experiment reported in the literature is used to prove the effectiveness and reasonability of the present method, and a T-type beam is taken as an illustrative example to analyze the process of chloride ion diffusion in practical application. The results indicate that CA-based method can simulate the diffusion of chloride ion in the concrete structures with acceptable precision.

Three-dimensional cellular automata based particle flow simulations of mechanical properties of talus deposit

Based on three-dimensional cellular automata （CA）, a new stochastic simulation model to simulate the microstructures and particle flow of talus deposit is proposed. Ill addition, an auto-modeling program CARS is developed, with which nunaerical simulations can be conducted conveniently. For the problem of simulating mechanical behaviors of talus deposit, spatial anangement or sphere shapes should be considered. In the new modeling method, four sphere anangement models are developed for the particle flow simulation of talus deposit. Numerical results show that the talus deposit has the mechanical characteristics of typical stress-strain curves, as other rock-like materials. The cohesion of talus deposit decreases with increasing rock content, while the internal friction angle increases with increasing rock contents. Finally, numerical simulation is verified with the results of field test.

Modelling vehicular interactions for heterogeneous traffic flow using cellular automata with position preference

This paper proposes and validates a modified cellular automata model for determining interaction rate （i.e. number of car-following/overtaking instances） using traffic flow data measured in the field. The proposed model considers lateral position preference by each vehicle type and introduces a position preference parameter fl in the model which facilitates gradual drifting towards preferred position on road, even if the gap in front is sufficient. Additionally, the model also improves upon the conven- tional model by calculating safe front and back gap dynamically based on speed and deceleration properties of leader and follower vehicles. Sensitivity analysis was carried out to determine the effect of β on vehicular interac- tions and the model was calibrated and validated using interaction rates observed in the field. Paired tests were conducted to determine the determining interaction rates validity of the model in Results of the simulations show that there is a parabolic relationship between area occupancy and interaction rate of different vehicle types. The model performed satisfactorily as the simulated interaction rate between different vehicle types were found to be statistically similar to those observed in field. Also, as expected, the interaction rate between light motor vehicles （LMVs） and heavy motor vehicles （HMVs） were found to be higher than that between LMVs and three wheelers because LMVs and HMVs share the same lane. This could not be done using conventional CA models as lateral movement rules were dictated by only speeds and gaps. So, in conventional models, the vehicles would end up in positions which are not realistic. The position preference parameter introduced in this model motivates vehicles to stay in their preferred positions. This study demonstrates the use of interaction rate as a measure to validate micro- scopic traffic flow models.

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.

Opinion evolution based on cellular automata rules in small world networks

In this paper, we apply cellular automata rules, which can be given by a truth table, to human memory. We design each memory as a tracking survey mode that keeps the most recent three opinions. Each cellular automata rule, as a personal mechanism, gives the final ruling in one time period based on the data stored in one＇s memory. The key focus of the paper is to research the evolution of people＇s attitudes to the same question. Based on a great deal of empirical observations from computer simulations, all the rules can be classified into 20 groups. We highlight the fact that the phenomenon shown by some rules belonging to the same group will be altered within several steps by other rules in different groups. It is truly amazing that, compared with the last hundreds of presidential voting in America, the eras of important events in America＇s history coincide with the simulation results obtained by our model.

Analytical investigation of the boundary-triggered phase transition dynamics in a cellular automata model with a slow-to-start rule

Previous studies suggest that there are three different jam phases in the cellular automata automaton model with a slow-to-start rule under open boundaries.In the present paper,the dynamics of each free-flow-jam phase transition is studied.By analysing the microscopic behaviour of the traffic flow,we obtain analytical results on the phase transition dynamics.Our results can describe the detailed time evolution of the system during phase transition,while they provide good approximation for the numerical simulation data.These findings can perfectly explain the microscopic mechanism and details of the boundary-triggered phase transition dynamics.