Combining influence maps and cellular automata for reactive game agents

Agents make up an important part of game worlds, ranging from the characters and monsters that live in the world to the armies that the player controls. Despite their importance, agents in current games rarely display an awareness of their environment or react appropriately, which severely detracts from the believability of the game. Some games have included agents with a basic awareness of other agents, but they are still unaware of important game events or environmental conditions. This paper presents an agent design we have developed, which combines cellular automata for environmental modeling with influence maps for agent decision-making. The agents were implemented into a 3D game environment we have developed, the EmerGEnT system, and tuned through three experiments. The result is simple, flexible game agents that are able to respond to natural phenomena (e.g. rain or fire), while pursuing a goal.

Self-organizing Map and Cellular Automata Combined Technique for Advanced Mesh Generation in Urban and Architectural Design

This paper presents a technique for building complex and adaptive meshes for urban and architectural design. The combination of a self-organizing map and cellular automata algorithms stands as a method for generating meshes otherwise static. This intends to be an auxiliary tool for the architect or the urban planner, improving control over large amounts of spatial information. The traditional grid employed as design aid is improved to become more general and flexible.

Modélisation de répartition d’espèces aviaires et de feux en forêt boréale du Québec dans un contexte de changement climatique

Les changements climatiques prennent une importance grandissante dans l’étude des phénomènes spatiaux à grande échelle. Plusieurs experts affirment que les changements climatiques seront un des principaux moteurs de changement écologique dans les prochaines décennies et que leurs conséquences seront inévitables. Ces changements se manifesteront sur le milieu physique par la fonte des calottes glaciaires, le dégel du pergélisol, l’instabilité des versants montagneux en zone de pergélisol, l’augmentation de l’intensité, de la sévérité et de la fréquence des événements climatiques extrêmes tels les feux de forêt. Les changements climatiques se manifesteront aussi sur le milieu biologique, tel la modification de la durée de la saison végétative, l’augmentation des espèces exotiques invasives et les changements dans la distribution en espèces vivantes. Deux aspects sont couverts par cette étude : 1) les changements dans la répartition spatiale de 39 espèces d’oiseaux et 2) les modifications dans les patrons spatiaux des feux, en forêt boréale québécoise, tous deux dans l’horizon climatique de 2100. Une approche de modélisation statistique démontre que la répartition spatiale des oiseaux de la forêt boréale est fortement liée à des variables bioclimatiques (R2adj = 0.53). Ces résultats permettent d’effectuer des modélisations bioclimatiques pour le gros-bec errant et la mésange à tête noire quivoient une augmentation de la limite nordique de distribution de l’espèce suivant l’intensité du réchauffement climatique. Finalement, une modélisation spatialement explicite par automate cellulaire permet de démontrer comment les changements climatiques induiront une augmentation dans la fréquence de feux de forêt et dans la superficie brûlée en forêt boréale du Québec.

Neighborhood Interactions and Larval Dispersal Behavior in Blowflies

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A expansão urbano-industrial do município de Americana - SP: geotecnologias aplicadas à análise temporal e simulação de cenários

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A mathematical approach to simulate spatio-temporal patterns of an insect-pest, the corn rootworm Diabrotica speciosa (Coleoptera: Chrysomelidae) in intercropping systems

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estudo da dispersão pós-alimentar em larvas de moscas-varejeiras via autômatos celulares

In this paper, a computational analysis, using a cellular automata model, has been developed to analyze post-feeding dispersal behavior of blow y larvae. This model aimed to: simulate the exponential decline of pupal number in relation to the feed source and spatial oscillation due to larval interaction during dispersal; study whether the prior pupal presence in uences distribution patterns of larval frequency; and compare obtained unidirectional dispersal patterns to the cross-dimensional ones. The cellular automata (CA) model was able to successfully reproduce the essential features of the larval dispersal process and, thus, show the importance of local interaction in the studied dispersal process dynamics. Oscillations could be explained by the interaction among dispersing larvae and intrinsic pupation time. The box size and the initial larval density were important factors for the experiment because they in uenced the results. Results showed that the unidirectional dispersal could be used to simulate the larval dispersion that occurs in the natural environment, because both models had a similar result. These results are important to understand how di erent factors can in uence the dynamics of blow y larval dispersal, bringing important results for behavioral ecology and forensic entomology

