• Title/Summary/Keyword: Levenberg-Marquardt Algorithm

Search Result 96, Processing Time 0.03 seconds

Installation Error Calibration by Using Levenberg-Marquardt Method on a Cubic Parallel Manipulator (Levenberg-Marquardt 방법을 이용한 육면형 병렬기구의 설치 오차 보정)

  • 임승룡;임현규;최우천;송재복;홍대희
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.2
    • /
    • pp.184-191
    • /
    • 2003
  • A parallel manipulator has high stiffness and all the joint errors on the device are not accumulated at the end -effector unlike a serial manipulator. These are the reasons why the parallel manipulator has been widely used in many fields of industry. In the parallel manipulator, it is very important to predict the exact pose of the end-effector when we want to control the end-effector motion. Installation errors have to be determined in order to predict and control the actual position and pose of the end-effector. This paper presents an algorithm to find the whole 36 joint error components with joint clearance errors and measurement errors considered, when a link length measurement sensor is used and data more than 36 times are acquired for 36 different configurations. A simulation test using this algorithm is performed with a Matlab program which uses the Levenberg-Marquardt method that is known to be efficient for non-linear optimization.

Application of Levenberg Marquardt Method for Calibration of Unsteady Friction Model for a Pipeline System (관수로 부정류 마찰항 보정을 위한 Levenberg Marquardt 방법의 적용연구)

  • Park, Jo Eun;Kim, Sang Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.4
    • /
    • pp.389-400
    • /
    • 2013
  • In this study, a conventional pipeline unsteady friction model has been integrated into Levenberg Marquardt method to calibrate friction coefficient in a pipeline system. The method of characteristics has been employed as the modeling platform for the frequency dependant model of unsteady friction. In order to obtain Hessian and Jacobian matrix for optimization, the direct differentiation of pressure to friction factor was calculated and sensitivities to friction for heads and discharges were formulated for implementation to the integration constant in the characteristic method. Using a hypothetical simple pipeline system, time series of pressure, introduced by a sudden valve closure, were obtained for various Reynolds numbers. Convergency in fiction factors were evaluated both in steady and unsteady friction models. The comparison of calibration performance between the proposed method and genetic algorithm indicates that faster and stabler behaviour of Levenberg Marquardt method than those of evolutionary calibration.

Iris Recognition using Multi-Resolution Frequency Analysis and Levenberg-Marquardt Back-Propagation

  • Jeong Yu-Jeong;Choi Gwang-Mi
    • Journal of information and communication convergence engineering
    • /
    • v.2 no.3
    • /
    • pp.177-181
    • /
    • 2004
  • In this paper, we suggest an Iris recognition system with an excellent recognition rate and confidence as an alternative biometric recognition technique that solves the limit in an existing individual discrimination. For its implementation, we extracted coefficients feature values with the wavelet transformation mainly used in the signal processing, and we used neural network to see a recognition rate. However, Scale Conjugate Gradient of nonlinear optimum method mainly used in neural network is not suitable to solve the optimum problem for its slow velocity of convergence. So we intended to enhance the recognition rate by using Levenberg-Marquardt Back-propagation which supplements existing Scale Conjugate Gradient for an implementation of the iris recognition system. We improved convergence velocity, efficiency, and stability by changing properly the size according to both convergence rate of solution and variation rate of variable vector with the implementation of an applied algorithm.

Back Analysis for the Properties of Cut and Cover Tunnel using Optimization Algorithms (최적화 알고리즘을 이용한 복개터널 물성값의 역해석)

  • Park, Byung-Soo;Jun, Sang-Hyun
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.1
    • /
    • pp.81-87
    • /
    • 2008
  • This study is about the back analysis to optimize the uncertain parameters of geotechnical properties used in stability analysis of cut and cover tunnel. The Simplex algorithm, Powell algorithm, Rosenbrock algorithm, and Levenberg-Marquardt algorithm are applied for artificial problems of ground excavation. Furthermore, results are compared in the matter of the reliability of optimal solutions with a certain accuracy and the computation speed for evaluations of variables. As shown in results of numerical analysis, all of four algorithms are converged to exact solution satisfying the allowable criteria. And Levenberg-Marquardt's and Rosenbrock's algorithms are identified to be the more efficient methods in the evaluations of functions. After the back analysis for Poisson ratio and Young's modulus for cut and cover tunnel has been performed, design parameters have been correctly estimated and computation time has been improved while the number of measure points is increased.

Application of Artificial Neural Network with Levenberg-Marquardt Algorithm in Geotechnical Engineering Problem (Levenberg-Marquardt 인공신경망 알고리즘을 이용한 지반공학문제의 적용성 검토)

  • Kim, Young-Su;Lee, Jae-Ho;Seo, In-Shik;Kim, Hyun-Dong;Shin, Ji-Sub;Na, Yun-Young
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.03a
    • /
    • pp.987-997
    • /
    • 2008
  • Successful design, construction and maintenance of geotechnical structure in soft ground and marine clay demands prediction, control, stability estimation and monitoring of settlement with high accuracy. It is important to predict and to estimate the compression index of soil for predicting of ground settlement. Lab. and field tests have been and are indispensable tools to achieve this goal. In this paper, Artificial Neural Networks (ANNs) model with Levenberg-Marquardt Algorithm and field database were used to predict compression index of soil in Korea. Based on soil property database obtained from more than 1800 consolidation tests from soils samples, the ANNs model were proposed in this study to estimate the compression index, using multiple soil properties. The compression index from the proposed ANN models including multiple soil parameters were then compared with those from the existing empirical equations.

  • PDF

