• Title/Summary/Keyword: Interpolation Function

Search Result 501, Processing Time 0.028 seconds

Barycentric Approximator for Reinforcement Learning Control

  • Whang Cho
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.3 no.1
    • /
    • pp.33-42
    • /
    • 2002
  • Recently, various experiments to apply reinforcement learning method to the self-learning intelligent control of continuous dynamic system have been reported in the machine learning related research community. The reports have produced mixed results of some successes and some failures, and show that the success of reinforcement learning method in application to the intelligent control of continuous control systems depends on the ability to combine proper function approximation method with temporal difference methods such as Q-learning and value iteration. One of the difficulties in using function approximation method in connection with temporal difference method is the absence of guarantee for the convergence of the algorithm. This paper provides a proof of convergence of a particular function approximation method based on \"barycentric interpolator\" which is known to be computationally more efficient than multilinear interpolation .

A Stress Analysis of Structural Element Using Meshfree Method(RPIM) (무요소법(RPIM)을 이용한 구조 요소의 응력해석)

  • Han, Sang-Eul;Lee, Sang-Ju;Joo, Jung-Sik
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.495-500
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity. Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.

  • PDF

Incompatible 3-node interpolation for gradient-dependent plasticity

  • Chen, G.;Baker, G.
    • Structural Engineering and Mechanics
    • /
    • v.17 no.1
    • /
    • pp.87-97
    • /
    • 2004
  • In gradient-dependent plasticity theory, the yield strength depends on the Laplacian of an equivalent plastic strain measure (hardening parameter), and the consistency condition results in a differential equation with respect to the plastic multiplier. The plastic multiplier is then discretized in addition to the usual discretization of the displacements, and the consistency condition is solved simultaneously with the equilibrium equations. The disadvantage is that the plastic multiplier requires a Hermitian interpolation that has four degrees of freedom at each node. Instead of using a Hermitian interpolation, in this article, a 3-node incompatible (trigonometric) interpolation is proposed for the plastic multiplier. This incompatible interpolation uses only the function values of each node, but it is continuous across element boundaries and its second-order derivatives exist within the elements. It greatly reduces the degrees of freedom for a problem, and is shown through a numerical example on localization to yield good results.

Bi-dimensional Empirical Mode Decomposition Algorithm Based on Particle Swarm-Fractal Interpolation

  • An, Feng-Ping;He, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5955-5977
    • /
    • 2018
  • Performance of the interpolation algorithm used in the technique of bi-dimensional empirical mode decomposition directly affects its popularization and application, so that the researchers pay more attention to the algorithm reasonable, accurate and fast. However, it has been a lack of an adaptive interpolation algorithm that is relatively satisfactory for the bi-dimensional empirical mode decomposition (BEMD) and is derived from the image characteristics. In view of this, this paper proposes an image interpolation algorithm based on the particle swarm and fractal. Its procedure includes: to analyze the given image by using the fractal brown function, to pick up the feature quantity from the image, and then to operate the adaptive image interpolation in terms of the obtained feature quantity. All parameters involved in the interpolation process are determined by using the particle swarm optimization algorithm. The presented interpolation algorithm can solve those problems of low efficiency and poor precision in the interpolation operation of bi-dimensional empirical mode decomposition and can also result in accurate and reliable bi-dimensional intrinsic modal functions with higher speed in the decomposition of the image. It lays the foundation for the further popularization and application of the bi-dimensional empirical mode decomposition algorithm.

Location Prediction of Mobile Objects using the Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 이동 객체의 위치 추정)

  • 안윤애;박정석;류근호
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.479-491
    • /
    • 2004
  • Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

Comparison and Evaluation of Root Mean Square for Parameter Settings of Spatial Interpolation Method (공간보간법의 매개변수 설정에 따른 평균제곱근 비교 및 평가)

  • Lee, Hyung-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.3
    • /
    • pp.29-41
    • /
    • 2010
  • In this study, the prediction errors of various spatial interpolation methods used to model values at unmeasured locations was compared and the accuracy of these predictions was evaluated. The root mean square (RMS) was calculated by processing different parameters associated with spatial interpolation by using techniques such as inverse distance weighting, kriging, local polynomial interpolation and radial basis function to known elevation data of the east coastal area under the same condition. As a result, a circular model of simple kriging reached the smallest RMS value. Prediction map using the multiquadric method of a radial basis function was coincident with the spatial distribution obtained by constructing a triangulated irregular network of the study area through the raster mathematics. In addition, better interpolation results can be obtained by setting the optimal power value provided under the selected condition.

