• 제목/요약/키워드: Probabilistic data association filter (PDAF)

검색결과 12건 처리시간 0.021초

해상 레이더 데이터를 이용한 IMM-PDAF 기반 다중 객체 추적 (Multi-Target Tracking Using IMM-PDAF with Marine Radar Data)

  • 유태훈;방현태;윤원근
    • 한국항행학회논문지
    • /
    • 제28권5호
    • /
    • pp.640-649
    • /
    • 2024
  • 본 연구에서는 정확한 실시간 해상 표적 추적을 위해 여러 동적 모델을 통합하는 다중 표적 추적 알고리즘인 상호 작용 다중 모델-확률적 데이터 연관 필터(IMM-PDAF)를 소개한다. 해상에서의 다중 표적 추적은 복잡한 동적 환경과 다양한 움직임 패턴으로 인해 높은 정확도가 요구된다. 기존의 CV-PDAF(등속도 모델) 및 CT-PDAF(선회 모델)는 각각 일정한 움직임 패턴을 가정하지만, 이러한 단일 모델로는 다양한 해상 환경에서 발생하는 복잡한 움직임을 모두 처리하기 어렵다. 본 연구는 이러한 문제를 해결하기 위해 상호 작용 다중 모델-확률적 데이터 연관 필터(IMM-PDAF)를 제안하며 해상 RADAR 데이터에 적용된 본 논문의 결과는 제안된 IMM-PDAF가 CV-PDAF 및 CT-PDAF에 비해 상대적으로 낮은 RMSE 값을 보이며 복잡한 동적 환경에서도 강력한 위치 지정 성능을 가진다는 것을 보여준다. 따라서 이 연구 결과는 제안된 IMM-PDAF가 해상 감시 시스템의 신뢰성과 효율성을 개선하고 복잡한 추적 환경에 대한 다중 표적 추적 솔루션을 제공할 수 있는 잠재력을 강조한다.

Exponential Stability of th PDAF with a Modified Riccati Equation a Cluttered Environment

  • Kim, Young-Shik;Hong, Keum-Shik
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권4호
    • /
    • pp.235-243
    • /
    • 2000
  • The probabilistic data association filter(PDAF) is known to provide better tracking performance than the standard Kalman filter(KF) in a cluttered environment. In this paper, the stability of the PDAF of Fortmann et al[7], in the presence of uncertainties with regard to the origin of measurement, is investigated. The modified Riccati equation derived by approximating two random terms with their expectations is used to prove the stability of the PDAF. A new Lyapunov function based approach, which is different from the quantitative evaluation of Li and Bar-Shalom[7], is pursued. With the assumption that the system and observation noises are bounded, specific tracking error bounds are established.

  • PDF

차량용 레이더센서를 이용한 IMM-PDAF 기반 종-횡방향 운동상태 검출 및 추정기법에 대한 성능분석 (Performance Analysis on the IMM-PDAF Method for Longitudinal and Lateral Maneuver Detection using Automotive Radar Measurements)

  • 유정재;강연식
    • 제어로봇시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.224-232
    • /
    • 2015
  • In order to develop an active safety system which avoids or mitigates collisions with preceding vehicles such as autonomous emergency braking (AEB), accurate state estimation of the nearby vehicles is very important. In this paper, an algorithm is proposed using 3 dynamic models to better estimate the state of a vehicle which has various dynamic patterns in both longitudinal and lateral direction. In particular, the proposed algorithm is based on the Interacting Multiple Model (IMM) method which employs three different dynamic models, in cruise mode, lateral maneuver mode and longitudinal maneuver mode. In addition, a Probabilistic Data Association Filter (PDAF) is utilized as a data association algorithm which can improve the reliability of the measurement under a clutter environment. In order to verify the performance of the proposed method, it is simulated in comparison with a Kalman filter method which employs a single dynamic model. Finally, the proposed method is validated using radar data obtained from the field test in the proving ground.

레이더와 비전 센서를 이용하여 선행차량의 횡방향 운동상태를 보정하기 위한 IMM-PDAF 기반 센서융합 기법 연구 (A Study on IMM-PDAF based Sensor Fusion Method for Compensating Lateral Errors of Detected Vehicles Using Radar and Vision Sensors)

  • 장성우;강연식
    • 제어로봇시스템학회논문지
    • /
    • 제22권8호
    • /
    • pp.633-642
    • /
    • 2016
  • It is important for advanced active safety systems and autonomous driving cars to get the accurate estimates of the nearby vehicles in order to increase their safety and performance. This paper proposes a sensor fusion method for radar and vision sensors to accurately estimate the state of the preceding vehicles. In particular, we performed a study on compensating for the lateral state error on automotive radar sensors by using a vision sensor. The proposed method is based on the Interactive Multiple Model(IMM) algorithm, which stochastically integrates the multiple Kalman Filters with the multiple models depending on lateral-compensation mode and radar-single sensor mode. In addition, a Probabilistic Data Association Filter(PDAF) is utilized as a data association method to improve the reliability of the estimates under a cluttered radar environment. A two-step correction method is used in the Kalman filter, which efficiently associates both the radar and vision measurements into single state estimates. Finally, the proposed method is validated through off-line simulations using measurements obtained from a field test in an actual road environment.

