• Title/Summary/Keyword: Least Squares Algorithm

Search Result 567, Processing Time 0.031 seconds

Defect Inspection of TFT-LCD Panel using 3D Modeling and Periodic Comparison (3차원 모델링과 반복비교를 통한 TFT-LCD 패널의 결점 검출)

  • Lee, Kyong-Min;Chang, Moon-Soo;Park, Poo-Gyeon
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.149-150
    • /
    • 2007
  • In this paper, we propose a novel defects inspection algorithm for TFT-LCD panels. We first compensate the distorted image caused by the camera distortion and the uneven illumination environment using the least squares method and the bezier surface. We find a starting point of each pattern. The reference frame, made by subtract method using several clean patterns, is compared to each pattern to find defects. The simulation example shows that our algorithm not only inspects the defects well, but also is robust to the 1-pixel error.

  • PDF

A Study on Seam Tracking for Robotic Arc Welding Using Snapshot Visual Data (비젼 데이타를 이용한 아크 용접로보트의 용접선 추적에 관한 연구)

  • Kim, Eun-Yeob;Kim, Kwang-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.83-97
    • /
    • 1992
  • A new approach, to seam tracking for robotic are welding is proposed. In this approach, the weld model is a snapshot image and the acquired image is analyzed and compared to the welding database which contains CAD data, weld positions, weld parameters, etc. This paper presents a fast and robust algorithm for the Hough Transform. This modified Hough Transform(MHT) algorithm uses the least-squares regression analysis method in order to approximate the edge lines more precisely, and leads to a significant reduction in both computation and storage. In comparison with the conventional seam tracking methods, this new approach has the advantages of low cost, continuous welding, and various type welding.

  • PDF

Robust Decoding of Barcode Signals Acquired under Nonuniform Illumination (불균일 조명 하에서 획득된 바코드 신호의 강인 복원)

  • Lee, Han-A;Kim, Jeong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.4
    • /
    • pp.718-724
    • /
    • 2008
  • We present a novel joint barcode deblurring and nonuniform illumination compensation algorithm for barcode signals whose number of modules is known. The proposed algorithm is based on a penalized least squares method using a roughness penalty function for an illumination model and a double well penalty function for a barcode signal model. In simulations, the proposed method shows an improved performance compared with a conventional method without compensating nonuniform illumination effects. In addition, the proposed method converges quickly during optimization(within 15 iterations), thereby showing strong possibility for real time decoding of barcode signals.

Power System State Estimation Using Parallel PSO Algorithm (병렬 PSO 알고리즘을 이용한 전력계통의 상태추정)

  • Jeong, Hee-Myung;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.425-426
    • /
    • 2007
  • In power systems operation, state estimation takes an important role in security control. For the state estimation problem, conventional optimization algorithm, such as weighted least squares (WLS) method, has been widely used. But these algorithms have disadvantages of converging local optimal solution. In these days, a modern heuristic optimization methods such as Particle Swarm Optimization (PSO), are introducing to overcome the problems of classical optimization. In this paper, we suggested parallel particle swarm optimization (PPSO) to search an optimal solution of state estimation in power systems. To show the usefulness of the proposed method over the conventional PSO, proposed method is applied on the IEEE-57 bus system.

  • PDF

