• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.12
• /
• pp.10-19
• /
• 1999

Cellular Automata Neural Systems(CANS) are neural networks based on biological development and evolution. Each neuron of CANS has local connection and acts as a form of pulse according to the dynamics of the chaotic neuron. CANS are generated from initial cells according to the CA rule. In the previous study, to obtain the useful ability of CANS, we make the pattern of initial cells evolve. However, it is impossible to represent all solution space, so we propose an evolving method of CA rule to overcome this defect in this paper. DNA coding has the redundancy and overlapping of gene and is apt for the representation of the rule. In this paper, we show the general expression of CA rule and propose translation method from DNA code to CA rule. The effectiveness of the proposed scheme was verified by applying it to the navigation problem of autonomous mobile robot.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.11 no.3
• /
• pp.293-302
• /
• 2016

In this paper we analyze the CA formed by combining the uniform 102 CA $\mathbb{C}_u$ and the m-cell 90/150 hybrid CA $\mathbb{C}_h$ whose characteristic polynomial is $(x+1)^m$. We analyze cycle structures of complemented group CA derived from $\mathbb{C}_u$ and propose a condition of complemented CA dividing the entire state space into smaller cycles of equal lengths. And we analyze the cycle structure of complemented group CA $\mathbb{C}^{\prime}$ derived from the CA $\mathbb{C}$ formed by combining $\mathbb{C}_u$ and $\mathbb{C}_h$ with complement vector F such that $(T+I)^{q-1}F{\neq}0$ where $(x+1)^q$ is the minimal polynomial of $\mathbb{C}$.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.13 no.2
• /
• pp.383-390
• /
• 2018

Since cellular automata(CA) is superior to LFSR in randomness, it is applied as an alternative of LFSR in various fields. However, constructing CA corresponding to a given polynomial is more difficult than LFSR. Cattell et al. and Cho et al. showed that irreducible polynomials are CA-polynomials. And Cho et al. and Sabater et al. gave a synthesis method of 90/150 CA corresponding to the power of an irreducible polynomial, which is applicable as a shrinking generator. Swan characterizes the parity of the number of irreducible factors of a trinomial over the finite field GF(2). These polynomials are of practical importance when implementing finite field extensions. In this paper, we show that the trinomial $x^{2^n-1}+X+1$ ($n{\geq}2$) are CA-polynomials. Also the trinomial $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$) are CA-polynomials.

• Journal of Korean Society for Geospatial Information Science
• /
• v.17 no.1
• /
• pp.157-166
• /
• 2009

There is a growing interest in ubiquitous-related research and applications. Among them, GPS-based LBS have been developed and used actively. Recently, with the increase of large size buildings and disastrous events, indoor spaces are getting attention and related research activities are being carried out. Core technologies regarding indoor applications may include 3D indoor data modeling and localization sensor techniques that can integrate with indoor data. However, these technologies have not been standardized and established enough to be applied to indoor implementation. Thus, in this paper, we propose a method to build a relatively simple 3D indoor data modeling technique that can be applied to indoor location based applications. The proposed model takes the form of 2D-based multi-layered structure and has capability for 2D and 3D visualization. We tested three prototype applications using the proposed model; CA(cellular automata)-based 3D evacuation simulation, network-based routing, and indoor moving objects tracking using a stereo camera.

• Journal of the Korea Society for Simulation
• /
• v.20 no.1
• /
• pp.97-105
• /
• 2011

In rivers and streams, biofilms are thin layers of greenish-brown slime attached to rocks, plants, and other surfaces. Biofilms play key roles in primary production and cycling of nutrients, water quality remediation, suspended sediment removal, and energy flow to higher trophic levels. In the present study, we developed a two-dimensional cellular automata model to simulate mixed biofilms of toxin-sensitive and toxin-producing species in hydrodynamic flow. The flow was generated by a stochastic process for uniform flow and by using the Navier-Stokes equation for non-uniform flow. Minimized local rules governing reproduction and mortality of the species were executed in the self-organizing processes to elucidate interactions between toxin-producing and toxin-sensitive species in competition over nutrients. We briefly discuss the morphology of the simulated biofilm under different flow conditions.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.1
• /
• pp.19-26
• /
• 2002

