• Title/Summary/Keyword: CA(Cellular Automata) model

Search Result 49, Processing Time 0.021 seconds

APPLICATION OF FUZZY LOGIC IN THE CLASSICAL CELLULAR AUTOMATA MODEL

  • Chang, Chun-Ling;Zhang, Yun-Jie;Dong, Yun-Ying
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.433-443
    • /
    • 2006
  • In [1], they build two populations' cellular automata model with predation based on the Penna model. In this paper, uncertain aspects and problems of imprecise and vague data are considered in this model. A fuzzy cellular automata model containing movable wolves and sheep has been built. The results show that the fuzzy cellular automata can simulate the classical CA model and can deal with imprecise and vague data.

Determination of Materials Constants for Dynamic Recrystallization Prediction by Cellular Automata Modeling (CA 모델을 통한 동적재결정 예측에 있어서의 재료상수 선정)

  • Bandar, Alexander R.;Wu, Weitsu;Lee, Kyung-Hoon;Kang, Gyeong-Pil
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2008.10a
    • /
    • pp.288-291
    • /
    • 2008
  • Physics based Cellular Automata model is developed and implemented into FEM code. CA model can predict microstructure evolution based on physical phenomena, such as hardening, recovery and recrystallization. This paper outlines the methodology to determine the materials constants for these different phenomena from simpler measurements.

  • PDF

Development of a traffic simulation model analyzing the effects of highway incidents using the CA(Cellular Automata) model (CA(Cellular Automata) 모형을 이용한 고속도로 돌발상황 영향 분석 교통 시뮬레이션 모형 개발)

  • 천승훈;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.219-227
    • /
    • 2001
  • In this study, the simulation was constructed using CA(Cellular Automata) rule to analyze the effect of incidents, which was verified using real-time VDS data and data collected on the field. The study analyzed the effect of incidents on highways by the simulation. The result appears to be statistically available with 5% of significance level. In order to analyze the effect of incident, the study classified time period of incidents and types of incidents in relation with traffic volume. Also, the effect of each type of incidents was analyzed in terms of time difference in sectional travel and delay time. In conclusion, little effect of incidents on traffic flow is noticed with light traffic volume but it becomes serious as the traffic volume increases. In addition, the delay happens to appear without incidents as the traffic volume increases over 2000 veh/hour. Also, when incidents happened during 45 minutes, the delay was about 425-722 veh·hour.

  • PDF

Prediction of Future Land use Using Times Series Landsat Images Based on CA (Cellular Automata)-Markov Technique (시계열 Landsat 영상과 CA-Markov기법을 이용한 미래 토지이용 변화 예측)

  • Lee, Yong-Jun;Pack, Geun-Ae;Kim, Seong-Joon
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.55-60
    • /
    • 2007
  • The purpose of this study is to evaluate the temporal land cover change by gradual urbanization of Gyeongan-cheon watershed. This study used the five land use of Landsat TM satellite images(l987, 1991, 2001, 2004) which were classified by maximum likelihood method. The five land use maps examine its accuracy by error matrix and administrative district statistics. This study analyze land use patterns in the past using time.series Landsat satellite images, and predict 2004 year land use using a CA-Markov combined CA(Cellular Automata) and Markov process, and examine its appropriateness. Finally, predict 2030, 2060 year land use maps by CA-Markov model were constructed from the classified images.

  • PDF

A Traffic Flow Micro-simulation System Using Cellular Automata (CA모형을 이용한 미시적 교통류 시뮬레이션 시스템 개발에 관한 연구)

  • 조중래;고승영;김진구;김채만
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.133-144
    • /
    • 2001
  • The purpose of this study is to develop micro simulation model for large-scale network with driver's behavior model. This study is performed for uninterrupted flow road section. And this model is developed to simulate traffic flow of the real network with unique geometric structure. The vehicle transmission and drivers' behavior model based on the exiting Cellular Automata approach.

  • PDF

