• 한국음향학회지
• /
• 제38권4호
• /
• pp.415-426
• /
• 2019

본 논문은 연안 군사시설 및 주요 기반시설에 대한 침투세력을 감시하는 수영자 탐지 소나에서의 자동 표적추적 알고리즘을 다루었다. 이를 위해 수영자 탐지 소나에서의 해상실험 데이터를 분석하였고, 클러터 환경에서 자동표적 추적을 위한 트랙평가수단으로서 트랙존재확률 기반의 알고리즘을 적용하여 시스템을 구성하였다. 특히 트랙초기화, 확정, 제거, 합병 등의 트랙관리 알고리즘과 단일표적추적 IPDAF(Integrated Probabilistic Data Association Filter), 다중표적추적 LMIPDAF(Linear Multi-target Integrated Probabilistic Data Association Filter) 등의 표적추적 알고리즘을 제시하였으며, 해상실험 데이터 및 몬테카를로 모의실험 데이터를 이용하여 성능을 분석하였다.

• 제어로봇시스템학회논문지
• /
• 제9권10호
• /
• pp.747-754
• /
• 2003

An enhancement of the probabilistic data association filter is presented for tracking a single maneuvering target in clutter environment. The use of the variable dimensional structure leads the probabilistic data association filter to adjust to real motion of a target. The detection of the maneuver for the model switching is performed by the acceleration estimates taken from a bias estimator of the two stage Kalman filter. The proposed algorithm needs low computational power since it is implemented with a single filtering procedure. A simple Monte Carlo simulation was performed to compare the performance of the proposed algorithm and the IMMPDA filter.

• 한국군사과학기술학회지
• /
• 제15권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.

• 대한산업공학회지
• /
• 제42권4호
• /
• pp.249-255
• /
• 2016

Recently, transaction data is accumulated everywhere very rapidly. Association analysis methods are usually applied to analyze transaction data, but the methods have several problems. For example, these methods can only consider one-way relations among items and cannot reflect domain knowledge into analysis process. In order to overcome defect of association analysis methods, we suggest a transaction data analysis method based on probabilistic graphical model (PGM) in this study. The method we suggest has several advantages as compared with association analysis methods. For example, this method has a high flexibility, and can give a solution to various probability problems regarding the transaction data with relationships among items.

• 한국자동차공학회논문집
• /
• 제21권4호
• /
• pp.33-42
• /
• 2013

This paper describes a multiple vehicle tracking algorithm using an integrated probabilistic data association filter (IPDAF) in urban environments. The algorithm consists of two parts; a pre-processing stage and an IPDA tracker. In the pre-processing stage, measurements are generated by a feature extraction method that manipulates raw data into predefined geometric features of vehicles as lines and boxes. After that, the measurements are divided into two different objects, dynamic and static objects, by using information of ego-vehicle motion. The IPDA tracker estimates not only states of tracks but also existence probability recursively. The existence probability greatly assists reliable initiation and termination of track in cluttered environment. The algorithm was validated by using experimental data which is collected in urban environment by using single laser scanner.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권11호
• /
• pp.3145-3162
• /
• 2023

As an important technology of the internetwork, wireless sensor network technique plays an important role in indoor localization. Non-line-of-sight (NLOS) problem has a large effect on indoor location accuracy. A location algorithm based on improved particle filter and directional probabilistic data association (IPF-DPDA) for WSN is proposed to solve NLOS issue in this paper. Firstly, the improved particle filter is proposed to reduce error of measuring distance. Then the hypothesis test is used to detect whether measurements are in LOS situations or NLOS situations for N different groups. When there are measurements in the validation gate, the corresponding association probabilities are applied to weight retained position estimate to gain final location estimation. We have improved the traditional data association and added directional information on the original basis. If the validation gate has no measured value, we make use of the Kalman prediction value to renew. Finally, simulation and experimental results show that compared with existing methods, the IPF-DPDA performance better.

• 한국항행학회논문지
• /
• 제1권1호
• /
• pp.35-46
• /
• 1997

다중 표적의 추적은 과거 10여년 동안 레이다 용용분야에서 큰 주목을 받아 왔으며 많은 학술회의와 논문발표의 중심 과제가 되어왔다. 이 문제를 해결하기 위하여 여러 가지 추적방식들이 제시되어 왔다. 그 중 대표적인 것으로는 Nearest Neighbor (NN) 방식에 의한 비확률적인 짝배정(association) 방법과 확률적인 표적모형에 기초한 Multiple Hypothesis Test (MHT) 방식 및 Joint Probabilistic Data Association (JPDA) 방식으로 대별할 수 있다. 이러한 여러 가지 방식들은 각기 그 장점 및 단점을 가지게 되어 계산속도나 표적의 추적정확도에 있어서 큰 차이를 나타내게 된다. 본 논문에서는 NN방식, MHT 방식 및 JPDA 필터에 기초한 세 가지 추적 알고리듬을 비교하고, 시뮬레이션을 통하여 다중 기동 표적에 대하여 그 추적성능을 분석한다.

• 한국군사과학기술학회지
• /
• 제23권3호
• /
• pp.204-212
• /
• 2020

For general target tracking works by receiving a set of measurements from sensor. However, if the SNR(Signal to Noise Ratio) is low due to small RCS(Radar Cross Section), caused by remote small targets, the target's information can be lost during signal processing. TBD(Track Before Detect) is an algorithm that performs target tracking without threshold for detection. That is, all sensor data is sent to the tracking system, which prevents the loss of the target's information by thresholding the signal intensity. On the other hand, using all sensor data inevitably leads to computational problems that can severely limit the application. In this paper, we propose an iterative Joint Integrated Probabilistic Data Association as a practical target tracking technique suitable for a low SNR multi-target environment with real time operation capability, and verify its performance through simulation studies.

• 한국산업융합학회 논문집
• /
• 제27권2_1호
• /
• pp.249-256
• /
• 2024

Traditional methods for monitoring targets rely heavily on probabilistic data association (PDA) or Kalman filtering. However, achieving optimal performance in a densely congested tracking environment proves challenging due to factors such as the complexities of measurement, mathematical simplification, and combined target detection for the tracking association problem. This article analyzes a target tracking problem through the lens of fuzzy logic theory, identifies the fuzzy rules that a fuzzy tracker employs, and designs the tracker utilizing fuzzy rules and Kalman filtering.

• 전자공학회논문지SC
• /
• 제39권2호
• /
• pp.166-175
• /
• 2002

이 논문에서는 표적 추적에 사용되는 PSN(Probabilistic Strongest Neighbor) 필터의 추적 성능을 예측한다. PSN 필터는 가장 강한 신호 크기를 가진 측정이 표적이외의 것으로부터 발생할 수 있다는 사건을 충분히 고려하기 때문에, 추적 성능에서 뿐만 아니라, 계산량 측면에서도 PDA(Probabilistic Data association) 필터보다 뛰어나다고 알려져 있다. 추적필터의 추정오차 공분산행렬(covariance matrix)은 추적의 성능을 결정하는 성능지수(performance index)로 널리 사용된다. PSN 필터의 추정오차 공분산행렬은 측정 데이터의 함수로써, 측정 데이터와 무관하게 추적기의 성능을 표현하기 위해서 HYCA(HYbrid Conditional Average)방법을 이용하여 추정오차 공분산행렬의 기대값에 대한 식을 제시하였다. 수치실험을 통하여 이 논문에서 제시한 성능 예측이 타당함을 보인다.