Design of Robust Fuzzy-Logic Tracker for Noise and Clutter Contaminated Trajectory based on Kalman Filter

  • Byeongil Kim
    • 한국산업융합학회 논문집
    • /
    • 제27권2_1호
    • /
    • pp.249-256
    • /
    • 2024
  • Traditional methods for monitoring targets rely heavily on probabilistic data association (PDA) or Kalman filtering. However, achieving optimal performance in a densely congested tracking environment proves challenging due to factors such as the complexities of measurement, mathematical simplification, and combined target detection for the tracking association problem. This article analyzes a target tracking problem through the lens of fuzzy logic theory, identifies the fuzzy rules that a fuzzy tracker employs, and designs the tracker utilizing fuzzy rules and Kalman filtering.

다중 선박의 상태추정을 위한 Multiple PDAF 알고리즘 (Multiple PDAF Algorithm for Estimation States Multiple of the Ships)

  • 최재하;박정홍;강민주;김혜진;윤원근
    • 대한조선학회논문집
    • /
    • 제60권4호
    • /
    • pp.248-255
    • /
    • 2023
  • In order to implement the autonomous navigation function, it is essential to track an object within a certain radius of the ship's route. This paper proposes the Multiple Probabilistic Data Association Filter (MPDAF), which can track multiple ships by extending Probabilistic Data Association Filter (PDAF), an existing single object tracking algorithm, using radar data obtained from real marine environments. The proposed MPDAF algorithm was developed to address the problem of tracking multiple objects in a complex environment where there can be significant uncertainty in the number and identification of objects to be tracked. Using real-world radar data provided by the German aerospace center (DLR), it has been verified that the proposed algorithm can track a large number of objects with a small position error.

PSN 픽터의 해석 및 추적성능 예측 ((Theoretical Analysis and Performance Prediction for PSN Filter Tracking))

  • 정영헌;김동현;홍순목
    • 전자공학회논문지SC
    • /
    • 제39권2호
    • /
    • pp.166-175
    • /
    • 2002
  • 이 논문에서는 표적 추적에 사용되는 PSN(Probabilistic Strongest Neighbor) 필터의 추적 성능을 예측한다. PSN 필터는 가장 강한 신호 크기를 가진 측정이 표적이외의 것으로부터 발생할 수 있다는 사건을 충분히 고려하기 때문에, 추적 성능에서 뿐만 아니라, 계산량 측면에서도 PDA(Probabilistic Data association) 필터보다 뛰어나다고 알려져 있다. 추적필터의 추정오차 공분산행렬(covariance matrix)은 추적의 성능을 결정하는 성능지수(performance index)로 널리 사용된다. PSN 필터의 추정오차 공분산행렬은 측정 데이터의 함수로써, 측정 데이터와 무관하게 추적기의 성능을 표현하기 위해서 HYCA(HYbrid Conditional Average)방법을 이용하여 추정오차 공분산행렬의 기대값에 대한 식을 제시하였다. 수치실험을 통하여 이 논문에서 제시한 성능 예측이 타당함을 보인다.

복합모델 다차량 추종 기법을 이용한 차량 주행 제어 (Vehicle Cruise Control with a Multi-model Multi-target Tracking Algorithm)

  • 문일기;이경수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.696-701
    • /
    • 2004
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion, have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

  • PDF

다차량 추종 적응순항제어 (Multi-Vehicle Tracking Adaptive Cruise Control)

  • 문일기;이경수
    • 대한기계학회논문집A
    • /
    • 제29권1호
    • /
    • pp.139-144
    • /
    • 2005
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion. have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

Tracking of ARPA Radar Signals Based on UK-PDAF and Fusion with AIS Data

  • Chan Woo Han;Sung Wook Lee;Eun Seok Jin
    • 한국해양공학회지
    • /
    • 제37권1호
    • /
    • pp.38-48
    • /
    • 2023
  • To maintain the existing systems of ships and introduce autonomous operation technology, it is necessary to improve situational awareness through the sensor fusion of the automatic identification system (AIS) and automatic radar plotting aid (ARPA), which are installed sensors. This study proposes an algorithm for determining whether AIS and ARPA signals are sent to the same ship in real time. To minimize the number of errors caused by the time series and abnormal phenomena of heterogeneous signals, a tracking method based on the combination of the unscented Kalman filter and probabilistic data association filter is performed on ARPA radar signals, and a position prediction method is applied to AIS signals. Especially, the proposed algorithm determines whether the signal is for the same vessel by comparing motion-related components among data of heterogeneous signals to which the corresponding method is applied. Finally, a measurement test is conducted on a training ship. In this process, the proposed algorithm is validated using the AIS and ARPA signal data received by the voyage data recorder for the same ship. In addition, the proposed algorithm is verified by comparing the test results with those obtained from raw data. Therefore, it is recommended to use a sensor fusion algorithm that considers the characteristics of sensors to improve the situational awareness accuracy of existing ship systems.