• Title/Summary/Keyword: Probabilistic Data Association Filter

Search Result 41, Processing Time 0.024 seconds

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.

Maneuvering Target Tracking Algorithm using Target-oriented Velocity Representation (표적 기준의 속도 벡터를 사용한 기동 표적 추적 알고리즘)

  • 윤동욱;고한석
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.967-970
    • /
    • 2000
  • 본 논문에서는 기동하는 표적을 추적하기 위한 표적의 운동 모델링 방법에 대해서 다룬다. 실제 표적의 운동은 진행방향으로의 가속과 이와는 독립적인 방향 전환으로 이루어진다는 점에 착안하여 표적의 진행방향에 따라 동작 잡음의 분산 행렬이 변화하는 표적 중심 모델을 제안하고, 이를 IMMPDAF(Interacting Multiple Model Probabilistic Data Association Filter)에 적용하였다. 모의실험을 통해 기존의 모델을 사용한 IMMPDAF와 비교하였으며, 그 결과 기동 구간의 오차가 30% 정도 줄어들며 추적 실패율도 낮아짐을 볼 수 있었다.

  • PDF

Optimal selection of detection threshold for tracking systems (추적 시스템을 위한 최적 검출 문턱값 선택)

  • 정영헌
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1155-1158
    • /
    • 1999
  • In this paper, we consider the optimal control of detection threshold to minimize the conditional mean-square state estimation error for the probabilistic data association (PDA) filter. Earlier works on this problem involved the cumbersome graphical optimization algorithm or time-consuming numerical optimization algorithm. Using the numerical approximation of information reduction factor, we obtained the closed-form optimal detection threshold. This results are very useful for real-time implemenation.

  • PDF

Event-Triggered NMPC-Based Ship Collision Avoidance Algorithm Considering COLREGs (국제해상충돌예방규칙을 고려한 Event Triggered NMPC 기반의 선박 충돌 회피 알고리즘)

  • Yeongu Bae;Jaeha Choi;Jeonghong Park;Miniu Kang;Hyejin Kim;Wonkeun Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.155-164
    • /
    • 2023
  • About 75% of vessel collision accidents are caused by human error, which causes enormous economic loss, environmental pollution, and human casualties, thus research on automatic collision avoidance of vessels is being actively conducted. In addition, vessels must comply with the COLREGs rules stipulated by IMO when performing collision avoidance with other vessels in motion. In this study, the collision risk was calculated by estimating the position and velocity of other vessels through the Probabilistic Data Association Filter (PDAF) algorithm based on RADAR sensor data. When a collision risk is detected, we propose an event-triggered Nonlinear Model Predict Control (NMPC) algorithm that geometrically creates waypoints that satisfy COLREGs and follows them. To verify the proposed algorithm, simulations through MATLAB are performed.

Research on PSNF-m algorithm applying track management technique (트랙관리 기법을 적용한 PSNF-m 표적추적 필터의 성능 분석 연구)

  • Yoo, In-Je
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.6
    • /
    • pp.681-691
    • /
    • 2017
  • In the clutter environment, it is necessary to update the target tracking filter by detecting the target signal among many measured value data obtained via the radar system, the track does not diverge, and tracking performance is maintained. The method of associating the measurement most relevant to the target track among numerous measurement values is referred to as data association. PSNF and PSNF-m are data association methods of SN-series. In this paper, we provide an IPSNF-m(Integrated Probabilistic Strongest Neighbor Filter-m) algorithm with a track management method based on the track existence probability in PSNF-m algorithm. This algorithm considers not only the presence of the target but also the case where the target is present but not detected. Calculating the probability of each caseenables efficient management. In order to verify the performance of the proposed IPSNF-m, the track existence probability of the IPSNF algorithm applying the track management technique to PSNF, which is known to have similar performance to PSNF-m, is derived. Through simulation in the same environment, we compare and analyze the proposed algorithm with RMSE, Confirmed True Track, and Track Existence Probability that show better performance in terms of track retention and estimation than the existing PSNF-m and IPSNF algorithms.

On using Bayes Risk for Data Association to Improve Single-Target Multi-Sensor Tracking in Clutter (Bayes Risk를 이용한 False Alarm이 존재하는 환경에서의 단일 표적-다중센서 추적 알고리즘)

  • 김경택;최대범;안병하;고한석
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.159-162
    • /
    • 2001
  • In this Paper, a new multi-sensor single-target tracking method in cluttered environment is proposed. Unlike the established methods such as probabilistic data association filter (PDAF), the proposed method intends to reflect the information in detection phase into parameters in tracking so as to reduce uncertainty due to clutter. This is achieved by first modifying the Bayes risk in Bayesian detection criterion to incorporate the likelihood of measurements from multiple sensors. The final estimate is then computed by taking a linear combination of the likelihood and the estimate of measurements. We develop the procedure and discuss the results from representative simulations.

  • PDF