Determination of Equivalent Vehicle Load Factors for Flat Slab Parking Structures Using Artificial Neural Networks (인공 신경망을 이용한 플랫 슬래브 주차장 구조물의 등가차량하중계수)

  • 곽효경;송종영
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.2
    • /
    • pp.115-124
    • /
    • 2003
  • In this paper, the effects of vehicle loads on flat slab system are investigated on the basis of the previous studies for beam-gilder parking structural system. The influence surfaces of flat slab for a typical design section are constructed lot the purpose of obtaining maximum member forces under vehicle loads. In addition, the equivalent vehicle load factors for flat slab parking structures are suggested using artificial neural network. The network responses we compared with the results obtained by numerical analyses to verify the validation of Levenberg-Marquardt algorithm adopted as training method in this Paper. Many parameter studies for the flat slab structural system show dominant vehicle load effects at the center positive moments in both column and middle strips, like the beam-girder parking structural system.

Precise Edge Detection Method Using Sigmoid Function in Blurry and Noisy Image for TFT-LCD 2D Critical Dimension Measurement

  • Lee, Seung Woo;Lee, Sin Yong;Pahk, Heui Jae
    • Current Optics and Photonics
    • /
    • v.2 no.1
    • /
    • pp.69-78
    • /
    • 2018
  • This paper presents a precise edge detection algorithm for the critical dimension (CD) measurement of a Thin-Film Transistor Liquid-Crystal Display (TFT-LCD) pattern. The sigmoid surface function is proposed to model the blurred step edge. This model can simultaneously find the position and geometry of the edge precisely. The nonlinear least squares fitting method (Levenberg-Marquardt method) is used to model the image intensity distribution into the proposed sigmoid blurred edge model. The suggested algorithm is verified by comparing the CD measurement repeatability from high-magnified blurry and noisy TFT-LCD images with those from the previous Laplacian of Gaussian (LoG) based sub-pixel edge detection algorithm and error function fitting method. The proposed fitting-based edge detection algorithm produces more precise results than the previous method. The suggested algorithm can be applied to in-line precision CD measurement for high-resolution display devices.

A New Dynamic Prediction Algorithm for Highway Traffic Rate (고속도로 통행량 예측을 위한 새로운 동적 알고리즘)

  • Lee, Gwangyeon;Park, Kisoeb
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.3
    • /
    • pp.41-48
    • /
    • 2020
  • In this paper, a dynamic prediction algorithm using the cumulative distribution function for traffic volume is presented as a new method for predicting highway traffic rate more accurately, where an approximation function of the cumulative distribution function is obtained through numerical methods such as natural cubic spline interpolation and Levenberg-Marquardt method. This algorithm is a new structure of random number generation algorithm using the cumulative distribution function used in financial mathematics to be suitable for predicting traffic flow. It can be confirmed that if the highway traffic rate is simulated with this algorithm, the result is very similar to the actual traffic volume. Therefore, this algorithm is a new one that can be used in a variety of areas that require traffic forecasting as well as highways.

A Data Fitting Technique for Rational Function Models Using the LM Optimization Algorithm (LM 최적화 알고리즘을 이용한 유리함수 모델의 데이터 피팅)

  • Park, Jae-Han;Bae, Ji-Hun;Baeg, Moon-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.768-776
    • /
    • 2011
  • This paper considers a data fitting problem for rational function models using the LM (Levenberg-Marquardt) optimization method. Rational function models have various merits on representing a wide range of shapes and modeling complicated structures by polynomials of low degrees in both the numerator and denominator. However, rational functions are nonlinear in the parameter vector, thereby requiring nonlinear optimization methods to solve the fitting problem. In this paper, we propose a data fitting method for rational function models based on the LM algorithm which is renowned as an effective nonlinear optimization technique. Simulations show that the fitting results are robust against the measurement noises and uncertainties. The effectiveness of the proposed method is further demonstrated by the real application to a 3D depth camera calibration problem.

LM-BP algorithm application for odour classification and concentration prediction using MOS sensor array (MOS 센서어레이를 이용한 냄새 분류 및 농도추정을 위한 LM-BP 알고리즘 응용)

  • 최찬석;변형기;김정도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.210-210
    • /
    • 2000
  • In this paper, we have investigated the properties of multi-layer perceptron (MLP) for odour patterns classification and concentration estimation simultaneously. When the MLP may be has a fast convergence speed with small error and excellent mapping ability for classification, it can be possible to use for classification and concentration prediction of volatile chemicals simultaneously. However, the conventional MLP, which is back-Propagation of error based on the steepest descent method, was difficult to use for odour classification and concentration estimation simultaneously, because it is slow to converge and may fall into the local minimum. We adapted the Levenberg-Marquardt(LM) algorithm [4,5] having advantages both the steepest descent method and Gauss-Newton method instead of the conventional steepest descent method for the simultaneous classification and concentration estimation of odours. And, We designed the artificial odour sensing system(Electronic Nose) and applied LM-BP algorithm for classification and concentration prediction of VOC gases.

  • PDF