• Title/Summary/Keyword: target tracking algorithm

Search Result 521, Processing Time 0.029 seconds

Target Tracking Algorithm Using Fuzzy Neural Network (퍼지 신경망을 이용한 표적 추적 알고리듬)

  • Lee, Jin-Whan;Chang, Wook;Kwon, Ok-Kook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.575-577
    • /
    • 1998
  • In this paper, we propose a hybrid target tracking algorithm which combine the conventional Kalman filter algorithm and the fuzzy neural network. Conventional methods are degraded in the presence of uncertanties and the environmental noise. These problems can be resolved by the proposed method. The training data for the proposed target tracker is obtained by the off-line simulation. Unlike other target trackers usging fuzzy inference system, our method can be easily integrated into the existing system. A numerical simulation is included to show the effectiveness and the feasibility of the proposed method.

  • PDF

Design of a Variable Sampling Rate Tracking Filter for a Phased Array Radar (위상배열 레이다를 위한 가변 표본화 빈도 추적 필터의 설계)

  • Hong, Sun-Mog
    • Journal of Sensor Science and Technology
    • /
    • v.1 no.2
    • /
    • pp.155-163
    • /
    • 1992
  • The phased array antenna has the ability to perform adaptive sampling by directing the radar beam without inertia in any direction. The adaptive sampling capability of the phased array antenna allows each sampling time interval to be varied for each target, depending on the acceleration of each target at any time. In this paper we design a three-dimensional adaptive tracking algorithm for the phased array radar system with a given set of measurement parameters. The tracking algorithm avoids taking unnecessarily frequent samples, while keeping the angular prediction error within a fraction of antenna beamwidth so that the probability of detection will not be degraded during a track update illuminations. In our algorithm, the target model and the sampling rate are selected depending on the target range and the target maneuver status which is determined by a maneuver detector. A detailed simulation is conducted to test the validity of our tracking algorithm for encounter geometries under various conditions of maneuver.

  • PDF

A robust data association gate method of non-linear target tracking in dense cluttered environment (고밀도 클러터 환경에서 비선형 표적추적에 강인한 자료결합 게이트 기법)

  • Kim, Seong-Weon;Kwon, Taek-Ik;Cho, Hyeon-Deok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.2
    • /
    • pp.109-120
    • /
    • 2021
  • This paper proposes the H∞ norm based data association gate method to apply robustly the data association gate of passive sonar automatic target tracking which is on non-linear targets in dense cluttered environment. For target tracking, data association method selects the measurements within validated gate, which means validated measuring extent, as candidates for the data association. If the extent of the validated gate in the data association is not proper or the data association executes under dense cluttered environment, it is difficult to maintain the robustness of target tracking due to interference of clutter measurements. To resolve this problem, this paper proposes a novel gating method which applies H∞ norm based bisection algorithm combined with 3-σ gate method under Gaussian distribution assumption and tracking error covariance. The proposed method leads to alleviate the interference of clutters and to track the non-linear maneuvering target robustly. Through analytic method and simulation to utilize simulated data of horizontal and vertical bearing measurements, improvement of data association robustness is confirmed contrary to the conventional method.

A MAP Estimate of Optimal Data Association in Multi-Target Tracking (다중표적추적의 최적 데이터결합을 위한 MAP 추정기 개발)

  • 이양원
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.3
    • /
    • pp.210-217
    • /
    • 2003
  • We introduced a scheme for finding an optimal data association matrix that represents the relationships between the measurements and tracks in multi-target tracking (MIT). We considered the relationships between targets and measurements as Markov Random Field and assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space that may incorporate most of the important natural constraints. To find the minimizer of the energy function, we derived a new equation in closed form. By introducing Lagrange multiplier, we derived a compact equation for parameters updating. In this manner, a pair of equations that consist of tracking and parameters updating can track the targets adaptively in a very variable environments. For measurements and targets, this algorithm needs only multiplications for each radar scan. Through the experiments, we analyzed and compared this algorithm with other representative algorithm. The result shows that the proposed method is stable, robust, fast enough for real time computation, as well as more accurate than other method.

