• 제목/요약/키워드: Cellular Automata simulation

검색결과 81건 처리시간 0.021초

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

  • 정성진;조성진;홍성필
    • 경영과학
    • /
    • 제22권2호
    • /
    • pp.135-145
    • /
    • 2005
  • The recent notion of Network Centric Warfare (NCW) emphasizes the ability to distribute the right information at the right time to maximize the combat effectiveness. Accordingly, in the modern combat system, the importance of non-physical elements, such as a 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 modern combat system.

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

  • 조중래;고승영;김진구;김채만
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.133-144
    • /
    • 2001
  • 본 연구에서는 대규모 네트워크에 적용 가능한 미시적 교통류 시뮬레이션 모형을 개발하였다. 본 연구는 대규모 가로망에 대한 미시적 교통류 시뮬레이션 시스템개발의 첫 번째 단계로, 연속류 구간을 중심으로 우리나라의 가로망 구조, 차량 주행행태에 적합한 미시적 교통류 시뮬레이션 모형개발에 초점을 두었다. 차량 전이 모형으로는 Cellular Automata 모형(CA모형)을 기반으로 하였으며, 기존의 CA모형 중 교통공학적 측면에서 문제가 있다고 판단되는 부분에 대해서는 새로운 모형을 개발하거나 수정하여 적용하였다. 개발된 모형의 모의실험을 통해 기존의 거시적 교통류 시뮬레이션 모형에서 설명할 수 없었던 여러 교통현상(합류, 차로축소, 분류등으로 유발되는 교통현상)을 설명할 수 있는 것으로 확인되었고, 또한 본 모형은 우리나라의 가로망구조에 기반을 두고 개발되었기 때문에 기존에 외국에서 개발된 미시적 시뮬레이션 모형이 표현하지 못했던 가로망에 대한 교통류 시뮬레이션이 가능한 것으로 나타났다.

  • PDF

객체기반 셀룰러오토마타 모형을 이용한 하남시 토지이용변화 모의 (Simulation of land use changes in Hanam city using an object-based cellular automata model)

  • 김일권;권혁수
    • 한국지리정보학회지
    • /
    • 제21권4호
    • /
    • pp.202-217
    • /
    • 2018
  • 인간 활동에 의한 도시의 토지이용변화는 도시의 공간구조와 생태계에 영향을 미친다. 토지이용변화 패턴을 파악하고 미래의 토지이용변화를 모의하는 것은 지속가능한 도시 관리를 위해 필요하지만, 토지이용변화의 불확실성과 복잡성으로 인해서 이를 효과적으로 모의하기 어렵다. 셀룰러오토마타 모형은 도시토지이용변화에 널리 사용되는 모형으로, 격자기반의 변화를 모의한다. 하지만, 격자기반의 모의는 실제 토지이용변화 특성을 반영하기 어렵고, 토지이용의 파편화가 나타나는 한계가 있다. 이러한 문제를 보완하기 위해 제작된 객체기반 셀룰러오토마타모형은 토지패치 객체별 변화를 모의한다. 본 연구는 하남시를 대상으로 객체기반 토지이용변화 모형을 제작하여 미래의 토지이용변화를 모의하였다. 제작된 모형의 정확도를 평가하는 성능지수는 24.1%로 평가되었다. 기준시나리오를 적용한 2038년의 토지이용변화 모의결과, 시가지는 16.4% 감소한 반면, 농경지는 9.0% 증가하였고, 초지는 19.3% 증가하였다. 개발시나리오의 경우 시가지는 22.4% 증가하였고, 농경지는 26.1% 감소한 반면, 산림과 초지는 큰 변화가 나타나지 않았다. 보전시나리오의 경우 시가지는 29.5%, 농경지는 8.8%감소하였고, 산림과 초지는 각각 6%, 42.8% 증가하였다. 본 모형은 실제 도시 토지이용변화를 효과적으로 모의하여 공간계획을 위한 의사결정지원도구로 사용될 수 있다.

가시성을 고려한 3차원 실내 보행자 시뮬레이션 모델 (An Indoor Pedestrian Simulation Model Incorporating the Visibility)

  • 곽수영;남현우;전철민
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.133-142
    • /
    • 2010
  • 실내 화재와 같은 재난, 재해시의 보행자의 행태를 모델링하거나 건축물의 구조를 분석하기 위해 지난 수십 년간 다양한 보행모델, 또는 화재대피모델들이 연구되어 왔다. 그러나 최근까지 개발된 모델은 대피 시 구조물들에 의해 보행자의 시야가 제한되는 것을 고려하고 있지 않다. 보행자의 시야는 대피에 영향을 미치는 중요한 요인 중 하나이므로, 이를 고려해야 현실적인 시뮬레이션 결과를 도출할 수 있다. 대피시뮬레이션에서 보행자의 시야에 대한 영향을 고려하는 방법은 시야의 제한 정도에 따라서 보행자의 대피 속도를 다르게 하는 것이다. 본 연구에서는 보행자의 시야에 따라 서로 다른 대피 속도를 갖게 하기 위해서 cellular automata를 이용한 floor field 모델을 기반으로 개선된 알고리즘을 제시하였다. 공간구문론(space syntax)을 활용하여 시야에 따라 공간을 분할하고, 동시다발적인 움직임 대신 분할된 공간별로 다른 이동속도를 갖게 하는 개선된 알고리즘을 구현하여 대피의 행태를 적절하게 모델링할 수 있게 하였다. 또한, 본 연구에서는 추후 실내 센서와의 연동을 통한 실시간 시뮬레이션 시스템으로의 개발을 위하여 공간DBMS를 이용한 3차원 보행자 시뮬레이터의 구현과정을 예시하였다. 캠퍼스 건물을 대상으로 개선된 알고리즘의 시뮬레이션 테스트를 수행하였다.

