• Title/Summary/Keyword: IMM algorithm

Search Result 85, Processing Time 0.026 seconds

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

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.

Design of Fuzzy IMM Algorithm based on Basis Sub-models and Time-varying Mode Transition Probabilities

  • Kim Hyun-Sik;Chun Seung-Yong
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.559-566
    • /
    • 2006
  • In the real system application, the interacting multiple model (IMM) based algorithm requires less computing resources as well as a good performance with respect to the various target maneuverings. And it further requires an easy design procedure in terms of its structures and parameters. To solve these problems, a fuzzy interacting multiple model (FIMM) 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 inputs of a fuzzy decision maker, is proposed. To verify the performance of the proposed algorithm, airborne target tracking is performed. Simulation results show that the FIMM algorithm solves all problems in the real system application of the IMM based algorithm.

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.

Investigation of tracking method for a manuevering target using IMM with OTSKE (OTSKE를 적용한 IMM 기동표적 추적방법 연구)

  • 이호준;홍우영;고한석
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.167-170
    • /
    • 2002
  • In this paper, we propose a new tracking algorithm that achieves good tracking performance in manuevering targets while capping the computation load to“low”Kalman Filter (KF) is generally known to be poor in tracking manuevering targets. IMM, on the other hand, compensates the weakness inherent in the mundane KF and is considered as a promising alternative for tracking maneuvering targets. However, IMM suffers from substantially increased computational load as the number of models increases. To remedy this problem, we propose a new method focused to reducing the computational load and attaining the desirable tracking performance at least as good that of IMM. It is achieved by essentially adopting the structure of IMM and injecting Optimal Two-Stage Kalman Estimator (OTSKE). The representative simulation shows a reduction in computational load with the proposed OTSKE but further reduction is shown achieved (by about 58%) with the Interacting Acceleration Compenstation(IAC)-OTSKE approach.

  • PDF

Neighboring Vehicle Maneuver Detection using IMM Algorithm for ADAS (지능형 운전보조시스템을 위한 IMM 기법을 이용한 전방차량 거동추정기법)

  • Jung, Sun-Hwi;Lee, Woon-Sung;Kang, Yeonsik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.718-724
    • /
    • 2013
  • In today's automotive industry, there exist several systems that help drivers reduce the possibility of accidents, such as the ADAS (Advanced Driver Assistance System). The ADAS helps drivers make correct and quick decisions during dangerous situations. This study analyzed the performance of the IMM (Interacting Multiple Model) method based on multiple Kalman filters using the data acquired from a driving simulator. An IMM algorithm is developed to identify the current discrete state of neighboring vehicles using the sensor data and the vehicle dynamics. In particular, the driving modes of the neighboring vehicles are classified by the cruising and maneuvering modes, and the transition between the states is modeled using a Markovian switching coefficient. The performance of the IMM algorithm is analyzed through realistic simulations where a target vehicle executes sudden lane change or acceleration maneuver.

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

Track Initiation Algorithms for Multiple Maneuvering Target Tracking (클러터 환경에서 다중 기동표적 추적트랙 초기화)

  • Bae, Seung-Han;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.733-739
    • /
    • 2008
  • This article proposes algorithms for the automatic initiation of the tracks of maneuvering targets in cluttered environments. These track initiation algorithms consist of IPDA-AI(Integrated Probabilistic Data Association-Amplitude Information) and MPDA(Most Probable Data Association) in an Interacting Multiple Model(IMM) configuration, and they are referred to as the IMM-IPDAF-AI and IMM-MPDA respectively. The IMM portion consists of several filters based on different dynamical models to handle target maneuvers. Each of the filters utilizes an IPDA-AI(or MPDA) algorithm to deal with the problem of track existence in the presence of clutter. Although the primary purpose of this study is to deal with the track initiation problem, the IMM-IPDAF-AI and IMM-MPDA can also be used for the maintenance of existing tracks and the termination of tracks for targets when they disappear. For illustrative purposes, simulation is used to compare the performance of the algorithms proposed to other track formation algorithms.

Target Tracking using Interacting Multilple Model Algorithm (상호작용 다중 모델 알고리듬을 이용한 표적 추적)

  • Ku, Hyun-Cherl;Seo, Jin-Heon
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.943-945
    • /
    • 1996
  • In this paper, we present an algorithm that allows tracking of a target using measurements obtained from a sensor with limited resolution. The Interacting Multiple Model (IMM) algorithm has been shown to be one of the most cost-effective estimation schemes for hybrid systems. The approach consists of IMM algorithm combined with a coupled version of the Joint Probabilistic Data Association Filter for the target that splits into two targets.

  • PDF

A Multi Radar Fusion Algorithm for Reliable Maneuvering Target Tracking (신뢰성 있는 기동 항적 추적을 위한 다중 레이더 융합 알고리즘)

  • Cho, Tae-Hwan;Lee, Chang-Ho;Kim, Jin-Wook;Won, In-Su;Jo, Yun-Hyun;Park, Hyo-Dal;Choi, Sang-Bang
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.4
    • /
    • pp.487-494
    • /
    • 2011
  • Data Fusion algorithm is essential in Target Detection using radar, and it has more reliability. In this paper, Multi Radar Fusion algorithm using IMM(Interacting Multiple Model) filter is suggested. This well-known IMM filter has better performance than Kalman filter has. In this simulation, Distributed Data Fusion process was applied, and three sub-filters and one main filter were employed. In addition, this simulation was evaluated by virtual radar data which include constant velocity, constant accelerate, turn rate. The result of an evaluation shows better performance in the maneuvering section of aircraft.