• Title/Summary/Keyword: 다중확률 시뮬레이션

Search Result 104, Processing Time 0.042 seconds

Comparison of the Tracking Methods for Multiple Maneuvering Targets (다중 기동 표적에 대한 추적 방식의 비교)

  • Lim, Sang Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.1 no.1
    • /
    • pp.35-46
    • /
    • 1997
  • Over last decade Multiple Target Tracking (MTT) has been the subject of numerous presentations and conferences [1979-1900]. Various approaches have been proposed to solve the problem. Representative works in the problem are Nearest Neighbor (NN) method based on non-probabilistic data association (DA), Multiple Hypothesis Test (MHT) and Joint Probabilistic Data Association (JPDA) as the probabilistic approaches. These techniques have their own advantages and limitations in computational requirements and in the tracking performances. In this paper, the three promising algorithms based on the NN standard filter, MHT and JPDA methods are presented and their performances against simulated multiple maneuvering targets are compared through numerical simulations.

  • PDF

다중프로세서 컴퓨터시스템을 위한 버스중재 프로토콜의 성능 분석 및 비교

  • 김병량
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.2-2
    • /
    • 1992
  • 최근 여러 분야에서 컴퓨터의 용도가 확산되고 더 높은 computing power에 대한 요구가 증가함에 따라, 컴퓨터의 성능을 향상시키기 위하여 프로세서의 고속화와 함께 시스템 구조의 개선을 위한 많은 연구가 진행되고 있다. 한 시스템내에 여러 개의 CPU들이 존재하는 다중프로세서 시스템(multiprocessor system) 구조를 가진 슈퍼미니급 중형 컴퓨터들은 상호연결망으로서 버스(bus) 방식을 많이 채택하고 있다. 버스 구조는 하드웨어가 간단하여 구현이 용이하지만, 여러 개의 시스템 지원들(프로세서들, 기억장치 모듈들 및 입출력 모듈들)이 버스를 공유하기 때문에 경합으로 인한 지연 시간이 발생하게 된다. 이러한 지연 시간으로 인한 성능 저하를 개선하는 방법으로는 버스 수의 증가와 최적 통제 프로토콜의 설계가 있다. 본 연구에서는 여러 개의 버스를 가진 다중프로세서 시스템에서 4가지 대표적인 버스 중재 프로토콜들에 대해 성능을 분석, 비교하여 최적 프로토콜을 제시하고자 한다. 이러한 대규모 하드웨어에 의하여 구현되는 시스템에서 주요 설계 요소들에 따른 시스템 성능 분석과 비교는 설계 단계에서 필수적인 과정이다. 그러나 하드웨어를 만들어서 분석하는 방법은 시간과 비용이 많이 소요되기 때문에 소프트웨어 시뮬레이션 방법이 널리 사용되고 있다. 본 연구팀에서는 시뮬레이션 전용언어인 SLAM II를 이용하여 다중프로세서 시스템의 시뮬레이터를 개발하고, 버스중재 프로토콜(bus arbitration protocol)을 용이하게 변경할 수 있도록 하여 각각의 성능을 비교하였다. 이 연구에서 비교된 프로토콜들은 고정-우선순위 방식(fixed-priority scheme), FIFO(first-in first-out) 방식, 라운드-로빈 방식(round-robin scheme), 및 회전-우선순위 방식(rotating-priority scheme) 등이다. 실험은 시스템의 주요 요소들인 프로세서와 기억장치 모듈 및 버스의 수들을 변경시킴으로써 다양한 시스템 환경에 대한 분석을 시도하였다. 작업 부하가 되는 기하장치 액세스 요구간 시간가격(inter-memory access request time interval)은 필요에 따라서 고정값 또는 확률 분포함수를 사용하였다. 특히, 실행될 프로그램의 특성에 따라 각 프로토콜의 성능이 다르게 나타날 수 있음을 검증하였으며, 기억장치의 지역성(memory locality)에 대한 프로토콜들의 성능도 비교하였다.

  • PDF