지진해일로 인한 해안 침수 분석을 위한 셀 오토마타 기반의 시뮬레이션 모델 개발: 광안리 해변 사례 연구 (A Tsunami Simulation Model based on Cellular Automata for Analyzing Coastal Inundation: Case Study of Gwangalli Beach)

  • 주재우;주준모;김동민;이동훈;최선한
    • 한국멀티미디어학회논문지
    • /
    • 제23권5호
    • /
    • pp.710-720
    • /
    • 2020
  • Tsunami occurred by a rapid change in the ocean floor is a natural disaster that causes serious damage worldwide. South Korea seems to be out of the range of this damage, but it is quite possible that South Korea will fall within the range due to the long-distance propagation features of tsunami and many earthquakes occurred in Japan. However, the analysis and preparation for tsunami have been still insufficient. In this paper, we propose a tsunami simulation model based on cellular automata for analyzing coastal inundation. The proposed model calculates the range of inundation in coastal areas by propagating the energy of tsunami using the interaction between neighboring cells. We define interaction rules and algorithms for the energy transfer and propose a software tool to effectively utilize the model. In addition, to verify and tune the simulation model, we used the actual tsunami data in 2010 at Dichato, Chile. As a case study, the proposed model was applied to analyze the coastal inundation according to tsunami height in Gwangali Beach, a famous site in Busan. It is expected that the simulation model can be a help to prepare an effective countermeasure against tsunami and be used for a virtual evacuating training.

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

  • 윤동현;고준환
    • Spatial Information Research
    • /
    • 제20권1호
    • /
    • pp.9-18
    • /
    • 2012
  • 최근 우리나라는 여름에 집중호우로 인한 산사태로 그 피해가 계속되고 있다. 이러한 산사태는 매년 반복적으로 발생하고 있으며 급격한 기후의 변화로 인해 앞으로 그 발생빈도가 높아질 것으로 예측된다. 우리나라는 인구의 81.5%가 도시지역에 거주하고 있으며 서울에만 약 1,055만 명이 거주하고 있다. 2011년 18명의 사망자가 발생한 서초동 산사태와 동일한 조건에 인접한 대지는 서울시에서 약 9%에 달한다. 도시에서 발생하는 산사태는 그 규모는 작으나 인구가 집중하는 도시의 특성으로 인해 큰 재난을 야기할 가능성이 있다. 현재까지는 산사태의 취약성과 발생 원인을 규명하기 위한 노력이 지속되어 왔으나 산사태 발생 시 재난지역의 범위에 관한 예측 연구가 새롭게 요구되고 있다. 이에 본 연구에서는 산사태의 물리적 확산형태를 분석하기 위하여 셀룰러 오토마타(Cellular Automata, CA) 기반의 산사태 재난지역 확산모델을 구축하였다. 이동규칙, 지형에 의한 장애물을 변수로 하는 SCIDDICA(SmartComputational Innovative methoDs for Debris flow simulation with Cellular Automata)모델과 침전 및 침식에 따른 변화를 적용한 CAESAR(the Cellular Automaton Evolutionary Slope And River model)모델을 적용하여 2011년 7월 서초동 산사태를 대상으로 정확도를 비교하였다.

갱도 포병 타격 시 무인항공기 운용 효과에 관한 연구 (A Study on the Working Effect of UAV Hitting Mine Artillery)

  • 정영호;신기태;장태우;박진우
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.175-182
    • /
    • 2008
  • 개전 초, 적군은 다양한 화력지원수단을 이용하여 아군의 핵심시설 파괴를 기도할 것이다. 이러한 화력지원수단 중 포병은 가장 큰 비중을 차지하고 있다. 갱도포병은 생존성 측면에서 아군에 비해 월등한 우세를 점하고 있어 아군에게 큰 위협요소로 판단된다. 아군은 이러한 어려움을 극복하고자 무인항공기 도입을 추진하고 있다. 갱도포병을 타격하는 연구는 지금까지 군내부의 연구를 통해서 발전해 왔으나 대부분의 연구가 정성적인 분석방법으로 이루어져 객관적이지 못하고 다양하지 못한 방법이라는 한계를 지니고 있다. 이에 본 연구에서는 갱도포병을 타격 시 무인항공기 운용 효과에 대한 평가의 새로운 방법을 제안하고자 한다. 세포 자동자(Cellular Automata) 시뮬레이션을 이용한 정량적인 분석방법으로 갱도포병 타격에 관한 연구를 수행했다.

  • PDF

