• 제목/요약/키워드: Probabilistic Data Association

검색결과 118건 처리시간 0.023초

클러터 환경에서 다중 기동표적 추적트랙 초기화 (Track Initiation Algorithms for Multiple Maneuvering Target Tracking)

  • 배승한;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제14권8호
    • /
    • pp.733-739
    • /
    • 2008
  • This article proposes algorithms for the automatic initiation of the tracks of maneuvering targets in cluttered environments. These track initiation algorithms consist of IPDA-AI(Integrated Probabilistic Data Association-Amplitude Information) and MPDA(Most Probable Data Association) in an Interacting Multiple Model(IMM) configuration, and they are referred to as the IMM-IPDAF-AI and IMM-MPDA respectively. The IMM portion consists of several filters based on different dynamical models to handle target maneuvers. Each of the filters utilizes an IPDA-AI(or MPDA) algorithm to deal with the problem of track existence in the presence of clutter. Although the primary purpose of this study is to deal with the track initiation problem, the IMM-IPDAF-AI and IMM-MPDA can also be used for the maintenance of existing tracks and the termination of tracks for targets when they disappear. For illustrative purposes, simulation is used to compare the performance of the algorithms proposed to other track formation algorithms.

확장된 JPDA 알고리즘을 이용한 다중 표적 추적 시스템 (Multi-Target Tracking System Using Extended JPDA Algorithm)

  • 김성배;방승철;김은수;김은수
    • 전자공학회논문지A
    • /
    • 제29A권2호
    • /
    • pp.47-54
    • /
    • 1992
  • In this paper, a new extended JPDA (Joint Probabilistic Data Association) tracking algorithm which has more excellent performance than that of the conventional JPDA algorithm in case of the tracking of crossing targets is proposed. In the proposed extended JPDA algorithm, the velocity parameters as well as the position parameters are included to compute the association probabilities between tracks and measurement data. Then the tracking performance of crossing targets is improved and the track bias of parallel moving targets can be reduced. Accordingly, in this paper, the new extended JPDA algorithm for multitarget tracking is proposed and its good performance is shown through the computer simulation. And, tracking performance of extended JPDA algorithm is also compared with that of JPDA algorithm with our noise model.

  • PDF

Bayes Risk를 이용한 False Alarm이 존재하는 환경에서의 단일 표적-다중센서 추적 알고리즘 (On using Bayes Risk for Data Association to Improve Single-Target Multi-Sensor Tracking in Clutter)

  • 김경택;최대범;안병하;고한석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.159-162
    • /
    • 2001
  • In this Paper, a new multi-sensor single-target tracking method in cluttered environment is proposed. Unlike the established methods such as probabilistic data association filter (PDAF), the proposed method intends to reflect the information in detection phase into parameters in tracking so as to reduce uncertainty due to clutter. This is achieved by first modifying the Bayes risk in Bayesian detection criterion to incorporate the likelihood of measurements from multiple sensors. The final estimate is then computed by taking a linear combination of the likelihood and the estimate of measurements. We develop the procedure and discuss the results from representative simulations.

  • PDF

위상배열 레이다 검출 및 추적 매개변수의 최적 스케쥴링 (Optimal Scheduling of Detection and Tracking Parameters in Phased Array Radars)

  • 정영헌;김현수;홍순목
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.50-61
    • /
    • 1999
  • 이 논문에서는 클러터 환경에서 항적 유지에 필요한 레이다 에너지를 최소하하기 위한 위상배열 레이디의 표적 검출 및 추적 매개변수 제어방법을 제시한다. 이를 위해 위상배열 레이다의 표적 탐색과정에서 비롯되는 표적 검출과정을 수학적 모델로 전개한다. 수학적 전개과정을 통해 표적 검출과정에서 발생하는 클리터나 측정 잡음에 의한 거짓 정보(false alarm)등과 같은 실제 표적이외의 측정을 고려한다. 추적필터 역시 클리터의 영향을 고려하기 위해 확률적 데이터 연관(Probabilistic Data Association: PDA)필터의 수정된 리카티 방정식의 근사식을 이용한다. 표적 탐색과정과 추적모델을 바탕으로, 최적의 매개변수 계획(scheduling)문제를 비선형 최적제어문제로 수식화하며, 최적제어문제의 해를 얻기 위해 제한조건을 가진 비선형 최적화 문제를 푼다.

  • PDF

