• Title/Summary/Keyword: Lagrange Interpolation

Search Result 92, Processing Time 0.186 seconds

Compensating Transmission Delay and Packet Loss in Networked Control System for Unmanned Underwater Vehicle (무인잠수정 제어시스템을 위한 네트워크 전송지연 및 패킷분실 보상기법)

  • Yang, Inseok;Kang, Sun-Young;Lee, Dongik
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.3
    • /
    • pp.149-156
    • /
    • 2011
  • Transmission delay and packet loss induced by a communication network can degrade the control performance and, even make the system unstable. This paper presents a method for compensating transmission delay and packet loss in a networked control system for unmanned underwater vehicle. The proposed method is based on Lagrange interpolation in order to satisfy the requirements of simplicity and model-independency. In this work, the lost/delayed data are estimated in real time by only using the past data without requiring any mathematical model of the controlled system. Consequently, the proposed method can be implemented independent of the controlled system, and also it can achieve fast and accurate compensation performance. The performance of the proposed technique is evaluated by numerical simulations with an unmanned underwater vehicle.

Numerical Modeling of One-Dimensional Longitudinal Dispersion Equation using Eulerian-Lagrangian Method (Eulerian-Lagrangian 방법을 이용한 1차원 종확산방정식의 수치모형)

  • 서일원;김대근
    • Water for future
    • /
    • v.27 no.2
    • /
    • pp.155-166
    • /
    • 1994
  • Various Eulerian-Lagrangian numerical models for the one-dimensional longitudinal dispersion equation are studied comparatively. In the model studied, the transport equation is decoupled into two component parts by the operator-splitting approach ; one part governing adveciton and the other dispersion. The advection equation has been solved using the method of characteristics following fluid particles along the characteristic line and the results are interpolated onto an Eulerian grid on which the dispersion equation is solved by Crank-Nicholson type finite difference method. In solving the advection equation, various interpolation schemes are tested. Among those, Hermite interpolation polynomials are superior to Lagrange interpolation polynomials in reducing dissipation and dispersion errors in the simulation.

  • PDF

A Filter Algorithm based on Partial Mask and Lagrange Interpolation for Impulse Noise Removal (임펄스 잡음 제거를 위한 부분 마스크와 라그랑지 보간법에 기반한 필터 알고리즘)

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.5
    • /
    • pp.675-681
    • /
    • 2022
  • Recently, with the development of IoT technology and AI, unmanned and automated in various fields, interest in video processing, which is the basis for automation such as object recognition and object classification, is increasing. Various studies have been conducted on noise removal in the video processing process, which has a significant impact on image quality and system accuracy and reliability, but there is a problem that it is difficult to restore images for areas with high impulse noise density. In this paper proposes a filter algorithm based on partial mask and Lagrange interpolation to restore the damaged area of impulse noise in the image. In the proposed algorithm, the filtering process was switched by comparing the filtering mask with the noise estimate and the purge weight was calculated based on the low frequency component and the high frequency component of the image to restore the image.

Weighted Interpolation Method Using Supplementary Filter (보조필터를 이용한 가중치 보간방법)

  • Jang, In-Gul;Lee, Jae-Kyung;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.3
    • /
    • pp.119-124
    • /
    • 2011
  • Interpolation filters are widely used in many communication and multimedia applications. Polynomial interpolation computes the coefficients of the polynomial according to the input information to obtain the interpolated value. Recently, FIR interpolation method using supplementary filters was proposed to improve the performances of polynomial interpolation methods. In this paper, by combining a weighting factor approach with the supplementary filter method, we propose a weighted interpolation method which can be efficiently used to compute the maximum or minimum values of a given curve using only a restricted number of sample values. With application to the interpolation of normal distribution curves used in XRF systems, it is shown that the proposed approach exhibits improved performances compared with conventional interpolation methods.

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

