• Title/Summary/Keyword: Probabilistic Data Association

Search Result 118, Processing Time 0.026 seconds

Track initiation for joint probabilistic data association filter (결합확률 데이타 연관 필터에서의 표적 초기화)

  • 김학용;박용환;황익호;서진헌
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.141-146
    • /
    • 1992
  • Joint probabilistic data association filter(JPDAF) for multi-target tracking was developed for real-time implementation, while it abandoned an algorithm for track initiation. In this paper, we propose three features for track initiation that can be adapted to the JPDA filter. In addition, with the proposed approaches, the performance of track maintenance is evaluated in the case of tracks being near. To eliminate the abundant false tracks, we exploit the simple method using the state error covariances. Simulations are performed to demonstrate the efficiency of the proposed approaches.

  • PDF

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

Exploration of PIM based similarity measures as association rule thresholds (확률적 흥미도를 이용한 유사성 측도의 연관성 평가 기준)

  • Park, Hee Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.6
    • /
    • pp.1127-1135
    • /
    • 2012
  • Association rule mining is the method to quantify the relationship between each set of items in a large database. One of the well-studied problems in data mining is exploration for association rules. There are three primary quality measures for association rule, support and confidence and lift. We generate some association rules using confidence. Confidence is the most important measure of these measures, but it is an asymmetric measure and has only positive value. Thus we can face with difficult problems in generation of association rules. In this paper we apply the similarity measures by probabilistic interestingness measure to find a solution to this problem. The comparative studies with support, two confidences, lift, and some similarity measures by probabilistic interestingness measure are shown by numerical example. As the result, we knew that the similarity measures by probabilistic interestingness measure could be seen the degree of association same as confidence. And we could confirm the direction of association because they had the sign of their values.

Multi-target Data Association Filter Based on Order Statistics for Millimeter-wave Automotive Radar (밀리미터파 대역 차량용 레이더를 위한 순서통계 기법을 이용한 다중표적의 데이터 연관 필터)

  • Lee, Moon-Sik;Kim, Yong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.5
    • /
    • pp.94-104
    • /
    • 2000
  • The accuracy and reliability of the target tracking is very critical issue in the design of automotive collision warning radar A significant problem in multi-target tracking (MTT) is the target-to-measurement data association If an incorrect measurement is associated with a target, the target could diverge the track and be prematurely terminated or cause other targets to also diverge the track. Most methods for target-to-measurement data association tend to coalesce neighboring targets Therefore, many algorithms have been developed to solve this data association problem. In this paper, a new multi-target data association method based on order statistics is described The new approaches. called the order statistics probabilistic data association (OSPDA) and the order statistics joint probabilistic data association (OSJPDA), are formulated using the association probabilities of the probabilistic data association (PDA) and the joint probabilistic data association (JPDA) filters, respectively Using the decision logic. an optimal or near optimal target-to-measurement data association is made A computer simulation of the proposed method in a heavy cluttered condition is given, including a comparison With the nearest-neighbor CNN). the PDA, and the JPDA filters, Simulation results show that the performances of the OSPDA filter and the OSJPDA filter are superior to those of the PDA filter and the JPDA filter in terms of tracking accuracy about 18% and 19%, respectively In addition, the proposed method is implemented using a developed digital signal processing (DSP) board which can be interfaced with the engine control unit (ECU) of car engine and with the d?xer through the controller area network (CAN)

  • PDF

JPDAS Multi-Target Tracking Algorithm for Cluster Bombs Tracking (자탄 추적을 위한 JPDAS 다중표적 추적알고리즘)

  • Kim, Hyoung-Rae;Chun, Joo-Hwan;Ryu, Chung-Ho;Yoo, Seung-Oh
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.6
    • /
    • pp.545-556
    • /
    • 2016
  • JPDAF is a method of updating target's state estimation by using posterior probability that measurements are originated from existing target in multi-target tracking. In this paper, we propose a multi-target tracking algorithm for falling cluster bombs separated from a mother bomb based on JPDAS method which is obtained by applying fixed-interval smoothing technique to JPDAF. The performance of JPDAF and JPDAS multi-target tracking algorithm is compared by observing the average of the difference between targets' state estimations obtained from 100 independent executions of two algorithms and targets' true states. Based on this, results of simulations for a radar tracking problem that show proposed JPDAS has better tracking performance than JPDAF is presented.

Stochastic Model of the Bearing Estimator Using Cross-Correlation Method (상호상관관계를 이용한 방위탐지기의 확률적 모델)

  • 박상배;류존하;이균경
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.1
    • /
    • pp.23-33
    • /
    • 1994
  • In this paper, we propose a probabilistic model appropriate for the bearing estimator which uses cross-correlation method following a close investigation on real underwater acoustic bearing data. The well-known JPDA(Joint Probabilistic Data Association) filter is tuned to the underwater acoustic bearing estimation based on the result that the reliability of the bearing measurement is related to the amplitude of the cross-correlation peak. The proposed probabilistic model is shown to be adequate by presenting the results of the improved tracking performance of the modified filter for various real bearing data as well as artificially generated ones.

  • PDF

A Novel Algorithm of Joint Probability Data Association Based on Loss Function

  • Jiao, Hao;Liu, Yunxue;Yu, Hui;Li, Ke;Long, Feiyuan;Cui, Yingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2339-2355
    • /
    • 2021
  • In this paper, a joint probabilistic data association algorithm based on loss function (LJPDA) is proposed so that the computation load and accuracy of the multi-target tracking algorithm can be guaranteed simultaneously. Firstly, data association is divided in to three cases based on the relationship among validation gates and the number of measurements in the overlapping area for validation gates. Also the contribution coefficient is employed for evaluating the contribution of a measurement to a target, and the loss function, which reflects the cost of the new proposed data association algorithm, is defined. Moreover, the equation set of optimal contribution coefficient is given by minimizing the loss function, and the optimal contribution coefficient can be attained by using the Newton-Raphson method. In this way, the weighted value of each target can be achieved, and the data association among measurements and tracks can be realized. Finally, we compare performances of LJPDA proposed and joint probabilistic data association (JPDA) algorithm via numerical simulations, and much attention is paid on real-time performance and estimation error. Theoretical analysis and experimental results reveal that the LJPDA algorithm proposed exhibits small estimation error and low computation complexity.

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

Multi-Vehicle Tracking Adaptive Cruise Control (다차량 추종 적응순항제어)

  • Moon Il ki;Yi Kyongsu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.1 s.232
    • /
    • pp.139-144
    • /
    • 2005
  • 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.

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.