Multiple Target Position Tracking Algorithm for Linear Array in the Near Field (선배열 센서를 이용한 근거리 다중 표적 위치 추적 알고리즘)

  • Hwang Soo-Bok;Kim Jin-Seok;Kim Hyun-Sik;Park Myung-Ho;Nam Ki-Gon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.5
    • /
    • pp.294-300
    • /
    • 2005
  • Generally, traditional approaches to track the target position are to estimate ranges and bearings by 2-D MUSIC (MUltiple 519na1 Classification) method. and to associate estimates of 2-D MUSIC made at different time points with the right targets by JPDA (Joint Probabilistic Data Association) filter in the near field. However, the disadvantages of these approaches are that these have the data association Problem in tracking multiple targets. and that these require the heavy computational load in estimating a 2-D range/bearing spectrum. In case multiple targets are adjacent. the tracking performance degrades seriously because the estimate of each target's Position has a large error. In this paper, we proposed a new tracking algorithm using Position innovations extracted from the senor output covariance matrix in the near field. The proposed algorithm is demonstrated by the computer simulations dealing with the tracking of multiple closing and crossing targets.

The Design of Target Tracking System Using FBFE based on VEGA (VEGA 기반 FBFE를 이용한 표적 추적 시스템 설계)

  • 이범직;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.126-130
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion (FBFE) based on virus evolutionary genetic algorithm(VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter (EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FBFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by identifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF

Real-Time Automatic Target Tracking Using the Centroid Moving Edges (이동경계의 무게중심에 의한 실시간 자동목표추적)

  • Bae, Jeoung-Hyo;Kim, Nam-Chul
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.10
    • /
    • pp.1234-1243
    • /
    • 1988
  • In this paper, a target tracking algorithm using the centroid of moving edges is presented. It aims to avoid the difficulty of image segmentation in case of extracting the centroid from only one frame. The proposed algorithm can more easily segment the target than the conventional one in images with complex background. Moreover, it can track the target well when the target is occluded by an object. The result of applying it to a real-time target tracker is shown to be comparatively good.

  • PDF

GA-Based IMM Method Using Fuzzy Logic for Tracking a Maneuvering Target (기동 표적 추적을 위한 GA 기반 IMM 방법)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.166-169
    • /
    • 2002
  • The accuracy in maneuvering target tracking using multiple models is caused by the suitability of each target motion model to be used. The interacting multiple model (IMM) algorithm and the adaptive IMM algorithm require the predefined sub-models and the predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers to construct multiple models. In this paper, to solve these problems intelligently, a genetic algorithm (GA) based-IMM method using fuzzy logic is proposed. In the proposed method, a sub-model is represented as a set of fuzzy rules to model the time-varying variances of the process noises of a new piecewise constant white acceleration model, and the GA is applied to identify this fuzzy model. The proposed method is compared with the AIMM algorithm in simulations.

  • PDF

GA-Based IMM Method for Tracking a Maneuvering Target (기동 표적 추적을 위한 유전 알고리즘 기반 상호 작용 다중 모델 기법)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2382-2384
    • /
    • 2002
  • The accuracy in maneuvering target tracking using multiple models is caused by the suitability of each target motion model to be used. The interacting multiple model (IMM) algorithm and the adaptive IMM (AIMM) algorithm require the predefined sub-models and the predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers in order to construct multiple models. In this paper, to solve these problems intelligently, a genetic algorithm (GA) based-IMM method using fuzzy logic is proposed. In the proposed method, the acceleration input is regarded as an additive noise and a sub-model is represented as a set of fuzzy rules to model the time-varying variances of the process noises of a new piecewise constant white acceleration model. The proposed method is compared with the AIMM algorithm in simulations.

  • PDF