Fitting algorithms play an important role in the whole measuring cycle in order to derive a measurement result. They involve associating substitute geometry to a point cloud obtained by an instrument. This situation is more difficult in the case of non-linear geometry fitting since iterative method should be used. This article addresses this problem. Three geometries are selected as relevant case studies: circle, sphere and cylinder. This selection is based on their frequent use in real applications; for example, cylinder is a relevant geometry of an assembly feature such as pin-hole relationship, and spherical geometry is often found as reference geometry in high precision artifacts and mechanisms. In this article, the use of Chaos optimization (CO) to improve the initial solution to feed the iterative Levenberg–Marquardt (LM) algorithm to fit non-linear geometries is considered. A previous paper has shown the performance of this combination in improving the fitting of both complete and incomplete geometries. This article focuses on the comparison of the efficiency of different one-dimensional maps of CO. This study shows that, in general, logistic-map function provides the best solution compared to other types of one-dimensional functions. Finally, case studies on hemispheres and industrial cylinders fitting are presented.

Comparison of chaos optimization functions for performance improvement of fitting of non-linear geometries

MORONI, GIOVANNI;SYAM, WAHYUDIN PERMANA;PETRO', STEFANO
2016-01-01

Abstract

Fitting algorithms play an important role in the whole measuring cycle in order to derive a measurement result. They involve associating substitute geometry to a point cloud obtained by an instrument. This situation is more difficult in the case of non-linear geometry fitting since iterative method should be used. This article addresses this problem. Three geometries are selected as relevant case studies: circle, sphere and cylinder. This selection is based on their frequent use in real applications; for example, cylinder is a relevant geometry of an assembly feature such as pin-hole relationship, and spherical geometry is often found as reference geometry in high precision artifacts and mechanisms. In this article, the use of Chaos optimization (CO) to improve the initial solution to feed the iterative Levenberg–Marquardt (LM) algorithm to fit non-linear geometries is considered. A previous paper has shown the performance of this combination in improving the fitting of both complete and incomplete geometries. This article focuses on the comparison of the efficiency of different one-dimensional maps of CO. This study shows that, in general, logistic-map function provides the best solution compared to other types of one-dimensional functions. Finally, case studies on hemispheres and industrial cylinders fitting are presented.
2016
Chaos optimization; Least-square fitting; Non-linear optimization; One dimensional map; Condensed Matter Physics; Applied Mathematics
File in questo prodotto:
File Dimensione Formato  
0Comparison of chaos optimization functions for performance improvement of fitting of non-linear geometries (1).pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.76 MB
Formato Adobe PDF
1.76 MB Adobe PDF Visualizza/Apri
1-s2.0-S0263224116001226-main.pdf

Accesso riservato

: Publisher’s version
Dimensione 3.19 MB
Formato Adobe PDF
3.19 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/979312
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact