• Title/Summary/Keyword: multiple targets

Search Result 390, Processing Time 0.027 seconds

Performance Prediction of Multiple Hypothesis Tracking Algorithm (다중 가설 추적 알고리듬의 추적 성능예측)

  • 정영헌
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2787-2790
    • /
    • 2003
  • In this paper, we predict tracking performance of the multiple hypothesis tracking (MHT) algorithm. The MHT algorithm is known to be an optimal Bayesian approach and is superior to asly other tracking filters because it takes into account the events that the measurements can be originated from new targets and false alarms 3s well as interesting targets. In the MHT algorithm, a number of candidate hypotheses are generated and evaluated later as more data are received. The probability of each candidate hypotheses is approximately evaluated by using the hybrid conditional average approach (HYCA). We performed numerical experiments to show the validity of our performance prediction.

  • PDF

Coherent Multiple Target Angle-Tracking Algorithm (코히어런트 다중 표적 방위 추적 알고리즘)

  • Kim Jin-Seok;Kim Hyun-Sik;Park Myung-Ho;Nam Ki-Gon;Hwang Soo-Bok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.4
    • /
    • pp.230-237
    • /
    • 2005
  • The angle-tracking of maneuvering targets is required to the state estimation and classification of targets in underwater acoustic systems. The Problem of angle-tracking multiple closed and crossing targets has been studied by various authors. Sword et al. Proposed a multiple target an91e-tracking algorithm using angular innovations of the targets during a sampling Period are estimated in the least square sense using the most recent estimate of the sensor output covariance matrix. This algorithm has attractive features of simple structure and avoidance of data association problem. Ryu et al. recently Proposed an effective multiple target angle-tracking algorithm which can obtain the angular innovations of the targets from a signal subspace instead of the sensor output covariance matrix. Hwang et al. improved the computational performance of a multiple target angle-tracking algorithm based on the fact that the steering vector and the noise subspace are orthogonal. These algorithms. however. are ineffective when a subset of the incident sources are coherent. In this Paper, we proposed a new multiple target angle-tracking algorithm for coherent and incoherent sources. The proposed algorithm uses the relationship between source steering vectors and the signal eigenvectors which are multiplied noise covariance matrix. The computer simulation results demonstrate the improved Performance of the Proposed algorithm.

A New Approach for Multiple Object Tracking ? Discrete Event based Multiple Object Tracking (DEMOT)

  • Kim, Chi-Ho;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1134-1139
    • /
    • 2003
  • Tracking is a fundamental technique which is able to be applied to gesture recognition, visual surveillance, tangible agent and so forth. Especially, multiple object tracking has been extensively studied in recent years in order to perform many and more complicated tasks. In this paper, we propose a new approach of multiple object tracking which is based on discrete event. We call this system the DEMOT (Discrete Event based Multiple Object Tracking). This approach is based on the fact that a multiple object tracking can have just four situations - initiation, continuation, termination, and overlapping. Here, initiation, continuation, termination, and overlapping constitute a primary event set and this is based on the change of the number of extracted objects between a previous frame and a current frame. This system reduces computational costs and holds down the identity of all targets. We make experiments for this system with respect to the number of targets, each event, and processing period. We describe experimental results that show the successful multiple object tracking by using our approach.

  • PDF

Adaptive Multi-target Estimation Algorithm in an IR-UWB Radar Environment (IR-UWB 레이더 환경에서 적응형 다중 목표물 추정 알고리즘)

  • Yeo, Bong-Gu;Lee, Byung-Jin;Kim, Sueng-Woo;Youm, Mun-Jin;Kim, Kyung-Seok
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.4
    • /
    • pp.81-88
    • /
    • 2016
  • In this paper, we propose an adaptive multi-target estimation algorithm using the characteristics of signals in the IR-UWB(Impulse-Radio Ultra Wideband) radar system, which is attracting attention because it has good transparency, robustness to the indoor environment, and high precision positioning of tens of centimeters. We proposed an algorithm that estimates multiple peaks with the characteristic that the signal reflected by the target has a peak. To verify the performance of these algorithms, multiple targets were placed in front of the radar and the existing technique and the multi - target estimation algorithm were compared. The location of the targets is estimated in real time with one transmitting antenna and one receiving antenna. The number of estimates can be increased compared with the existing peak signal derivation method, and multiple targets can be derived. The conventional technique estimates only one target, which results in a mean square error of 1 while a multi - target estimation algorithm yields a result of about 0.05. The proposed method is expected to be able to apply multiple targets to the estimation and application in one IR-UWB module environment.

Performance Evaluation of the Modified IMMPDA Filter Using 3-D Maneuvering Targets In Clutter (클러터 환경하에서 3 차원 기동표적을 사용한 수정된 IMMPDA 필터의 성능 분석)

  • 김기철;홍금식;최성린
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.211-211
    • /
    • 2000
  • The multiple targets tracking problem has been one of main issues in the radar applications area in the last decade. Besides the standard Kalman filtering, various methods including the variable dimension filter, input estimation filter, interacting multiple model (IMM) filter, federated variable dimension filter with input estimation, probable data association (PDA) filter etc. have been proposed to address the tracking and sensor fusion issues. In this paper, two existing tracking algorithms, i.e. the IMMPDA filter and the variable dimension filter with input estimation (VDIE), are combined for the purpose of improving the tracking performance of maneuvering targets in clutter. To evaluate the tracking performance of the proposed algorithm, three typical maneuvering patterns i.e. Waver, Pop-Up, and High-Diver motions, are defined and are applied to the modified IMMPDA filter considered as well as the standard IMM filter. The smaller RMS tracking errors, in position and velocity, of the modified IMMPDA filter than the standard IMM filter are demonstrated through computer simulations.

  • PDF

