• Title/Summary/Keyword: Distance based tracking algorithm

Search Result 119, Processing Time 0.024 seconds

Methodology for Vehicle Trajectory Detection Using Long Distance Image Tracking (원거리 차량 추적 감지 방법)

  • Oh, Ju-Taek;Min, Joon-Young;Heo, Byung-Do
    • International Journal of Highway Engineering
    • /
    • v.10 no.2
    • /
    • pp.159-166
    • /
    • 2008
  • Video image processing systems (VIPS) offer numerous benefits to transportation models and applications, due to their ability to monitor traffic in real time. VIPS based on a wide-area detection algorithm provide traffic parameters such as flow and velocity as well as occupancy and density. However, most current commercial VIPS utilize a tripwire detection algorithm that examines image intensity changes in the detection regions to indicate vehicle presence and passage, i.e., they do not identify individual vehicles as unique targets. If VIPS are developed to track individual vehicles and thus trace vehicle trajectories, many existing transportation models will benefit from more detailed information of individual vehicles. Furthermore, additional information obtained from the vehicle trajectories will improve incident detection by identifying lane change maneuvers and acceleration/deceleration patterns. However, unlike human vision, VIPS cameras have difficulty in recognizing vehicle movements over a detection zone longer than 100 meters. Over such a distance, the camera operators need to zoom in to recognize objects. As a result, vehicle tracking with a single camera is limited to detection zones under 100m. This paper develops a methodology capable of monitoring individual vehicle trajectories based on image processing. To improve traffic flow surveillance, a long distance tracking algorithm for use over 200m is developed with multi-closed circuit television (CCTV) cameras. The algorithm is capable of recognizing individual vehicle maneuvers and increasing the effectiveness of incident detection.

  • PDF

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 Long-Range Touch Interface for Interaction with Smart TVs

  • Lee, Jaeyeon;Kim, DoHyung;Kim, Jaehong;Cho, Jae-Il;Sohn, Joochan
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.932-941
    • /
    • 2012
  • A powerful interaction mechanism is one of the key elements for the success of smart TVs, which demand far more complex interactions than traditional TVs. This paper proposes a novel interface based on the famous touch interaction model but utilizes long-range bare hand tracking to emulate touch actions. To satisfy the essential requirements of high accuracy and immediate response, the proposed hand tracking algorithm adopts a fast color-based tracker but with modifications to avoid the problems inherent to those algorithms. By using online modeling and motion information, the sensitivity to the environment can be greatly decreased. Furthermore, several ideas to solve the problems often encountered by users interacting with smart TVs are proposed, resulting in a very robust hand tracking algorithm that works superbly, even for users with sleeveless clothing. In addition, the proposed algorithm runs at a very high speed of 82.73 Hz. The proposed interface is confirmed to comfortably support most touch operations, such as clicks, swipes, and drags, at a distance of three meters, which makes the proposed interface a good candidate for interaction with smart TVs.

Secure and Robust Clustering for Quantized Target Tracking in Wireless Sensor Networks

  • Mansouri, Majdi;Khoukhi, Lyes;Nounou, Hazem;Nounou, Mohamed
    • Journal of Communications and Networks
    • /
    • v.15 no.2
    • /
    • pp.164-172
    • /
    • 2013
  • We consider the problem of secure and robust clustering for quantized target tracking in wireless sensor networks (WSN) where the observed system is assumed to evolve according to a probabilistic state space model. We propose a new method for jointly activating the best group of candidate sensors that participate in data aggregation, detecting the malicious sensors and estimating the target position. Firstly, we select the appropriate group in order to balance the energy dissipation and to provide the required data of the target in the WSN. This selection is also based on the transmission power between a sensor node and a cluster head. Secondly, we detect the malicious sensor nodes based on the information relevance of their measurements. Then, we estimate the target position using quantized variational filtering (QVF) algorithm. The selection of the candidate sensors group is based on multi-criteria function, which is computed by using the predicted target position provided by the QVF algorithm, while the malicious sensor nodes detection is based on Kullback-Leibler distance between the current target position distribution and the predicted sensor observation. The performance of the proposed method is validated by simulation results in target tracking for WSN.

