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