• Title/Summary/Keyword: moving least squares

Search Result 132, Processing Time 0.032 seconds

Recursive Least Squares Run-to-Run Control with Time-Varying Metrology Delays

  • Fan, Shu-Kai;Chang, Yuan-Jung
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.3
    • /
    • pp.262-274
    • /
    • 2010
  • This article investigates how to adaptively predict the time-varying metrology delay that could realistically occur in the semiconductor manufacturing practice. Metrology delays pose a great challenge for the existing run-to-run (R2R) controllers, driving the process output significantly away from target if not adequately predicted. First, the expected asymptotic double exponentially weighted moving average (DEWMA) control output, by using the EWMA and recursive least squares (RLS) prediction methods, is derived. It has been found that the relationships between the expected control output and target in both estimation methods are parallel, and six cases are addressed. Within the context of time-varying metrology delay, this paper presents a modified recursive least squares-linear trend (RLS-LT) controller, in combination with runs test. Simulated single input-single output (SISO) R2R processes subject to various time-varying metrology delay scenarios are used as a testbed to evaluate the proposed algorithms. The simulation results indicate that the modified RLS-LT controller can yield the process output more accurately on target with smaller mean squared error (MSE) than the original RLSLT controller that only deals with constant metrology delays.

Evaluation of RTK Methods for Moving Vehicles and Practical Recommendations

  • Kim, Sae-Kyeol;Kim, Euiho
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.4
    • /
    • pp.253-262
    • /
    • 2021
  • Global Navigation Satellite Systems (GNSS) based precise positioning using Real Time Kinematic (RTK) technique has been proposed as an enabler of the formation operation of moving vehicles. In RTK methods, the integer ambiguity of GNSS carrier phase measurements must be resolved. Although there have been many proposed algorithms for the integer ambiguity resolution, the widelane combination of carrier phase measurements and LAMBDA methods have gained the most popularity in literatures when dual frequency GNSS measurements were used. In this paper, we evaluated five alternative methods to determine relative positions of moving base and rover receivers; the round-off scheme of widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with dual frequency measurements. The paper presented the performance of each method using flight test data, which showed their strength and weakness in the aspects of time-to-first-fix, ambiguity resolution success ratio, and relative position errors. Based on that, we provided practical recommendations of RTK operations for moving vehicles.

The Meshfree Method Based on the Least-Squares Formulation for Elasto-Plasticity (탄소성 최소 제곱 수식화와 이를 이용한 무요소법)

  • Youn Sung-Kie;Kwon Kie-Chan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.6 s.237
    • /
    • pp.860-875
    • /
    • 2005
  • A new meshfree method for the analysis of elasto-plastic deformations is presented. The method is based on the proposed first-order least-squares formulation, to which the moving least-squares approximation is applied. The least-squares formulation for the classical elasto-plasticity and its extension to an incrementally objective formulation for finite deformations are proposed. In the formulation, the equilibrium equation and flow rule are enforced in least-squares sense, while the hardening law and loading/unloading condition are enforced exactly at each integration point. The closest point projection method for the integration of rate-form constitutive equation is inherently involved in the formulation, and thus the radial-return mapping algorithm is not performed explicitly. Also the penalty schemes for the enforcement of the boundary and frictional contact conditions are devised. The main benefit of the proposed method is that any structure of cells is not used during the whole process of analysis. Through some numerical examples of metal forming processes, the validity and effectiveness of the method are presented.

Moving Least Squares Interface Welding Method for Coupled Analysis of Independently Modeled Finite Element Substructures (독립적으로 모델링된 유한요소 부분구조물 시스템의 통합 연계해석을 위한 이동최소자승 정계접합법의 개발)

  • An, Jae-Mo;Song, You-Me;Choi, Dong-Whan;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.26-34
    • /
    • 2005
  • In this paper, a novel moving least squares interface welding method is proposed to carry out the coupled analysis of whole model composed of independently modeled finite element substructures with nodal mismatching interfaces. To verify the validity, and efficiency of the proposed interface welding method, various numerical examples are worked out including patch tests, convergence tests, and examples of coupled analyses of the structural systems with mismatching substructures. From the numerical tests, it is confirmed that one can efficiently carry out the coupled analysis of whole model composed of mismatching finite element substructures through the proposed method without any remeshing or any additional unknown.

Efficient Learning Representation for Vector Field Generation Based on Divergence-Constrained Moving Least Squares (발산제약 이동최소자승법 기반 벡터장을 생성하기 위한 효율적인 학습 표현)

  • Jiwon Jang;Subin Lee;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.419-422
    • /
    • 2024
  • 본 논문에서는 다항식 보간법의 일종인 이동최소자승법(Moving least squares, MLS)을 네트워크로 학습하여, Divergence-constrained MLS 벡터장을 효율적으로 표현하는 방법을 제안한다. 벡터장을 구성하기 위해 MLS는 스칼라가 아닌 벡터 보간을 해야 하므로 행렬과 벡터의 크기가 더 커지며, 이는 계산량이 커짐을 나타낸다. 고차 보간(High-order interpolation)이 가능한 특징은 장점이 되지만, 계산량이 매우 크기 때문에 시뮬레이션에는 활용이 어렵다. Divergence-constrained MLS를 유체 시뮬레이션에 적용한 경우가 있지만, 실제로 슈퍼컴퓨터(Supercomputer)를 해야 장면 제작이 가능하므로 효용성이 떨어진다. 본 논문에서는 이러한 문제를 해결하기 위해 네트워크 학습을 통한 Divergence-constrained MLS 벡터장을 표현할 수 있는 결과를 보여준다.

  • PDF

