Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM
Abstract
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 stablishes an initial collision-free path presented by a set of points, and (ii) the olution 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® oftware. 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®.
Keywords:
path planning / ACO / CMM / prismatic partsSource:
Metrology and Measurement Systems, 2016, 23, 1Funding / projects:
- The development of a new generation of domestic machining systems (RS-MESTD-Technological Development (TD or TR)-35022)
- Smart Robotic Systems for Customized Manufacturing (RS-MESTD-Technological Development (TD or TR)-35007)
Collections
Institution/Community
Mašinski fakultetTY - JOUR AU - Stojadinović, Slavenko AU - Majstorović, Vidosav AU - Durakbasa, Numan AU - Šibalija, Tatjana PY - 2016 UR - https://machinery.mas.bg.ac.rs/handle/123456789/6126 AB - 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 stablishes an initial collision-free path presented by a set of points, and (ii) the olution 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® oftware. 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®. T2 - Metrology and Measurement Systems T1 - Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM IS - 1 VL - 23 UR - https://hdl.handle.net/21.15107/rcub_machinery_6126 ER -
@article{ author = "Stojadinović, Slavenko and Majstorović, Vidosav and Durakbasa, Numan and Šibalija, Tatjana", year = "2016", abstract = "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 stablishes an initial collision-free path presented by a set of points, and (ii) the olution 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® oftware. 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®.", journal = "Metrology and Measurement Systems", title = "Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM", number = "1", volume = "23", url = "https://hdl.handle.net/21.15107/rcub_machinery_6126" }
Stojadinović, S., Majstorović, V., Durakbasa, N.,& Šibalija, T.. (2016). Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM. in Metrology and Measurement Systems, 23(1). https://hdl.handle.net/21.15107/rcub_machinery_6126
Stojadinović S, Majstorović V, Durakbasa N, Šibalija T. Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM. in Metrology and Measurement Systems. 2016;23(1). https://hdl.handle.net/21.15107/rcub_machinery_6126 .
Stojadinović, Slavenko, Majstorović, Vidosav, Durakbasa, Numan, Šibalija, Tatjana, "Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM" in Metrology and Measurement Systems, 23, no. 1 (2016), https://hdl.handle.net/21.15107/rcub_machinery_6126 .