Particle swarm optimization for constrained circular-arc/line-segment fitting of discrete data points. (2nd January 2018)

• Record Type: Journal Article
• Authors: Shi, Xuefei; Chen, Hao
• Is Part Of: International journal of modelling & simulation. Volume 38:Number 1(2018)
• Page Start: 25
• Page End: 37
• Publication Date: 2018-01-02
• Subjects: Laser sensor -- particle swarm optimization -- evolutionary computation -- constrained fitting -- discrete data point; Mathematical models -- Periodicals; Simulation methods -- Periodicals; Mathematical models; Simulation methods; Periodicals; 003.3
• DOI: 10.1080/02286203.2017.1376172
• Languages: English
• ISSNs: 0228-6203

Abstract

Abstract: In this paper, a new non-gradient-based optimization scheme is designed for constrained circle–circle/circle–line fitting of discrete data points. It contains two important technical components: (a) constrained least-squares fitting of circular arcs and line segments, and (b) specially designed particle swarm algorithm for optimal corner/edge points. Our approach is developed for both two-dimensional and three-dimensional cases. The results of numerical computation demonstrate the better performance of the proposed approach, compared to the conventional methods. It can be used for the accurate determination of sharp edges in the form of circular arcs and/or line segments measured in high-precision inspection and manufacturing.