• Title/Summary/Keyword: ${\alpha}-{\beta}-{\gamma}$ filter

Search Result 13, Processing Time 0.022 seconds

A Study on Optimization of Fourth-Order Fading Memory Filter under the Highly Dynamic Motion of Both Own Ship and Target

  • Pan, Bao-Feng;Jeong, Tae-Gweon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2017.11a
    • /
    • pp.145-147
    • /
    • 2017
  • Tracking filter plays a key role in accurate estimation and prediction of maneuvering vessel's dynamics. The third-order ${\alpha}-{\beta}-{\gamma}$ filter is one of the special cases of the general solution provided by the Kalman filter. Fading memory algorithm performs a better performance in numerous of ${\alpha}-{\beta}-{\gamma}$ filter algorithms. This study aims to optimize the fourth-order fading memory algorithm ${\alpha}-{\beta}-{\gamma}-{\eta}$ filter, which is extended form ${\alpha}-{\beta}-{\gamma}$ filter, to get much more accurate position of high dynamic target on the condition that the own ship is also high dynamic.

  • PDF

A Study of Optimization of α-β-γ-η Filter for Tracking a High Dynamic Target

  • Pan, Bao-Feng;Njonjo, Anne Wanjiru;Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.41 no.5
    • /
    • pp.297-302
    • /
    • 2017
  • The tracking filter plays a key role in accurate estimation and prediction of maneuvering the vessel's position and velocity. Different methods are used for tracking. However, the most commonly used method is the Kalman filter and its modifications. The ${\alpha}-{\beta}-{\gamma}$ filter is one of the special cases of the general solution provided by the Kalman filter. It is a third order filter that computes the smoothed estimates of position, velocity, and acceleration for the nth observation, and predicts the next position and velocity. Although found to track a maneuvering target with good accuracy than the constant velocity ${\alpha}-{\beta}$ filter, the ${\alpha}-{\beta}-{\gamma}$ filter does not perform impressively under high maneuvers, such as when the target is undergoing changing accelerations. This study aims to track a highly maneuvering target experiencing jerky motions due to changing accelerations. The ${\alpha}-{\beta}-{\gamma}$ filter is extended to include the fourth state that is, constant jerk to correct the sudden change of acceleration to improve the filter's performance. Results obtained from simulations of the input model of the target dynamics under consideration indicate an improvement in performance of the jerky model, ${\alpha}-{\beta}-{\gamma}-{\eta}$ algorithm as compared to the constant acceleration model, ${\alpha}-{\beta}-{\gamma}$ in terms of error reduction and stability of the filter during target maneuver.

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.

Basic Study on the Comparison of Performance of α-β-γ filter and Kalman Filter for use in a Tracking Module for ARPA system on Board High Dynamic Warships

  • Njonjo, Anne Wanjiru;Pan, Bao-Feng;Jeong, Tae-Gweon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2016.05a
    • /
    • pp.302-304
    • /
    • 2016
  • The purpose of this paper is to draw comparison between the performance of ${\alpha}-{\beta}-{\gamma}$ filter and Kalman filter of a tracking module for ARPA system on board high dynamic warship. The comparison is based on the filters' capability to reduce residual error and maintain a stable transient response. The residual error is computed from the difference between the observed the predicted positions for the entire tracking period. The results indicate that the Kalman filter has a higher tracking accuracy compared to the optimal ${\alpha}-{\beta}-{\gamma}$ filter. However, both filters have a similar transient response.

  • PDF

Basic Study of a Comparison of the Performances of the α-β-γ Filter and the Kalman Filter Regarding Their Use in the ARPA-System Tracking Module of High-Dynamic Warships

  • Njonjo, Anne Wanjiru;Pan, Bao-Feng;Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.41 no.5
    • /
    • pp.269-276
    • /
    • 2017
  • "Tracking" here refers to the estimation of a moving object with some degree of accuracy where at least one measurement is given. The measurement, which is the sensor-obtained output, contains systemic errors and errors that are due to the surrounding environment. Tracking filters play the key role of the target-state estimation after the updating of the tracking system; therefore, the type of filter that is used for the conduction of the estimations is crucial in the determining of the reliability of the updated value, and this is especially true since the performances of different filters vary when they are subjected to different environmental and initial conditions. The purpose of this paper is the conduction of a comparison between the performances of the ${\alpha}-{\beta}-{\gamma}$ filter and the Kalman filter regarding an ARPA-system tracking module that is used on board high-dynamic warships. The comparison is based on the capability of each filter to reduce noise and maintain a stable response. The residual error is computed from the difference between the true and predicted positions and the true and estimated positions for the given sample. The results indicate that the tracking accuracy of the Kalman filter is higher compared with that of the optimal ${\alpha}-{\beta}-{\gamma}$ filter; however, the response of the optimal ${\alpha}-{\beta}-{\gamma}$ filter is more stable.