Modelo discreto para o ciclo eritrocitário da Malária

In this work, some aspects of the erythrocyte cycle of the malaria parasite was incorporated into a cellular automata model to simulated the major factors leading to disruption of the erythrocyte cycle and consequent appearance of gametocytes, which infected the mosquitoes. Furthermore, the time seies of parasitaemia of infected patients was analyzed and compared to simulated data. The results suggested that differences in the temporal patterns of the asexual parasitaemia are associated with different effectiveness of the immune system in controlling the infection

A natural model for architecture : the nature of the evolutionary model 1995

John Frazer's architectural work is inspired by living and generative processes. Both evolutionary and revolutionary, it explores informatin ecologies and the dynamics of the spaces between objects. Fuelled by an interest in the cybernetic work of Gordon Pask and Norbert Wiener, and the possibilities of the computer and the "new science" it has facilitated, Frazer and his team of collaborators have conducted a series of experiments that utilize genetic algorithms, cellular automata, emergent behaviour, complexity and feedback loops to create a truly dynamic architecture. Frazer studied at the Architectural Association (AA) in London from 1963 to 1969, and later became unit master of Diploma Unit 11 there. He was subsequently Director of Computer-Aided Design at the University of Ulter - a post he held while writing An Evolutionary Architecture in 1995 - and a lecturer at the University of Cambridge. In 1983 he co-founded Autographics Software Ltd, which pioneered microprocessor graphics. Frazer was awarded a person chair at the University of Ulster in 1984. In Frazer's hands, architecture becomes machine-readable, formally open-ended and responsive. His work as computer consultant to Cedric Price's Generator Project of 1976 (see P84)led to the development of a series of tools and processes; these have resulted in projects such as the Calbuild Kit (1985) and the Universal Constructor (1990). These subsequent computer-orientated architectural machines are makers of architectural form beyond the full control of the architect-programmer. Frazer makes much reference to the multi-celled relationships found in nature, and their ongoing morphosis in response to continually changing contextual criteria. He defines the elements that describe his evolutionary architectural model thus: "A genetic code script, rules for the development of the code, mapping of the code to a virtual model, the nature of the environment for the development of the model and, most importantly, the criteria for selection. In setting out these parameters for designing evolutionary architectures, Frazer goes beyond the usual notions of architectural beauty and aesthetics. Nevertheless his work is not without an aesthetic: some pieces are a frenzy of mad wire, while others have a modularity that is reminiscent of biological form. Algorithms form the basis of Frazer's designs. These algorithms determine a variety of formal results dependent on the nature of the information they are given. His work, therefore, is always dynamic, always evolving and always different. Designing with algorithms is also critical to other architects featured in this book, such as Marcos Novak (see p150). Frazer has made an unparalleled contribution to defining architectural possibilities for the twenty-first century, and remains an inspiration to architects seeking to create responsive environments. Architects were initially slow to pick up on the opportunities that the computer provides. These opportunities are both representational and spatial: computers can help architects draw buildings and, more importantly, they can help architects create varied spaces, both virtual and actual. Frazer's work was groundbreaking in this respect, and well before its time.

An extinction-survival-type phase transition in the probabilistic cellular automaton p182-q200

