• 제목/요약/키워드: Tracking Filter

검색결과 1,013건 처리시간 0.023초

Theoretical Approach of Optimization of the Gain Parameters α, β and γ of a Tracking Module for ARPA system on Board Warships

  • Jeong, Tae-Gweon;Pan, Bao-Feng;Njonjo, Anne Wanjiru
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.55-57
    • /
    • 2015
  • The tracking system plays a key role in accurate estimation and prediction of maneuvering vessel's position and velocity in a bid to enhance safety by taking avoiding action against collision. Therefore, in order to achieve this, many ocean- going vessels are equipped with radar and the ARPA system. However, the accuracy of prediction highly depends on the choice of the gain parameters, ${\alpha}$, ${\beta}$ and ${\gamma}$ employed in the tracking filter. P revious research of this paper was based on theoretically developing an algorithm for a tracking module. This research paper is hence a continuation by the authors to determine the optimal values of the gain parameters used in the tracking module. A tracking algorithm is developed using the ${\alpha}-{\beta}-{\gamma}$ filter to carry out prediction and smoothing of the positions and velocities. Numerical simulations are then performed to evaluate the optimal values of the smoothing parameters that will improve the performance of the tracking module and reduce measurement noise. The twice distance root mean square (2drms) is then calculated to determine error variation.

  • PDF

Rao-Blackwellized Multiple Model Particle Filter자료융합 알고리즘 (Rao-Blackwellized Multiple Model Particle Filter Data Fusion algorithm)

  • 김도형
    • 한국항행학회논문지
    • /
    • 제15권4호
    • /
    • pp.556-561
    • /
    • 2011
  • 일반적으로 비선형 시스템에서 particle filter가 Kalman Filter보다 표적추적 성능이 뛰어나다고 알려져 있다. 그러나 particle filter는 많은 연산량을 요구하는 단점이 있다. 본 논문에서는 particle filter 보다 적은 particle의 수, 즉 적은 연산량으로 동일한 성능을 가지는 Rao-Blackwellized particle filter의 모델의 민감성을 줄인 Rao-Blackwellized Multiple Model Particle Filter(RBMMPF)의 알고리즘을 소개하고 이에 다중센서 정보를 융합하는 자료융합 기법을 적용하였다. 시뮬레이션을 통해 단일센서 정보를 이용한 RBMMPF 표적추적 성능과 다중센서정보를 융합한 RBMMPF의 표적추적 성능을 비교, 분석하였다.

노이즈 불확실성하에서의 확장칼만필터의 변종들과 코스트 레퍼런스 파티클필터를 이용한 표적추적 성능비교 (Performance Comparison of Various Extended Kalman Filter and Cost-Reference Particle Filter for Target Tracking with Unknown Noise)

  • 신명인;홍우영
    • 한국시뮬레이션학회논문지
    • /
    • 제27권3호
    • /
    • pp.99-107
    • /
    • 2018
  • 본 논문에서는 비선형성을 가지는 측정방정식의 상태값을 효과적으로 추정할 수 있는 확장칼만필터(Extended Kalman Filter/EKF)와 확장칼만필터의 변종들 그리고 코스트 레퍼런스 파티클필터(Cost-Reference Particle Filter/CRPF)를 이용하여 이차원 공간에서 표적추적 성능에 관하여 연구한다. 확장칼만필터의 변종으로 분산점칼만필터(Unscented Kalman Filter/UKF), 중심차분칼만필터(Central Difference Kalman Filter/CDKF), 제곱근 분산점칼만필터(Square Root Unscented Kalman Filter/SR-UKF) 그리고 제곱근 중심차분칼만필터(Square Root Central Difference Kalman Filter/SR-CDKF)를 소개한다. 본 연구에서는 노이즈가 불확실한 표적에 대하여 몬테카를로 시뮬레이션 기법을 이용하여 각 필터들의 평균제곱오차(Mean Square Error/MSE)를 계산하였다. 시뮬레이션 결과 확장칼만필터의 변종들 중에서 제곱근 중심차분칼만필터가 속도와 성능 면에서 가장 우수한 결과를 보여주었다. 코스트 레퍼런스 파티클 필터는 확장칼만필터와 다르게 노이즈의 확률 분포를 알 필요가 없다는 유리한 특성을 가지고 있으며 시뮬레이션 결과 제곱근 중심차분칼만필터보다 처리속도 및 정확도 면에서 우수한 결과를 보여주었다.

Federated Information Mode-Matched Filters in ACC Environment

  • Kim Yong-Shik;Hong Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권2호
    • /
    • pp.173-182
    • /
    • 2005
  • In this paper, a target tracking algorithm for tracking maneuvering vehicles is presented. The overall algorithm belongs to the category of an interacting multiple-model (IMM) algorithm used to detect multiple targets using fused information from multiple sensors. First, two kinematic models are derived: a constant velocity model for linear motions, and a constant-speed turn model for curvilinear motions. Fpr the constant-speed turn model, a nonlinear information filter is used in place of the extended Kalman filter. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. The model-matched filter used in multi-sensor environments takes the form of a federated nonlinear information filter. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. In this paper, the structural features and information sharing principle of the federated information filter are discussed. The performance of the suggested algorithm using a Monte Carlo simulation under the two patterns is evaluated.

