Uncertainty-guided intelligent sampling strategy for high-efficiency surface measurement via free-knot B-spline regression modelling

Abstract Intelligent sampling can be used to influence the efficiency of surface geometry measurement. With no design model information provided, reconstruction from prior sample points with a surrogate model has to be carried out iteratively, thus the next best sample point(s) can be intelligently selected. But, a lack of accurate and fast reconstruction models hinders the development of intelligent sampling techniques. In this paper, a smart surrogate model based on free-knot B-splines is used for intelligent surface sampling design with the aid of uncertainty modelling. By implementing intelligent sampling in a Cartesian, parametric or specific error space, the proposed method can be flexibly applied to reverse engineering and geometrical tolerance inspection, especially for high-dynamic-range structured surfaces with sparse and sharply edged features. Extensive numerical experiments on simulated and real surface data are presented. The results show that this parametric model-based method can achieve the same or higher sampling efficiency as some recent non-parametric methods but with far less computing time cost.

[1]  Yuehong Yin,et al.  Gaussian process based multi-scale modelling for precision measurement of complex surfaces , 2016 .

[2]  Yingjie Zhang,et al.  Adaptive sampling method for inspection planning on CMM for free-form surfaces , 2013 .

[3]  Jennifer Pittman,et al.  Adaptive Splines and Genetic Algorithms , 2000 .

[4]  Giovanni Moroni,et al.  Adaptive inspection in coordinate metrology based on kriging models , 2013 .

[5]  M. Ren,et al.  Domain-specific Gaussian process-based intelligent sampling for inspection planning of complex surfaces , 2017, Int. J. Prod. Res..

[6]  Giovanni Moroni,et al.  Tolerancing: Managing uncertainty from conceptual design to final product , 2018 .

[7]  E. Mainsah,et al.  Determination of appropriate sampling conditions for three-dimensional microtopography measurement , 1996 .

[8]  Jian Wang,et al.  Influence of sample surface height for evaluation of peak extraction algorithms in confocal microscopy. , 2018, Applied optics.

[9]  S. Obeidat,et al.  An intelligent sampling method for inspecting free-form surfaces , 2009 .

[10]  Hoda A. ElMaraghy,et al.  Automatic sampling for CMM inspection planning of free-form surfaces , 2002 .

[11]  Giovanni Moroni,et al.  A tolerance interval based criterion for optimizing discrete point sampling strategies , 2010 .

[12]  Ben Adcock,et al.  Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum , 2013, ArXiv.

[13]  David J. Whitehouse,et al.  Technological shifts in surface metrology , 2012 .

[14]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[15]  Shivakumar Raman,et al.  Experimental verification of manufacturing error pattern and its utilization in form tolerance sampling , 2005 .

[16]  Giovanni Moroni,et al.  Coordinate Measuring Machine Measurement Planning , 2011 .

[17]  Gene H. Golub,et al.  The differentiation of pseudo-inverses and non-linear least squares problems whose variables separate , 1972, Milestones in Matrix Computation.

[18]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[19]  Jian Wang,et al.  Study of weighted fusion methods for the measurement of surface geometry , 2017 .

[20]  Yuehong Yin,et al.  Dependant Gaussian processes regression for intelligent sampling of freeform and structured surfaces , 2017 .

[21]  Jian Wang,et al.  Sampling for the measurement of structured surfaces , 2012 .

[22]  V. N. Narayanan Namboothiri.  ON DETERMINATION OF SAMPLE SIZE IN FORM ERROR EVALUATION USING COORDINATE METROLOGY , 1999 .

[23]  Philip Smith,et al.  Knot selection for least-squares and penalized splines , 2013 .

[24]  Shivakumar Raman,et al.  On the selection of flatness measurement points in coordinate measuring machine inspection , 2000 .

[25]  Tony C. Woo,et al.  Dimensional measurement of surfaces and their sampling , 1993, Comput. Aided Des..

[26]  Caiming Zhang,et al.  Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation , 2011, Comput. Aided Des..

