• 제목/요약/키워드: Tree simulation

검색결과 608건 처리시간 0.026초

시뮬레이션을 이용한 통합전력시스템의 위험도 분석 (Simulation-Based Risk Analysis of Integrated Power System)

  • 이지영;한영진;윤원영;빈재구
    • 대한산업공학회지
    • /
    • 제42권2호
    • /
    • pp.151-164
    • /
    • 2016
  • In this paper, we deal with a risk analysis for an IPS (Integrated power system) and propose a simulation model combining the fault tree and event tree in order to estimate the system availability and risk level, together. Firstly, the basic information such as operational scenarios, physical structure, safety systems is explained in order to make the fault tree and event tree of the IPS. Next, we propose a discrete-event simulation model using a next-event time advance technique to advance the simulation time. Also the state transition and activity diagrams are explained to represent the relationship between the objects. By numerical examples, the redundancy allocation is considered in order to decrease the risk level of the IPS.

멀티캐스팅을 위한 BCT생성 알고리즘의 시뮬레이션 (A Simulation of BCT(Backbone Core Tree) Generation Algorithm for Multicasting)

  • 서현곤;김기형
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.67-71
    • /
    • 2002
  • 본 논문에서는 many-to-many IP 멀티캐스팅을 위한 효율적인 BCT(Backbone Core Tree)생성 알고리즘의 시뮬레이션 방법에 대하여 제안한다. BCT는 기법은 CBT(Core Based Tree)에 기반을 두고 있다. CBT는 공유 트리를 이용하여 멀티캐스트 자료를 전달하기 때문에 Source based Tree에 비하여 각 라우터가 유지해야 하는 상태 정보의 양에 적고, 적용하기 간단하지만, Core 라우터 선택의 어려움과 트래픽이 Core로 집중되는 문제점을 가지고 있다. 이에 대한 보완책으로 BCT기법이 제안되었는데, 본 논문에서는 주어진 네트워크 위상 그래프에서 최소신장 트리를 만들고, 센트로이드(Centroid)를 이용하여 효율적인 BCT를 생성하는 알고리즘을 제안하고 시뮬레이션 방법을 제시한다.

  • PDF

Single Image-Based 3D Tree and Growth Models Reconstruction

  • Kim, Jaehwan;Jeong, Il-Kwon
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.450-459
    • /
    • 2014
  • In this paper, we present a new, easy-to-generate system that is capable of creating virtual 3D tree models and simulating a variety of growth processes of a tree from a single, real tree image. We not only construct various tree models with the same trunk through our proposed digital image matting method and skeleton-based abstraction of branches, but we also animate the visual growth of the constructed 3D tree model through usage of the branch age information combined with a scaling factor. To control the simulation of a tree growth process, we consider tree-growing attributes, such as branching orders, branch width, tree size, and branch self-bending effect, at the same time. Other invisible branches and leaves are automatically attached to the tree by employing parametric branch libraries under the conventional procedural assumption of structure having a local self-similarity. Simulations with a real image confirm that our system makes it possible to achieve realistic tree models and growth processes with ease.

Behavior Tree-based Scenario Development Technology to Induce Various Experiences of VR content

  • Seo, Jinseok;Yang, Ungyeon
    • Journal of Multimedia Information System
    • /
    • 제7권4호
    • /
    • pp.263-268
    • /
    • 2020
  • This paper introduces an event modeling and simulation system using behavior trees. The system aims to overcome the limitations of existing fixed, simple scenario-based training content, and to extend the behavior of objects to enable various experience deployments. To achieve this goal, we made specific tasks of behavior trees can change according to users' reaction and developed an adaptive simulation module that can analyze and execute behavior trees that changes at runtime. In order to validate our approach, we applied the adaptive behavior tree simulation to the scenarios in our virtual reality simulation-based fire training system we have been developing and demonstrated the implementation results.

나무 성장 시뮬레이션을 이용한 의자 모델링 기법 (Tree-inspired Chair Modeling)

  • ;변혜원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권5호
    • /
    • pp.29-38
    • /
    • 2017
  • 본 논문은 나뭇가지 패턴을 의자의 골격에 임의로 합성하는(Tree-Inspired Chair) 모델링 기법을 제안한다. 여러 개의 입력모델을 합성하는 기존 기법과 다르게, 제안 기법은 하나의 메쉬만 사용하여, 사용자가 원하는 부분의 contour mesh로부터 나무 성장 시뮬레이션으로 생성된 패턴을 갖는 의자 모델링이 가능하다. 우리는 나뭇가지 패턴을 생성시킬 영역 contour mesh를 효율적으로 추출하기 위하여 새로운 기법을 제안한다. 우선, 입력된 모델의 face 면적에 기반한 contour mesh를 생성하고, 그 메쉬의 앞뒷면 정보를 이용하여 연결정보가 복원된 skeleton mesh를 생성한다. 또한, 입력 모델의 형상과 유사하게 나뭇가지 패턴을 생성하기 위해 형상 표면의 tangent vector를 고려하는 3-way 나무성장 시뮬레이션 기법을 제안한다. 제안기법은 기존의 가구 모델을 이용하여 간단한 파라미터의 조작만으로 나뭇가지 형상과 가구 모델의 골격을 결합하는 새로운 형태의 가구 모델링을 보여준다. 우리는 실험을 통하여 제안 기법의 성능과 유효성을 보여주었다.

Fractal 이론을 이용한 전기 트리 시뮬레이션 (Electrical Tree Simulation by Fractal Theory)

  • 신태수;신달우;강성화;이배연;임기조
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 C
    • /
    • pp.1481-1484
    • /
    • 1997
  • This paper describes a electrical tree simulation by fractal theory. Tree patterns produced by computer simulation with random numbers were studied from the point of view of fractal dimension. Tree patterns have a variety of shapes such as branch-like, bush-like, and quasi-bush-like trees. The patterns are determined by origins and probability ratio. The fractal dimensions have been measured a function of discharge number.

  • PDF

