• 제목/요약/키워드: multiple target tracking

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

Design of Adaptive Fuzzy IMM Algorithm for Tracking the Maneuvering Target with Time-varying Measurement Noise

  • Kim, Hyun-Sik;Kim, In-Ho
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권3호
    • /
    • pp.307-316
    • /
    • 2007
  • In real system application, the interacting multiple model (IMM) based algorithm operates with the following problems: it requires less computing resources as well as a good performance with respect to the various target maneuvering, it requires a robust performance with respect to the time-varying measurement noise, and further, it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an adaptive fuzzy interacting multiple model (AFIMM) algorithm, which is based on the basis sub-models defined by considering the maneuvering property and the time-varying mode transition probabilities designed by using the mode probabilities as the inputs of the fuzzy decision maker whose widths are adjusted, is proposed. To verify the performance of the proposed algorithm, a radar target tracking is performed. Simulation results show that the proposed AFIMM algorithm solves all problems in the real system application of the IMM based algorithm.

IMM3를 이용한 사격제원계산장치 대함필터 연구 (The Research of Naval Tracking Filter using IMM3 for Naval Gun Ballistic Computer Unit)

  • 이영주
    • 한국군사과학기술학회지
    • /
    • 제8권3호
    • /
    • pp.24-32
    • /
    • 2005
  • This paper describes the tracking filter performance for Naval Gun Ballistic Computation Unit(BCU). BCU needs tracing filter for gun firing. Using data of tracking sensor, BCU calculates the future position of Target and Gun order in the time of flight. In this paper, tracing filter is designed with interacting multiple model(IMM). The tracking algorithm based on the IMM requirers a considerable number of sub-model for the various maneuvering target in order to have a good performance. But, in the case of ship target, the maneuvering is restricted compared with the air target. Considering the maneuvering properties and adjusting the mode transition probabilities and the process noise of sub-model, We designed the IMM3 algorithm for Naval tracking filter with three sub-model.

클러터밀도 추정 방법 개선을 통한 LM-IPDAF의 표적 추적 성능 향상 연구 (Research on improvement of target tracking performance of LM-IPDAF through improvement of clutter density estimation method)

  • 유인제;박성제
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.99-110
    • /
    • 2017
  • 레이다를 이용한 다수 표적의 상태 추정을 통해 추적 성능을 향상시키는 문제는 중요하다. 클러터 환경에서 추적 필터를 이용하여 다수 표적 추적 시 트랙과 측정치 간의 결합사건이 발생하며 개수가 증가함에 따라 결합사건은 기하급수적으로 증가한다. 이러한 환경에서 다수 표적 추적 필터 설계 시 고려해야할 문제는 첫째, 신속한 거짓트랙 제거 및 표적트랙 확정을 통하여 오경보율 최소화하고, 이를 통해 FTD(False Track Discrimination) 성능을 높인다. 둘째, 다수의 트랙이 측정치를 공유하는 결합사건 발생시 효율적으로 각각의 측정치를 트랙에 할당함으로써 트랙 유지성능을 향상시키는 것이다. 두 가지 고려사항을 통해 단일 표적 추적 자료결합 기법을 다수 표적 추적 필터로 확장하여 사용하며, 대표적인 알고리듬으로 JIPDAF(Joint Integrated Probabilistic Data Association Filter)와 LM-IPDAF(Linear Multi-target IPDAF)가 있다. 본 논문에서는 측정치 할당 시 생기는 수 많은 가설들에 대한 확률적 평가를 하지 않음으로써 측정치와 트랙의 개수에 따라 비선형으로 연산량이 증가하지 않으며, 클러터밀도 추정을 통해 트랙을 쇄신하는 트랙존재확률 기반의 LM-IPDAF 알고리듬을 소개한다. 그리고 LM-IPDAF의 트랙존재확률 산출 시 필요한 클러터밀도 추정 방법을 개선함으로써 연산량을 효과적으로 감소시킬 수 있는 방법을 제안하고 시뮬레이션을 통해 기존의 알고리듬과 비교, 분석하여 성능을 검증하였다. 그 결과, 위치 RMSE, Confirmed True Track 측면에서는 동일한 성능을 내면서 시뮬레이션 처리 시간을 약 20% 감소시킬 수 있었다.

Dual Detection-Guided Newborn Target Intensity Based on Probability Hypothesis Density for Multiple Target Tracking

  • Gao, Li;Ma, Yongjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.5095-5111
    • /
    • 2016
  • The Probability Hypothesis Density (PHD) filter is a suboptimal approximation and tractable alternative to the multi-target Bayesian filter based on random finite sets. However, the PHD filter fails to track newborn targets when the target birth intensity is unknown prior to tracking. In this paper, a dual detection-guided newborn target intensity PHD algorithm is developed to solve the problem, where two schemes, namely, a newborn target intensity estimation scheme and improved measurement-driven scheme, are proposed. First, the newborn target intensity estimation scheme, consisting of the Dirichlet distribution with the negative exponent parameter and target velocity feature, is used to recursively estimate the target birth intensity. Then, an improved measurement-driven scheme is introduced to reduce the errors of the estimated number of targets and computational load. Simulation results demonstrate that the proposed algorithm can achieve good performance in terms of target states, target number and computational load when the newborn target intensity is not predefined in multi-target tracking systems.

