• Title/Summary/Keyword: 몬테-카를로 시뮬레이션

Search Result 65, Processing Time 0.033 seconds

Application for en-Route mission to Decentralized Task Allocation (경로가 주어진 임무 상황에서 분산 임무할당 알고리즘의 적용 방안 연구)

  • Kim, Sung-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.7
    • /
    • pp.156-161
    • /
    • 2020
  • In an environment that operates multiple UAVs, the use of a decentralized task allocation algorithm has more robustness from a single failure of UAV on the mission because there is no central command center. In addition, UAVs have situational awareness and redistribute tasks among themselves, which can expand the mission range. The use of multiple UAVs in a mission has increased as the agent hardware has decreased in size and cost. The decentralized mission-planning algorithm has the advantages of a larger mission range and robustness to a single failure during the mission. This paper extended the type of mission the uses CBBA, which is the most well-known decentralized task allocation algorithm, to the point mission and en-route mission. This will describe the real mission situation that has the purpose of surveillance. A Monte-Carlo simulation was conducted in the case of multiple agents in the task-rich environment, and the global rewards of each case were compared.

Localization on an Underwater Robot Using Monte Carlo Localization Algorithm (몬테카를로 위치추정 알고리즘을 이용한 수중로봇의 위치추정)

  • Kim, Tae-Gyun;Ko, Nak-Yong;Noh, Sung-Woo;Lee, Young-Pil
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.2
    • /
    • pp.288-295
    • /
    • 2011
  • The paper proposes a localization method of an underwater robot using Monte Carlo Localization(MCL) approach. Localization is one of the fundamental basics for autonomous navigation of an underwater robot. The proposed method resolves the problem of accumulation of position error which is fatal to dead reckoning method. It deals with uncertainty of the robot motion and uncertainty of sensor data in probabilistic approach. Especially, it can model the nonlinear motion transition and non Gaussian probabilistic sensor characteristics. In the paper, motion model is described using Euler angles to utilize the MCL algorithm for position estimation of an underwater robot. Motion model and sensor model are implemented and the performance of the proposed method is verified through simulation.

A Study on Interference Analysis between FHSS and DSSS Short Range Radio Devices (FHSS 및 DSSS 방식 소출력 무선기기간 간섭 분석에 관한 연구)

  • Kim, Jin-Young;Kim, Eun-Cheol;Yang, Jae-Soo;Ryu, Chung-Sang;Oh, Seong-Taek
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.2
    • /
    • pp.271-279
    • /
    • 2008
  • In this paper, we investigate interference between short-range radiocommunication devices(SRDs) with frequency hopping spread spectrum(FHSS) and direct sequence spread spectrum(DSSS) methods when they are in the same frequency bands. In order to analyze interference from unwanted emission of SRD with DSSS to that of FHSS, Monte-carlo(MC) simulation method is employed and interference probabilities are calculated. We simulate interference scenarios in accordance with several duty cycles and bandwidths. It is also assumed that the propagation model is free space. The effect of distance between interfering transmitter and victim receiver is analyzed and bit error rate(BER) is simulated. From the interference analysis results, it is shown that duty cycle affects compatibility more than band-width does. Also, we can make sure of the separation distance which satisfies BER criterion when there are only one interfering transmitter and multiple interfering transmitters.

Reliability Analysis Model for Deflection Limit State of Deteriorated Steel Girder Bridges (처짐한계상태함수를 이용한 노후 강거더 교량의 신뢰성해석 모델 구축)

  • Eom, Jun-Sik
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.18 no.2
    • /
    • pp.47-53
    • /
    • 2014
  • The paper investigates the limit state of deflection for short and medium span steel girder bridges. Deflection depends on stiffness of steel girders and integrity of the reinforced concrete slab (composite action). Load and resistance parameters are treated as random variables. A probabilistic model is developed for prediction of the deflection. The structural performance can be affected by deterioration of components, in particular corrosion of steel girders. In addition, the creep of concrete can greatly influence the deflection of composite structures. Therefore, the statistical models for creep and corrosion of structural steel are incorporated in the model. Structures designed according to the AASHTO LRFD Code are considered. Load and resistance models are developed to account for time-variability of the parameters. Monte Carlo simulations are used to estimate the deflections and probabilities of serviceability failure. Different span lengths and girder spacing are considered for structures designed as moment-controlled and deflection-controlled. A summary of obtained results is presented.

