• Title/Summary/Keyword: Cellular automata model

Search Result 91, Processing Time 0.022 seconds

Development and application of cellular automata-based urban inundation and water cycle model CAW (셀룰러 오토마타 기반 도시침수 및 물순환 해석 모형 CAW의 개발 및 적용)

  • Lee, Songhee;Choi, Hyeonjin;Woo, Hyuna;Kim, Minyoung;Lee, Eunhyung;Kim, Sanghyun;Noh, Seong Jin
    • Journal of Korea Water Resources Association
    • /
    • v.57 no.3
    • /
    • pp.165-179
    • /
    • 2024
  • It is crucial to have a comprehensive understanding of inundation and water cycle in urban areas for mitigating flood risks and sustainable water resources management. In this study, we developed a Cellular Automata-based integrated Water cycle model (CAW). A comparative analysis with physics-based and conventional cellular automata-based models was performed in an urban watershed in Portland, USA, to evaluate the adequacy of spatiotemporal inundation simulation in the context of a high-resolution setup. A high similarity was found in the maximum inundation maps by CAW and Weighted Cellular Automata 2 Dimension (WCA2D) model presumably due to the same diffuse wave assumption, showing an average Root-Mean-Square-Error (RMSE) value of 1.3 cm and high scores of binary pattern indices (HR 0.91, FAR 0.02, CSI 0.90). Furthermore, through multiple simulation experiments estimating the effects of land cover and soil conditions on inundation and infiltration, as the impermeability rate increased by 41%, the infiltration decreased by 54% (4.16 mm/m2) while the maximum inundation depth increased by 10% (2.19 mm/m2). It was expected that high-resolution integrated inundation and water cycle analysis considering various land cover and soil conditions in urban areas would be feasible using CAW.

셀룰러 오토마타 상에서 자기 복제

  • 위규범
    • Journal for History of Mathematics
    • /
    • v.12 no.1
    • /
    • pp.73-81
    • /
    • 1999
  • We survey the researches on self-reproducing structures on cellular automata. Self-reproduction is the foremost characteristic of life, and cellular automata are ideal model for studying artificial life. From the early studies by Von Neumann to late results on computational models using self-reproducing structures and emergence of self-replication are covered. Also possible applications of self-replicating structures are listed.

  • PDF

Co-saliency Detection Based on Superpixel Matching and Cellular Automata

  • Zhang, Zhaofeng;Wu, Zemin;Jiang, Qingzhu;Du, Lin;Hu, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2576-2589
    • /
    • 2017
  • Co-saliency detection is a task of detecting same or similar objects in multi-scene, and has been an important preprocessing step for multi-scene image processing. However existing methods lack efficiency to match similar areas from different images. In addition, they are confined to single image detection without a unified framework to calculate co-saliency. In this paper, we propose a novel model called Superpixel Matching-Cellular Automata (SMCA). We use Hausdorff distance adjacent superpixel sets instead of single superpixel since the feature matching accuracy of single superpixel is poor. We further introduce Cellular Automata to exploit the intrinsic relevance of similar regions through interactions with neighbors in multi-scene. Extensive evaluations show that the SMCA model achieves leading performance compared to state-of-the-art methods on both efficiency and accuracy.

Simulation of Bone Fracture Healing by the Complex System Rule (복잡계를 응용한 인체 골절치료 모델링과 해석에 관한 연구)

  • 문병영;박정홍
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.12
    • /
    • pp.198-204
    • /
    • 2003
  • The bone fracture healing is simulated by using one of the complex system rules, named cellular automata method. It is assumed that each cell has property of Bone, Cartilage or Fibrous connective tissue. Nine local rules are adopted to change the property of each cell against the mechanical stimulus, which consists of the strain energy density, and the existence of bone in the surroundings. Two dimensional sheep metatarsal model is considered and the bone fracture healing is simulated. The simulation results agree well with those obtained by using fuzzy logic model and experimental data. The cellular automata method found to be one of the simulation methods to express the bone fracture healing. The cellular automata method is expected to be effective in representing biological phenomenon.