확률론적 방법론을 이용한 레이더 강우 앙상블 생성 (Generation of radar rainfall ensemble using probabilistic approach)

  • 강나래;주홍준;이명진;김형수
    • 한국수자원학회논문집
    • /
    • 제50권3호
    • /
    • pp.155-167
    • /
    • 2017
  • 수문분석에 있어 정확한 강우량 추정 및 강우 자료의 품질은 매우 중요한 요소로 특히, 홍수유출 결과에 큰 영향을 미친다. 따라서 보다 신뢰성 높은 홍수분석을 위해서는 강우자료에 내포된 오차 또는 불확실성을 확인하는 과정이 필요하다고 할 수 있다. 본 연구에서는 임의의 값을 추정하는데 있어 하나의 값이 아닌 가능한 값들의 범위를 정의하거나 확률분포를 표시할 수 있는 확률론적인 방법을 제시하고 이를 레이더 강우에 적용하여 그 활용성을 평가하고자 하였다. 2012년 태풍 '산바'로 인해 남강댐 유역에 발생한 호우 사상에, 확률론적 방법을 적용하여 레이더 강우의 앙상블을 생성하였다. 생성된 강우 앙상블은 레이더 강우의 전체적인 편의보정뿐만 아니라 지상강우의 패턴을 잘 모의하고 있는 것으로 나타났으며, 레이더에 의해 추정한 강우의 불확실성을 잘 표현하고 있는 것으로 확인되었다. 확률론적 기법에 의한 강우 앙상블 생성 방법은 발생 가능한 다양한 강우 시나리오를 제공할 수 있으며 홍수예경보와 같은 의사 결정에 유용한 정보를 제공할 수 있을 것으로 판단된다.

트랙관리 기법을 적용한 PSNF-m 표적추적 필터의 성능 분석 연구 (Research on PSNF-m algorithm applying track management technique)

  • 유인제
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.681-691
    • /
    • 2017
  • 클러터 환경에서는 레이다 시스템을 통해 얻어지는 많은 측정치 정보 중 표적 신호를 찾아내어 표적추적 필터를 쇄신해야 트랙이 발산하지 않고 추정성능이 유지된다. 다수의 측정치 중 표적의 트랙과 가장 연관성이 높은 측정치를 대응시키는 방법을 자료결합(Data Association)이라 한다. 자료결합 방법 중 신호세기기반 표적 추적방법에는 PSNF, PSNF-m이 있다. 본 논문에서는 PSNF-m 알고리듬에 표적의 존재 유/무에 대한 트랙존재확률 기반의 Track Management 기법을 적용한 IPSNF-m(Integrated Probabilistic Strongest Neighbor Filter-m) 알고리듬을 제안한다. 이 알고리듬은 표적 존재의 유/무 뿐만아니라 표적이 존재하지만 탐지가 되지 않을 사건 등을 고려하여 각각의 사건에 대한 확률을 구함으로써 트랙에 대하여 효율적인 관리를 가능하게 해준다. 제안하는 IPSNF-m의 성능 확인을 위해 PSNF-m과 유사한 성능을 지니는 것으로 알려진 PSNF에 Track Management 기법을 적용한 IPSNF 알고리듬의 트랙존재확률을 유도하였다. 그리고 동일한 환경에서의 시뮬레이션을 통해 제안하는 알고리듬이 기존의 PSNF-m과 IPSNF 알고리듬보다 트랙 유지 및 추정 측면에서 우수한 성능을 나타내는 것을 RMSE, Confiremd True Track, 트랙존재확률을 통해 비교 및 분석하였다.