A Localized Multiquadric (MQ) Interpolation Method on the Hyperbolic Plane (하이퍼볼릭 평면에서의 지역적 MQ 보간법)

  • Park, Hwa-Jin
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.489-498
    • /
    • 2001
  • A new method for local control of arbitrary scattered data interpolation in the hyperbolic plane is developed in this paper. The issue associated with local control is very critical in the interactive in the interactive design field. Especially the suggested method in this paper could be effectively applied to the interactive shape modeling of genus-N objects, which are constructed on the hyperbolic plane. Since the effects of the changed data affects only the limited area around itself, it is more convenient for end-users to design a genus-N object interactively. Therefore, by improving the global interpolation on the hyperbolic plane where the genus-N object is constructed, this research is aiming at the development and implementation of the local interpolation on the hyperbolic plane. It is implemented using the following process. First, for localizing the interpolating functions, the hyperbolic domain is tessellated into arbitrary triangle patches and the group of adjacent triangle patches of each data point is defined as a sub-domain. On each sub-domain, a weight function is defined. Last, by blending of three weight functions on the overlapped triangles, local MQ interpolation is completed. Consequently, it is compared with the global MQ interpolation using several sample data and functions.

  • PDF

Comparative analysis of spatial interpolation methods of PM10 observation data in South Korea (남한지역 PM10 관측자료의 공간 보간법에 대한 비교 분석)

  • Kang, Jung-Hyuk;Lee, Seoyeon;Lee, Seung-Jae;Lee, Jae-Han
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.24 no.2
    • /
    • pp.124-132
    • /
    • 2022
  • This study was aimed to visualize the spatial distribution of PM10 data measured at non-uniformly distributed observation sites in South Korea. Different spatial interpolation methods were applied to irregularly distributed PM10 observation data from January, 2019, when the concentration was the highest and in July, 2019, when the concentration was the lowest. Four interpolation methods with different parameters were used: Inverse Distance Weighted (IDW), Ordinary Kriging (OK), radial base function, and scattered interpolation. Six cases were cross-validated and the normalized root-mean-square error for each case was compared. The results showed that IDW using smoothing-related factors was the most appropriate method, while the OK method was least appropriate. Our results are expected to help users select the proper spatial interpolation method for PM10 data analysis with comparative reliability and effectiveness.

Relation between Multidimensional Liner Interpolation and Regularization Networks

  • Om, Kyong-Sik;Kim, Hee-Chan;Min, Byoun-Goo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.128-133
    • /
    • 1997
  • This paper examines the relation between multidimensional linear interpolation ( MDI ) and regularization networks, and shows that and MDI is a special form of regularization networks. For this purpose we propose a triangular basis function ( TBF ) network. Also we verified the condition when our proposed TBF becomes a well-known radial basis function ( RBF ).

  • PDF

Development of Kinematic Ephemeris Generator for Korea Pathfinder Lunar Orbiter (KPLO)

  • Song, Min-Sup;Park, Sang-Young;Kim, Youngkwang;Yim, Jo Ryeong
    • Journal of Astronomy and Space Sciences
    • /
    • v.37 no.3
    • /
    • pp.199-208
    • /
    • 2020
  • This paper presents a kinematic ephemeris generator for Korea Pathfinder Lunar Orbiter (KPLO) and its performance test results. The kinematic ephemeris generator consists of a ground ephemeris compressor and an onboard ephemeris calculator. The ground ephemeris compressor has to compress desired orbit propagation data by using an interpolation method in a ground system. The onboard ephemeris calculator can generate spacecraft ephemeris and the Sun/Moon ephemeris in onboard computer of the KPLO. Among many interpolation methods, polynomial interpolation with uniform node, Chebyshev interpolation, Hermite interpolation are tested for their performances. As a result of the test, it is shown that all the methods have some cases that meet requirements but there are some performance differences. It is also confirmed that, the Chebyshev interpolation shows better performance than other methods for spacecraft ephemeris generation, and the polynomial interpolation with uniform nodes yields good performance for the Sun/Moon ephemeris generation. Based on these results, a Kinematic ephemeris generator is developed for the KPLO mission. Then, the developed ephemeris generator can find an approximating function using interpolation method considering the size and accuracy of the data to be transmitted.