Basic Study of the Optimization of the Gain Parameters α, β and γ of a Tracking Module for ARPA system on Board High Dynamic Warships

  • Pan, Bao-Feng;Njonjo, Anne Wanjiru;Jeong, Tae-Gweon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2016.05a
    • /
    • pp.305-307
    • /
    • 2016
  • The purpose of this paper is to determine the optimal values of the gain parameters used in the tracking module for a highly dynamic warship. The algorithm of the tracking module uses the ${\alpha}-{\beta}-{\gamma}$ filter to compute accurate estimates and update the state variables, that is, positions, velocity and acceleration. The filtering coefficients ${\alpha}$, ${\beta}$ and ${\gamma}$ are determined from set values of the damping parameter, ${\xi}$. Optimization is achieved by plotting a range of the damping parameter ${\xi}$ against the corresponding residual error and then selecting the best value of ${\xi}$ with the minimum residual error. Optimal values of the smoothing coefficients are subsequently computed from the selected damping parameter, ${\xi}$.

  • PDF

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

Optimization of the Gain Parameters in a Tracking Module for ARPA system on Board High Dynamic Warships

  • Pan, Bao-Feng;Njonjo, Anne Wanjiru;Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.40 no.5
    • /
    • pp.241-247
    • /
    • 2016
  • The tracking filter plays a key role in the accurate estimation and prediction of maneuvering a vessel's position and velocity when attempting to enhance safety by avoiding collision. Therefore, in order to achieve accurate estimation and prediction, many oceangoing vessels are equipped with the Automatic Radar Plotting Aid (ARPA) system. However, the accuracy of prediction depends on the tracking filter's ability to reduce noise and maintain a stable transient response. The purpose of this paper is to derive the optimal values of the gain parameters used in tracking a High Dynamic Warship. The algorithm employs a ${\alpha}-{\beta}-{\gamma}$ filter to provide accurate estimates and updates of the state variables, that is, positions, velocity and acceleration of the high dynamic warship based on previously observed values. In this study, the filtering coefficients ${\alpha}$, ${\beta}$ and ${\gamma}$ are determined from set values of the damping parameter, ${\xi}$. Optimization of the damping parameter, ${\xi}$, is achieved experimentally by plotting the residual error against different values of the damping parameter to determine the least value of the damping parameter that results in the optimum smoothing coefficients leading to a reduction in the noise corruption effect. Further investigation of the performance of the filter indicates that optimal smoothing coefficients depend on the initial and average velocity of the target.

A Basic Study on Development of a Tracking Module for ARPA system for Use on High Dynamic Warships

  • Njonjo, Anne Wanjiru;Pan, Bao-Feng;Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.40 no.2
    • /
    • pp.83-87
    • /
    • 2016
  • The maritime industry is expanding at an alarming rate hence there is a perpetual need to improve situation awareness in the maritime environment using new and emerging technology. Tracking is one of the numerous ways of enhancing situation awareness by providing information that may be useful to the operator. The tracking module designed herein comprises determining existing states of high dynamic target warship, state prediction and state compensation due to random noise. This is achieved by first analyzing the process of tracking followed by design of a tracking algorithm that uses ${\alpha}-{\beta}-{\gamma}$ tracking filter under a random noise. The algorithm involves initializing the state parameters which include position, velocity, acceleration and the course. This is then followed by state prediction at each time interval. A weighted difference of the observed and predicted state values at the $n^{th}$ observation is added to the predicted state to obtain the smoothed (filtered) state. This estimation is subsequently employed to determine the predicted state in the next radar scan. The filtering coefficients ${\alpha}$, ${\beta}$ and ${\gamma}$ are determined from a pre-determined value of the damping parameter, ${\xi}$. The smoothed, predicted and the observed positions are used to compute the twice distance root mean square (2drms) error as a measure of the ability of the tracking module to manage the noise to acceptable levels.

Theoretical Approach of Development of 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.53-54
    • /
    • 2015
  • The maritime industry is expanding at an alarming rate and as such there is a perpetual need to improve situation awareness in the maritime environment using new and emerging technology. Tracking is one of the numerous ways of enhancing situation awareness by providing information that may be useful to the operator. The tracking system described herein comprises determining existing states of own ship, state prediction and state compensation caused by random noise. The purpose of this paper is to analyze the process of tracking and develop a tracking algorithm by using ${\alpha}-{\beta}-{\gamma}$ tracking filter under a random noise or irregular motion for use in a warship. The algorithm involves initializing the input parameters of position, velocity and course. The actual positions are then computed for each time interval. In addition, a weighted difference of the observed and predicted position at the nth observation is added to the predicted position to obtain the smoothed position. This estimation is subsequently employed to determine the predicted position at (n+1). The smoothed values, predicted values and the observed values are used to compute the twice distance root mean square (2drms) error as a measure of accuracy of the tracking module.

  • PDF