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

-

IMEKO TC

TC14 - Measurement of Geometrical Quantities

Back to the proceedings