ON COMBINING CHAOS SEARCH AND LEVENBERG-MARQUARDT ALGORITHM FOR NON-LINEAR SUBSTITUTED GEOMETRIC FITTING PROBLEMS

Giovanni Moroni, Wahyudin P. Syam, Stefano PetrĂ²
Abstract:
Product quality is becoming a main concern in today manufacturing. As such, a dimensional metrology is strictly necessary. High accuracy result while reducing speed in measuring a product has to catch up with the improvement of metrology instrument which can capture many points in less time. Fitting algorithm of points cloud from measurement plays a critical role for the measurement accuracy and speed. In this study, non-linear least-square fitting of circle, sphere and cylinder are addressed without any prior knowledge of their nominal. These geometries have common use in practice, such as sphere for calibration and hole-shaft features in mechanical assembly application. The improvement of initial point guess for LevenbergMarquardt (LM) algorithm by employing Chaos Optimization (CO) method is presented. The results show that, with this combination, higher quality of fitting results in term of smaller norm of the residuals can be obtained while preserving the computational cost.
Keywords:
metrology software, geometric fitting, nonlinear optimization
Download:
IMEKO-TC14-2013-80.pdf
DOI:
-
Event details
IMEKO TC:
TC14
Event name:
TC14 ISMQC 2013
Title:

11th International Symposium on Measurement and Quality Control

Place:
Cracow and Kielce, POLAND
Time:
11 September 2013 - 13 September 2013