• Title/Summary/Keyword: Joint Probabilistic Data Association (JPDA)

Search Result 12, Processing Time 0.026 seconds

A Study of JPDA(Joint Probabilistic Data Association) to Decrease Track Coalescence & Switch in a Cluttered Environments (클러터 환경에서 Track Coalescence & Switch 감소를 위한 JPDA 기법연구)

  • Song, Dae-Buem
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.3
    • /
    • pp.334-342
    • /
    • 2012
  • Data association is important technology which designate final destination in the target tracking. The joint probabilistic data association(JPDA) algorithm provides excellent ability to maintain track on multiple targets. Currently, it is not easily implemented in real time because of track coalescence & switch. The aim of this paper is to develop probabilistic filters that increase JPDA's sensitivity and decrease track coalescence & switch in a cluttered environments.

Comparison of the Tracking Methods for Multiple Maneuvering Targets (다중 기동 표적에 대한 추적 방식의 비교)

  • Lim, Sang Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.1 no.1
    • /
    • pp.35-46
    • /
    • 1997
  • Over last decade Multiple Target Tracking (MTT) has been the subject of numerous presentations and conferences [1979-1900]. Various approaches have been proposed to solve the problem. Representative works in the problem are Nearest Neighbor (NN) method based on non-probabilistic data association (DA), Multiple Hypothesis Test (MHT) and Joint Probabilistic Data Association (JPDA) as the probabilistic approaches. These techniques have their own advantages and limitations in computational requirements and in the tracking performances. In this paper, the three promising algorithms based on the NN standard filter, MHT and JPDA methods are presented and their performances against simulated multiple maneuvering targets are compared through numerical simulations.

  • PDF

Multi-Target Tracking System Using Extended JPDA Algorithm (확장된 JPDA 알고리즘을 이용한 다중 표적 추적 시스템)

  • 김성배;방승철;김은수;김은수
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.2
    • /
    • pp.47-54
    • /
    • 1992
  • In this paper, a new extended JPDA (Joint Probabilistic Data Association) tracking algorithm which has more excellent performance than that of the conventional JPDA algorithm in case of the tracking of crossing targets is proposed. In the proposed extended JPDA algorithm, the velocity parameters as well as the position parameters are included to compute the association probabilities between tracks and measurement data. Then the tracking performance of crossing targets is improved and the track bias of parallel moving targets can be reduced. Accordingly, in this paper, the new extended JPDA algorithm for multitarget tracking is proposed and its good performance is shown through the computer simulation. And, tracking performance of extended JPDA algorithm is also compared with that of JPDA algorithm with our noise model.

  • PDF

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

Multiple Target Tracking using Target Feature Information (표적의 형상정보를 활용한 다중표적 추적 기법)

  • Kim, Sujin;Jung, Young-Hun;Kang, Jaewung;Yoon, Joohong
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.5
    • /
    • pp.890-900
    • /
    • 2016
  • This paper presents a multiple target tracking system using target feature information. In the proposed system, the state of target is defined as its kinematic as well as feature : the kinematic includes a location and a velocity; the feature contains the image correlation between a prior target and a current measurement. The feature information is used for generating the validation matrix and association probability of joint probabilistic data association (JPDA) algorithm. Through the Kalman filter, the target kinematic is updated. Then the tracking information is cycled by the track management algorithm. The system has been evaluated using the images obtained from Electro-Optics/ InfraRed (EO/IR) sensor. It is verified that the proposed system can reduce the complexity burden of JPDA process and can enhance the track maintenance rate.

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

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.

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.

Multiple Target Tracking using Normalized Rayleigh Likelihood of Amplitude Information of Target (Normalized Rayleigh Likelihood를 활용한 표적신호세기정보 적용 다중표적추적 기술)

  • Kim, Sujin;Jung, Younghun;Kim, Seongjoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.4
    • /
    • pp.474-481
    • /
    • 2017
  • This paper presents a multiple target tracking system using Normalized Rayleigh likelihood of amplitude information of target. Although many studies of Radar systems using amplitude information have been studied, they are focused on single target tracking. This paper proposes the multiple target tracking using amplitude information as well as kinematic information from Radar sensor. The amplitude information are applied in generating the association probability of joint probabilistic data association(JPDA) algorithm through the normalized Rayleigh likelihood. It is verified that the proposed system can enhance the track maintenance and tracking accuracy, especially, in the target crossing case.

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