Skip to main content
SpringerLink
Log in

A two-module automated scanning inspection planning methodology for hole features on image measuring instrument

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Quality inspection of the holes is commonly indispensable, as the resulting geometrical errors severely affect the functionality and assembly of the parts. Until now, most machine vision systems have employed a single-camera to obtain the entire contour of an object, but it is of great challenge to ensure high accuracy. This paper proposes a new path-planning strategy in two steps: local path planning (LPP) and global path optimization (GPO). Instead of using a single-camera to acquire the complete contour of a single hole, the moving measurement captures multiple continuous and non-repetitive local contours, improving the resolution of the measured contours. To ensure that the imaging probe avoids interfering with the workpiece during the motion, a dynamic collision detection is used to generate a collision-free path. For multi-hole measurements, a shortest collision-free path algorithm (SCFPA) is proposed to transform the traversal problem of multiple features into a generalized traveling salesman problem (GTSP) and obtain the shortest collision-free path by substituting the collision-free distance into the improved simulated annealing algorithm (ISA). To conduct measurements more accurately and reduce the uncertainty caused by geometric errors, a geometric error model was established, and the nine-line method was utilized to identify error terms. The experimental results show that the proposed measurement method can not only reconstruct the whole 2D hole profile with high-precision but also effectively minimize the inspection path, ensuring the safety of the working process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Algorithm 1
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig.16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Zhang JZ, Chen JC (2009) Surface roughness optimization in a drilling operation using the Taguchi design method. Mater Manuf Process 24(4):459–467. https://doi.org/10.1080/10426910802714399

    Article  MathSciNet  Google Scholar 

  2. Srinivasu DS, Venkaiah N (2017) Minimum zone evaluation of roundness using hybrid global search approach. Int J Adv Manuf Technol 92(5-8):2743–2754. https://doi.org/10.1007/s00170-017-0325-y

    Article  Google Scholar 

  3. Wang WZ, DeRose T, Deng N, Xin BJ (2020) Sequential detection of image defects for patterned fabrics. IEEE ACCESS 8:74751–174762. https://doi.org/10.1109/ACCESS.2020.3024695

    Article  Google Scholar 

  4. Xiang R, He W, Zhang X, Wang D, Shan Y (2018) Size measurement based on a two-camera machine vision system for the bayonets of automobile brake pads. Measurement 122:106–116. https://doi.org/10.1016/j.measurement.2018.03.017

    Article  Google Scholar 

  5. Peng G, Zhang Z, Li W (2016) Computer vision algorithm for measurement and inspection of O-rings. Measurement 94:828–836. https://doi.org/10.1016/j.measurement.2016.09.012

    Article  Google Scholar 

  6. Liu B, Yang YQ, Wang SS, Bai Y, Yang YD, Zhang JX (2020) An automatic system for bearing surface tiny defect detection based on multi-angle illuminations. Optik 208:164517. https://doi.org/10.1016/j.ijleo.2020.164517

    Article  Google Scholar 

  7. Ye J-H, Hsu Q-C (2018) Automatic optical apparatus for inspecting bearing assembly defects. Sens Mater 30(11):2637–2652. https://doi.org/10.18494/SAM.2018.2113

    Article  Google Scholar 

  8. Liu DL, Zheng P, Cao MY, Yin HT, Xu YJ, Zhang LN (2021) A new method of roundness error evaluation based on twin support vector machines. Measure Sci Technol 32(7):075008. https://doi.org/10.1088/1361-6501/abe5e5

    Article  Google Scholar 

  9. Xiao GF, Li YT, Xia QX, Cheng XQ, Chen WP (2021) Research on the on-line dimensional accuracy measurement method of conical spun workpieces based on machine vision technology. Measurement 148:106881. https://doi.org/10.1016/j.measurement.2019.106881

    Article  Google Scholar 

  10. Dang AT, Hsu QC, Truong TT (2021) A simple method for dimensional measurement of ring-shaped objects using image processing technique. Int J Adv Manuf Technol 115(12-15):3657–3678. https://doi.org/10.1007/s00170-021-07416-5

    Article  Google Scholar 

  11. Volgenant T, Jonker R (1982) A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation. Eur J Oper Res 9(1):83–89. https://doi.org/10.1016/0377-2217(82)90015-7

    Article  MathSciNet  MATH  Google Scholar 

  12. Ezugwu AE, Adewumi AO, Frîncu ME (2017) Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem. Expert Syst Appl 77:189–210. https://doi.org/10.1016/j.eswa.2017.01.053

    Article  Google Scholar 

  13. Tsagaris A, Mansour G (2019) Path planning optimization for mechatronic systems with the use of genetic algorithm and ant colony. IOP Conf Ser Mater Sci Eng 564:12051. https://doi.org/10.1088/1757-899X/564/1/012051

    Article  Google Scholar 

  14. Lu CG, Morton D, Wang Z, Myler P, Wu MH (1995) A genetic algorithm (GA) solution of inspection path planning system for multiple tasks inspection on co-ordinate measuring machine (CMM). In: IET Conference Proceedings, pp 436–441. https://doi.org/10.1049/cp:19951088

    Chapter  Google Scholar 

  15. Hesgaun K (2015) Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm. Math Program Comput 7(3):269–287. https://doi.org/10.1007/s12532-015-0080-8

    Article  MathSciNet  MATH  Google Scholar 

  16. Cheikhrouhou O, Khoufi I (2021) A comprehensive survey on the multiple traveling salesman problem: applications, approaches and taxonomy. Comp Sci Rev 40:10036. https://doi.org/10.1016/j.cosrev.2021.100369

    Article  MathSciNet  MATH  Google Scholar 

  17. Li YM, Zeng L, Tang K, Xie C (2020) Orientation-point relation based inspection path planning method for 5-axis OMI system. Robot Comput Integr Manuf 61:101827. https://doi.org/10.1016/j.rcim.2019.101827

    Article  Google Scholar 

  18. Zhao HB, Kruth JP, Van-Gestel N, Boeckmans B, Bleys P (2012) Automated dimensional inspection planning using the combination of laser scanner and tactile probe. Measurement 45(5):1057–1066. https://doi.org/10.1016/j.measurement.2012.01.037

    Article  Google Scholar 

  19. Lin ZC, Chen CC (2001) Collision-free path planning for coordinate measurement machine probe. Int J Prod Res 39(9):1969–1992. https://doi.org/10.1080/00207540110034607

    Article  MathSciNet  Google Scholar 

  20. Chen HF, Zhang S, Wang GY, Gao Y, Sun MY, Lu WG, Song HX, Shi ZY (2022) LASSO based compensation method for geometric errors of large coordinate measuring machine. Measurement 196:111157. https://doi.org/10.1016/j.measurement.2022.111157

    Article  Google Scholar 

  21. Zhang GX (1999) Coordinate measuring machines. Tianjin University Press, Tianjin

    Google Scholar 

  22. Gong LY (2019) Research on geometric precision compensation of NC machining tools based on modified 9-line method. IOP Conference Series: Mater Sci Eng 490(5):52025. https://doi.org/10.1088/1757-899X/490/5/052025

    Article  Google Scholar 

  23. Monnot J, Paschos VT, Toulouse S (2002) Approximation algorithms for the traveling salesman problem. Math Method Oper Res 56(3):387–405. https://doi.org/10.1007/s001860200239

    Article  MathSciNet  MATH  Google Scholar 

  24. Lee I, Lee KK, Sim O, Woo KS, Buyoun C, Oh J-H (2015) Collision detection system for the practical use of the humanoid robot. In: 2015 IEEE-RAS 15th Int Conf Humanoid Robot. IEEE, pp 972–976. https://doi.org/10.1109/HUMANOIDS.2015.7363487

  25. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680. https://doi.org/10.1126/science.220.4598.671

    Article  MathSciNet  MATH  Google Scholar 

  26. Hajad M, Tangwarodomnukun V, Jaturanonda C, Dumkum C (2019) Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search. Int J Adv Manuf Technol 103(1):781–792. https://doi.org/10.1007/s00170-019-03569-6

    Article  Google Scholar 

  27. Gioi RGV, Randall G (2017) A sub-pixel edge detector: an implementation of the Canny/Devernay algorithm. Image Processing On Line 7:347–372. https://doi.org/10.5201/ipol.2017.216

    Article  MathSciNet  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China [Grant Number 51275431], Sichuan Science and Technology Program [Grant Number 2021YFN0021], and Sichuan Province Information Application Support Software Engineering Technology Research Center Open Project [Grant Number 2021RJGC-Z01].

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, 610031, Sichuan, China

    Guangshuai Liu, Yuzhou Yang, Zuoxin Li & Xurui Li

  2. Sichuan Research & Design Institute of Agricultural Machinery, Chengdu, 610066, Sichuan, China

    Wenyu Yi

Authors
  1. Guangshuai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuzhou Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zuoxin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xurui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenyu Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Guangshuai Liu: supervision, project administration, writing-review and editing. Yuzhou Yang: methodology, writing-original draft, software. Zuoxin Li: software, validation, writing-review and editing. Xurui Li: writing-review and editing, project administration. Wenyu Yi: validation, project administration.

Corresponding author

Correspondence to Yuzhou Yang.

Ethics declarations

Ethics approval

The authors claim that there are no ethical issues.

Consent to participate

The authors claim that they agree to participate.

Consent for publication

The authors claim that they agree to publish.

Competing interests

The authors declare no competing interests.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, G., Yang, Y., Li, Z. et al. A two-module automated scanning inspection planning methodology for hole features on image measuring instrument. Int J Adv Manuf Technol 128, 3297–3316 (2023). https://doi.org/10.1007/s00170-023-12116-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-023-12116-3

Keywords

Search

Navigation