• Title/Summary/Keyword: multiple target tracking

Search Result 216, Processing Time 0.025 seconds

Target Models in Multi-target Tracking System (다중표적 추적시스템에서의 표적물의 모델)

  • Lee, Yeon-Seok
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.7
    • /
    • pp.34-42
    • /
    • 1999
  • Multi-target tracking system is defined as tracking several targets simultaneously. Kalman filter is widely used for target tracking problems. Kalman filter is known to be extremely useful as an optimal estimator but has a shortcoming of computational complexity. So a simplified estimator model which had less computational burden is proposed for a real-time implementation of multi-target tracking systems. In this paper, Kalman filter is applied to implement a real-time tracking system with a simplified target model. The proposed Kalman filter model is simpler compared with those of conventional ones, greatly reducing computation time, yet keeping the tracking abilities of the optimal Kalman filter. Through both simulations and experiments with real environments, it is demonstrated that the proposed simplified model works good in real situation with multiple to be tracked.

  • PDF

Simultaneous Tracking of Multiple Construction Workers Using Stereo-Vision (다수의 건설인력 위치 추적을 위한 스테레오 비전의 활용)

  • Lee, Yong-Ju;Park, Man-Woo
    • Journal of KIBIM
    • /
    • v.7 no.1
    • /
    • pp.45-53
    • /
    • 2017
  • Continuous research efforts have been made on acquiring location data on construction sites. As a result, GPS and RFID are increasingly employed on the site to track the location of equipment and materials. However, these systems are based on radio frequency technologies which require attaching tags on every target entity. Implementing the systems incurs time and costs for attaching/detaching/managing the tags or sensors. For this reason, efforts are currently being made to track construction entities using only cameras. Vision-based 3D tracking has been presented in a previous research work in which the location of construction manpower, vehicle, and materials were successfully tracked. However, the proposed system is still in its infancy and yet to be implemented on practical applications for two reasons. First, it does not involve entity matching across two views, and thus cannot be used for tracking multiple entities, simultaneously. Second, the use of a checker board in the camera calibration process entails a focus-related problem when the baseline is long and the target entities are located far from the cameras. This paper proposes a vision-based method to track multiple workers simultaneously. An entity matching procedure is added to acquire the matching pairs of the same entities across two views which is necessary for tracking multiple entities. Also, the proposed method simplified the calibration process by avoiding the use of a checkerboard, making it more adequate to the realistic deployment on construction sites.

IMM Method Using Intelligent Input Estimation for Maneuvering Target Tracking

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1278-1282
    • /
    • 2003
  • A new interacting multiple model (IMM) method using intelligent input estimation (IIE) is proposed to track a maneuvering target. In the proposed method, the acceleration level for each sub-model is determined by IIE-the estimation of the unknown acceleration input by a fuzzy system using the relation between maneuvering filter residual and non-maneuvering one. The genetic algorithm (GA) is utilized to optimize a fuzzy system for a sub-model within a fixed range of acceleration input. Then, multiple models are composed of these fuzzy systems, which are optimized for different ranges of acceleration input. In computer simulation for an incoming ballistic missile, the tracking performance of the proposed method is compared with those of the input estimation (IE) technique and the adaptive interacting multiple model (AIMM) method.

  • PDF

CONTINUOUS PERSON TRACKING ACROSS MULTIPLE ACTIVE CAMERAS USING SHAPE AND COLOR CUES

  • Bumrungkiat, N.;Aramvith, S.;Chalidabhongse, T.H.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.136-141
    • /
    • 2009
  • This paper proposed a framework for handover method in continuously tracking a person of interest across cooperative pan-tilt-zoom (PTZ) cameras. The algorithm here is based on a robust non-parametric technique for climbing density gradients to find the peak of probability distributions called the mean shift algorithm. Most tracking algorithms use only one cue (such as color). The color features are not always discriminative enough for target localization because illumination or viewpoints tend to change. Moreover the background may be of a color similar to that of the target. In our proposed system, the continuous person tracking across cooperative PTZ cameras by mean shift tracking that using color and shape histogram to be feature distributions. Color and shape distributions of interested person are used to register the target person across cameras. For the first camera, we select interested person for tracking using skin color, cloth color and boundary of body. To handover tracking process between two cameras, the second camera receives color and shape cues of a target person from the first camera and using linear color calibration to help with handover process. Our experimental results demonstrate color and shape feature in mean shift algorithm is capable for continuously and accurately track the target person across cameras.

  • PDF

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

Multiple Human Tracking using Mean Shift and Depth Map with a Moving Stereo Camera (카메라 이동환경에서 mean shift와 깊이 지도를 결합한 다수 인체 추적)

  • Kim, Kwang-Soo;Hong, Soo-Youn;Kwak, Soo-Yeong;Ahn, Jung-Ho;Byun, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.10
    • /
    • pp.937-944
    • /
    • 2007
  • In this paper, we propose multiple human tracking with an moving stereo camera. The tracking process is based on mean shift algorithm which is using color information of the target. Color based tracking approach is invariant to translation and rotation of the target but, it has several problems. Because of mean shift uses color distribution, it is sensitive to color distribution of background and targets. In order to solve this problem, we combine color and depth information of target. Also, we build human body part model to handle occlusions and we have created adaptive box scale. As a result, the proposed method is simple and efficient to track multiple humans in real time.

Prediction-based Interacting Multiple Model Estimation Algorithm for Target Tracking with Large Sampling Periods

  • Ryu, Jon-Ha;Han, Du-Hee;Lee, Kyun-Kyung;Song, Taek-Lyul
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.1
    • /
    • pp.44-53
    • /
    • 2008
  • An interacting multiple model (IMM) estimation algorithm based on the mixing of the predicted state estimates is proposed in this paper for a right continuous jump-linear system model different from the left-continuous system model used to develop the existing IMM algorithm. The difference lies in the modeling of the mode switching time. Performance of the proposed algorithm is compared numerically with that of the existing IMM algorithm for noisy system identification. Based on the numerical analysis, the proposed algorithm is applied to target tracking with a large sampling period for performance comparison with the existing IMM.

An Automotive Radar Target Tracking System Design using ${\alpha}{\beta}$ Filter and NNPDA Algorithm (${\alpha}{\beta}$ 필터 및 NNPDA 알고리즘을 이용한 차량용 레이더 표적 추적 시스템 설계)

  • Bae, JunHyung;Hyun, EuGin;Lee, Jong-Hun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.1
    • /
    • pp.16-24
    • /
    • 2011
  • Automotive Radar Systems are currently under development for various applications to increase accuracy and reliability. The target tracking is most important in single or multiple target environments for accuracy. The tracking algorithm provides smoothed and predicted data for target position and velocity(Doppler). To this end, the fixed gain filter(${\alpha}{\beta}$ filter, ${\alpha}{\beta}{\gamma}$ filter) and dynamic filter(Kalman filter, Singer-Kalman filter, etc) are commonly used. Gating is used to decide whether an observation is assigned to an existing track or new track. Gating algorithms are normally based on computing a statistical error distance between an observation and prediction. The data association takes the observation-to-track pairings that satisfied gating and determines which observation-to-track assignment will actually be made. For data association, NNPDA(Nearest Neighbor Probabilistic Data Association) algorithm is proposed. In this paper, we designed a target tracking system developed for an Automotive Radar System. We show the experimental results of the 77GHz FMCW radar sensor on the roads. Four tracking algorithms(${\alpha}{\beta}$ filter, ${\alpha}{\beta}{\gamma}$ filter, 2nd order Kalman filter, Singer-Kalman filter) have been compared and analyzed to evaluate the performance in test scenario.

A New Scheme Based On Multiple Antennas For Tracking Illegal Small Drones (다중 안테나 기반의 불법 소형 드론 추적 성능 개선 기법)

  • Kim, Ryun Woo;Ryu, Jong-Yeol;Ban, Tae Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.7
    • /
    • pp.1000-1003
    • /
    • 2021
  • In this paper, we investigate how to track illegal drones by using communication signal received from illegal drones, which is a promising candidate position tracking scheme for anti-drone systems, and is particularly effective in tracking small illegal drones in urban areas. We propose an enhanced tracking scheme using multiple antennas to improve the performance of tracking by reducing the error of position tracking. In the proposed tracking scheme, a tracker is equipped with four receive antennas that are evenly spaced 90 degrees apart, and received signal strength indicators (RSSIs) received by four receive antennas are pre-averaged before being used to calculate the distance between tracker and target. Our numerical results show that the proposed scheme outperforms the conventional scheme in terms of accuracy.

GA-Based IMM Method Using Fuzzy Logic for Tracking a Maneuvering Target (기동 표적 추적을 위한 GA 기반 IMM 방법)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.166-169
    • /
    • 2002
  • The accuracy in maneuvering target tracking using multiple models is caused by the suitability of each target motion model to be used. The interacting multiple model (IMM) algorithm and the adaptive IMM algorithm require the predefined sub-models and the predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers to construct multiple models. In this paper, to solve these problems intelligently, a genetic algorithm (GA) based-IMM method using fuzzy logic is proposed. In the proposed method, a sub-model is represented as a set of fuzzy rules to model the time-varying variances of the process noises of a new piecewise constant white acceleration model, and the GA is applied to identify this fuzzy model. The proposed method is compared with the AIMM algorithm in simulations.

  • PDF