System Reliability Analysis of Slope Considering Multiple Failure Modes (다중 파괴모드를 고려한 사면의 시스템 신뢰도해석)

  • Cho, Sung-Eun
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.9
    • /
    • pp.71-80
    • /
    • 2013
  • This work studies the reliability analysis of a slope that considers multiple failure modes. The analysis consists of two parts. First, significant failure modes that contribute most to system reliability are determined. The so-called barrier method proposed by Der Kiureghian and Dakessian to identify significant failure modes successively is employed. Second, the failure probability for the slope is estimated on the basis of the identified significant failure modes and corresponding design points. For reliability problems entailing multiple design points, failure probability can be estimated by the multi-point first-order reliability method (FORM), Ditlevsen's bounds method, and Monte Carlo simulation. In this paper, a comparative study between these methods has been made through example problems. Analysis results showed that while a soil slope may have a large number of potential slip surfaces, its system failure probability is usually governed by a few significant slip surfaces. Therefore, the most important step in the system reliability analysis for a soil slope is to identify all the significant failure modes in an efficient way.

Suppressio of mutual interference among vehicular radars by ON-OFF control of pulses (다중차량의 자동 주행 시의 레이터 상호간섭 억제)

  • 최병철;김용철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.62-70
    • /
    • 2000
  • Intelligent vehicles are equipped with radar sensors for collision avoidance. We present a method of suppressing mutual interference among pulse-type radars, where all the radars are standardized. We developed a method of separating the true self-reflection from the false one by controlling the pulse emission of a radar in anorhogonal ON, OFF pattern. Interference signal identified in OFF-intervals is recorded to indicate the positions of the expected ghosts in ON-intervals. PFA and PM are derived for a radar system with I-Q demodulation scheme, where Gaussian noise alone is Rayleigh-distributed and Gaussian noise plus reflected radar pulse are Rician-distributed. The value of the threshold adaptively updated in order to prevent the deterioration of PM. In the experimental result, PFA decreases by an order of 10,000, when compared with the conventional M of N majority voting method.

  • PDF

Redundancy Management for a Duplex FBW Flight Control System (2중으로 다중화된 FBW/ FCS의 다중화 관리)

  • Nam, Yoon-Su;Hong, Sung-Kyung;Yoo, Chang-Sun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.46-52
    • /
    • 2004
  • A design methodology of the redundancy management for a duplex FBW flight control system is introduced. A statistical analysis is applied to determine two design parameters in CCM(Cross Channel Monitor), threshold and persistence count. An analytic redundancy, which is implemented using a Kalman filtering algorithm is considered. The application of an analytic redundancy to the FCS design of the smart UAV has several advantages of increasing the aircraft's survivability and breaking the tie-condition for a duplex FCS. All the redundancy management algorithms are verified through the numeric simulation for the flight dynamics of the XV-15 tilt rotor.

A Simulation Model of Multipath Fading Channels (다중 경로 페이딩 채널의 시뮬레이션 모델)

  • Im, Seung-Gak;Kim, Yun-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.374-381
    • /
    • 1995
  • For designing radio communication systems, radio-channel effects must be considered in order to obtain the desired communication quality, transmitting power, transmission speed and bit error rate. In radio channel, one of major factors that degrade communication quality is multipath fading between transmitting and receiving points. Therefore, a channel model which can describe fading effects correctly is requested. This paper deals with the composition of the channel simulator model that describes multipath fading effects and delay times which occur in the channel. For the performance analysis of the proposed model, trandmitting signal is used in the simulation. From simulation results, it can be shown that probability density function. level crossing rates and average fading-duration time distribution of the faded receive signal are very similar with theoretic values.

  • PDF

