• Title/Summary/Keyword: 몬테 카를로 방법

Search Result 58, Processing Time 0.027 seconds

Implementing Autonomous Navigation of a Mobile Robot Integrating Localization, Obstacle Avoidance and Path Planning (위치 추정, 충돌 회피, 동작 계획이 융합된 이동 로봇의 자율주행 기술 구현)

  • Noh, Sung-Woo;Ko, Nak-Yong;Kim, Tae-Gyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.148-156
    • /
    • 2011
  • This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.

3차원 입자 시뮬레이션을 이용한 직각 자석 구조의 마그네트론 스퍼터 장비 모델링 및 타겟 침식률 계산

  • Jang, Hyeon-U;Kim, Seong-Bong;Park, Jang-Sik;O, Ji-Yeong;Lee, Seung-Gil;Yu, Seok-Jae;Yu, Chang-Mo
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.278-278
    • /
    • 2011
  • LCD 생산에 적용할 수 있는 대형 마그네트론 스퍼터 장비에서 공간적으로 불균일한 타겟 침식은 타겟의 사용 효율을 떨어뜨린다. 특히 직사각형의 외부 자석과 직선형태의 내부 자석 구조를 가진 마그네트론 스퍼터에서는 cross-corner 효과로 인해 국부적으로 일정 부분에 대한 상대적으로 높은 침식률이 문제가 된다. 이러한 문제를 해결하기 위해 국부적으로 자기장 세기를 바꾸는 시행착오를 통하여 실험적으로 문제를 해결하려는 방법이 있지만 비용 및 시간이 매우 많이 들어 전산모사를 통한 문제 해결 방법이 훨씬 유리하다. 우리는 몬테 카를로 방법에 기반한 3차원 입자 시뮬레이션을 통하여 마그네트론 스퍼터 장비를 모델링을 하였다. 직사각형의 외부와 직선형의 내부 자석 구조가 만들어 내는 정적인 공간 자기장의 분포는 OPERA3D를 이용하여 계산하였고, 플라즈마 입자들이 만들어내는 자기장에 의해 섭동영향을 받지 않는다고 가정하였다. 플라즈마 전기장 및 전하의 운동은 상호작용의 일관성이 유지되도록 계산하였다. 이온밀도의 공간분포는 내부 자석과 외부 자석 사이의 직선 부분 보다 cross-corner 효과가 일어나는 부분에서 상대적으로 더 높은 밀도분포를 보였다. 플라즈마 시뮬레이션을 통하여 얻은 타겟에 입사한 이온의 개수 및 속도에 대한 정보를 이용하여 타겟의 침식률을 계산하였다. 이러한 침식률을 계산하기 위한 시뮬레이션 기술은 산업용 대형 스퍼터 장비 연구 및 개발에 매우 효율적인 방법이 될 것이다.

  • PDF

Bayesian analysis of directional conditionally autoregressive models (방향성 공간적 조건부 자기회귀 모형의 베이즈 분석 방법)

  • Kyung, Minjung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1133-1146
    • /
    • 2016
  • Counts or averages over arbitrary regions are often analyzed using conditionally autoregressive (CAR) models. The spatial neighborhoods within CAR model are generally formed using only the inter-distance or boundaries between the sub-regions. Kyung and Ghosh (2009) proposed a new class of models to accommodate spatial variations that may depend on directions, using different weights given to neighbors in different directions. The proposed model, directional conditionally autoregressive (DCAR) model, generalized the usual CAR model by accounting for spatial anisotropy. Bayesian inference method is discussed based on efficient Markov chain Monte Carlo (MCMC) sampling of the posterior distributions of the parameters. The method is illustrated using a data set of median property prices across Greater Glasgow, Scotland, in 2008.

Parallel QCD in Nuclear Physics (핵 물리에서의 QCD 병렬화)

  • Sa, Jaewon;Noh, Byeongjoon;Kim, Heegon;Choi, Dongwhee;Lee, Sungju;Chung, Yongwha;Park, Daihee;Cho, Choong-ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.118-121
    • /
    • 2014
  • 격자 양자 색역학(Lattice Quantum ChromoDynamics; Lattice QCD)은 자연계에 존재하는 중력, 전자 기력, 약한 핵력, 그리고 강한 핵력 등의 기본적인 상호작용 중 강한 핵력의 상호작용을 이해하기 위한 핵물리 분야의 이론이다. 이 물리 역학은 몬테 카를로(Monte Carlo) 기법을 이용하여 대규모 수치 연산을 필요로 하고, 수행시간 단축을 위하여 병렬처리가 필요하다. 본 논문에서는 격자 양자 색역학에서 요구되는 대규모 수치 연산에 대하여 마이크로프로세서와 성능가속기에 최적의 작업부하 분배를 통한 이기종 병렬처리 방법을 제안하고 성능가속기반을 사용한 방법과 제안 방법의 성능을 비교한다.

