Applying particle swarm optimization algorithm to roundness measurement

Te-Hsiu Sun

Department of Industrial Engineering and Management, Chaoyang University of Technology, 168, Gifeng East Road Wufeng 413, Taichung County, Taiwan, ROC http://dx.doi.org/10.1016/j.eswa.2008.02.072, How to Cite or Link Using DOI Permissions & Reprints

View full text Purchase $39.95

Abstract
Measuring the roundness of a circular workpiece is a common problem of quality control and inspection. In this area, maximum inscribed circle (MIC) and maximum circumscribing circle (MCC), minimum zone circle (MZC) and least square circle (LSC) are four commonly used methods. In particular, MIC, MCC, and MZC, which are nonlinear constrained optimization problems, have not been thoroughly discussed lately. This study proposes a machine vision-based roundness measuring method that applies the particle swarm optimization algorithm (PSO) to compute MIC, MCC and MZC. To facilitate the PSO process, five different PSOs were encoded using a radius (R) and circle center (x, y) and extensively evaluated using an experimental design, in which the impact of inertia weight, maximum velocity and the number of particles on the performance of the particle swarm optimizer was analyzed. The proposed method was verified with a set of testing images and benchmarked with the GA-based (genetic algorithm) method [Chen, M. C. (2000). Roundness inspection strategies for machine visions using non-linear programs and genetic algorithms. International Journal of Production Research, 38, 29672988]. The experimental results reveal that the PSObased method effectively solved the MIC, MCC, and MZC problems and outperforms GA-based method in both accuracy and the efficiency. As a finals, several industrial

applications are presented to explore the effectiveness and efficiency of the proposed method.

Keywords

Roundness measurement; Machine vision; Particle swarm optimization algorithm

Figures and tables from this article:

Fig. 1. Minimum inscribing circle. Figure options

Fig. 2. Minimum circumscribing circle. Figure options

Fig. 3. Minimum zone circle. Figure options

Fig. 4. Proposed measuring procedure. Figure options

Fig. 5. Testing image of 3 in. circular gauge block. Figure options

Fig. 6. Application to the inspection of wafer regrinding. Figure options

Fig. 7. Application to roundness measurement of gears. Figure options

Fig. 8. Applications to roundness inspection of floppy disk. Figure options

Fig. 9. Application to roundness measurement of brackets.

Figure options

Note: Only the results of MIC are presented.aXmax is the maximum value of the given data.bXrange is the interval between the maximum and minimum value of the given data. Full-size table

Full-size table

Full-size table

Full-size table

Full-size table Table 6. Experimental result of MIC

Note: Only the results of MIC are presented. : the average of the fitness value; : the average of the standard deviation; T: the average of the process time (s); P: number of particles. View Within Article

Table 7. Comparison of GA and PSO in measuring MIC and MCC

View Within Article Table 8. Synthetic data for verification of MZZ model

View Within Article Table 9. The experimental results of PSO and GA-based MZC methods

Note. : Expected roundness (pixel), a: Standard deviation of roundness, T: Time (s), eMZC: MZC roundness (pixel), Deviation: . View Within Article

Applying Particle Swarm Optimization algorithm to roundness measurement

Full text access may be available
To access full text, please use your member or institutional sign in.

Learn more about subscription options Already purchased? View now

Forgot Username/Password? Forgot Institutional Username or Password? Athens/Shibboleth

This paper appears in: Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on

Date of Conference: 7-10 Oct. 2007 Author(s): Chun-Yuan Cheng Chaoyang Univ. of Technol., Hsinchu Chih-Chung Lo ; Chien-Yu Chiang ; Fang Chih Tien Page(s): 2766 - 2770 Product Type: Conference Publications Available Formats PDF Non-Member Price US$31.00 Member Price US$13.00

Abstract
Roundness measurement has been a crucial issue of quality control in industry. This study proposes a roundness measuring method that applies the particle swarm optimization algorithm (PSO) for computing the maximum inscribed circle (MIC). We first conducted a design of experiment with five PSO models, in which the impact of inertia weight, maximum velocity and the number of particles on the performance of the particle swarm optimizer was analyzed. Then, a simple experiment of verification was conducted, and the experimental results reveal that the PSO-based method performed well in both accuracy and the efficiency.