Moving Least Squares Difference Method for the Analysis of 2-D Melting Problem (2차원 융해문제의 해석을 위한 이동최소제곱 차분법)

  • Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.1
    • /
    • pp.39-48
    • /
    • 2013
  • This paper develops a 2-D moving least squares(MLS) difference method for Stefan problem by extending the 1-D version of the conventional method. Unlike to 1-D interfacial modeling, the complex topology change in 2-D domain due to arbitrarily moving boundary is successfully modelled. The MLS derivative approximation that drives the kinetics of moving boundary is derived while the strong merit of MLS Difference Method that utilizes only nodal computation is effectively conserved. The governing equations are differentiated by an implicit scheme for achieving numerical stability and the moving boundary is updated by an explicit scheme for maximizing numerical efficiency. Numerical experiments prove that the MLS Difference Method shows very good accuracy and efficiency in solving complex 2-D Stefan problems.

Reliability Based Design Optimization using Moving Least Squares (이동최소자승법을 이용한 신뢰성 최적설계)

  • Park, Jang-Won;Lee, Oh-Young;Im, Jong-Bin;Lee, Soo-Yong;Park, Jung-Sun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.5
    • /
    • pp.438-447
    • /
    • 2008
  • This study is focused on reliability based design optimization (RBDO) using moving least squares. A response surface is used to derive a limit-state equation for reliability based design optimization. Response surface method (RSM) with least square method (LSM) or Kriging will be used as a response surface. RSM is fast to make the response surface. On the other hand, RSM has disadvantage to make the response surface of nonlinear equation. Kriging can make the response surface in nonlinear equation precisely but needs considerable amount of computations. The moving least square method (MLSM) is made of both methods (RSM with LSM+Kriging). Numerical results by MLSM are compared with those by LMS in Rosenbrock function and six-hump carmel back function. The RBDO of engine duct of smart UAV is pursued in this paper. It is proved that RBDO is useful tool for aerospace structural optimal design problems.

Consistency and Bounds on the Bias of $S^2$ in the Linear Regression Model with Moving Average Disturbances

  • Song, Seuck-Heun
    • Journal of the Korean Statistical Society
    • /
    • v.24 no.2
    • /
    • pp.507-518
    • /
    • 1995
  • The ordinary least squares based estiamte $S^2$ of the disturbance variance is considered in the linear regression model when the disturbances follow the first-order moving-average process. It is shown that $S^2$ is weakly consistent estimate for the disturbance varaince without any restriction on the regressor matrix X. Also, simple exact bounds on the relative bias of $S^2$ are given in finite sample sizes.

  • PDF

Study on the Airfoil Shape Design Optimization Using Database based Genetic Algorithms (데이터베이스 기반 유전 알고리즘을 이용한 효율적인 에어포일 형상 최적화에 대한 연구)

  • Kwon, Jang-Hyuk;Kim, Jin;Kim, Su-Whan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.1
    • /
    • pp.58-66
    • /
    • 2007
  • Genetic Algorithms (GA) have some difficulties in practical applications because of too many function evaluations. To overcome these limitations, an approximated modeling method such as Response Surface Modeling(RSM) is coupled to GAs. Original RSM method predicts linear or convex problems well but it is not good for highly nonlinear problems cause of the average effect of the least square method(LSM). So the locally approximated methods. so called as moving least squares method(MLSM) have been used to reduce the error of LSM. In this study, the efficient evolutionary GAs tightly coupled with RSM with MLSM are constructed and then a 2-dimensional inviscid airfoil shape optimization is performed to show its efficiency.

An Experimental Study on Realtime Estimation of a Nominal Model for a Disturbance Observer: Recursive Least Squares Approach (실시간 공칭 모델 추정 외란관측기에 관한 실험 연구: 재귀최소자승법)

  • Lee, Sang-Deok;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.8
    • /
    • pp.650-655
    • /
    • 2016
  • In this paper, a novel RLS-based DOB (Recursive Least Squares Disturbance Observer) scheme is proposed to improve the performance of DOB for nominal model identification. A nominal model can be generally assumed to be a second order system in the form of a proper transfer function of an ARMA (Autoregressive Moving Average) model. The RLS algorithm for the model identification is proposed in association with DOB. Experimental studies of the balancing control of a one-wheel robot are conducted to demonstrate the feasibility of the proposed method. The performances between the conventional DOB scheme and the proposed scheme are compared.