Ants Colony Optimization of the Measuring Path of Prismatic Parts on a CMM
Само за регистроване кориснике
2016
Чланак у часопису (Објављена верзија)
Метаподаци
Приказ свих података о документуАпстракт
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®.
Кључне речи:
path planning / ACO / CMM / prismatic partsИзвор:
Metrology and Measurement Systems, 2016, 23, 1Финансирање / пројекти:
- Развој нове генерације домаћих обрадних система (RS-MESTD-Technological Development (TD or TR)-35022)
- Интелигентни роботски системи за екстремно диверзификовану производњу (RS-MESTD-Technological Development (TD or TR)-35007)
Колекције
Институција/група
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 .