EXIT charts를 이용한 Tree-LDPC 코드의 분석 및 설계 (The Analysis and Design of Tree-LDPC codes with EXIT charts)

  • 이성준;허준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.1049-1050
    • /
    • 2006
  • In this paper, we present the analysis of Tree-LDPC codes using EXIT(Extrinsic information transfer) charts methods. Two different EXIT charts schemes are compared. One is based on the closed form equation and the other is based on Monte-Carlo simulation. The thresholds by these two schemes match well with the threshold by DE(density evolution) scheme. Simulation performance is also shown with the obtained thresholds.

  • PDF

독일 아이펠의 지역적 관리에 따른 유럽너도밤나무 숲의 생장변화 추정을 위한 시뮬레이션 개발 (Development of Simulation for Estimating Growth Changes of Locally Managed European Beech Forests in the Eifel Region of Germany)

  • 변재균;마티나 로스 니콜;리차드 오터만스
    • 한국시뮬레이션학회논문지
    • /
    • 제33권1호
    • /
    • pp.1-17
    • /
    • 2024
  • 숲을 체계적으로 관리하고 경영하기 위해서는 나무생장 변화에 대한 신뢰성 있는 예측이 필요하다. 독일의 아이펠 지역에서는 주요 목재종인 유럽너도밤나무가 식재되어 관리되어 지고 있다. 본 지역의 산림관리자의 실제 산림경영의 경험과 조언을 토대로, 다양한 산림 관리에 따른 단기 및 장기 효과를 예측하고자 지역 특수성을 지니는 시뮬레이션 모델의 접근방법을 개발하고자 하였다. 시뮬레이션 모델은 (1) 묘목 생성, (2) 나무 사멸 조절 (3) 나무 생장의 세 가지 모듈로 구성된다. 산림관리자에 의해 제공된 너도밤나무 숲의 실제 부피 변화를 근사화하기 위해 다양한 변수(나무수, 나무간 거리, 씨앗의 분포, 경쟁)를 반복적으로 수정하여 세 가지 모듈을 결합한 하이브리드 시뮬레이션 모델을 개발할 수 있었다. 본 연구를 통해 유럽너도밤나무 숲의 350년을 모의하여 생장 변화를 예측하였으며, 아이펠 지역의 세 가지 다른 관리 방법 (숲을 보호한 상태에서 목재벌채, 선택적 벌목, 보호림) 시나리오를 적용하였을 때 모의된 결과를 비교하였다. 시뮬레이션 결과를 통해 나무 생장의 변화가 현실적으로 잘 반영되었다는 것을 확인할 수 있었으며, 미래에 장기간 실제 축적된 산림 데이터를 획득하여, 검증과 보정의 과정을 반복한다면 더 높은 정확도의 지역 맞춤형 모델이 개발될 수 있을 것으로 사료된다.

강풍 발생 시 국내 가로수의 취약성 분석 (Wind Fragility for Urban Street Tree in Korea)

  • 심 비리야붓;정우영
    • 한국습지학회지
    • /
    • 제21권4호
    • /
    • pp.298-304
    • /
    • 2019
  • 이 논문에서는 한국의 가로수에 대한 바람 취약성을 유도하는 분석 방법을 보여준다. 몬테 카를로 시뮬레이션 방법은 도시 가로수의 파괴 확률을 결정하는 데 사용되었다. 이 확률 결과는 대구 지역의 가로수를 기반으로 4 가지 유형에 대한 바람 취약성 매개 변수를 결정하는 데 사용되었으며, 이로 인해 풍하중에서 가로수 손상 확률에 영향을 미치는 주요 요인이 직경이라는 것을 나타낸다. 또한, 선택된 4 가지 유형 중에서 높이 7m, 직경 35cm의 가로수는 손상률이 제일 낮은 반면, 높이 8m, 직경 30cm의 가로수는 가장 낮은 풍하중에서 저항하였다. 높이 7m의 가로수의 평균 손상 풍속은 직경 30cm 및 35cm에 대해 각각 43.8m/s 및 50.6m/s로 나타났으며, 높이 8m의 가로수의 평균 손상 풍속은 직경 30cm 및 35cm에 대하여 각각 38.7m/s 및 45.4m/s로 나타났다.

Use of Tree Traversal Algorithms for Chain Formation in the PEGASIS Data Gathering Protocol for Wireless Sensor Networks

  • Meghanathan, Natarajan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권6호
    • /
    • pp.612-627
    • /
    • 2009
  • The high-level contribution of this paper is to illustrate the effectiveness of using graph theory tree traversal algorithms (pre-order, in-order and post-order traversals) to generate the chain of sensor nodes in the classical Power Efficient-Gathering in Sensor Information Systems (PEGASIS) data aggregation protocol for wireless sensor networks. We first construct an undirected minimum-weight spanning tree (ud-MST) on a complete sensor network graph, wherein the weight of each edge is the Euclidean distance between the constituent nodes of the edge. A Breadth-First-Search of the ud-MST, starting with the node located closest to the center of the network, is now conducted to iteratively construct a rooted directed minimum-weight spanning tree (rd-MST). The three tree traversal algorithms are then executed on the rd-MST and the node sequence resulting from each of the traversals is used as the chain of nodes for the PEGASIS protocol. Simulation studies on PEGASIS conducted for both TDMA and CDMA systems illustrate that using the chain of nodes generated from the tree traversal algorithms, the node lifetime can improve as large as by 19%-30% and at the same time, the energy loss per node can be 19%-35% lower than that obtained with the currently used distance-based greedy heuristic.