Analysis and Synthesis of GF(2p) Multiple Attractor Cellular Automata (GF(2p) 다중 끌개를 갖는 셀룰라 오토마타의 합성 및 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.6
    • /
    • pp.1099-1104
    • /
    • 2009
  • Cellular Automata(CA) has been used as modeling and computing paradigm for a long time. While studying the models of systems, it is seen that as the complexity of the physical system increase, the CA based model becomes very complex and becomes to difficult to track analytically. Also such models fail to recognize the presence of inherent hierarchical nature of a physical system. In this paper we analyze the properties of GF($2^p$) multiplue attractor cellular automata(GF($2^p$) MACA) C and give a method of synthesis of C which is a special class of hierarchical cellular automata proposed as an alternative to solve the problem.

Development of Lane-changing Model for Two-Lane Freeway Traffic Based on CA (Cellular Automata 기반 2차로 고속도로 차로변경모형 개발)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.3D
    • /
    • pp.329-334
    • /
    • 2009
  • The various behaviors of vehicular traffic flow are generated through both car-following and lane-changing behaviors of vehicles. Especially lane-usage varies by lane-changing behaviors. In the area of microscopic vehicle simulation, a lane-changing model connected to a car-following model parallel is essential to generate both various traffic flows relationships and laneusages. In Korea, some studies on car-following models have been reported, but few studies for lane-changing models stay in the beginning stage. In this paper, a two-lane changing model for the simulation modeling of large freeway network is introduced. The lane-changing model is developed based on CA (Cellular Automata) model. The developed model is parallel combined with an existing CA car-following model and tested on a closed link system. The results of simulation show that the developed model generates the various behaviors of lane usage, which existing CA lane-changing models could not generate. The presented model is expected to be used for the simulation of more various freeway traffic flows.

Implementation of Crowd Behavior of Pedestrain based AB and CA mathematical model in Intelligent Game Environment (게임환경에서 AB 와 CA 수학모델을 이용한 보행자들의 집단행동 구현)

  • Kim, Seongdong;Kim, Jonghyun
    • Journal of Korea Game Society
    • /
    • v.19 no.6
    • /
    • pp.5-14
    • /
    • 2019
  • In this paper, we propose a modeling and simulation of group behavioral movement of pedestrians using Agent based and Cellular Automata model in intelligent game environment. The social behaviors of the crowds are complex and important, and based on this, the prototype game-model was implemented to show the crowd interaction on AB and CA in the game environment. Our experiment revealed the promise of group behaviour as a cost-efficient, yet accurate platform for researching crowd behaviour in risk situations with real models.

A Study on the Analysis of NCW(Network Centric Warfare) Combat Effectiveness Using Cellular Automata Simulation (세포 자동차(Cellular Automata) 시뮬레이션을 이용한 네트워크 중심전 전투효과도 평가 연구)

  • Jeong, Seong-Jin;Jo, Seong-Jin;Hong, Seong-Pil
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.10a
    • /
    • pp.3-9
    • /
    • 2005
  • The recent notion of Network Centric Warfare (NCW) emphasizes the ability to distribute right information at the right time to maximize the combat effectiveness. Accordingly, in the modern combat system the importance of non-physical element, such as communication system is increasing. However, an NCW-support communication network system is expensive. Therefore, it is essential to develop a proper combat system evaluation method to establish an efficient NCW-support combat system. Traditionally, combat system effectiveness is measured in terms of physical elements such as men and fire power. Obviously, such method is hardly applicable to a modern combat system To overcome this difficulty, we propose an evaluation model based on CA (Cellular Automata) simulation. A set of preliminary combat simulations show that CA simulation may be promising in evaluating non-physical element of a modem combat system.

  • PDF

Simulation of Wave Propagation by Cellular Automata Method (세포자동자법에 의한 파동전파의 시뮬레이션)

  • ;;森下信
    • Journal of KSNVE
    • /
    • v.10 no.4
    • /
    • pp.610-614
    • /
    • 2000
  • Cellular Automata(CA)s are used as a simple mathematical model to investigate self-organization in statistical mechanics, which are originally introduced by von Neumann and S. Ulam at the end of the 1940s. CAs provide a framework for a large class of discrete models with homogeneous interactions, which are characterized by the following fundamental properties: 1) CAs are dynamical systems in which space and time are discrete. 2) The systems consist of a regular grid of cells. 3) Each cell is characterized by a state taken from a finite set of states and updated synchronously in discrete time steps according to a local, identical interaction rule. 4) The state of a cell is determined by the previous states of a surrounding neighborhood of cells. A cellular automaton has been attracted wide interest in modeling physical phenomena, which are described generally, partial differential equations such as diffusion and wave propagation. This paper describes one and two-dimensional analysis of wave propagation phenomena modeled by CA, where the local interaction rules were derived referring to the Lattice Gas Model reported by Chen et al., and also including finite difference scheme. Modeling processes by using CA are discussed and the simulation results of wave propagation with one wave source are compared with that by finite difference method.

  • PDF