We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182 and 200 (in Wolfram`s enumeration scheme) by mean-field analysis and Monte Carlo simulations. We found that as we switch off one CA and switch on the other by the variation of the single parameter of the model, the probabilistic CA (PCA) goes through an extinction-survival-type phase transition, and the numerical data indicate that it belongs to the directed percolation universality class of critical behaviour. The PCA displays a characteristic stationary density profile and a slow, diffusive dynamics close to the pure CA 200 point that we discuss briefly. Remarks on an interesting related stochastic lattice gas are addressed in the conclusions.

Multi-scale rheological model for discontinuous phenomena in materials under deformation conditions

A study of possibilities given by the developed Cellular Automata–Finite Element (CAFE) multi-scale model for prediction of the initiation and propagation of micro-shear bands and shear bands in metallic materials subjected to plastic deformation is described in the paper. Particular emphasis in defining the criterion for initiation of micro-shear and shear bands, as well as in defining the transition rules for the cellular automata, is put on accounting for the physical aspects of those phenomena occurring in two different scales in the material. The proposed approach led to the creation of the real multi-scale model of strain localization. This model predicts material behavior in various thermo-mechanical processes. Selected examples of applications of the developed model to simulations of metal forming processes, which involve strain localization, are presented in the paper. An approach based on the Smoothed Particle Hydrodynamic, which allows to overcome difficulties with remeshing in the traditional CAFE method, is presented in the paper as well. In this approach remeshing becomes possible and mesh distortion, which limits application of the CAFE method to simple deformation processes, is eliminated.

Application of the strain localization CAFE model to investigate extrusion with various die shapes

Multi scale CAFE model for the prediction of initiation and propagation of the micro shear bands and shear bands in metallic materials subjected to plastic deformation is presented. The CAFE approach is the combination of the Cellular Automata (CA) and the Finite Element (FE) methods. The application of the developed CAFE model to analyze material flow during extrusion is the objective of the present work. The proposed CAFE approach is applied in this work to simulation of the extrusion with flat face and convex dies and to investigate differences in the material flow. The initial FE meshes with the set of the CA point are generated for the numerical tests and the results of the metal flow predicted by the CAFE method are presented in the paper.

Development of the multi-scale analysis model to simulate strain localization occurring during material processing

Abstract A detailed description of possibilities given by the developed Cellular Automata—Finite Element (CAFE) multi scale model for prediction of the initiation and propagation of micro shear bands and shear bands in metallic materials subjected to plastic deformation is presented in the work. Particular emphasis in defining the criterion for initiation of micro shear and shear bands, as well as in defining the transition rules for the cellular automata, is put on accounting for the physical aspects of these phenomena occurring in two different scales in the material. The proposed approach led to the creation of the real multi scale model of strain localization phenomena. This model predicts material behavior in various thermo-mechanical processes. Selected examples of applications of the developed model to simulations of metal forming processes, which involve strain localization, are presented in the work. An approach based on the Smoothed Particle Hydrodynamic, which allows to overcome difficulties with remeshing in the traditional CAFE method, is a subject of this work as well. In the developed model remeshing becomes possible and difficulties limiting application of the CAFE method to simple deformation processes are solved. Obtained results of numerical simulaA detailed description of possibilities given by the developed Cellular Automata—Finite Element (CAFE) multi scale model for prediction of the initiation and propagation of micro shear bands and shear bands in metallic materials subjected to plastic deformation is presented in the work. Particular emphasis in defining the criterion for initiation of micro shear and shear bands, as well as in defining the transition rules for the cellular automata, is put on accounting for the physical aspects of these phenomena occurring in two different scales in the material. The proposed approach led to the creation of the real multi scale model of strain localization phenomena. This model predicts material behavior in various thermo-mechanical processes. Selected examples of applications of the developed model to simulations of metal forming processes, which involve strain localization, are presented in the work. An approach based on the Smoothed Particle Hydrodynamic, which allows to overcome difficulties with remeshing in the traditional CAFE method, is a subject of this work as well. In the developed model remeshing becomes possible and difficulties limiting application of the CAFE method to simple deformation processes are solved. Obtained results of numerical simulations are compared with the experimental results of cold rolling process to show good predicative capabilities of the developed model.tions are compared with the experimental results of cold rolling process to show good predicative capabilities of the developed model.