Case‑based tuning of a metaheuristic algorithm exploiting sensitivity analysis and design of experiments for reverse engineering applications
Article dans une revue avec comité de lecture
Due to its capacity to evolve in a large solution space, the Simulated Annealing (SA) algorithm has shown very promising results for the Reverse Engineering of editable CAD geometries including parametric 2D sketches, 3D CAD parts and assem blies. However, parameter setting is a key factor for its performance, but it is also awkward work. This paper addresses the way a SA-based Reverse Engineering technique can be enhanced by identifying its optimal default setting parameters for the ftting of CAD geometries to point clouds of digitized parts. The method integrates a sensitivity analysis to characterize the impact of the variations in the parameters of a CAD model on the evolution of the deviation between the CAD model itself and the point cloud to be ftted. The principles underpinning the adopted ftting algorithm are briefy recalled. A framework that uses design of experiments (DOEs) is introduced to identify and save in a database the best setting parameter values for given CAD models. This database is then exploited when considering the ftting of a new CAD model. Using similar ity assessment, it is then possible to reuse the best setting parameter values of the most similar CAD model found in the database. The applied sensitivity analysis is described together with the comparison of the resulting sensitivity evolution curves with the changes in the CAD model parameters imposed by the SA algorithm. Possible improvements suggested by the analysis are implemented to enhance the efciency of SA-based ftting. The overall approach is illustrated on the ftting of single mechanical parts but it can be directly extended to the ftting of parts’ assemblies. It is particularly interesting in the context of the Industry 4.0 to update and maintain the coherence of the digital twins with respect to the evolution of the associated physical products and systems.
Files in this item
Showing items related by title, author, creator and subject.
Article dans une revue avec comité de lectureSHAH GHAZANFAR, Ali; POLETTE, Arnaud; PERNOT, Jean-Philippe; GIANNINI, Franca; MONTI, Marina (Springer Science and Business Media LLC, 2020-02-18)This paper introduces a new ftting approach to allow an efcient part-by-part reconstruction or update of editable CAD models fitting the point cloud of a digitized mechanical parts′ assembly. The idea is to make use ...
Article dans une revue avec comité de lectureSHAH GHAZANFAR, Ali; POLETTE, Arnaud; PERNOT, Jean-Philippe; GIANNINI, Franca; MONTI, Marina (ASME, 2021-12-16)This paper introduces a novel reverse engineering (RE) technique for the reconstruction of editable computer-aided design (CAD) models of mechanical parts’ assemblies. The input is a point cloud of a mechanical parts’ ...
Sensitivity Analysis for Simulated Annealing-Based Fitting of CAD Models to Point Clouds of Digitized Parts Chapitre d'ouvrageSHAH, Ghazanfar Ali; POLETTE, Arnaud; PERNOT, Jean-Philippe; GIANNINI, Franca; MONTI, Marina (Springer International Publishing, 2021-04-22)AbstractThis paper addresses the way a simulated annealing-based fitting strategy can be enhanced by leveraging a sensitivity analysis able to characterize the impact of the variations in the parameters of a CAD model on ...
Article dans une revue avec comité de lectureMONTLAHUC, Jérémy; SHAH GHAZANFAR, Ali; POLETTE, Arnaud; PERNOT, Jean-Philippe (CAD Solutions LLC (imprimé) and Taylor & Francis Online (en ligne), 2019)This paper introduces a new approach for the generation of as-scanned point clouds of CAD assembly models. The resulting point clouds incorporate various realistic artifacts that would appear if the corresponding real ...
Article dans une revue avec comité de lectureGIANNINI, Franca; MONTI, Marina; PELLETIER, Jérôme; PERNOT, Jean-Philippe (CAD Solutions LLC (imprimé) and Taylor & Francis Online (en ligne), 2013)World-wide market competition and the need to create products that better satisfy the market expectations require a more comprehensive involvement of the customer in the product definition loop. Therefore, it is crucial ...