Theoretical Approach of Optimization of the Gain Parameters α, β and γ of a Tracking Module for ARPA system on Board Warships

  • Jeong, Tae-Gweon;Pan, Bao-Feng;Njonjo, Anne Wanjiru
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.55-57
    • /
    • 2015
  • The tracking system plays a key role in accurate estimation and prediction of maneuvering vessel's position and velocity in a bid to enhance safety by taking avoiding action against collision. Therefore, in order to achieve this, many ocean- going vessels are equipped with radar and the ARPA system. However, the accuracy of prediction highly depends on the choice of the gain parameters, ${\alpha}$, ${\beta}$ and ${\gamma}$ employed in the tracking filter. P revious research of this paper was based on theoretically developing an algorithm for a tracking module. This research paper is hence a continuation by the authors to determine the optimal values of the gain parameters used in the tracking module. A tracking algorithm is developed using the ${\alpha}-{\beta}-{\gamma}$ filter to carry out prediction and smoothing of the positions and velocities. Numerical simulations are then performed to evaluate the optimal values of the smoothing parameters that will improve the performance of the tracking module and reduce measurement noise. The twice distance root mean square (2drms) is then calculated to determine error variation.

  • PDF

A Study on Development of Algorithm for Seam Tracking by Considering Weld Defects in Horizontal Fillet Welding (수평필릿용접에서 용접결함을 고려한 용접선 자동추적 알고리즘개발에 관한 연구)

  • 문형순;나석주
    • Proceedings of the KWS Conference
    • /
    • 1996.10a
    • /
    • pp.139-141
    • /
    • 1996
  • Among various welding parameters, the welding current which is inversely proportional to the tip-to-workpiece distance in GMAW is an essential parameter to monitor the GMAW process of horizontal fillet joints. For the case of weld defect such as overlap in horizontal fillet welding, therefore, the signal processing for process monitoring or automatic seam tracking should be modified by considering the weld pool surface geometry including the corresponding weld defect. In other words, the adequate signal processing algorithm is indispensible to improve the performance of the arc sensor. However, arc sensor algorithm already developed usually focus on weld seam tracing but do not considering the weld qualities. In this paper, various experiments were carried out to investigate the tendencies of the weld defects when weaving motion is added, and the experimental method based on 2$^n$ factorial design was proposed for deriving the mathematical model between the leg length and the various welding conditions. Moreover, a signal processing method based on the artificial neural network(Adaptive Resonance Theory) was proposed far discriminating the current signal of sound weld beads from that of weld beads with overlap. Finally, the algorithm for weld seam tracking combined with the mathematical modeling and the signal processing method was carried out to track the weld line in conjunction with the improvement of the weld qualities. The reliability of the proposed algorithms were evaluated through various experiments, which showed that the proposed algorithms could be effectively used for arc welding automation.

  • PDF

Improved Particle Swarm Optimization Algorithm for Adaptive Frequency-Tracking Control in Wireless Power Transfer Systems

  • Li, Yang;Liu, Liu;Zhang, Cheng;Yang, Qingxin;Li, Jianxiong;Zhang, Xian;Xue, Ming
    • Journal of Power Electronics
    • /
    • v.18 no.5
    • /
    • pp.1470-1478
    • /
    • 2018
  • Recently, wireless power transfer (WPT) via coupled magnetic resonances has attracted a lot of attention owing to its long operation distance and high efficiency. However, the WPT systems is over-coupling and a frequency splitting phenomenon occurs when resonators are placed closely, which leads to a decrease in the transfer power. To solve this problem, an adaptive frequency tracking control (AFTC) was used based on a closed-loop control scheme. An improved particle swarm optimization (PSO) algorithm was proposed with the AFTC to track the maximum power point in real time. In addition, simulations were carried out. Finally, a WPT system with the AFTC was demonstrated to experimentally validate the improved PSO algorithm and its tracking performance in terms of optimal frequency.

