• Title/Summary/Keyword: Algorithm Acceleration

Search Result 815, Processing Time 0.023 seconds

Design of Target Tracking System Using a New Intelligent Algorithm

  • Noh, Sun-Young;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.748-753
    • /
    • 2005
  • When the maneuver occurs, the performance of the standard Kalman filter has been degraded because mismatches between the modeled target dynamics and the actual target dynamics. To solve this problem, the unknown acceleration is determined by using the fuzzy logic based on genetic algorithm(GA) method. This algorithm is the method to estimate the increment of acceleration by a fuzzy system using th relation between maneuver filler residual and non-maneuvering one. To optimize this system, a GA is utilized. And then, the modified filter is corrected by the new update equation method which is a fuzzy system using the relation between the filter residual and its variation. To shows the feasibility of the suggested method with only one filter, the computer simulations system are provided, this method is compared with multiple model method.

Vehicle Mass and Road Grade Estimation for Longitudinal Acceleration Controller of an Automated Bus (자율주행 버스의 종방향 제어를 위한 질량 및 종 경사 추정기 개발)

  • Jo, Ara;Jeong, Yonghwan;Lim, Hyungho;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.12 no.2
    • /
    • pp.14-20
    • /
    • 2020
  • This paper presents a vehicle mass and road grade estimator for developing an automated bus. To consider the dynamic characteristics of a bus varying with the number of passengers, the longitudinal controller needs the estimation of the vehicle's mass and road grade in real-time and utilizes the information to adjust the control gains. Discrete Kalman filter is applied to estimate the time-varying road grade, and the recursive least squares algorithm is adopted to account for the constant mass estimation. After being implemented in MATLAB/Simulink, the estimators are evaluated with the dynamic model and experimental data of the target bus. The proposed estimators will be applied to complement the algorithm of the longitudinal controller and proceed with algorithm verification.

Development of a Novel Step Detection Algorithm for Gait Evaluation of Patients with Hemiplegia Based on Trunk Accelerometer (뇌졸중으로 인한 편마비 환자의 보행평가를 위한 체중심 가속도센서 기반의 새로운 보 검출 알고리즘 개발)

  • Lee, Hyo-Ki;Hwang, Sung-Jae;Cho, Sung-Pil;Lee, Dong-Ryul;You, Sung-Hyun;Lee, Kyoung-Joung;Kim, Young-Ho;Chung, Ha-Joong
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.3
    • /
    • pp.213-220
    • /
    • 2009
  • In this study, we have developed a novel step detection algorithm for gait evaluation of patients with hemiplegia based on trunk accelerometry device. For this, we have used a bandpass filter and a least square acceleration (LSA) filter which is characterized by emphasizing the peak or valley point of the acceleration signals for each 3-axis accelerometer signals. To evaluate the algorithm, the detected steps by developed algorithm and real steps by the motion analysis system were compared. As a result, we could obtain the sensitivity of 96.44%, the specificity of 99.94% and the accuracy of 99.90% for the patients' data sets and the sensitivity of 100%, the specificity of 99.93% and the accuracy of 99.93% for the normal data sets. In conclusion, the developed algorithm is useful for the step detection for patients with hemiplegia as well as normal subjects.

GPU-based Acceleration of Particle Filter Signal Processing for Efficient Moving-target Position Estimation (이동 목표물의 효율적인 위치 추정을 위한 파티클 필터 신호 처리의 GPU 기반 가속화)

  • Kim, Seongseop;Cho, Jeonghun;Park, Daejin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.5
    • /
    • pp.267-275
    • /
    • 2017
  • Time of difference of arrival (TDOA) method using passive sonar sensor array has normally been used to estimate the location of a concealed moving target in underwater environment. Particle filter has been introduced for effective target estimation for non-Gaussian and nonlinear systems. In this paper, we propose a GPU-based acceleration of target position estimation using particle filter and propose efficient embedded system and software architecture. For the TDOA measurement from the passive sonar sensor, we use the generalized cross correlation phase transform (GCC-PHAT) method to obtain the correlation coefficient of the signal using FFT and we try to accelerate the calculation of GCC-PHAT based TDOA measurements using FFT with GPU CUDA. We also propose parallelization method of the target position estimation algorithm using the GPU CUDA to update the state of each particle for the target position estimation using the measured values. The target estimation algorithm was verified using Matlab and implemented using GPU CUDA. Then, we realized the proposed signal processing acceleration system using NVIDIA Jetson TX1 as the target board to analyze in terms of the execution time. The execution time of the algorithm is reduced by 55% to the CPU standalone-operation on the target board. Experiment results show that the proposed architecture is a feasible solution in terms of high-performance and area-efficient architecture.

Non-linear Maneuvering Target Tracking Method Using PIP (PIP 개념을 이용한 비선형 기동 표적 추적 기법)

  • Son, Hyun-Seung;Park, Jin-Bae;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.136-142
    • /
    • 2007
  • This paper proposes a new approach on nonlinear maneuvering target tracking. In this paper, proposed algorithm is the Kalman filter based on the adaptive interactive multiple model using the concept of predicted impact point and utilize modified Kalman filter regarding the error between measurement position and predicted impact point. The unknown target acceleration is regarded as an additional process noise to the target model, and each sub-model is characterized in accordance with the valiance of the overall process noise which is obtained on the basis of each acceleration interval. To compensate the decreasing performance of Kalman filter in nonlinear maneuver, we construct optional algorithm to utilize proposed method or Kalman filter selectively. To effectively estimate the acceleration during the target maneuvering, the rapid increase of the noise scale is recognized as the acceleration to be used in maneuvering target's movement equation. And a few examples are presented to show suggested algorithm's executional potential.

