• Title/Summary/Keyword: Tracking algorithm

Search Result 2,926, Processing Time 0.03 seconds

On Addressing Network Synchronization in Object Tracking with Multi-modal Sensors

  • Jung, Sang-Kil;Lee, Jin-Seok;Hong, Sang-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.4
    • /
    • pp.344-365
    • /
    • 2009
  • The performance of a tracking system is greatly increased if multiple types of sensors are combined to achieve the objective of the tracking instead of relying on single type of sensor. To conduct the multi-modal tracking, we have previously developed a multi-modal sensor-based tracking model where acoustic sensors mainly track the objects and visual sensors compensate the tracking errors [1]. In this paper, we find a network synchronization problem appearing in the developed tracking system. The problem is caused by the different location and traffic characteristics of multi-modal sensors and non-synchronized arrival of the captured sensor data at a processing server. To effectively deliver the sensor data, we propose a time-based packet aggregation algorithm where the acoustic sensor data are aggregated based on the sampling time and sent to the server. The delivered acoustic sensor data is then compensated by visual images to correct the tracking errors and such a compensation process improves the tracking accuracy in ideal case. However, in real situations, the tracking improvement from visual compensation can be severely degraded due to the aforementioned network synchronization problem, the impact of which is analyzed by simulations in this paper. To resolve the network synchronization problem, we differentiate the service level of sensor traffic based on Weight Round Robin (WRR) scheduling at the routers. The weighting factor allocated to each queue is calculated by a proposed Delay-based Weight Allocation (DWA) algorithm. From the simulations, we show the traffic differentiation model can mitigate the non-synchronization of sensor data. Finally, we analyze expected traffic behaviors of the tracking system in terms of acoustic sampling interval and visual image size.

A Maximum Likelihood Estimator Based Tracking Algorithm for GNSS Signals

  • Won, Jong-Hoon;Pany, Thomas;Eissfeller, Bernd
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.15-22
    • /
    • 2006
  • This paper presents a novel signal tracking algorithm for GNSS receivers using a MLE technique. In order to perform a robust signal tracking in severe signal environments, e.g., high dynamics for navigation vehicles or weak signals for indoor positioning, the MLE based signal tracking approach is adopted in the paper. With assuming white Gaussian additive noise, the cost function of MLE is expanded to the cost function of NLSE. Efficient and practical approach for Doppler frequency tracking by the MLE is derived based on the assumption of code-free signals, i.e., the cost function of the MLE for carrier Doppler tracking is used to derive a discriminator function to create error signals from incoming and reference signals. The use of the MLE method for carrier tracking makes it possible to generalize the MLE equation for arbitrary codes and modulation schemes. This is ideally suited for various GNSS signals with same structure of tracking module. This paper proposes two different types of MLE based tracking method, i.e., an iterative batch processing method and a non-iterative feed-forward processing method. The first method is derived without any limitation on time consumption, while the second method is proposed for a time limited case by using a 1st derivative of cost function, which is proportional to error signal from discriminators of conventional tracking methods. The second method can be implemented by a block diagram approach for tracking carrier phase, Doppler frequency and code phase with assuming no correlation of signal parameters. Finally, a state space form of FLL/PLL/DLL is adopted to the designed MLE based tracking algorithm for reducing noise on the estimated signal parameters.

  • PDF

The Real-time Neural Network Control of Mobile Robot Based-on Genetic Algorithm (유전 알고리즘을 이용한 이동로봇의 실시간 신경회로망 제어)

  • 정경규;김종수;이우송;이명재;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.561-566
    • /
    • 2002
  • This paper proposed trajectory tracking control of Mobile Robot. Trajectory tracking control scheme are Real coding Genetic-Algorithm and Back-propergation Algorithm. Control scheme ability experience proposed simulation.

  • PDF

The Real-time Neural Network Control of Mobile Robot Based-on Genetic Algorithm (유전 알고리즘을 이용한 이동로봇의 실시간 신경회로망 제어)

  • 정경규;정동연;이우송;김경년;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.146-151
    • /
    • 2001
  • This paper proposed trajectory tracking control of Mobile Robot. Trajectory tracking control scheme are Real coding Genetic-Algorithm and Back-propergation Algorithm. Control scheme ability experience proposed simulation.

  • PDF

Genetic algorithm-based ultra-efficient MPP tracking in a solar power generation system (태양광 발전 시스템의 효율증대를 위한 Genetic Algorithm을 적용한 MPPT Control)

  • Choi, Dae-Seub
    • Proceedings of the KIEE Conference
    • /
    • 2006.07b
    • /
    • pp.1187-1188
    • /
    • 2006
  • This paper a new method which applies a genetic algorithm for determining which sectionalizing switch to operate in order to solve the distribution system loss minimization re-configuration problem. In addition, the proposed method introduces a ultra efficient MPP tracking in a solar power generation system.

  • PDF

