Merging Cellular Automata for Simulating Surface Effects

International audienceThis paper describes a model of three-dimensional cellular automata allowing to simulate different phenomena in the fields of com- puter graphics and image processing, and to combine them together in order to produce complex effects such as automatic multitexturing, sur- face imperfections, or biological retina multi-layer cellular behaviours. Our cellular automaton model is defined as a network of connected cells arranged in a natural and dynamic way, which affords multi-behavior ca- pabilities. Based on cheap and widespread computing systems, real-time performance can be reached for simulations involving up to a hundred thousand cells. Our approach efficiency is illustrated through a set of CA related to computer graphics –e.g. erosion, sedimentation, or vegetal growing processes– and image analysis –e.g. pipeline retina simulation

Cellular automata simulations of field scale flaming and smouldering wildfires in peatlands

In peatland wildfires, flaming vegetation can initiate a smouldering fire by igniting the peat underneath, thus, creating a positive feedback to climate change by releasing the carbon that cannot be reabsorbed by the ecosystem. Currently, there are very few models of peatland wildfires at the field-scale, hindering the development of effective mitigation strategies. This lack of models is mainly caused by the complexity of the phenomena, which involves 3-D spread and km-scale domains, and the very large computational resources required. This thesis aims to understand field-scale peatland wildfires, considering flaming and smouldering, via cellular automata, discrete models that use simple rules. Five multidimensional models were developed: two laboratory-scale models for smouldering, BARA and BARAPPY, and three field-scale models for flaming and smouldering, KAPAS, KAPAS II, and SUBALI. The models were validated against laboratory experiments and field data. BARA accurately simulates smouldering of peat with realistic moisture distributions and predicts the formation of unburned patches. BARAPPY brings physics into BARA and predicts the depth of burn profile, but needs 240 times more computational resources. KAPAS showed that the smouldering burnt area decreases exponentially with higher peat moisture content. KAPAS II integrates daily temporal variation of moisture content, and revealed that the omission of this temporal variation significantly underestimates the smouldering burnt area in the long term. SUBALI, the ultimate model of the thesis, integrates KAPAS II with BARA and considers the ground water table to predict the carbon emission of peatland wildfires. Applying SUBALI to Indonesia, it predicts that in El Niño years, 0.40 Gt-C in 2015 (literature said 0.23 to 0.51 Gt-C) and 0.16 Gt-C in 2019 were released, and 75% of the emission is from smouldering. This thesis provides knowledge and models to understand the spread of flaming and smouldering wildfires in peatlands, which can contribute to efforts to minimise the negative impacts of peatland wildfires on people and the environment, through faster-than-real-time simulations, to find the optimum firefighting strategy and to assess the vulnerability of peatland in the event of wildfires.Open Acces

Modelling the Interfacial Flow of Two Immiscible Liquids in Mixing Processes

This paper presents an interface tracking method for modelling the flow of immiscible metallic liquids in mixing processes. The methodology can provide an insight into mixing processes for studying the fundamental morphology development mechanisms for immiscible interfaces. The volume-of-fluid (VOF) method is adopted in the present study, following a review of various modelling approaches for immiscible fluid systems. The VOF method employed here utilises the piecewise linear for interface construction scheme as well as the continuum surface force algorithm for surface force modelling. A model coupling numerical and experimental data is established. The main flow features in the mixing process are investigated. It is observed that the mixing of immiscible metallic liquids is strongly influenced by the viscosity of the system, shear forces and turbulence. The numerical results show good qualitative agreement with experimental results, and are useful for optimisating the design of mixing casting processes

Modelling of Driver and Pedestrian Behaviour – A Historical Review

Driver and pedestrian behaviour significantly affect the safety and the flow of traffic at the microscopic and macroscopic levels. The driver behaviour models describe the driver decisions made in different traffic flow conditions. Modelling the pedestrian behaviour plays an essential role in the analysis of pedestrian flows in the areas such as public transit terminals, pedestrian zones, evacuations, etc. Driver behaviour models, integrated into simulation tools, can be divided into car-following models and lane-changing models. The simulation tools are used to replicate traffic flows and infer certain regularities. Particular model parameters must be appropriately calibrated to approximate the realistic traffic flow conditions. This paper describes the existing car-following models, lane-changing models, and pedestrian behaviour models. Further, it underlines the importance of calibrating the parameters of microsimulation models to replicate realistic traffic flow conditions and sets the guidelines for future research related to the development of new models and the improvement of the existing ones.</p