Multiple Target Position Tracking Algorithm for Linear Array in the Near Field (선배열 센서를 이용한 근거리 다중 표적 위치 추적 알고리즘)

  • Hwang Soo-Bok;Kim Jin-Seok;Kim Hyun-Sik;Park Myung-Ho;Nam Ki-Gon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.5
    • /
    • pp.294-300
    • /
    • 2005
  • Generally, traditional approaches to track the target position are to estimate ranges and bearings by 2-D MUSIC (MUltiple 519na1 Classification) method. and to associate estimates of 2-D MUSIC made at different time points with the right targets by JPDA (Joint Probabilistic Data Association) filter in the near field. However, the disadvantages of these approaches are that these have the data association Problem in tracking multiple targets. and that these require the heavy computational load in estimating a 2-D range/bearing spectrum. In case multiple targets are adjacent. the tracking performance degrades seriously because the estimate of each target's Position has a large error. In this paper, we proposed a new tracking algorithm using Position innovations extracted from the senor output covariance matrix in the near field. The proposed algorithm is demonstrated by the computer simulations dealing with the tracking of multiple closing and crossing targets.

A Study on the TWS Tracking Filter for Multi-Target Tracking (다중표적 추적을 위한 TWS추적필터에 관한 연구)

  • 이양원;서진헌;이장규
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.4
    • /
    • pp.411-421
    • /
    • 1992
  • In the conventional track while scan (TWS) system, there are two major functions to be performed : detection and tracking. These two functions are normally designed and optimised independently. So TWS algorithm ignores the available decision features that can help in resolving the plot-to-track association ambiguity. Therefore conventional TWS system cna't track the targets in a densed multi-target environment. This paper presents a new TWS algorithm for multi-target track to solve the existing TWS system problem in clutter environment. The algorithm proposed in this paper is derived by modifying the part of joint probabilistic data association (JPDA) algotithm to get the one to one correspondence instead of multiple correspondence and combined with maneuvering detection logic so that it could also track the low maneuvering targets. Simulations to confirm the performance are done in crossing, parallel and maneuvering target. The proposed algorithm was successfully tracking targets above target situations.

  • PDF

Implementation of Smart Video Surveillance System Based on Safety Map (안전지도와 연계한 지능형 영상보안 시스템 구현)

  • Park, Jang-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.169-174
    • /
    • 2018
  • There are many CCTV cameras connected to the video surveillance and monitoring center for the safety of citizens, and it is difficult for a few monitoring agents to monitor many channels of videos. In this paper, we propose an intelligent video surveillance system utilizing a safety map to efficiently monitor many channels of CCTV camera videos. The safety map establishes the frequency of crime occurrence as a database, expresses the degree of crime risk and makes it possible for agents of the video surveillance center to pay attention when a woman enters the crime risk area. The proposed gender classification method is processed in the order of pedestrian detection, tracking and classification with deep training. The pedestrian detection and tracking uses Adaboost algorithm and probabilistic data association filter, respectively. In order to classify the gender of the pedestrian, relatively simple AlexNet is applied to determine gender. Experimental results show that the proposed gender classification method is more effective than the conventional algorithm. In addition, the results of implementation of intelligent video security system combined with safety map are introduced.

Optimal Scheduling of Detection and Tracking Parameters in Phased Array Radars (위상배열 레이다 검출 및 추적 매개변수의 최적 스케쥴링)

  • Jung, Young-Hun;Kim, Hyun-Soo;Hong, Sun-Mog
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.7
    • /
    • pp.50-61
    • /
    • 1999
  • \In this paper, we consider the optimal scheduling of detection and tracking parameters in phased array radars to minimize the radar energy required for track maintenance in a cluttered environment. We develop a mathematical model of target detection induced by a search process in phased array radars. In the mathematical development, we take into account the effect of unwanted measurements that may have originated from clutter or false alarms in the detection process. We use and analytic approximation of the modified Riccati equation of the probabilistic data association (PDA) filter to take into account the effect of clutter interference in tracking. Based on the search process and the tracking models, we formulate the optimal scheduling problem into a nonlinear optimal control problem. We solve a constrained nonlinear optimization problem to obtain the solution of the optimal control problem.

  • PDF