• Title/Summary/Keyword: Multiple Target Tracking

Search Result 216, Processing Time 0.025 seconds

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
    • /
    • v.5 no.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.

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

  • Lee, Young-Ju
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.8 no.3 s.22
    • /
    • 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.

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

  • Yoo, In-Je;Park, Sung-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.5
    • /
    • pp.99-110
    • /
    • 2017
  • Improving tracking performance by estimating the status of multiple targets using radar is important. In a clutter environment, a joint event occurs between the track and measurement in multiple target tracking using a tracking filter. As the number increases, the joint event increases exponentially. The problem to be considered when multiple target tracking filter design in such environments is that first, the tracking filter minimizes the rate of false track alarmsby eliminating the false track and quickly confirming the target track. The purpose is to increase the FTD performance. The second consideration is to improve the track maintenance performance by allocating each measurement to a track efficiently when an event occurs. Through two considerations, a single target tracking data association technique is extended to a multiple target tracking filter, and representative algorithms are JIPDAF and LM-IPDAF. In this study, a probabilistic evaluation of many hypotheses in the assignment of measurements was not performed, so that the computation amount does not increase nonlinearly according to the number of measurements and tracks, and the track existence probability based on the track density The LM-IPDAF algorithm was introduced. This paper also proposes a method to reduce the computational complexity by improving the clutter density estimation method for calculating the track existence probability of LM-IPDAF. The performance was verified by a comparison with the existing algorithm through simulation. As a result, it was possible to reduce the simulation processing time by approximately 20% while achieving equivalent performance on the position RMSE and Confirmed True Track.

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)
    • /
    • v.10 no.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)
    • /
    • v.11 no.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.

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

  • Ryu, Chang-Soo;Park, Ju-Tae;Choi, Sung-Un
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.6 no.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 (복합모델 다차량 추종 기법을 이용한 차량 주행 제어)

  • Moon, Il-Ki;Yi, Kyong-Su
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • 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

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

  • Park, Sung-Lin;Kim, Ki-Cheol;Kim, Yong-shik;Hong, Keum-Shik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.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 (기동표적 추적을 위한 유전 알고리즘 기반 지능형 입력추정을 이용한 상호작용 다중모델 기법)

  • 이범직;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • 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 (양상태 소나를 운용하는 자함이 기동하는 구간에서 추적성능향상을 위한 다수모델기반의 자료결합기법 연구)

  • Park, Seung-Hyo;Song, Taek-Lyul;Lee, Seung-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.3
    • /
    • pp.202-210
    • /
    • 2017
  • For the target tracking in cluttered environment using a bistatic sonar whose transmitter and receiver are separately positioned, it is necessary to use data association algorithm via applying a proper measurement modelling to the bistatic sonar. The measurements obtained from the interval of ownship's maneuver have an increased error due to uncertainty of the position of transmitter and receiver. Using the measurements from this interval results in poor target tracking performance. In this paper, an improved tracking performance for the proposed data association based multiple model algorithm is validated by a monte carlo simulation.