A Tracking Algorithm for Autonomous Navigation of AGVs: Federated Information Filter

  • Kim, Yong-Shik;Hong, Keum-Shik
    • 한국항해항만학회지
    • /
    • 제28권7호
    • /
    • pp.635-640
    • /
    • 2004
  • In this paper, a tracking algorithm for autonomous navigation of automated guided vehicles (AGVs) operating in container terminals is presented. The developed navigation algorithm takes the form of a federated information filter used to detect other AGVs and avoid obstacles using fused information from multiple sensors. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. It is proved that the information state and the information matrix of the suggested filter, which are weighted in terms of an information sharing factor, are equal to those of a centralized information filter under the regular conditions. Numerical examples using Monte Carlo simulation are provided to compare the centralized information filter and the proposed one.

Visual Target Tracking and Relative Navigation for Unmanned Aerial Vehicles in a GPS-Denied Environment

  • Kim, Youngjoo;Jung, Wooyoung;Bang, Hyochoong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권3호
    • /
    • pp.258-266
    • /
    • 2014
  • We present a system for the real-time visual relative navigation of a fixed-wing unmanned aerial vehicle in a GPS-denied environment. An extended Kalman filter is used to construct a vision-aided navigation system by fusing the image processing results with barometer and inertial sensor measurements. Using a mean-shift object tracking algorithm, an onboard vision system provides pixel measurements to the navigation filter. The filter is slightly modified to deal with delayed measurements from the vision system. The image processing algorithm and the navigation filter are verified by flight tests. The results show that the proposed aerial system is able to maintain circling around a target without using GPS data.

구간선형기동 능동소나표적 탐지 추적 성능향상을 위한 허프변환 클러터제거 알고리즘 (Hough Transform Clutter Reduction Algorithm for Piecewise Linear Path Active Sonar Target Detection and Tracking Improvement)

  • 김성원
    • 한국음향학회지
    • /
    • 제32권4호
    • /
    • pp.354-360
    • /
    • 2013
  • 본 논문은 고밀도 클러터 환경에서 클러터 제거기능을 이용하여 구간선형기동 수중운동체의 탐지 및 추적에 대한 성능향상을 다루었다. 고밀도 클러터 환경에서 허프변환(Hough transform)을 이용한 클러터 제거 알고리즘을 통해 클러터 특성을 나타내는 측정치를 제거한 후 남은 측정치에 대해 추적 필터인 CMKF-L을 적용하여 추적성능을 확인하였다. 모의 신호와 해상실험데이터를 이용하여 실험을 수행하였으며 고밀도 클러터 환경에서 제안하는 알고리즘을 적용하여 클러터는 상당수 제거되고 표적에 대한 추적은 지속적으로 안정되게 수행됨을 확인하였다.

영상기반항법을 위한 파티클 필터 기반의 특징점 추적 필터 설계 (Particle Filter Based Feature Points Tracking for Vision Based Navigation System)

  • 원대희;성상경;이영재
    • 한국항공우주학회지
    • /
    • 제40권1호
    • /
    • pp.35-42
    • /
    • 2012
  • 본 논문은 영상기반항법에서 특징점의 이동변위가 큰 경우에도 추적 성능을 확보할 수 있는 파티클 필터 기반의 특징점 추적 필터를 설계하였다. 기존 KLT(Kanade-Lucas-Tomasi) 알고리즘에서 이동량이 큰 경우의 추적 성능을 향상시키기 위해 특징점의 동역학 모델을 적용하였고, 불규칙적인 영상정보의 특성을 반영하기 위해 파티클 필터를 사용하였다. 저장된 이미지로 KLT 알고리즘과의 특징점 추적 성능을 비교한 결과 제안한 알고리즘은 큰 이동량을 갖는 경우에도 추적 기능을 유지하는 것을 확인하였다.

NN 필터 추적을 위한 최적 신호 강도 및 검출 문턱값 선택 (Selection of Signal Strength and Detection Threshold for Optimal Tracking with Nearest Neighbor Filter)

  • 정영헌;권일환;홍순목
    • 전자공학회논문지SC
    • /
    • 제37권3호
    • /
    • pp.1-8
    • /
    • 2000
  • 이 논문에서는 NN 필터를 이용한 표적추적을 위한 최적의 신호 강도 및 표적 검출 문턱값을 구하였다. 이를 위하여 먼저 HYCA 방식을 이용하여 NN 필터의 추적성능을 예측할 수 있도록 하고, 이것에 기초하여 예측된 추적성능과 신호 강도 및 표적 검출 문턱값 사이의 관계를 나타내었다. 그리고 이러한 관계를 이용하여 다음과 같은 다양한 비용에 대한 최적 파라미터를 얻었다: (1)위치 추정 오차 분산 합을 최소화하는 최적의 표적 검출 문턱값 순열(sequence); (2)유효 게이트 면적 합을 최소화하는 최적의 표적 검출 문턱값 순열; (3)표적 신호 강도 합을 최소화하는 최적 표적 신호 강도 및 표적 검출 문턱값 순열.

  • PDF

변형 PDA 필터를 이용한 표적 추적 (Target Tracking using modified PDA filter)

  • 최진한;서진헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.474-477
    • /
    • 1989
  • The PDA (Probabilistic Data Association) Filter proposes a new approach to the problem of tracking when the source of the measurement data is uncertain. The PDA filter shows good simulation results in a known clutter density. In this paper the PDA filter has been modified so that it can be applied when the clutter density is not known.

  • PDF