A Study on The Hybrid Acquisition Performance of MC DS-CDMA Over Multipath Fading Channel (다중경로 환경에서 MC DS-CDMA시스템의 직.병렬 혼합 동기 획득에 관한 연구)

  • Kim, Won-Sbu;Kim, Kyung-Won;Park, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.10
    • /
    • pp.1968-1976
    • /
    • 2007
  • This paper proposes a hybrid pseudo-noise (PN) code acquisition scheme for Multicarrier Direct Sequence - Code Division Multiple Access (MC DS-CDMA) mobile communication systems on the code acquisition performance for Nakagami-m fading channel. The hybrid acquisition scheme combines parallel search with serial search to cover the whole uncertainty region of the input code phase. It has a much simpler acquisition hardware structure than the total parallel acquisition and can achieve the mean acquisition time (MAT) slightly inferior to that of the total parallel acquisition. The closed-form expressions of the detection and false-alarm probabilities are derived.

A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks (애드혹 망에서 사전탐색을 통한 다중경로 설정)

  • Lee, Kil-Hung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.6
    • /
    • pp.129-135
    • /
    • 2010
  • This paper suggests a multipath establishing scheme for ad hoc networks. Data paths are established by on-demand manner. Multipath are made as a sequence of route control message exchange at route setup process. Multipath can be used as a backup path or load balancing for data exchange. Proposed scheme uses a one-hop pre-search scheme for establishing multipath between source and destination. When a node selects a next node for route reply, the node finds optimal route by exchanging route information with neighbor nodes. Simulation results show that the proposed multipath scheme has better split characteristics among multipath and higher route survivability at the environment where nodes are moving.

Multiuser Detection Using Hopfield Neural Network Algorithm in Multi-rate CDMA Communications (멀티 레이트 CDMA환경에서의 홉필드 신경망 알고리즘을 이용한 다중 사용자 검출기법)

  • 주양익;김용석;고한석;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3B
    • /
    • pp.188-195
    • /
    • 2002
  • In this paper, we consider efficient multiuser receiver structures using Hopfield neural network algorithm focused to construct a synchronous multi-rate code division multiple access (CDMA) system. Although the optimum receiver for multiuser detection can be realized attaining the best BER performance, it is too complex for practical implementation. Therefore, we propose near-optimal receivers of relatively low computationally complex multiuser detection structures for realizing multi-rate CDMA system and their performances are compared with conventional matched filter and other prominent multi-rate multiuser detectors, Computer simulations show that the Hopfield neural network based multiuser receiver achieves substantially better BER performance in Rayleigh fading environments.

Characteristics Analysis of the Time Selective Multipath Fading Channel Model for Mobile Communication (이동 통신을 위한 시간선택성 다중경로 페이딩 채널 모델의 특성 평가)

  • 박수진;고석준;이경하;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5A
    • /
    • pp.836-845
    • /
    • 2001
  • 본 논문에서는 시간 선택성 다중경로 이동 무선 채널을 다양한 방법으로 모델링 하고 그에 따른 여러 가지 특성평가를 제시하였다. 모델링 방법에는 Jakes 방식과 시간 영역에서 독립적인 두 개의 가우시안 잡음 발생기와 정형필터(shaping filter)를 사용하는 방식 및 주파수 영역에서 필터링 하는 방식이 있다. 이 세 가지 모델링 방법의 성능을 진폭의 자기상관함수, 상호상관함수, 누적분포함수(Cumulative Distribution Function), 레벨 교차율(Level Crossing Rate), 평균 페이딩 지속 시간(Average Duration of Fades), 위상차의 확률 밀도, 위상차의 자기상관함수 등의 측면에서 시뮬레이션하고 그 결과치와 이론치 간의 특성 비교를 제시하였다. 특히, 확산 대역 시스템을 고려했을 때 이상적인 채널 추정을 가정한 레이크 수신기에서의 BER 성능을 다중경로 개수에 따라 보임으로써 여러 가지 채널 모델링 중에서 주파수 영역에서 필터링 하는 방식이 이동 무선 채널을 모델링 하는데 있어 가장 적합하다는 것을 보였다. 마지막으로 비대칭 도플러(Doppler) 스펙트럼을 모델링 하는 것도 주파수 영역에서 필터링 하는 방식이 편리하다.

  • PDF