The Model of Probe Configuration and Setup Planning for Inspection of PMPs Based on GA

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


This chapter presents an approach of probe configuration and setup planning for inspection of PMPs. The developed model is composed of two main parts: the analysis of PMP setups and the probe configuration for inspection on a CMM. A set of possible PMP setups and probe configurations for two types of sensors (probe star and probe head) is reduced to optimal number using a modified, current GA-based methodology. For each part setup, the optimal probe configuration and optimal point-to-point measuring path are possible to obtain. The advantage of the model is reduction of the total measurement time as well as elimination of errors due to human factor (minimising human involvement) through intelligent planning of probe configuration and part setup. This setup model can be applied not only for inspection planning on a CMM but also for the setup of prismatic parts machining on machining centres.


  1. 1.
    Stojadinovic S, Majstorovic V, Durakbasa N, Sibalija T (2016) Towards an intelligent approach for CMM inspection planning of prismatic parts. Measurement 92:326–339CrossRefGoogle Scholar
  2. 2.
    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
  3. 3.
    Stojadinovic S, Majstorovic V (2014) Developing engineering ontology for domain coordinate metrology. FME Trans 42(3):249–255CrossRefGoogle Scholar
  4. 4.
    Zhao Y, Xu X, Kramer T, Proctor F, Horst J (2011) Dimensional metrology interoperability and standardization in manufacturing systems. Comput Stand Interfaces 33(6):541–555CrossRefGoogle Scholar
  5. 5.
    ElMaraghy HA, Gu PH (1987) Expert system for inspection planning. Ann CIRP 36(1):85–89CrossRefGoogle Scholar
  6. 6.
    Hussien AH, Youssefy MA, Shoukryz KM (2012) Automated inspection planning system for CMMs. In: Proceedings of the international conference on engineering and technology. IEEE, Cairo, pp 1–6Google Scholar
  7. 7.
    Limaiem A, ElMaraghy AH (1998) Automatic path planning for coordinate measuring machine. In: Proceedings of the 1998 IEEE, international conference on robotics and automation, Leuven, Belgium, pp 887–892Google Scholar
  8. 8.
    Zhao H, Kruth JP, Gestel NV, Boeckmans B, Bleys P (2012) Automated dimensional inspection planning using the combination of laser scanner and tactile probe. Measurement 45:1057–1066CrossRefGoogle Scholar
  9. 9.
    Ravishankar S, Dutt HNV, Gurumoorthy B (2010) Automated inspection of aircraft parts using a modified ICP algorithm. Int J Adv Manuf Technol 46:227–236CrossRefGoogle Scholar
  10. 10.
    Chang HC, Lin AC (2010) Automatic inspection of turbine blades using 5-axis coordinate measurement machine. Int J Comput Integr Manuf 23(12):1071–1081CrossRefGoogle Scholar
  11. 11.
    Chang HC, Lin AC (2011) Five-axis automated measurement by coordinate measuring machine. Int J Adv Manuf Technol 55:657–673CrossRefGoogle Scholar
  12. 12.
    Yau HT, Menq CH (2005) Automated CMM path planning for dimensional inspection of dies and molds having complex surface. Int J Mach Tools Manuf 35(6):861–876CrossRefGoogle Scholar
  13. 13.
    Zhang SG, Ajmal A, Wootton J, Chisholm A (2000) A feature based inspection process planning system for co-ordinate measuring machine (CMM). J Mater Process Technol 107:111–118CrossRefGoogle Scholar
  14. 14.
    Germani M, Mandorli F, Mengoni M, Raffaeli R (2010) CAD-based environment to bridge the gap between product design and tolerance control. Precis Eng 34:7–15CrossRefGoogle Scholar
  15. 15.
    Roy U, Xu Y, Wang L (1994) Development of an intelligent inspection planning system in an object oriented programming environment. Comput Integr Manuf Syst 7(4):240–246CrossRefGoogle Scholar
  16. 16.
    Stojadinovic S, Majstorović V (2012) Towards the development of feature—based ontology for inspection planning system on CMM. J Mach Eng 12(1):89–98Google Scholar
  17. 17.
    Ziemian CW, Medeiros DJ (1997) Automated feature accessibility for inspection on a coordinate measuring machine. Int J Prod Res 35(10):2839–2856CrossRefGoogle Scholar
  18. 18.
    Chiang YM, Chen FL (1999) CMM probing accessibility in a single slot. Int J Adv Manuf Technol 15:261–267CrossRefGoogle Scholar
  19. 19.
    Spitz NS, Spyridi JA, Requicha GAA (1999) Accessibility analysis for planning of dimensional inspection with coordinate measuring machines. IEEE Trans Robot Autom 15(4):714–722CrossRefGoogle Scholar
  20. 20.
    Alvarez JB, Fernandez P, Rico CJ, Mateos S, Suarez MC (2008) Accessibility analysis for automatic inspection in CMMs by using bounding volume hierarchies. Int J Prod Res 46(20):5797–5826CrossRefGoogle Scholar
  21. 21.
    Rico JC, Valino G, Mateous S, Cuesta E, Suarez CM (2002) Accessibility analysis for star probes in automatic inspection of rotational parts. Int J Prod Res 40(6):1493–1523CrossRefGoogle Scholar
  22. 22.
    Limaiem A, Maraghy HE (1997) A general method for analysing the accessibility of features using concentric spherical shells. Int J Adv Manuf Technol 13:101–108CrossRefGoogle Scholar
  23. 23.
    Jackman J, Park K-D (1998) Probe orientation for coordinate measuring machine systems using design models. Robot Comput Integr Manuf 14:229–236CrossRefGoogle Scholar
  24. 24.
    Ziemian W, Medeiros JD (1998) Automating probe selection and part setup planning for inspection on a coordinate measuring machine. Int J Comput Integr Manuf 11(5):448–460CrossRefGoogle Scholar
  25. 25.
    Lai JY, Chen KJ (2007) Localization of parts with irregular shape for CMM inspection. Int J Adv Manuf Technol 32:1188–1200CrossRefGoogle Scholar
  26. 26.
    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
  27. 27.
    Liangsheng Q, Guanhua X, Guohua W (1998) Optimization of the measuring path on a coordinate measuring machine using genetic algorithms. Measurement 23:59–170Google Scholar
  28. 28.
    Rice O, Nyman R (2013) Efficiently vectorized code for population based optimization algorithms. UCL Department of Computer Science. Research NoteGoogle 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