A Study on Improving Accuracy of Subway Location Tracking using WiFi Fingerprinting (WiFi 핑거프린트를 이용한 지하철 위치 추적 정확성 향상을 위한 연구)

  • An, Taeki;Ahn, Chihyung;Nam, Myungwoo;Park, Jinhong;Lee, Youngseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.1
    • /
    • pp.1-8
    • /
    • 2016
  • In this study, an WiFi fingerprinting method based on the k-nn algorithm was applied to improve the accuracy of location tracking of a moving train on a platform and evaluate the performance to minimize the estimation error of location tracking. The data related to the position of the moving train are monitored by the control center for trains and used widely for the safety and comfort of passengers. The train location tracking methods based on WiFi installed by telecom companies were evaluated. In this study, a simulator was developed to consider the environments of two cases; in already installed WiFi devices and new installed WiFi devices. The developed simulator can simulate the localized estimation of the position under a variety of conditions, such as the number of WiFi devices, the area of platform and entry velocity of train. To apply location tracking algorithms, a k-nn algorithm and fuzzy k-nn algorithm were applied selectively according to the underlying condition and also four distance measurement algorithms were applied to compare the error of location tracking. In conclusion, the best method to estimate train location tracking is a combination of the k-nn algorithm and Minkoski distance measurement at a 0.5m grid unit and 8 WiFi AP installed.

Development of Path Tracking Algorithm and Variable Look Ahead Distance Algorithm to Improve the Path-Following Performance of Autonomous Tracked Platform for Agriculture (농업용 무한궤도형 자율주행 플랫폼의 경로 추종 및 추종 성능 향상을 위한 가변형 전방 주시거리 알고리즘 개발)

  • Lee, Kyuho;Kim, Bongsang;Choi, Hyohyuk;Moon, Heechang
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.2
    • /
    • pp.142-151
    • /
    • 2022
  • With the advent of the 4th industrial revolution, autonomous driving technology is being commercialized in various industries. However, research on autonomous driving so far has focused on platforms with wheel-type platform. Research on a tracked platform is at a relatively inadequate step. Since the tracked platform has a different driving and steering method from the wheel-type platform, the existing research cannot be applied as it is. Therefore, a path-tracking algorithm suitable for a tracked platform is required. In this paper, we studied a path-tracking algorithm for a tracked platform based on a GPS sensor. The existing Pure Pursuit algorithm was applied in consideration of the characteristics of the tracked platform. And to compensate for "Cutting Corner", which is a disadvantage of the existing Pure Pursuit algorithm, an algorithm that changes the LAD according to the curvature of the path was developed. In the existing pure pursuit algorithm that used a tracked platform to drive a path including a right-angle turn, the RMS path error in the straight section was 0.1034 m and the RMS error in the turning section was measured to be 0.2787 m. On the other hand, in the variable LAD algorithm, the RMS path error in the straight section was 0.0987 m, and the RMS path error in the turning section was measured to be 0.1396 m. In the turning section, the RMS path error was reduced by 48.8971%. The validity of the algorithm was verified by measuring the path error by tracking the path using a tracked robot platform.

Vehicle Tracking using Euclidean Distance (유클리디안 척도를 이용한 차량 추적)

  • Kim, Gyu-Yeong;Kim, Jae-Ho;Park, Jang-Sik;Kim, Hyun-Tae;Yu, Yun-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.6
    • /
    • pp.1293-1299
    • /
    • 2012
  • In this paper, a real-time vehicle detection and tracking algorithms is proposed. The vehicle detection could be processed using GMM (Gaussian Mixture Model) algorithm and mathematical morphological processing with HD CCTV camera images. The vehicle tracking based on separated vehicle object was performed using Euclidean distance between detected object. In more detail, background could be estimated using GMM from CCTV input image signal and then object could be separated from difference image of the input image and background image. At the next stage, candidated objects were reformed by using mathematical morphological processing. Finally, vehicle object could be detected using vehicle size informations dependent on distance and vehicle type in tunnel. The vehicle tracking performed using Euclidean distance between the objects in the video frames. Through computer simulation using recoded real video signal in tunnel, it is shown that the proposed system works well.