Ant Colony Optimisation of the Measuring Path of PMPs on a CMM

  • Slavenko M. StojadinovićEmail author
  • Vidosav D. Majstorović


This chapter presents optimisation of a measuring probe path in the inspection of prismatic parts on a CMM. The optimisation model is based on the mathematical model that establishes an initial path presented by the set of points, with defined sequence of measuring probe passes without collision, and the solution of the travelling salesman problem (TSP) obtained using ant colony optimisation (ACO). A mathematical model was developed, analysed and presented in Chap.  3, so that a brief reference will be made to it in this chapter in order to relate it to the measuring path optimisation. The problem of finding the shortest measuring probe path in inspection planning of PMP on a CMM is reduced into the TSP solution. TSP is solved by using the techniques of artificial intelligence (AI) such as genetic algorithms (GA), neural networks (NN) and recently the swarm theory (ST). In order to solve TSP, 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 by online programming on CMM ZEISS UMM500 and with the measuring path obtained in the CMM module for inspection in software Pro/ENGINEER version Wildfire 4.0 (PTC Creo).


  1. 1.
    Hwang CY, Tsai CY, Chang CA (2004) Efficient inspection planning for coordinate measuring machines. Int J Adv Manuf Technol 23:732–742CrossRefGoogle Scholar
  2. 2.
    Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSystems 43:73–81CrossRefGoogle Scholar
  3. 3.
    Dorigo M, Stützle T (2004) Ant colony optimization. The MIT Press Cambridge, Massachusetts London, EnglandCrossRefGoogle Scholar
  4. 4.
    Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2:353–373CrossRefGoogle Scholar
  5. 5.
    Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theoret Comput Sci 344:243–278MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cheng TF, Chun TW, Ching TC (2004) A new hybrid heuristic approach for solving large traveling salesman problem. Inf Sci 166:67–81Google Scholar
  7. 7.
    Lu GC, Morton D, Wu HM, Myler P (1999) Genetic algorithm modelling and solution of inspection path planning on a coordinate measuring machine (CMM). Int J Adv Manuf Technol 15:409–416CrossRefGoogle Scholar
  8. 8.
    Liangsheng Q, Guanhua X, Guohua W (1998) Optimization of the measuring path on a coordinate measuring machine using genetic algorithms. Measurement 23:159–170CrossRefGoogle Scholar
  9. 9.
    Moroni G, Petro S (2013) Inspection strategies and multiple geometric tolerances. Proc. CIRP 10:54–60CrossRefGoogle Scholar
  10. 10.
    Pellitero MS, Barreiro J, Cuesta E, Alvarez JB (2011) A new process-based ontology for KBE system implementation: application to inspection process planning. Int J Adv Manuf Technol 57:325–339CrossRefGoogle Scholar
  11. 11.
    Stojadinovic S, Majstorovic V (2012) Towards the development of feature–based ontology for inspection planning system on CMM. J Mach Eng 12(1):89–98Google Scholar
  12. 12.
    Stojadinovic S, Majstorovic V (2014) Developing engineering ontology for domain coordinate metrology. FME Trans 42(3):249–255CrossRefGoogle Scholar
  13. 13.
    Majstorovic V, Stojadinovic S, Sibalija T (2015) Development of a knowledge base for the planning of prismatic parts inspection on CMM. Acta IMEKO 4(2):10–17CrossRefGoogle Scholar
  14. 14.
    Weckenmann A, Werner T (2010) Holistic qualification in manufacturing metrology by enhancing knowledge exchange among different user groups. Metrol Meas Syst 17(1):17–26CrossRefGoogle Scholar
  15. 15.
    Myeong CW, Honghee L, Gil YS, Jinhwa C (2005) A feature–based inspection planning system for coordinate measuring machines. Int J Adv Manuf Technol 26:1078–1087CrossRefGoogle Scholar
  16. 16.
    Kramer TR, Huang H, Messina E, Proctor FM, Scott H (2001) A feature – based inspection and machining system. Comput Aided Des 33(9):653–669Google Scholar
  17. 17.
    Kamrani A, Nasr EA, Ahmari AA, Abdulhameed O, Mian SH (2014) Feature-based design approach for integrated CAD and computer-aided inspection planning. Int J Adv Manuf Technol 76(9–12):2159–2183Google Scholar
  18. 18.
    Lemu HG (2014) Current status and challenges of using geometric tolerance information in intelligent manufacturing systems. Adv Manuf 2:13–21CrossRefGoogle Scholar
  19. 19.
    Yuewei B, Shuangyu W, Kai L, Xiaogang W (2010) A strategy to automatically planning measuring path with CMM offline. In: International Conference on Mechanic Automation and Control Engineering (MACE), Wuhan, China, pp 3064–3067Google Scholar
  20. 20.
    Hussien HA, Youssefy AM, Shoukryz MK (2012) Automated inspection planning system for CMMs. In: Proceedings of International Conference on Engineering and Technology, Cairo, Egypt, pp 1–6Google Scholar
  21. 21.
    Zhao F, Xu X, Xie SQ (2009) Computer–aided inspection planning—the state of the art. Comput Ind 60(7):453–466CrossRefGoogle Scholar
  22. 22.
    Osanna HP (1997) Intelligent production metrology—a powerful tool for intelligent manufacturing. e&iElektrotechnik und Informationstechnik 114:162–168CrossRefGoogle Scholar
  23. 23.
    Sladek J, Sitnik R, Kupiec M, Błaszczyk P (2010) The hybrid coordinate measurement system as a response to industrial requirements. Metrol Meas Syst 17(1):109–118CrossRefGoogle Scholar
  24. 24.
    Sładek J, Gąska A, Olszewska M, Kupiec R, Krawczyk M (2013) Virtual coordinate measuring machine built using laser tracer system and spherical standard. Metrol Meas Syst 20(1):77–86CrossRefGoogle Scholar
  25. 25.
    Stojadinovic S, Majstorovic V, Durakbasa N, Sibalija T (2016) Ants colony optimization of the measuring path of prismatic parts on a CMM. Metrol. Measur Syst 23(1):119–132CrossRefGoogle Scholar
  26. 26.
    Lee G, Mou J, Shen Y (1997) Sampling strategy design for dimensional measurement of geometric features using coordinate measuring machine. Int J Mach Tools Manufact 37(7):917–934CrossRefGoogle Scholar
  27. 27.
    Stojadinovic S, Majstorovic V (2015) A feature – based path planning for inspection prismatic parts on CMM, XXI IMEKO World Congress “Measurement in Research and Industry. Prague, Czech Republic, IMEKO, pp 1551–1556Google Scholar
  28. 28.
    Schmitt R, Zheng H, Zhao X, Konig N, Coelho RR (2009) Application of ant colony optimization to Inspection Planning. In: International conference on computational intelligence for measurement systems and applications pp 71–75. IEEE, Hong Kong, ChinaGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Slavenko M. Stojadinović
    • 1
    Email author
  • Vidosav D. Majstorović
    • 2
  1. 1.Department of Production Engineering, Faculty of Mechanical EngineeringUniversity of BelgradeBelgradeSerbia
  2. 2.Department of Production Engineering, Faculty of Mechanical EngineeringUniversity of BelgradeBelgradeSerbia

Personalised recommendations