Probe Path Planning for Flatness Measurement on Coordinate Measuring Machine Using Ant Colony Optimization

Abstract:

Optimization of a flatness error inspection activity on coordinate measuring machine (CMM) is a very crucial problem which demands minimization of a probe path for productive inspection. In the present work, the approach is explained to minimize the total probe travelling length and hence, the time of flatness inspection. Three sampling methods with eight sample sizes have been considered for this work. The ant colony optimization (ACO) algorithm based on travelling salesman problem (TSP) approach was developed in MATLAB environment to find the shortest probe paths. It was verified that the probe path depends on the sampling method used to measure the flatness. The sampling method giving the shortest probe path was selected as the best-suited method for a particular sample size. The results obtained by analyzing an illustrative example shows that the proposed approach is both effective and optimum.

• Periodical: Advanced Engineering Forum (Volume 41)
• Pages: 85-91
• DOI: https://doi.org/10.4028/www.scientific.net/AEF.41.85
• Online since: July 2021
• Authors: Gourav N. Ambewadkar*, Sudarshan Gajre
• Keywords: Ant Colony Optimization, Coordinate Measuring Machine, Flatness Error, Sampling Method, Travelling Salesman Problem

References

[1] Katuch P., Dovica M., Slosarcik S., Kovac J., Comparison of contact and contactless measuring methods for form evaluation, Procedia Engineering. 48 (2012) 273-279.

DOI: 10.1016/j.proeng.2012.09.514

[2] Pereira P.H., Cartesian coordinate measuring machines, Coordinate measuring machines and systems 2nd edn.,CRC Press, Boca Raton. (2012) 57-79.

DOI: 10.1201/b11022-7

[3] Samuel G.L., Shunmugam M.S., Evaluation of straightness and flatness error using computational geometric technique, Computer-Aided Design. 31(1999) 829-843.

DOI: 10.1016/s0010-4485(99)00071-8

[4] Lim C.P., Menq C.H., CMM features accessibility and path generation, International Journal of Production Research. 32(3) (1994) 597-618.

DOI: 10.1080/00207549408956955

[5] Golden B., Bodin L., Doyle T., Stewart W., Approximate traveling salesman algorithms, Journal of Operations Research. 28(3) (1980) 694-711.

DOI: 10.1287/opre.28.3.694

[6] Bozer Y.A., Schorn E.C., Sharp G.P., Geometric approaches to solve the Chebyshev traveling salesman problem, IIE transactions. 22(3) (1990) 238-254.

DOI: 10.1080/07408179008964179

[7] Gupta A., Srivastava S., Comparative Analysis of Ant Colony and Particle Swarm Optimization Algorithms for Distance Optimization, International Conference on Smart Sustainable Intelligent Computing and Applications. 173 (2020) 245-253.

DOI: 10.1016/j.procs.2020.06.029

[8] Dorigo M., Maniezzo V., Colorni A., Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man and Cybernetics. 26(1) (1996) 29-41.

DOI: 10.1109/3477.484436

[9] Chen H., Zhu Y., Hu K., Adaptive Bacterial Foraging Optimization, Hindawi Publishing Corporation, Abstract and Applied Analysis. (2011).

[10] Dorigo M., Optimization, Learning and Natural Algorithms: Ph.D. Thesis, Politecnico di Milano. (1992).

[11] Glabowski M., Musznicki B., Nowak P., Zwierzykowski P., Shortest path problem solving based on ant colony optimization metaheuristic, International Journal of Image Processing & Communication. 17(1-2) (2012) 7-18.

DOI: 10.2478/v10248-012-0011-5

[12] Kim W.S., Raman S., On the selection of flatness measurement points in coordinate measuring machine inspection, International Journal of Machine Tools & Manufacture. 40 (1999) 427-443.

DOI: 10.1016/s0890-6955(99)00059-0

[13] Raghunandan R., Venkateswara Rao P., Selection of sampling points for accurate evaluation of flatness error using coordinate measuring machine, Journal of Materials Processing Technology. 202 (2007) 240-245.

DOI: 10.1016/j.jmatprotec.2007.09.066

[14] Fan K.C., Leu M.C., Intelligent planning of CAD-directed inspection for coordinate measuring machines, Comput. Integr. Manuf. Syst. 11(1-2) (1998) 43-51.

DOI: 10.1016/s0951-5240(98)00008-1

[15] Molleda J., Usamentiaga R., Garcia F., On-Line Flatness Measurement in the Steelmaking Industry, Sensors. 13 (2013) 10245-10272.

DOI: 10.3390/s130810245

[16] Woo T.C., Liang R., Dimensional measurement of surfaces and their sampling, Computer-Aided Design. 25(4) (1993) 233-239.

DOI: 10.1016/0010-4485(93)90054-r

[17] Yau H.T., Menq C.H., An automated dimensional inspection environment for manufactured parts using coordinate measauring machines, Int. J. Prod. Res. 30(7) (1992) 1517-1536.

DOI: 10.1080/00207549208948105