Implementing vertex dynamics models of cell populations in biology within a consistent computational framework

The dynamic behaviour of epithelial cell sheets plays a central role during development, growth, disease and wound healing. These processes occur as a result of cell adhesion, migration, division, differentiation and death, and involve multiple processes acting at the cellular and molecular level. Computational models offer a useful means by which to investigate and test hypotheses about these processes, and have played a key role in the study of cell–cell interactions. However, the necessarily complex nature of such models means that it is difficult to make accurate comparison between different models, since it is often impossible to distinguish between differences in behaviour that are due to the underlying model assumptions, and those due to differences in the in silico implementation of the model. In this work, an approach is described for the implementation of vertex dynamics models, a discrete approach that represents each cell by a polygon (or polyhedron) whose vertices may move in response to forces. The implementation is undertaken in a consistent manner within a single open source computational framework, Chaste, which comprises fully tested, industrial-grade software that has been developed using an agile approach. This framework allows one to easily change assumptions regarding force generation and cell rearrangement processes within these models. The versatility and generality of this framework is illustrated using a number of biological examples. In each case we provide full details of all technical aspects of our model implementations, and in some cases provide extensions to make the models more generally applicable

Steering in computational science: mesoscale modelling and simulation

This paper outlines the benefits of computational steering for high performance computing applications. Lattice-Boltzmann mesoscale fluid simulations of binary and ternary amphiphilic fluids in two and three dimensions are used to illustrate the substantial improvements which computational steering offers in terms of resource efficiency and time to discover new physics. We discuss details of our current steering implementations and describe their future outlook with the advent of computational grids.Comment: 40 pages, 11 figures. Accepted for publication in Contemporary Physic

A random projection method for sharp phase boundaries in lattice Boltzmann simulations

Existing lattice Boltzmann models that have been designed to recover a macroscopic description of immiscible liquids are only able to make predictions that are quantitatively correct when the interface that exists between the fluids is smeared over several nodal points. Attempts to minimise the thickness of this interface generally leads to a phenomenon known as lattice pinning, the precise cause of which is not well understood. This spurious behaviour is remarkably similar to that associated with the numerical simulation of hyperbolic partial differential equations coupled with a stiff source term. Inspired by the seminal work in this field, we derive a lattice Boltzmann implementation of a model equation used to investigate such peculiarities. This implementation is extended to different spacial discretisations in one and two dimensions. We shown that the inclusion of a quasi-random threshold dramatically delays the onset of pinning and facetting

Multi-Molecule Field-Coupled Nanocomputing for the Implementation of a Neuron

In recent years, several alternatives have been proposed to face CMOS scaling problems. Among these, molecular Field-Coupled Nanocomputing is a paradigm that encodes information in the spatial charges distribution and promises to consume a minimal amount of power. In this technology, circuits have always been designed using the same molecule type, and logic functions are obtained through specific layouts. This work demonstrates that multi-molecule circuits, which use different kinds of molecules in the same layout, enhance the circuit features and set up a new way to conceive molecular Field-Coupled Nanocomputing. In particular, by inserting different molecules with specific characteristics into appropriate layout positions, it is possible to obtain an artificial neuron behavior using the Majority Voter layout

Emergency Evacuation Software Model For Simulation Of Physical Changes

Public space such as schools, cinemas, shopping malls, etc. must have an emergency evacuation system in place. Such places are also required to follow certain regulations and protocols for emergency evacuation to assure the safety of their occupants inside from any unpredictable incident. For nearly two decades, companies/organizations are using simulation models/software for evacuation planning. Researchers are working on these software models to improve the efficiency using latest algorithms. This thesis focuses on creating a base software model of evacuation systems for 3D indoor environments to simulate physical changes such as retractable chairs, movable walls etc., to evaluate their effectiveness before committing to those changes. This research tries to address various flaws and shortcomings of previous software. We are using tools like Unity 3D and Autodesk Maya to simulate suggested changes. It provides planners as well as researchers a new perspective to work on new recommended physical changes to design public venues