A new iterative mutually coupled hybrid GA–PSO approach for curve fitting in manufacturing

Fitting data points to curves (usually referred to as curve reconstruction) is a major issue in computer-aided design/manufacturing (CAD/CAM). This problem appears recurrently in reverse engineering, where a set of (possibly massive and noisy) data points obtained by 3D laser scanning have to be fitted to a free-form parametric curve (typically a B-spline). Despite the large number of methods available to tackle this issue, the problem is still challenging and elusive. In fact, no satisfactory solution to the general problem has been achieved so far. In this paper we present a novel hybrid evolutionary approach (called IMCH-GAPSO) for B-spline curve reconstruction comprised of two classical bio-inspired techniques: genetic algorithms (GA) and particle swarm optimization (PSO), accounting for data parameterization and knot placement, respectively. In our setting, GA and PSO are mutually coupled in the sense that the output of one system is used as the input of the other and vice versa. This coupling is then repeated iteratively until a termination criterion (such as a prescribed error threshold or a fixed number of iterations) is attained. To evaluate the performance of our approach, it has been applied to several illustrative examples of data points from real-world applications in manufacturing. Our experimental results show that our approach performs very well, being able to reconstruct with very high accuracy extremely complicated shapes, unfeasible for reconstruction with current methods.

Figure optionsDownload as PowerPoint slideHighlights
► We report the first case of application of hybrid evolutionary systems to B-spline curve reconstruction.
► Our method combines genetic algorithms and PSO for data parameterization and knot placement, respectively.
► In our method, both techniques are mutually coupled: the output of one system is the input of the other and vice versa.
► This coupling is repeated iteratively until a termination criterion is attained.
► Our approach performs very well, being able to reconstruct extremely complicated shapes, intractable with current methods.