Structurally Enhanced Correlation Tracking

  • Parate, Mayur Rajaram;Bhurchandi, Kishor M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.4929-4947
    • /
    • 2017
  • In visual object tracking, Correlation Filter-based Tracking (CFT) systems have arouse recently to be the most accurate and efficient methods. The CFT's circularly shifts the larger search window to find most likely position of the target. The need of larger search window to cover both background and object make an algorithm sensitive to the background and the target occlusions. Further, the use of fixed-sized windows for training makes them incapable to handle scale variations during tracking. To address these problems, we propose two layer target representation in which both global and local appearances of the target is considered. Multiple local patches in the local layer provide robustness to the background changes and the target occlusion. The target representation is enhanced by employing additional reversed RGB channels to prevent the loss of black objects in background during tracking. The final target position is obtained by the adaptive weighted average of confidence maps from global and local layers. Furthermore, the target scale variation in tracking is handled by the statistical model, which is governed by adaptive constraints to ensure reliability and accuracy in scale estimation. The proposed structural enhancement is tested on VTBv1.0 benchmark for its accuracy and robustness.

ML 기법에 기반을 둔 측정치 융합기법을 가진 다중표적 방위각 추적 알고리즘 (Multiple Target DOA Tracking Algorithm With Measurement Fusion Based on ML)

  • 류창수;박주태;최성운
    • 한국산업융합학회 논문집
    • /
    • 제6권3호
    • /
    • pp.177-183
    • /
    • 2003
  • Recently, Ryu et al. proposed a multiple target DOA tracking algorithm, which has good features that it has no data association problem and simple structure. But its performance is seriously degraded in the low signal-to-noise ratio. In this paper, a measurement fusion method is presented based on ML(Maximum Likelihood), and the new DOA tracking algorithm is proposed by incorporating the presented fusion method into Ryu's algorithm. The proposed algorithm has a better tracking performance than that of Ryu's algorithm, and it sustains the good features of Ryu's algorithm.

  • PDF

복합모델 다차량 추종 기법을 이용한 차량 주행 제어 (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

3차원 기동표적을 사용한 수정된 상호작용 다중모델필터의 성능 분석 (Performance Evaluation of the Modified Interacting Multiple Model Filter Using 3-D Maneuvering Target)

  • 최성린;김기철;김용식;홍금식
    • 제어로봇시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.445-453
    • /
    • 2001
  • The multiple targets tracking problem has been one of the main issues in the radar applications area in the last decade. Besides the standard Kalman filtering, various methods including the variable dimen-sion filter, input estimation filter, interacting multiple model(IMM) filter, dederated variable dimension filter with input estimation, etc., have proposed to address the tracking and sensor fusion issues. In this pa- per, two existing tracking algorithm, i.e, the IMM filter and the variable dimension filter with input estima-tion(VDIE), are combined for the purpose of improving the tracking performance for maneuvering targets. To evaluate the tracking performance of the proposed algorithm, three typical maneuvering patterns, i.e., waver, pop-up, and high-diver motions, are defined and are applied to the modified IMM filter as well as the standard IMM filter. The smaller RMS tracking errors, in position and velocity, of the modified IMM filter than the standard IMM filter are demonstrated though computer simulations.

  • PDF

기동표적 추적을 위한 유전 알고리즘 기반 지능형 입력추정을 이용한 상호작용 다중모델 기법 (IMM Method Using GA-Based Intelligent Input Estimation for Maneuvering target Tracking)

  • 이범직;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.99-102
    • /
    • 2003
  • A new interacting multiple model (IMM) method using genetic algorithm (GA)-based intelligent input estimation(IIE) is proposed to track a maneuvering target. In the proposed method, the acceleration level for each sub-model is determined by IIE-the estimation of the unknown acceleration input by a fuzzy system using the relation between maneuvering filter residual and non-maneuvering one. The GA is utilized to optimize a fuzzy system fur a sub-model within a fixed range of acceleration input. Then, multiple models are composed of these fuzzy systems, which are optimized for different ranges of acceleration input. In computer simulation for an incoming ballistic missile, the tracking performance of the proposed method is compared with those of the input estimation(IE) technique and the adaptive interacting multiple model (AIMM) method.

  • PDF

양상태 소나를 운용하는 자함이 기동하는 구간에서 추적성능향상을 위한 다수모델기반의 자료결합기법 연구 (A study on data association based on multiple model for improving target tracking performance in maneuvering interval in bistatic sonar environments)

  • 박승효;송택렬;이승호
    • 한국음향학회지
    • /
    • 제36권3호
    • /
    • pp.202-210
    • /
    • 2017
  • 송신기와 수신기가 분리되어 있는 양상태 소나를 자함에 설치하여 운용하고 다수의 클러터가 존재하는 환경에서 표적추적을 수행하기 위해서는 양상태 소나에 알맞은 측정치 모델링이 적용된 자료결합 알고리듬이 요구된다. 자함이 기동하는 구간에서는 송신기와 수신기의 위치가 많이 흔들림에 따라 측정치에 오차가 많이 커지게 되어, 이 구간에서 얻은 측정치정보를 이용하면 추적성능저하가 생기게 된다. 본 논문에서는 공정잡음이 다른 다수모델기반의 자료결합 알고리듬인 IMM-IPDA(Interacting Multiple Model-Integrated Probabilistic Data Association)를 사용하였고, 몬테칼로 시뮬레이션을 통해 추적성능향상을 확인하였다.