Cellular Automata Simulation System for Emergency Response to the Dispersion of Accidental Chemical Releases (사고로 인한 유해화학물질 누출확산의 대응을 위한 Cellular Automata기반의 시뮬레이션 시스템)

  • Shin, Insup Paul;Kim, Chang Won;Kwak, Dongho;Yoon, En Sup;Kim, Tae-Ok
    • Journal of the Korean Institute of Gas
    • /
    • v.22 no.6
    • /
    • pp.136-143
    • /
    • 2018
  • Cellular automata have been applied to simulations in many fields such as astrophysics, social phenomena, fire spread, and evacuation. Using cellular automata, this study develops a model for consequence analysis of the dispersion of hazardous chemicals, which is required for risk assessments of and emergency responses for frequent chemical accidents. Unlike in cases of detailed plant safety design, real-time accident responses require fast and iterative calculations to reduce the uncertainty of the distribution of damage within the affected area. EPA ALOHA and KORA of National Institute of Chemical Safety have been popular choices for these analyses. However, this study proposes an initiative to supplement the model and code continuously and is different in its development of free software, specialized for small and medium enterprises. Compared to the full-scale computational fluid dynamics (CFD), which requires large amounts of computation time, the relative accuracy loss is compromised, and the convenience of the general user is improved. Using Python open-source libraries as well as meteorological information linkage, it is made possible to expand and update the functions continuously. Users can easily obtain the results by simply inputting the layout of the plant and the materials used. Accuracy is verified against full-scale CFD simulations, and it will be distributed as open source software, supporting GPU-accelerated computing for fast computation.

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

Evolving Cellular Automata Neural Systems(ECANS 1)

  • Lee, Dong-Wook;Sim, Kwee-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.158-163
    • /
    • 1998
  • This paper is our first attempt to construct a information processing system such as the living creatures' brain based on artificial life technique. In this paper, we propose a method of constructing neural networks using bio-inspired emergent and evolutionary concept, Ontogeny of living things is realized by cellular automata model and Phylogeny that is living things adaptation ability themselves to given environment, are realized by evolutionary algorithms. Proposing evolving cellular automata neural systems are calledin a word ECANS. A basic component of ECANS is 'cell' which is modeled on chaotic neuron with complex characteristics, In our system, the states of cell are classified into eight by method of connection neighborhood cells. When a problem is given, ECANS adapt itself to the problem by evolutionary method. For fixed cells transition rule, the structure of neural network is adapted by change of initial cell' arrangement. This initial cell is to become a network b developmental process. The effectiveness and the capability of proposed scheme are verified by applying it to pattern classification and robot control problem.

  • 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.

A Study on Analysis of Landslide Disaster Area using Cellular Automata: An Application to Umyeonsan, Seocho-Gu, Seoul, Korea (셀룰러 오토마타를 이용한 산사태 재난지역 분석에 관한 연구 - 서울특별시 서초구 우면산을 대상으로-)

  • Yoon, Dong-Hyeon;Koh, Jun-Hwan
    • Spatial Information Research
    • /
    • v.20 no.1
    • /
    • pp.9-18
    • /
    • 2012
  • South Korea has many landslides caused by heavy rains during summer time recently and the landslides continue to cause damages in many places. These landslides occur repeatedly each year, and the frequency of landslides is expected to increase in the coming future due to dramatic global climate change. In Korea, 81.5% of the population is living in urban areas and about 1,055 million people are living in Seoul. In 2011, the landslide that occurred in Seocho-dong killed 18 people and about 9% of Seoul's area is under the same land conditions as Seocho-dong. Even the size of landslide occurred in a city is small, but it is more likely to cause a big disaster because of a greater population density in the city. So far, the effort has been made to identify landslide vulnerability and causes, but now, the new dem and arises for the prediction study about the areal extent of disaster area in case of landslides. In this study, the diffusion model of the landslide disaster area was established based on Cellular Automata(CA) to analyze the physical diffusion forms of landslide. This study compared the accuracy with the Seocho-dong landslide case, which occurred in July 2011, applying the SCIDDICA model and the CAESAR model. The SCIDDICA model involves the following variables, such as the movement rules and the topographical obstacles, and the CAESAR model is also applied to this process to simulate the changes of deposition and erosion.