A Framework for Modeling Size Distribution of Suspended Sediment - Cohesive Sediment (점착성 유사의 분포 모형 개발을 위한 Framework)

  • Son, Minwoo;Byun, Jisun;Park, Byeoungeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.249-249
    • /
    • 2019
  • 하천에서 하상과의 접촉 없이 부유 상태로 이동하는 유사는 부유사로 정의된다. 부유사의 이동은 유사 입자의 침강 속도와 난류의 섭동 성분에 따라 결정된다. 실제 하천에서 부유사는 단일 크기가 아닌 여러 크기의 유사 입자가 혼재된 상태로 존재하는데, 유사의 이동을 보다 정확히 이해하기 위해서는 침강 속도를 결정하는 유사 입자 크기의 분포에 대한 이해가 요구된다. 진흙과 같은 점착성 유사의 경우에는 모래와 같은 비점착성 유사와는 달리 입도 분포를 구성하는 유사 입자의 크기가 끊임없이 변화한다. 이러한 유사의 특성 변화는 유사 알갱이 표면의 전자기적 점착력으로 인한 응집 현상(Flocculation Process)에서 기인한다. 응집 현상으로 인해 점착성 유사는 물과 유사 입자의 덩어리인 플럭(Floc)을 형성하며, 플럭의 특성은 지속적으로 변화한다. 따라서 점착성 유사의 이동을 이해하기 위해서는 흐름 특성 및 입도 분포뿐만 아니라 플럭의 응집 현상에 관한 이해가 함께 이루어져야함을 알 수 있다. 본 연구에서는 플럭의 응집 현상으로 인한 크기 변화와 입도 분포를 이해하기 위한 모형 개발의 방법론을 제시하고자 한다. 입도 분포 모형의 개발을 위해 추계학적 접근법이 이용되며, 추계학적 접근법을 이용하여 수치 실험을 수행하기 위해 몬테-카를로 방법이 적용되었다. 입도 분포 모형과 유사 이동 모형의 결합을 통해 흐름 내 부유 상태로 이동하는 점착성 유사 입도 분포에 관한 수치 모형 개발이 가능하다.

  • PDF

Study on the relationship between Kolmogorov Length Scale and Floc Size Distribution (플럭의 입도분포와 난류 길이규모와의 상관관계)

  • Byun, Jisun;Son, Minwoo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.307-307
    • /
    • 2020
  • 하천에서 하상과의 접촉 없이 부유 상태로 이동하는 유사는 부유사로 정의된다. 부유사의 이동은 유사 입자의 침강 속도와 난류의 섭동 성분에 따라 결정된다. 실제 하천에서 부유사는 단일 크기가 아닌 여러 크기의 유사 입자가 혼재된 상태로 존재하는데, 유사의 이동을 보다 정확히 이해하기 위해서는 침강 속도를 결정하는 유사 입자 크기의 분포에 대한 이해가 요구된다. 진흙과 같은 점착성 유사의 경우에는 모래와 같은 비점착성 유사와는 달리 입도 분포를 구성하는 유사 입자의 크기가 끊임없이 변화한다. 이러한 유사의 특성 변화는 유사 알갱이 표면의 전자기적 점착력으로 인한 응집 현상(Flocculation Process)에서 기인한다. 응집 현상으로 인해 점착성 유사는 물과 유사 입자의 덩어리인 플럭(Floc)을 형성하며, 플럭의 특성은 지속적으로 변화한다. 따라서 점착성 유사의 이동을 이해하기 위해서는 흐름 특성 및 입도 분포뿐만 아니라 플럭의 응집 현상에 관한 이해가 함께 이루어져야함을 알 수 있다. 본 연구에서는 플럭의 응집 현상으로 인한 크기 변화와 입도 분포를 이해하기 위한 모형 개발의 방법론을 제시하고자 한다. 입도 분포 모형의 개발을 위해 추계학적 접근법이 이용되며, 추계학적 접근법을 이용하여 수치 실험을 수행하기 위해 몬테-카를로 방법이 적용되었다. 입도 분포 모형과 유사 이동 모형의 결합을 통해 흐름 내 부유 상태로 이동하는 점착성 유사 입도 분포에 관한 수치 모형 개발이 가능하다.

  • PDF