Parameter Estimation of Reliability Growth Model with Incomplete Data Using Bayesian Method (베이지안 기법을 적용한 Incomplete data 기반 신뢰성 성장 모델의 모수 추정)

  • Park, Cheongeon;Lim, Jisung;Lee, Sangchul
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.10
    • /
    • pp.747-752
    • /
    • 2019
  • By using the failure information and the cumulative test execution time obtained by performing the reliability growth test, it is possible to estimate the parameter of the reliability growth model, and the Mean Time Between Failure (MTBF) of the product can be predicted through the parameter estimation. However the failure information could be acquired periodically or the number of sample data of the obtained failure information could be small. Because there are various constraints such as the cost and time of test or the characteristics of the product. This may cause the error of the parameter estimation of the reliability growth model to increase. In this study, the Bayesian method is applied to estimating the parameters of the reliability growth model when the number of sample data for the fault information is small. Simulation results show that the estimation accuracy of Bayesian method is more accurate than that of Maximum Likelihood Estimation (MLE) respectively in estimation the parameters of the reliability growth model.

Fast Bayesian Inversion of Geophysical Data (지구물리 자료의 고속 베이지안 역산)

  • Oh, Seok-Hoon;Kwon, Byung-Doo;Nam, Jae-Cheol;Kee, Duk-Kee
    • Journal of the Korean Geophysical Society
    • /
    • v.3 no.3
    • /
    • pp.161-174
    • /
    • 2000
  • Bayesian inversion is a stable approach to infer the subsurface structure with the limited data from geophysical explorations. In geophysical inverse process, due to the finite and discrete characteristics of field data and modeling process, some uncertainties are inherent and therefore probabilistic approach to the geophysical inversion is required. Bayesian framework provides theoretical base for the confidency and uncertainty analysis for the inference. However, most of the Bayesian inversion require the integration process of high dimension, so massive calculations like a Monte Carlo integration is demanded to solve it. This method, though, seemed suitable to apply to the geophysical problems which have the characteristics of highly non-linearity, we are faced to meet the promptness and convenience in field process. In this study, by the Gaussian approximation for the observed data and a priori information, fast Bayesian inversion scheme is developed and applied to the model problem with electric well logging and dipole-dipole resistivity data. Each covariance matrices are induced by geostatistical method and optimization technique resulted in maximum a posteriori information. Especially a priori information is evaluated by the cross-validation technique. And the uncertainty analysis was performed to interpret the resistivity structure by simulation of a posteriori covariance matrix.

  • PDF

Statistical Calibration and Validation of Mathematical Model to Predict Motion of Paper Helicopter (종이 헬리콥터 낙하해석모델의 통계적 교정 및 검증)

  • Kim, Gil Young;Yoo, Sung Bum;Kim, Dong Young;Kim, Dong Seong;Choi, Joo Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.8
    • /
    • pp.751-758
    • /
    • 2015
  • Mathematical models are actively used to reduce the experimental expenses required to understand physical phenomena. However, they are different from real phenomena because of assumptions or uncertain parameters. In this study, we present a calibration and validation method using a paper helicopter and statistical methods to quantify the uncertainty. The data from the experiment using three nominally identical paper helicopters consist of different groups, and are used to calibrate the drag coefficient, which is an unknown input parameter in both analytical models. We predict the predicted fall time data using probability distributions. We validate the analysis models by comparing the predicted distribution and the experimental data distribution. Moreover, we quantify the uncertainty using the Markov Chain Monte Carlo method. In addition, we compare the manufacturing error and experimental error obtained from the fall-time data using Analysis of Variance. As a result, all of the paper helicopters are treated as one identical model.