[27]  Chi Fai Cheung,et al.  A bidirectional curve network based sampling method for enhancing the performance in measuring ultra-precision freeform surfaces , 2013 .

[28]  Shivakumar Raman,et al.  Intelligent Search-Based Selection of Sample Points for Straightness and Flatness Estimation , 2003 .

[29]  Tom Lyche,et al.  Polynomial splines over locally refined box-partitions , 2013, Comput. Aided Geom. Des..

[30]  Gregory Gutin,et al.  Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP , 2001, Discret. Appl. Math..

[31]  Hubert Schwetlick,et al.  Bivariate Free Knot Splines , 2003 .

[32]  Youfu Li,et al.  Method for determining the probing points for efficient measurement and reconstruction of freeform surfaces , 2003 .

[33]  Gil-Sang Yoon,et al.  A feature-based inspection planning system for coordinate measuring machines , 2005 .

[34]  Richard K. Leach,et al.  Fundamental Principles of Engineering Nanometrology , 2009 .

[35]  Kwok-Leung Tsui,et al.  Statistical issues in geometric feature inspection using coordinate measuring machines , 1997 .

[36]  Gang Zhang,et al.  A new calibration method between an optical sensor and a rotating platform in turbine blade inspection , 2017 .

[37]  Yin-Lin Shen,et al.  Sampling strategy design for dimensional measurement of geometric features using coordinate measuring machine , 1997 .

[38]  Chia-Hsiang Menq,et al.  A unified least-squares approach to the evaluation of geometric errors using discrete measurement data , 1996 .

[39]  Gang Zhao,et al.  Adaptive knot placement in B-spline curve approximation , 2005, Comput. Aided Des..

[40]  Djordje Brujic,et al.  CAD-Based Measurement Path Planning for Free-Form Shapes Using Contact Probes , 2000 .

[41]  R. Wilhelm,et al.  Adaptive sampling for coordinate metrology , 1999 .

[42]  Akram Aldroubi,et al.  Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces , 2001, SIAM Rev..

[43]  J. M. Baldwin,et al.  Optimizing discrete point sample patterns and measurement data analysis on internal cylindrical surfaces with systematic form deviations , 2002 .

[44]  Charyar Mehdi-Souzani,et al.  Investigation of minimum zone assessment methods for aspheric shapes , 2018 .

[45]  P. Pedone,et al.  Designing small samples for form error estimation with coordinate measuring machines , 2011 .

[46]  Jack P. C. Kleijnen,et al.  Application-driven sequential designs for simulation experiments: Kriging metamodelling , 2004, J. Oper. Res. Soc..

[47]  George K. Knopf,et al.  Search-Guided Sampling to Reduce Uncertainty of Minimum Deviation Zone Estimation , 2007, J. Comput. Inf. Sci. Eng..

[48]  Grazia Vicario,et al.  Kriging-based sequential inspection plans for coordinate measuring machines , 2009 .

[49]  Giovanni Moroni,et al.  Geometric Inspection Planning as a Key Element in Industry 4.0 , 2018 .

[50]  Tegoeh Tjahjowidodo,et al.  A fast non-uniform knots placement method for B-spline fitting , 2015, 2015 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[51]  Peihua Gu,et al.  Automatic localization and comparison for free-form surface inspection , 2006 .

[52]  Giovanni Moroni,et al.  Optimal inspection strategy planning for geometric tolerance verification , 2014 .

[53]  H. Weber,et al.  Functionality-oriented evaluation and sampling strategy in coordinate metrology , 1995 .

[54]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[55]  P. Venkateswara Rao,et al.  Selection of an optimum sample size for flatness error estimation while using coordinate measuring machine , 2007 .

[56]  Jian Wang,et al.  Intelligent sampling for the measurement of structured surfaces , 2012 .

[57]  Xiangqian Jiang,et al.  Minimum Zone Evaluation of the Form Errors of Quadric Surfaces , 2011 .