Nanoconfinement of Hydrogen and Carbon Dioxide in Palygorskite (팔리고스카이트 내 수소 및 이산화탄소 나노공간한정)

  • Juhyeok Kim;Kideok D. Kwon
    • Korean Journal of Mineralogy and Petrology
    • /
    • v.36 no.4
    • /
    • pp.221-232
    • /
    • 2023
  • Carbon neutrality requires carbon dioxide reduction technology and alternative green energy sources. Palygorskite is a clay mineral with a ribbon structure and possess a large surface area due to the nanoscale pore size. The clay mineral has been proposed as a potential material to capture carbon dioxide (CO2) and possibly to store eco-friendly hydrogen gas (H2). We report our preliminary results of grand canonical Monte Carlo (GCMC) simulations that investigated the adsorption isotherms and mechanisms of CO2 and H2 into palygorskite nanopores at room temperature. As the chemical potential of gas increased, the adsorbed amount of CO2 or H2 within the palygorskite nanopores increased. Compared to CO2, injection of H2 into palygorskite required higher energy. The mean squared displacement within palygorskite nanopores was much higher for H2 than for CO2, which is consistent with experiments. Our simulations found that CO2 molecules were arranged in a row in the nanopores, while H2 molecules showed highly disordered arrangement. This simulation method is promising for finding Earth materials suitable for CO2 capture and H2 storage and also expected to contribute to fundamental understanding of fluid-mineral interactions in the geological underground.

Application of the Robust and Reliability-Based Design Optimization to the Aircraft Wing Design (항공기 날개 설계를 위한 강건성 및 신뢰성 최적 설계 기법의 적용)

  • 전상욱;이동호;전용희;김정화
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.8
    • /
    • pp.24-32
    • /
    • 2006
  • Using a deterministic design optimization, the effect of uncertainty can result in violation of constraints and deterioration of performances. For this reason, design optimization is required to guarantee reliability for constraints and ensure robustness for an objective function under uncertainty. Therefore, this study drew Monte Carlo Simulation(MCS) for the evaluation of reliability and robustness, and selected an artificial neural network as an approximate model that is suitable for MCS. Applying to the aero-structural optimization problem of aircraft wing, we can explore robuster optima satisfying the sigma level of reliability than the baseline.

Reliability Analysis Modeling for LRFD Design of Bridge Abutments (LRFD 설계를 위한 교대의 신뢰성 해석 모델)

  • Eom, Jun-Sik
    • Journal of the Korean Geotechnical Society
    • /
    • v.30 no.8
    • /
    • pp.5-11
    • /
    • 2014
  • The objective of this paper is to develop a rational reliability analysis procedure for the LRFD design provisions of bridge substructures. A bridge abutments is considered in this study. The reliability analysis is applied to determine the relationship between the major design parameters for bridge abutment and reliability index. The considered load components include dead load, vertical and horizontal earth pressure, earth surcharge, and vehicle live load. Several limit states are considered: foundation bearing capacity, sliding, and overturning. The analysis results show that the most important parameter in the reliability analysis is the effective stress friction angle of the soil. The reliability indices are calculated using Monte Carlo simulations for a selected bridge abutment. The results of the sensitivity analysis indicate that reliability index is most sensitive with regard to resistance factor and horizontal earth pressure factor.

Energy Efficiency of Cooperative Routing with EGC Over Rayleigh Fading Channel (레일리 페이딩 채널을 통해 결합된 등가 이득 협력 라우팅의 에너지 효율)

  • Kong, Hyung-Yun;Tran, Truc Thanh
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.65-70
    • /
    • 2013
  • In this paper, we propose a multi-hop cooperative transmission protocol to obtain energy savings in static wireless networks. Each terminal in the network is equipped with a single antenna and each receiver uses equal gain combining technique (EGC) to combine received signals. We also propose a power allocation strategy which optimizes the total transmit power at each stage. Monte-Carlo simulations are presented to evaluate and compare performance of the proposed protocol with the multi-hop direct transmission (MDT) and the cooperative routing protocol proposed by Khadani [8], in terms of the average total transmit power and the average number of required stages.