모든 주변 비율을 고려한 확률적 흥미도 측도 기반 유사성 측도의 연관성 평가 기준 활용 방안 (Utilization of similarity measures by PIM with AMP as association rule thresholds)

  • 박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권1호
    • /
    • pp.117-124
    • /
    • 2013
  • 연관성 규칙 탐사는 상당한 양의 데이터베이스에 내재되어 있는 항목들 간의 관련성을 파악하는 것으로 쇼핑몰, 보건 및 의료, 교육분야 등의 현장에서 많이 적용되고 있다. 이러한 연관성 규칙을 생성하기 위해 연관성 규칙 평가 기준인 지지도, 신뢰도, 향상도 등이 활용되고 있다. 이들 중에서 신뢰도가 연관성 평가 기준으로 가장 많이 활용되고는 있으나 항상 양의 값을 취하는 비대칭적 측도이기 때문에 항목 간에 연관성 규칙을 생성하는 데 어려움이 존재하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 주변 비율 전부를 포함한 확률적 흥미도 기반 유사성 측도를 연관성 평가 기준으로 활용하는 방안을 고려하였다. 이 측도들은 주변비율 전부와 교차표의 모든 항을 고려하여 연관성의 강도를 측정하는 측도이므로 나타나는 모든 정보를 충실히 반영해주는 측도라고 할 수 있다. 모의실험을 통해 확인한 결과, 모든 주변 비율을 고려한 확률적 흥미도 기반 유사성 측도 대부분이 기존의 연관성 평가 기준과 마찬가지로 연관성의 정도를 파악할 수 있는 동시에 부호를 포함하고 있어서 연관성의 방향도 알 수 있었다.

A Multi-target Tracking Algorithm for Application to Adaptive Cruise Control

  • Moon Il-ki;Yi Kyongsu;Cavency Derek;Hedrick J. Karl
    • Journal of Mechanical Science and Technology
    • /
    • 제19권9호
    • /
    • pp.1742-1752
    • /
    • 2005
  • This paper presents a Multiple Target Tracking (MTT) Adaptive Cruise Control (ACC) system which consists of three parts; a multi-model-based multi-target state estimator, a primary vehicular target determination algorithm, and a single-target adaptive cruise control algorithm. Three motion models, which are validated using simulated and experimental data, are adopted to distinguish large lateral motions from longitudinally excited motions. The improvement in the state estimation performance when using three models is verified in target tracking simulations. However, the performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. The MTT-ACC system is tested under lane changing situations to examine how much the system performance is improved when multiple models are incorporated. Simulation results show system response that is more realistic and reflective of actual human driving behavior.

대탄도탄 FMCW 탐색기를 위한 탄두부 추적 필터 설계 (Warhead Tracking Filter for FMCW Seekers with Anti-Ballistic Missile Capability)

  • 한슬기;나원상;박진배;홍영곤;박성호;선웅
    • 전기학회논문지
    • /
    • 제61권5호
    • /
    • pp.726-734
    • /
    • 2012
  • In this paper, a practical warhead tracking filter is proposed for developing a FMCW (Frequency Modulation Continuous Wave) seeker with anti-ballistic missile capability. For reliable warhead tracking, the measurement originated from the warhead section of a ballistic target should be separated from other measurements. Futhermore, since the FMCW seeker is based on triangular frequency modulation, the multiple measurements obtained in different chirp periods should be properly associated. As a systematic way to solve the problem, the measurement pairing problem under cluttered environment is reformulated as a data association filtering problem and the PDA (Probabilistic Data Association) scheme is applied. The proposed warhead tracking filter provides better warhead tracking performance compared to the conventional range tracking algorithm and nearest neighbor warhead tracking filter. The effectiveness and reliability of the proposed method are verified using the FMCW seeker simulator.

레이더와 비전센서 융합을 통한 전방 차량 인식 알고리즘 개발 (Radar and Vision Sensor Fusion for Primary Vehicle Detection)

  • 양승한;송봉섭;엄재용
    • 제어로봇시스템학회논문지
    • /
    • 제16권7호
    • /
    • pp.639-645
    • /
    • 2010
  • This paper presents the sensor fusion algorithm that recognizes a primary vehicle by fusing radar and monocular vision data. In general, most of commercial radars may lose tracking of the primary vehicle, i.e., the closest preceding vehicle in the same lane, when it stops or goes with other preceding vehicles in the adjacent lane with similar velocity and range. In order to improve the performance degradation of radar, vehicle detection information from vision sensor and path prediction predicted by ego vehicle sensors will be combined for target classification. Then, the target classification will work with probabilistic association filters to track a primary vehicle. Finally the performance of the proposed sensor fusion algorithm is validated using field test data on highway.