An Enhanced Compensation Algorithm for the CT Saturation Using Interpolation-based LSQ(Least Square) Fitting Method (내삽법 기반의 최소자승법을 이용한 개선된 CT 포화 복원 알고리즘)

  • Ryu, Ki-Chan;Kang, Sang-Hee;Lee, Bong-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.14-15
    • /
    • 2006
  • A saturation of magnetic flux in the core may occur when a large primary current flows when the iron-cored current transformer is used. This saturation makes the distorted secondary current of the CT. the distorted secondary current may cause the mal-operation or operation time delay of protective relays. CT compensation algorithm using The LSQ(Least Square) fitting method has a problem. It needs to acquire enough data for executing this algorithm without an error. In this paper, an enhanced algorithm using interpolation based LSQ(Least Square) Fitting Method is proposed. The Lagrange Interpolation Method is used for the interpolation and CT is simulated by EMTP. The results show that the proposed algorithm can accurately compensate a distorted secondary current more than existing Algorithm when the saturation severely occurs.

  • PDF

A New Unified Scheme Computing the Quadrature Weights, Integration and Differentiation Matrix for the Spectral Method

  • Kim, Chang-Joo;Park, Joon-Goo;Sung, Sangkyung
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1188-1200
    • /
    • 2015
  • A unified numerical method for computing the quadrature weights, integration matrix, and differentiation matrix is newly developed in this study. For this purpose, a spline-like interpolation using piecewise continuous polynomials is converted into a global spline interpolation formula, with which the quadrature formulas can be derived from integration and differentiation of the transformed function in an exact manner. To prove the usefulness of the suggested approach, both the Lagrange and tension spline interpolations are represented in exactly the same form as global spline interpolation. The applicability of the proposed method on arbitrary nodes is illustrated using two different sets of nodes. A series of validations using three test functions is conducted to show the flexibility in selecting computational nodes with the present method.

Assessment of Interpolation Schemes in the Window Deformation PIV (조사구간 윈도우 변형을 이용한 PIV에서 보간법 평가)

  • Kim, Byoung-Jae;Sung, Hyung-Jin
    • Journal of the Korean Society of Visualization
    • /
    • v.4 no.2
    • /
    • pp.59-68
    • /
    • 2006
  • We have evaluated the performances of the following six interpolation schemes used for win-dow deformation in particle image velocimetry (PIV): the linear, quadratic, B-spline, cubic, sinc, Lagrange interpolations. Artificially generated images comprised of particles of diameter in a range pixel were investigated. Three particle diameters were selected for detailed evaluation: pixel with a constant particle concentration $0.02particle/pixel^2$. Two flow patterns were considered: uniform and shear flows. The mean and random errors, and the computation times of the interpolation schemes were determined and compared.

  • PDF

SPEECH SYNTHESIS IN THE TIME DOMAIN BY PITCH CONTROL USING LAGRANGE INTERPOLATION(TD-PCULI)

  • Kang, Chan-Hee;Shin, Yong-Jo;Kim, Yun-Seok-;Kang, Dae-Soo;Lee, Jong-Heon-;Kwon, Ki-Hyung;An, Jeong-Keun;Sea, Sung-Tae;Chin, Yong-Ohk
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06a
    • /
    • pp.984-990
    • /
    • 1994
  • In this paper a new speech synthesis method in the time domain using mono-syllables is proposed. It is to overcome the degradation of the synthetic speech quality by the synthesis method in the frequency domain and to develop an algorithm in the time domain for the prosodic control. In particular when we use a method in a time domain with mono-syllable as a synthesis unit it will be the main issues which are to control th pitch period and to smooth the energy pattern. As a solution to the pitch control, a method using Lagrange interpolation is suggested. As a solution to the other problem, an algorithm which can control the amplitude envelop shape of mono-syllable is proposed. As the results of experiments it was possible to synthesize unlimited Korean speeches including the prosody control. Accoding to the MOS evaluation the quality and the naturality in them was improved to be a good level.

  • PDF