This paper presents optimisation of a measuring probe path in inspecting the prismatic parts on a CMM. The optimisation model is based on: (i) the mathematical model that establishes an initial collision-free path presented by a set of points, and (ii) the solution of Travelling Salesman Problem (TSP) obtained with Ant Colony Optimisation (ACO). In order to solve TSP, an ACO algorithm that aims to find the shortest path of ant colony movement (i.e. the optimised path) is applied. Then, the optimised path is compared with the measuring path obtained with online programming on CMM ZEISS UMM500 and with the measuring path obtained in the CMM inspection module of Pro/ENGINEER® software. The results of comparing the optimised path with the other two generated paths show that the optimised path is at least 20% shorter than the path obtained by on-line programming on CMM ZEISS UMM500, and at least 10% shorter than the path obtained by using the CMM module in Pro/ENGINEER®.

JO - Metrology and Measurement Systems L1 - http://journals.pan.pl/Content/90391/PDF/10.1515-2016-0011-paper_11.pdf L2 - http://journals.pan.pl/Content/90391 IS - No 1 EP - 132 KW - path planning KW - ACO KW - CMM KW - prismatic parts ER - A1 - Stojadinovic, Slavenko M. A1 - Majstorovic, Vidosav D. A1 - Durakbasa, Numan M. A1 - Sibalija, Tatjana V. PB - Polish Academy of Sciences Committee on Metrology and Scientific Instrumentation VL - vol. 23 JF - Metrology and Measurement Systems SP - 119 T1 - Ants Colony Optimisation of a Measuring Path of Prismatic Parts on a CMM UR - http://journals.pan.pl/dlibra/docmetadata?id=90391 DOI - 10.1515/mms-2016-0011