Development of Visual Servo Control System for the Tracking and Grabbing of Moving Object (이동 물체 포착을 위한 비젼 서보 제어 시스템 개발)

  • Choi, G.J.;Cho, W.S.;Ahn, D.S.
    • Journal of Power System Engineering
    • /
    • v.6 no.1
    • /
    • pp.96-101
    • /
    • 2002
  • In this paper, we address the problem of controlling an end-effector to track and grab a moving target using the visual servoing technique. A visual servo mechanism based on the image-based servoing principle, is proposed by using visual feedback to control an end-effector without calibrated robot and camera models. Firstly, we consider the control problem as a nonlinear least squares optimization and update the joint angles through the Taylor Series Expansion. And to track a moving target in real time, the Jacobian estimation scheme(Dynamic Broyden's Method) is used to estimate the combined robot and image Jacobian. Using this algorithm, we can drive the objective function value to a neighborhood of zero. To show the effectiveness of the proposed algorithm, simulation results for a six degree of freedom robot are presented.

  • PDF

Stable activation-based regression with localizing property

  • Shin, Jae-Kyung;Jhong, Jae-Hwan;Koo, Ja-Yong
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.3
    • /
    • pp.281-294
    • /
    • 2021
  • In this paper, we propose an adaptive regression method based on the single-layer neural network structure. We adopt a symmetric activation function as units of the structure. The activation function has a flexibility of its form with a parametrization and has a localizing property that is useful to improve the quality of estimation. In order to provide a spatially adaptive estimator, we regularize coefficients of the activation functions via ℓ1-penalization, through which the activation functions to be regarded as unnecessary are removed. In implementation, an efficient coordinate descent algorithm is applied for the proposed estimator. To obtain the stable results of estimation, we present an initialization scheme suited for our structure. Model selection procedure based on the Akaike information criterion is described. The simulation results show that the proposed estimator performs favorably in relation to existing methods and recovers the local structure of the underlying function based on the sample.

A Compensation Algorithm for the Position of User Hands Based on Moving Mean-Shift for Gesture Recognition in HRI System (HRI 시스템에서 제스처 인식을 위한 Moving Mean-Shift 기반 사용자 손 위치 보정 알고리즘)

  • Kim, Tae-Wan;Kwon, Soon-Ryang;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.863-870
    • /
    • 2015
  • A Compensation Algorithm for The Position of the User Hands based on the Moving Mean-Shift ($CAPUH_{MMS}$) in Human Robot Interface (HRI) System running the Kinect sensor is proposed in order to improve the performance of the gesture recognition is proposed in this paper. The average error improvement ratio of the trajectories ($AEIR_{TJ}$) in left-right movements of hands for the $CAPUH_{MMS}$ is compared with other compensation algorithms such as the Compensation Algorithm based on the Compensation Algorithm based on the Kalman Filter ($CA_{KF}$) and the Compensation Algorithm based on Least-Squares Method ($CA_{LSM}$) by the developed realtime performance simulator. As a result, the $AEIR_{TJ}$ in up-down movements of hands of the $CAPUH_{MMS}$ is measured as 19.35%, it is higher value compared with that of the $CA_{KF}$ and the $CA_{LSM}$ as 13.88% and 16.68%, respectively.

NUMERICAL STUDY ON TWO-DIMENSIONAL INCOMPRESSIBLE VISCOUS FLOW BASED ON GRIDLESS METHOD (2차원 비압축성 점성유동에 관한 무격자법 기반의 수치해석)

  • Jeong, S.M.;Park, J.C.;Heo, J.K.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.239-244
    • /
    • 2009
  • The gridless (or meshfree) methods, such as MPS, SPH, FPM an so forth, are feasible and robust for the problems with moving boundary and/or complicated boundary shapes, because these methods do not need to generate a grid system. In this study, a gridless solver, which is based on the combination of moving least square interpolations on a cloud of points with point collocation for evaluating the derivatives of governing equations, is presented for two-dimensional unsteady incompressible Navier-Stokes problem in the low Reynolds number. A MAC-type algorithm was adopted and the Poission equation for the pressure was solved by successively in the moving least square sense. Some weighing functions were tested in order to investigate the up-winding effect for the convection term. Some typical problems were solved by the presented solver for the validation and the results obtained were compared with analytic solutions and the numerical results by conventional CFD methods, such as FVM.

  • PDF

Online Estimation of Rotational Inertia of an Excavator Based on Recursive Least Squares with Multiple Forgetting

  • Oh, Kwangseok;Yi, Kyong Su;Seo, Jaho;Kim, Yongrae;Lee, Geunho
    • Journal of Drive and Control
    • /
    • v.14 no.3
    • /
    • pp.40-49
    • /
    • 2017
  • This study presents an online estimation of an excavator's rotational inertia by using recursive least square with forgetting. It is difficult to measure rotational inertia in real systems. Against this background, online estimation of rotational inertia is essential for improving safety and automation of construction equipment such as excavators because changes in inertial parameter impact dynamic characteristics. Regarding an excavator, rotational inertia for swing motion may change significantly according to working posture and digging conditions. Hence, rotational inertia estimation by predicting swing motion is critical for enhancing working safety and automation. Swing velocity and damping coefficient were used for rotational inertia estimation in this study. Updating rules are proposed for enhancing convergence performance by using the damping coefficient and forgetting factors. The proposed estimation algorithm uses three forgetting factors to estimate time-varying rotational inertia, damping coefficient, and torque with different variation rates. Rotational inertia in a typical working scenario was considered for reasonable performance evaluation. Three simulations were conducted by considering several digging conditions. Presented estimation results reveal the proposed estimation scheme is effective for estimating varying rotational inertia of the excavator.

Multiple-Hypothesis RAIM Algorithm with an RRAIM Concept (RRAIM 기법을 활용한 다중 가설 사용자 무결성 감시 알고리듬)

  • Yun, Ho;Kee, Changdon
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.4
    • /
    • pp.593-601
    • /
    • 2012
  • This paper develops and analyzes a new multiple-hypothesis Receiver Autonomous Integrity Monitoring (RAIM) algorithm as a candidate for future standard architecture. The proposed algorithm can handle simultaneous multiple failures as well as a single failure. It uses measurement residuals and satellite observation matrices of several consecutive epochs for Failure Detection and Exclusion (FDE). The proposed algorithm redueces the Minimum Detectable Bias (MDB) via the Relative RAIM (RRAIM) scheme. Simulation results show that the proposed algorithm can detect and filter out multiple failures in tens of meters.