• Title/Summary/Keyword: Interacting Model

Search Result 390, Processing Time 0.025 seconds

A Domain Combination-based Probabilistic Framework for Protein-Protein Interaction Prediction (도메인 조합 기반 단백질-단백질 상호작용 확률 예측 틀)

  • 한동수;서정민;김홍숙;장우혁
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.4
    • /
    • pp.299-308
    • /
    • 2004
  • In this paper, we propose a probabilistic framework to predict the interaction probability of proteins. The notion of domain combination and domain combination pair is newly introduced and the prediction model in the framework takes domain combination pair as a basic unit of protein interactions to overcome the limitations of the conventional domain pair based prediction systems. The framework largely consists of prediction preparation and service stages. In the prediction preparation stage, two appearance probability matrices, which hold information on appearance frequencies of domain combination pairs in the interacting and non-interacting sets of protein pairs, are constructed. Based on the appearance probability matrix, a probability equation is devised. The equation maps a protein pair to a real number in the range of 0 to 1. Two distributions of interacting and non-interacting set of protein pairs are obtained using the equation. In the prediction service stage, the interaction probability of a Protein pair is predicted using the distributions and the equation. The validity of the prediction model is evaluated for the interacting set of protein pairs in Yeast organism and artificially generated non-interacting set of protein pairs. When 80% of the set of interacting protein pairs in DIP database are used as teaming set of interacting protein pairs, very high sensitivity(86%) and specificity(56%) are achieved within our framework.

Vehicle-Tracking with Distorted Measurement via Fuzzy Interacting Multiple Model (Fuzzy Interacting Multiple Model을 이용한 관측왜곡 시스템의 차량추적)

  • Park, Seong-Keun;Hwang, Jae-Pil;Rou, Kyung-Jin;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.6
    • /
    • pp.863-870
    • /
    • 2008
  • In this paper, a new filtering scheme for vehicle tracking with distorted measurement is presented. This filtering scheme is essential for the implementation of the adaptive cruise control (ACC) system. The proposed method combines the IMM and the probabilistic fuzzy model and is named as the Fuzzy IMM (FIMM). The IMM is employed to recognize the intention of the preceding vehicle. The probabilistic furry model is introduced to compensate the distortion of the range sensor. Finally, a computer simulation is performed to illustrate the validity of the suggested algorithms.

Fault Tolerant Control Design Using IMM Filter with an Application to a Flight Control System (IMM 필터를 이용한 고장허용 제어기법 및 비행 제어시스템에의 응용)

  • 김주호;황태현;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.87-87
    • /
    • 2000
  • In this paper, an integrated design of fault detection, diagnosis and reconfigurable control tot multi-input and multi-output system is proposed. It is based on the interacting multiple model estimation algorithm, which is one of the most cost-effective adaptive estimation techniques for systems involving structural and/or parametric changes. This research focuses on the method to recover the performance of a system with failed actuators by switching plant models and controllers appropriately. The proposed scheme is applied to a fault tolerant control design for flight control system.

  • PDF

Federated Information Mode-Matched Filters in ACC Environment

  • Kim Yong-Shik;Hong Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.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.

Tracking a constant speed maneuvering target using IMM method

  • Lee, Jong-hyuk;Kim, Kyung-youn;Ko, Han-seok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.484-487
    • /
    • 1995
  • An interacting multiple model (IMM) approach which merges two hypotheses for the situations of constant speed and constant acceleration model is considered for the tracking of maneuvering target. The inflexibility of uncertainty which lies in the kinematic constraint (KC) represented by pseudomeasurement noise variance is compensated by the mixing of estimates from two model Kalman tracker: one with KC and one without KC. The numerically simulated tracking performance is compared for the "great circular like turning" trajectory maneuver by the single model tracker with constant speed KC and two model tracker which is developed in this paper.his paper.

  • PDF

An IMM Algorithm for Tracking Maneuvering Vehicles in an Adaptive Cruise Control Environment

  • Kim, Yong-Shik;Hong, Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.310-318
    • /
    • 2004
  • In this paper, an unscented Kalman filter (UKF) for curvilinear motions in an interacting multiple model (IMM) algorithm to track a maneuvering vehicle on a road is investigated. Driving patterns of vehicles on a road are modeled as stochastic hybrid systems. In order to track the maneuvering vehicles, two kinematic models are derived: A constant velocity model for linear motions and a constant-speed turn model for curvilinear motions. For the constant-speed turn model, an UKF is used because of the drawbacks of the extended Kalman filter in nonlinear systems. The suggested algorithm reduces the root mean squares error for linear motions and rapidly detects possible turning motions.

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

A Study on Fuzzy Interacting Multiple Model Algorithm for Maneuvering Target Tracking (기동 표적 추적을 위한 퍼지 IMM 알고리즘에 관한 연구)

  • Kim Hyun-Sik;Kim Jin-Soek;Hwang Soo-Bok
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.7 no.4 s.19
    • /
    • pp.5-12
    • /
    • 2004
  • The tracking algorithm based on the interacting multiple model(IMM) requires a considerable number of sub-models for the various maneuvering targets in order to have a good performance. But it is not feasible to use the nm algorithm in the real system because of the computational burden. Therefore, we need an algorithm which requires less computing resources while maintaining a good performance. In this paper, we propose a fuzzy interacting multiple model algorithm(FIMMA) for the tracking of maneuvering targets, which uses a minimal number of sub-models by considering the maneuvering properties and adjusts the mode transition probabilities by using the mode probability as a fuzzy input. In order to verify the performance of FIMMA, the developed algorithm is applied to the tracking of i borne targets. Simulation results show that the FIMMA is very effective in the tracking of maneuvering targets.

A Nonlinear Information Filter for Tracking Maneuvering Vehicles in an Adaptive Cruise Control Environment

  • Kim, Yong-Shik;Hong, Keum-Shik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1669-1674
    • /
    • 2004
  • In this paper, a nonlinear information filter (IF) for curvilinear motions in an interacting multiple model (IMM) algorithm to track a maneuvering vehicle on a road is investigated. Driving patterns of vehicles on a road are modeled as stochastic hybrid systems. In order to track the maneuvering vehicles, two kinematic models are derived: A constant velocity model for linear motions and a constant-speed turn model for curvilinear motions. For the constant-speed turn model, a nonlinear IF is used in place of the extended Kalman filter in nonlinear systems. The suggested algorithm reduces the root mean squares error for linear motions and rapidly detects possible turning motions.

  • 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