There are some difficulties to construct a sensory-motor controller for an autonomous mobile robot such as coordinating the mechanics and control system parts of the robot, and managing interaction with external environments. In previous research, we evolve the CAM-Brain, neural networks based on cellular automata, to control an autonomous mobile robot. In this paper, we propose the method of combining multi-modules evolved to do simple behavior in order to making more sophisticated behaviors because the controller composed of one neural network module is difficult to make complex behaviors. In experimental results, we can get the controller adapting to more complex environments by combining CAM-Brain modules evolved to do simple behavior by rule-based approach.

• The Journal of the Convergence on Culture Technology
• /
• v.6 no.4
• /
• pp.819-824
• /
• 2020

In this paper, we propose a new multiplexer using quantum dot cellular automata (QCA), a next-generation digital circuit design technology. A multiplexer among digital circuits is a circuit that selects one of the input signals and transfers the selected input to one line. Since it is used in many circuits such as D-flip-flops, resistors, and RAM cells, research has been conducted in various ways to date. However, the previously proposed planar structure multiplexer does not consider connectivity, and therefore, when designing a large circuit, it uses an area inefficiently. There was also a multiplexer proposed as a multi-layer structure, but it does not improve the area due to not considering the interaction between cells. Therefore, in this paper, we propose a new multiplexer that improves 38% area reduction, 17% cost reduction, and connectivity using a cell-to-cell interaction and multi-layer structure.

• Journal of Korean Society for Geospatial Information Science
• /
• v.24 no.1
• /
• pp.69-80
• /
• 2016

Some studies were conducted for the purpose of minimizing total clearance time for rapid evacuation from the indoor spaces when disaster occurs. Most studies took a long time to calculate the optimal evacuation route that derived minimum evacuation time. For this reason, this study proposes an evacuation route assignment algorithm that can shorten the total clearance time in a short operational time. When lots of exits are in the building, this algorithm can shorten the total clearance time by assigning the appropriate pedestrian traffic volume to each exit and balances each exit-load. The graph theory and greedy algorithm were utilized to assign pedestrian traffic volume to each exit in this study. To verify this algorithm, study used a cellular automata-based evacuation simulator and experimented various occupants distribution in a building structure. As a result, the total clearance time is reduced by using this algorithm, compared to the case of evacuating occupants to the exit within shortest distance. And it was confirmed that the operation takes a short time In a large building structure.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.6
• /
• pp.31-39
• /
• 2012

This study aims to suggest a methodology of localizing and calibrating parameters, such as acceleration, deceleration, and lane changing which are the basis of car following model in interrupted traffic flow to overcome the limitation of origin and destination based transportation simulation and to verify the application of activity-based model for use in Korean roadway condition in a large scale area or a city. Especially, we figured out that a proper cell size reflecting Korean traffic conditions is 1.0m rather than 7.5m which is default size and a methodology of tracking vehicle behavior characteristics through tracking vehicle ID is suggested on this study. In addition, vehicle running characteristics in real interrupted traffic flow is analyzed through subdividing vehicle types and updating vehicle type ratio. For verification of suggested model, some portion of Dalgubyul-ro in the Daegu city is tested, and the possibility of realization of interrupted traffic flow in simulation is studied.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.333-342
• /
• 2022

Cellular Automata (CA) is a discrete and abstract computational model that is being applied in various fields. Applicable as an excellent pseudo-random sequence generator, CA has recently developed into a basic element of cryptographic systems. Several studies on CA-based stream ciphers have been conducted and it has been observed that the encryption strength increases when the radius of a CA's neighbor is increased when appropriate CA rules are used. In this paper, among CAs that can be applied as a one-dimensional pseudo-random number sequence generator (PRNG), one-dimensional 5-neighbor CAs are classified according to the connection state of their neighbors, and the ignition relationship of the characteristic polynomial is obtained. Also this paper propose a synthesis algorithm for an asymmetric 1-D linear 5-neighbor MLCA in which the radius of the neighbor is increased by 2 using the one-dimensional 3-neighbor 90/150 CA state transition matrix.