A cellular automaton for the propagation of circular fronts and its applications

Authors:
G. Ch. Sirakoulis;I. Karafyllidis;A. Thanailakis
Affiliations:
Democritus University of Thrace, Department of Electrical and Computer Engineering, Laboratory of Electrical and Electronic Materials Technology, GR-671 00 Xanthi, Greece;Democritus University of Thrace, Department of Electrical and Computer Engineering, Laboratory of Electrical and Electronic Materials Technology, GR-671 00 Xanthi, Greece;Democritus University of Thrace, Department of Electrical and Computer Engineering, Laboratory of Electrical and Electronic Materials Technology, GR-671 00 Xanthi, Greece
Venue:
Engineering Applications of Artificial Intelligence
Year:
2005

Citing 9
Cited 0

Theory of multicolor lattice gas: a cellular automaton Poisson solver

Journal of Computational Physics
Stability of vortex rotation in an excitable cellular medium

Selcted papers from a meeting on Waves and pattern in chemical and biological media
Diffusion and wave propagation in cellular automaton models of excitable media

Physica D
Propagation of fronts in cellular automata

Physica D
Geometrical shape recognition using a cellular automaton architecture and its VLSI implementation

Real-Time Imaging
Discrete parabolas and circles on 2D cellular automata

Theoretical Computer Science - Special issue on Caen '97
A methodology for VLSI implementation of cellular automata algorithms using VHDL

Advances in Engineering Software
Computational Modeling in Semiconductor Processing

Computational Modeling in Semiconductor Processing
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

Artificial intelligence techniques are widely used to solve complicated manufacturing and fabrication process problems in today's industrial world. Cellular automata (CAs) have been applied numerous times as an evolvable technique to the solution of some of the aforementioned complicated problems with great success due to their inherent parallelism, structural locality, regularity and modularity. One of the most difficult problems that CAs dealt with in several cases (i.e. integrated circuit fabrication, pattern recognition and classification, computer aided design, machine vision, etc.) is the identification and the reproduction of circular fronts and shapes. In this paper a CA is used to propagate circular fronts. This CA has an extended Moore neighborhood and a relatively simple local rule based on Boolean operators. Simulation results of an integrated circuit fabrication process, namely chemical vapor deposition based on the proposed CA are also presented. These results were found to be in very good qualitative agreement with the experimental results published in the literature. Moreover, because of the CA's binary states and its local rule simplicity, the VLSI implementation of the proposed CA is straightforward.