• 제어로봇시스템학회논문지
• /
• 제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.

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

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

• 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.

• 한국자동차공학회논문집
• /
• 제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.

• 한국산업융합학회 논문집
• /
• 제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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• 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.

• 전자공학회논문지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)방법을 이용하여 추정오차 공분산행렬의 기대값에 대한 식을 제시하였다. 수치실험을 통하여 이 논문에서 제시한 성능 예측이 타당함을 보인다.

• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.94-104
• /
• 2000

차량 충돌 경보용 레이더 시스템의 개발에 있어 표적 추적의 정확도와 신뢰도는 매우 중요한 요소이다. 여러 표적을 동시에 추적할 때 중요한 것은 표적과 측정치와의 데이터 연관(data association) 이며, 부적절한 측정치가 어느 표적과 연관되면 그 표적은 트랙을 벗어나 추적능력을 잃어버릴 수 있고 심지어 다른 표적의 추적에도 영향을 줄 수 있다 지금까지 발표된 대부분의 데이터 연관 필터들은 근접하여 이동하는 표적들의 경우 이와 같은 문제점을 보여왔다 따라서, 현재 개발되고 있는 많은 알고리즘들은 이러한 데이터 연 관 문제의 해결에 초점을 맞추고 있다 본 논문에서는 순서통계(order statistics)를 이용한 새로운 다중 표적의 데이터 연관 방법에 대하여 서술하고자 한다 OSPDA와 OSJPDA로 불리는 제안된 방법은 각각 PDA 필터 또는 JPDA 필터에서 계산된 연관 확률을 이용하며 이 연관 확률을 결정 논리(dicision logic)에 의한 가중치로 함수화 하여 표적과 측정치 사이에 최적 혹은 최적 근처의(near optimal) 데이터 연관이 가능하도록 한 것이다 시뮬레이션 결과를 통해, 제안한 방법은 기존의 NN 필터, PDA 필터, 그리고 JPDA 필터의 성능과 비교 분석되었으며, 그 결과 제안한 OSPDA, OSJPDA 필터는 PDA, JPDA 필터보다 추적 정확도에 대해 각각 약 18%, 19% 이상으로 성능이 향상됨을 확인하였다 제안한 방법은 CAN을 통해 차량 엔진 등의 ECU와 통신하도록 개발된 DSP 보드를 이용하여 구현되었다

• Transactions on Control, Automation and Systems Engineering
• /
• 제2권4호
• /
• pp.235-243
• /
• 2000

The probabilistic data association filter(PDAF) is known to provide better tracking performance than the standard Kalman filter(KF) in a cluttered environment. In this paper, the stability of the PDAF of Fortmann et al[7], in the presence of uncertainties with regard to the origin of measurement, is investigated. The modified Riccati equation derived by approximating two random terms with their expectations is used to prove the stability of the PDAF. A new Lyapunov function based approach, which is different from the quantitative evaluation of Li and Bar-Shalom[7], is pursued. With the assumption that the system and observation noises are bounded, specific tracking error bounds are established.

• International Journal of Control, Automation, and Systems
• /
• 제4권5호
• /
• pp.529-538
• /
• 2006

Separating a reentry vehicle into warhead and body is a conventional and efficient means of producing a huge decoy and increasing the kinetic energy of the warhead. This procedure causes the radar to track the body, whose radar cross section is larger, and ignore the warhead, which is the most important part of the reentry vehicle. However, the procedure is difficult to perform using standard tracking criteria. This study presents a novel tracking algorithm by integrating input estimation and modified probabilistic data association filter to solve this difficulty in a clear environment. The proposed algorithm with a new defined association probability in this filter provides a good tracking capability for the warhead ignoring the radar cross section. The simulation results indicate that the errors between the estimated and the warhead trajectories are reduced to a small interval in a short time. Therefore, the radar can produce a beam to illuminate to the right area and keep tracking the warhead all the way. In conclusion, this algorithm is worthy of further study and application.