CUDA Acceleration of Super-Resolution Algorithm Using ELBP Classifier for Fisheye Images (광각 영상을 위한 ELBP 분류기를 이용한 초해상도 기법과 CUDA 기반 가속화)

  • Choi, Ji Hoon;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.10
    • /
    • pp.84-91
    • /
    • 2016
  • Most recently, the technology of around view monitoring(AVM) system or the security systems could provide users with images by using a fisheye lens. The filmed images through fisheye lens have an advantage of providing a wider range of scenes. On the other hand, filming through fisheye lens also has disadvantages of distorting images. Especially, it causes the sharpness of images to degrade because the edge of images is out of focus. The influence of a blur still remains at the end of the range when the super-resolution techniques is applied in order to enhance the sharpness. It degrades the clarity of high resolution images and occurs artifacts, which leads to deterioration in the performance of super-resolution algorithm. Therefore, in this paper we propose self-similarity-based pre-processing method to improve the sharpness at the edge. Additionally, we implement the acceleration in the GPU environment of entire algorithm and verify the acceleration.

Real-time seismic structural response prediction system based on support vector machine

  • Lin, Kuang Yi;Lin, Tzu Kang;Lin, Yo
    • Earthquakes and Structures
    • /
    • v.18 no.2
    • /
    • pp.163-170
    • /
    • 2020
  • Floor acceleration plays a major role in the seismic design of nonstructural components and equipment supported by structures. Large floor acceleration may cause structural damage to or even collapse of buildings. For precision instruments in high-tech factories, even small floor accelerations can cause considerable damage in this study. Six P-wave parameters, namely the peak measurement of acceleration, peak measurement of velocity, peak measurement of displacement, effective predominant period, integral of squared velocity, and cumulative absolute velocity, were estimated from the first 3 s of a vertical ground acceleration time history. Subsequently, a new predictive algorithm was developed, which utilizes the aforementioned parameters with the floor height and fundamental period of the structure as the new inputs of a support vector regression model. Representative earthquakes, which were recorded by the Structure Strong Earthquake Monitoring System of the Central Weather Bureau in Taiwan from 1992 to 2016, were used to construct the support vector regression model for predicting the peak floor acceleration (PFA) of each floor. The results indicated that the accuracy of the predicted PFA, which was defined as a PFA within a one-level difference from the measured PFA on Taiwan's seismic intensity scale, was 96.96%. The proposed system can be integrated into the existing earthquake early warning system to provide complete protection to life and the economy.

IMM Method Using GA-Based Intelligent Input Estimation for Maneuvering target Tracking (기동표적 추적을 위한 유전 알고리즘 기반 지능형 입력추정을 이용한 상호작용 다중모델 기법)

  • 이범직;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.99-102
    • /
    • 2003
  • A new interacting multiple model (IMM) method using genetic algorithm (GA)-based 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 GA is utilized to optimize a fuzzy system fur 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

Tapping Machine of World′s Fastest Speed (초고속 태핑머신 개발)

  • 김선호;김동훈;김선민;이돈진;이선규;안중환;이상규
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.382-386
    • /
    • 2002
  • The tapping is machining process that makes a female screw on the parts to be assembly together. It is used for the high-speed tapping machine with synchronizing function for the high productivity. This paper describes the development of the ultra high-speed tapping machine with 10,000rpm. The key factors in the tapping speed are the acceleration/deceleration velocity and the synchronizing errors between the spindle motor and feeding motor. To minimizing acceleration/deceleration time, the low inertia spindle with synchronous built-in servo motor is developed. To minimizing synchronizing errors, the tapping cycle algorithm under open architecture CNC environment is optimized. The developed tapping machine has 0.13sec/10,000rpm in acceleration/deceleration time and the synchronizing error below 4.0%. It has 0.55sec for cycle time of one female screw, M3 tap, 2 times depth of tap diameter.

  • PDF

User's static and dynamic posture determination method using smartphone acceleration sensor

  • Lee, Seok-Woo;Lee, Jong-Yong;Jung, Kye-Dong
    • International Journal of Advanced Culture Technology
    • /
    • v.5 no.2
    • /
    • pp.63-73
    • /
    • 2017
  • In this paper, we propose algorithm for determining the static and dynamic posture using the acceleration sensor of smartphone. The measured acceleration values are then analyzed according to a preprocessing to the respective axis (X, Y, Z) and posture (standing, sitting, lying) presents static posture determination criterion. The proposed static posture determination condition is used for static posture determination and dynamic posture determination. The dynamic posture is determined by using regression linear equations. In addition, transition state can be grasped by SVM change in dynamic posture determination. Experimental results are presented using data and app. Experiments were performed using data collected from 10 adults.