CA 모델을 이용한 GIS 기반 화재 대피 시뮬레이션 (GIS-based Fire Evacuation Simulation using CA Model)

  • 박인혜;전철민;이지영
    • Spatial Information Research
    • /
    • 제16권2호
    • /
    • pp.157-171
    • /
    • 2008
  • 최근에는 대형건축물, 지하철과 같은 대규모 실내공간에서의 화재와 같은 사고에 대한 인식이 확대되고 있다. 그러나 현재까지는 그에 대한 적절한 서비스, 설계, 평가 방법이 미약한 실정이며 관련 연구들도 학술적 연구차원이거나 가상의 시뮬레이터 중심인 경우가 대부분이다. 최근 유비쿼터스 관련 분야에 대한 관심과 함께 실내 위치측위기술 역시 발전하고 있는데, 이러한 기술을 이용할 경우, 방재분야 역시 단순 시뮬레이터에서 실시간 대피 안내시스템으로 확대시킬 수 있는 가능성이 있다. 그러나 현재 개발되어있는 대피 시뮬레이션의 경우에는 지리참조 되지 않은 건축도면을 기반으로 구축되어 있어서 이러한 실내 센서와 연동하기에는 한계가 있다. 본 연구에서는 이러한 실내 위치기반 실시간 방재시스템으로의 확대를 위한 기초연구로서, 데이터 구조 및 대피경로 산출 방법을 제시하고 이를 적용하여 대피시뮬레이션 테스트를 실시하였다. 좌표계가 적용된 GIS 데이터를 활용하는 방안을 제시하였고, 실내 이동자의 움직임을 나타내는 데에는 Cellular Automata(CA) 모델을 적용하였다.

  • PDF

행위자기반(agent-based) 보행 시뮬레이션 모델을 이용한 보행시설 설치 실험에 관한 연구 (A Study on Installation Experiment of Pedestrian Facility Using Agent-based Pedestrian Simulation Model)

  • 이신해;이승재
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.131-138
    • /
    • 2009
  • 본 연구의 목적은 CA(Cellular Automata)이론을 기반으로 행위자기반(agent-based) 보행시뮬레이션 모델을 개발하고, 개발된 모델을 보행시설 설치 실험에 적용하여보는 것이다. 이를 위하여 본 연구에서는 보행교통류에 CA이론이 적용된 모델을 검토하고, Fence라는 보행시설이 보행자의 통행속도에 미치는 영향을 분석하기 위해 실험을 계획하고 CA보행자 모델을 구축하였다. 구축된 CA보행자 모델은 초기화, 보행자 발생 유입, 측방이동, 전방이동의 하위모델로 구성되어 있다. 실험결과 Fence를 설치했을 때의 보행속도가 Fence를 설치하지 않았을 때의 보행속도보다 높게 나타나, 통행 방향이 다른 보행자가 혼재되어 있을 경우 Fence를 설치하지 않았을 때의 보행속도보다 높게 나타나, 통행 방향이 다른 보행자가 혼재되어 있을 경우 Fence를 설치하는 것이 효과적인 것으로 나타났다. 또한, Fence의 설치는 매우 혼잡한 상황에서보다 적당한 혼잡상태에서 더 큰 것으로 분석되었다.

  • PDF

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

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제29권3D호
    • /
    • pp.329-334
    • /
    • 2009
  • 차량들의 차량추종과 차로변경에 행태에 의해 차량 교통류는 다양한 형태를 보이게 되며, 차로변경의 행태에 따라 차로이용률은 매우 다양하게 나타난다. 따라서 미시적 차량 모의실험을 이용하여 다양한 교통류를 설명하기 위해서는 차량추종과 더불어 다양한 차로이용 행태를 구현하는 차로변경 모형이 필수적이다. 국내의 경우 차량추종모형에 대한 연구는 보고되고 있으나 차로변경모형에 대한 연구는 미흡한 실정이다. 따라서 본 연구에서는 대규모 고속도로망 모의실험에 적합한 CA(Cellular Automata)모형을 기반으로 미시적 2차로 차로변경모형을 개발하였다. 개발된 모형을 기존의 CA 차량추종모형과 결합하여 모의실험을 수행한 결과, 다양한 차로이용률 행태를 설명하는 것으로 분석되었다. 개발된 차로변경모형은 보다 다양한 고속도로 교통류의 모의실험에 활용될 것으로 기대된다.