Disjoint Particle Filter to Track Multiple Objects in Real-time

  • Chai, YoungJoon;Hong, Hyunki;Kim, TaeYong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1711-1725
    • /
    • 2014
  • Multi-target tracking is the main purpose of many video surveillance applications. Recently, multi-target tracking based on the particle filter method has achieved robust results by using the data association process. However, this method requires many calculations and it is inadequate for real time applications, because the number of associations exponentially increases with the number of measurements and targets. In this paper, to reduce the computational cost of the data association process, we propose a novel multi-target tracking method that excludes particle samples in the overlapped predictive region between the target to track and marginal targets. Moreover, to resolve the occlusion problem, we define an occlusion mode with the normal dynamic mode. When the targets are occluded, the mode is switched to the occlusion mode and the samples are propagated by Gaussian noise without the sampling process of the particle filter. Experimental results demonstrate the robustness of the proposed multi-target tracking method even in occlusion.

Multi-feature local sparse representation for infrared pedestrian tracking

  • Wang, Xin;Xu, Lingling;Ning, Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1464-1480
    • /
    • 2019
  • Robust tracking of infrared (IR) pedestrian targets with various backgrounds, e.g. appearance changes, illumination variations, and background disturbances, is a great challenge in the infrared image processing field. In the paper, we address a new tracking method for IR pedestrian targets via multi-feature local sparse representation (SR), which consists of three important modules. In the first module, a multi-feature local SR model is constructed. Considering the characterization of infrared pedestrian targets, the gray and edge features are first extracted from all target templates, and then fused into the model learning process. In the second module, an effective tracker is proposed via the learned model. To improve the computational efficiency, a sliding window mechanism with multiple scales is first used to scan the current frame to sample the target candidates. Then, the candidates are recognized via sparse reconstruction residual analysis. In the third module, an adaptive dictionary update approach is designed to further improve the tracking performance. The results demonstrate that our method outperforms several classical methods for infrared pedestrian tracking.

Defending Multiple Terrorist Targets (대테러전략의 게임이론적 분석)

  • Lee, Sanghoon K.
    • KDI Journal of Economic Policy
    • /
    • v.35 no.3
    • /
    • pp.91-124
    • /
    • 2013
  • This paper analyzes a situation where multiple targets are exposed to a potential terrorist attack. The probability of an attack is determined endogenously in a game where a terrorist chooses the target while the targets independently determine the level of deterrence. As each target tries to divert an attack to others, the symmetric equilibrium becomes suboptimal and exhibits dispersion in the level of deterrence. The analysis shows that the first best deterrence level may be achieved when the targets can write a binding risk-sharing contract. Such a contract has limited applicability however as it suffers from a potential verification problem.

  • PDF

Multi-Target Position Estimation Technique Using Micro Doppler in FMCW Radar System (FMCW 레이다 시스템에서 마이크로 도플러를 이용한 다중 목표물 위치 추정 기법)

  • Yoo, Kyungwoo;Chun, Joohwan;Ryu, Chung-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.11
    • /
    • pp.996-1003
    • /
    • 2016
  • Trilateration technique using time of arrival(TOA) is generally used for single target position estimation in radar system. However, trilateration technique has limitation in case of multiple targets, since it is difficult to distinguish the measurements corresponding to the respective targets. In this study, to eliminate ambiguity of relation between measurements and targets, micromotion of each target is measured by micro Doppler which is actively studied in radar industry nowadays and these information are used to distinguish measurements used at trilateration technique. Resultingly, the trilateration technique is applied successfully for each target. The targets are considered as multiple submissiles separated from the missile. Simulation results shows the performance of the proposed algorithm.

New Mathematical Model and Parallel Hybrid Genetic Algorithm for the Optimal Assignment of Strike packages to Targets (공격편대군-표적 최적 할당을 위한 수리모형 및 병렬 하이브리드 유전자 알고리즘)

  • Kim, Heungseob;Cho, Yongnam
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.4
    • /
    • pp.566-578
    • /
    • 2017
  • For optimizing the operation plan when strike packages attack multiple targets, this article suggests a new mathematical model and a parallel hybrid genetic algorithm (PHGA) as a solution methodology. In the model, a package can assault multiple targets on a sortie and permitted the use of mixed munitions for a target. Furthermore, because the survival probability of a package depends on a flight route, it is formulated as a mixed integer programming which is synthesized the models for vehicle routing and weapon-target assignment. The hybrid strategy of the solution method (PHGA) is also implemented by the separation of functions of a GA and an exact solution method using ILOG CPLEX. The GA searches the flight routes of packages, and CPLEX assigns the munitions of a package to the targets on its way. The parallelism enhances the likelihood seeking the optimal solution via the collaboration among the HGAs.