The Research of Naval Tracking Filter using IMM3 for Naval Gun Ballistic Computer Unit (IMM3를 이용한 사격제원계산장치 대함필터 연구)

  • Lee, Young-Ju
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.8 no.3 s.22
    • /
    • pp.24-32
    • /
    • 2005
  • This paper describes the tracking filter performance for Naval Gun Ballistic Computation Unit(BCU). BCU needs tracing filter for gun firing. Using data of tracking sensor, BCU calculates the future position of Target and Gun order in the time of flight. In this paper, tracing filter is designed with interacting multiple model(IMM). The tracking algorithm based on the IMM requirers a considerable number of sub-model for the various maneuvering target in order to have a good performance. But, in the case of ship target, the maneuvering is restricted compared with the air target. Considering the maneuvering properties and adjusting the mode transition probabilities and the process noise of sub-model, We designed the IMM3 algorithm for Naval tracking filter with three sub-model.

Implementation of Improved Object Detection and Tracking based on Camshift and SURF for Augmented Reality Service (증강현실 서비스를 위한 Camshift와 SURF를 개선한 객체 검출 및 추적 구현)

  • Lee, Yong-Hwan;Kim, Heung-Jun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.4
    • /
    • pp.97-102
    • /
    • 2017
  • Object detection and tracking have become one of the most active research areas in the past few years, and play an important role in computer vision applications over our daily life. Many tracking techniques are proposed, and Camshift is an effective algorithm for real time dynamic object tracking, which uses only color features, so that the algorithm is sensitive to illumination and some other environmental elements. This paper presents and implements an effective moving object detection and tracking to reduce the influence of illumination interference, which improve the performance of tracking under similar color background. The implemented prototype system recognizes object using invariant features, and reduces the dimension of feature descriptor to rectify the problems. The experimental result shows that that the system is superior to the existing methods in processing time, and maintains better problem ratios in various environments.

  • PDF

A vehicle detection and tracking algorithm for supervision of illegal parking (불법 주정차 차량 단속을 위한 차량 검지 및 추적 기법)

  • Kim, Seung-Kyun;Kim, Hyo-Kak;Zhang, Dongni;Park, Sang-Hee;Ko, Sung-Jea
    • Journal of IKEEE
    • /
    • v.13 no.2
    • /
    • pp.232-240
    • /
    • 2009
  • This paper presents a robust vehicle detection and tracking algorithm for supervision of illegal parking. The proposed algorithm is composed of four parts. First, a vehicle detection algorithm is proposed using the improved codebook object detection algorithm to segment moving vehicles from the input sequence. Second, a preprocessing technique using the geometric characteristics of vehicles is employed to exclude non-vehicle objects. Then, the detected vehicles are tracked by an object tracker which incorporates histogram tracking method with Kalman filter. To make the tracking results more accurate, histogram tracking results are used as measurement data for Kalman filter. Finally, Real Stop Counter (RSC) is introduced for trustworthy and accurate performance of the stopped vehicle detection. Experimental results show that the proposed algorithm can track multiple vehicles simultaneously and detect stopped vehicles successfully in the complicated street environment.

  • PDF

Adaptive Update Rate Tracking Using IMM Algorithm (IMM 알고리듬을 이용한 적응 최신화 빈도 추적)

  • 신형조;홍선목
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.12
    • /
    • pp.59-66
    • /
    • 1993
  • In this paper we propose an adaptive update rate tracking algorithm for a phased array radar, based on the interacting multiple model(IMM) algorithm. The purpose of the IMM algorithm hers is twofold: 1) to estimate and predict the target states, and 2) to estimate the level of the process noise. Using the estimate of the process noise level adapted to target dynamics, the update interval is determined to maintain a desired prediction accuracy so that the radar system load is minimized. The adaptive update rate tracking algorithm is implemented for a phased array radar and evaluated with Monte Carlo simulations on various trajectories. The evaluation results of the proposed algorithm and a standard Kalman filter without the adaptive update rate control are presented to compare.

  • PDF

The Activation-Only VSIMM Algorithm for Maneuvering Target Tracking (기동표적 추적을 위한 Activation-Only VSIMM)

  • Choe, Seong-Hui;Song, Taek-Ryeol
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.9
    • /
    • pp.381-388
    • /
    • 2002
  • This paper suggests the activation-only VSIMM estimator, applied mainly to target tracking problems. This algorithm is much simpler and easier to implement than the ordinary VSIMM algorithm. Also the activation-only VSIMM algorithm provides a substantial reduction in computation while having identical performance with the ordinary VSIMM estimator and the FSIMM estimator. More importantly, the drawbacks related to the improper termination and activation inherent to the VSIMM algorithm are eliminated in this algorithm. The performance of this estimator will be shown through a Monte Carlo simulation for maneuvering target tracking in comparison with the FSIMM and the VSIMM.