Analysis of TTD Phase Delay Error and Its Effect on Phased Array Antenna due to Impedance Mismatch (위상 배열 안테나 임피던스 부정합에 따른 실시간 지연회로의 위상 지연 오차 및 영향 분석)

  • Yoon, Minyoung;Nam, Sangwook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.11
    • /
    • pp.828-833
    • /
    • 2018
  • It is well known that reflected waves and resonance affect phase distortion. In addition, phase delay can be distorted by antenna impedance. In this study, we analyze the phase delay variation caused by the antenna impedance, considering mutual coupling effects. In addition, we confirm the beam steering characteristics. When was -10 dB and -7 dB, the maximum phase delay error was $18.5^{\circ}$ and $26.5^{\circ}$, respectively. The Monte Carlo simulation with an eight-element linear array antenna demonstrated that the RMS error of the beam steering angle ranged from $0.19^{\circ}$ to $0.4^{\circ}$, and the standard deviation ranged from $0.14^{\circ}$ to $0.33^{\circ}$ when the beam steering angle was in the range of $0^{\circ}$ to $30^{\circ}$, with the uniformly distributed phase error of $18.5^{\circ}$ and $26.5^{\circ}$. The side lobe level increased from 0.74 dB to 1.21 dB by the phase error from the theoretical value of -12.8 dB, with a standard deviation of 0.31 dB to 0.51 dB. This is verified by designing an eight-element spiral array antenna.

Design of a 60 Hz Band Rejection FilterInsensitive to Component Tolerances (부품 허용 오차에 둔감한 60Hz 대역 억제 필터 설계)

  • Cheon, Jimin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.2
    • /
    • pp.109-116
    • /
    • 2022
  • In this paper, we propose a band rejection filter (BRF) with a state variable filter (SVF) structure to effectively remove the influence of 60 Hz line frequency noise introduced into the sensor system. The conventional BRF of the SVF structure uses an additional operational amplifier (OPAMP) to add a low pass filter (LPF) output and a high pass filter (HPF) output or an input signal and a band pass filter. Therefore, the notch frequency and the notch depth that determine the signal attenuation of the BRF greatly depend on the tolerance of the resistors used to obtain the sum or difference of the signals. On the other hand, in the proposed BRF, since the BRF output is formed naturally within the SVF structure, there is no need for a combination between each port. The notch frequency of the proposed BRF is 59.99 Hz, and it can be confirmed that it is not affected at all by the tolerance of the resistor through the Monte Carlo simulation results. The notch depth also has an average of -42.54dB and a standard deviation of 0.63dB, confirming that normal operation as a BRF is possible. Also, with the proposed BRF, noise filtering was applied to the electrocardiogram (ECG) signal that interfered with 60 Hz noise, and it was confirmed that the 60 Hz noise was appropriately suppressed.

Unlicensed Band Traffic and Fairness Maximization Approach Based on Rate-Splitting Multiple Access (전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법)

  • Jeon Zang Woo;Kim Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.10
    • /
    • pp.299-308
    • /
    • 2023
  • As the spectrum shortage problem has accelerated by the emergence of various services, New Radio-Unlicensed (NR-U) has appeared, allowing users who communicated in licensed bands to communicate in unlicensed bands. However, NR-U network users reduce the performance of Wi-Fi network users who communicate in the same unlicensed band. In this paper, we aim to simultaneously maximize the fairness and throughput of the unlicensed band, where the NR-U network users and the WiFi network users coexist. First, we propose an optimal power allocation scheme based on Monte Carlo Policy Gradient of reinforcement learning to maximize the sum of rates of NR-U networks utilizing rate-splitting multiple access in unlicensed bands. Then, we propose a channel occupancy time division algorithm based on sequential Raiffa bargaining solution of game theory that can simultaneously maximize system throughput and fairness for the coexistence of NR-U and WiFi networks in the same unlicensed band. Simulation results show that the rate splitting multiple access shows better performance than the conventional multiple access technology by comparing the sum-rate when the result value is finally converged under the same transmission power. In addition, we compare the data transfer amount and fairness of NR-U network users, WiFi network users, and total system, and prove that the channel occupancy time division algorithm based on sequential Raiffa bargaining solution of this paper satisfies throughput and fairness at the same time than other algorithms.