Skip to main content
SpringerLink
Log in

Boundary construction method of collision avoidance for conventional cutters

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

Abstract

Machine parts are increasingly adopting complex and free-form surface structures to achieve good performance. In this context, technology for collision avoidance is paramount for ensuring that cutters and machining parts do not collide with each other during machining. Therefore, a boundary construction method for obtaining cutter feasible regions is proposed in this study. To ensure that our algorithm is universal and applicable to all conventional cutters, we chose the round nose cutter as the base model. The fixed point of the cutter was analyzed with respect to the cutter contact point, and a hierarchical bounding box was established for the cutter, spindle, and end-effector. Accordingly, the construction methods of the global collision boundary and the local collision boundary were derived, and both were integrated into the feasible region of the cutter orientation. Finally, a marine propeller is taken as an example to verify the effectiveness of the algorithm.

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
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

Similar content being viewed by others

Data availability

The manuscript has no associated data.

Code availability

Not applicable.

References

  1. Janssen A, Leever S (2017) Propeller manufacture and tolerances. In: Carlton J, Jukes P Choo YS (eds) Encyclopedia of maritime and offshore engineering. Wiley, New York, pp 1–13. https://doi.org/10.1002/9781118476406.emoe063

  2. Reddy GK, Sravanthhi B (2019) Design and analysis of a propeller blade used for marine engine. Int J Sci Res Sci Eng Technol 6:440–445. https://doi.org/10.32628/IJSRSET196179

    Article  Google Scholar 

  3. Rajain K, Sliusarenko O, Bizzarri M, Bartoň M (2022) Curve-guided 5-axis CNC flank milling of free-form surfaces using custom-shaped tools. Comput Aided Geom D 94:102082. https://doi.org/10.1016/j.cagd.2022.102082

    Article  MathSciNet  MATH  Google Scholar 

  4. Lu YA, Ding Y, Wang C, Zhu L (2019) Tool path generation for five-axis machining of blisks with barrel cutters. Int J Prod Res 57:1300–1314. https://doi.org/10.1080/00207543.2018.1470344

    Article  Google Scholar 

  5. Tang TD (2014) Algorithms for collision detection and avoidance for five-axis NC machining: a state of the art review. Comput Aided Design 51:1–17. https://doi.org/10.1016/j.cad.2014.02.001

    Article  Google Scholar 

  6. Ezair B, Elber G (2018) Automatic generation of globally assured collision free orientations for 5-axis ball-end tool-paths. Comput Aided Design 102:171–181. https://doi.org/10.1016/j.cad.2018.04.011

    Article  Google Scholar 

  7. Wang X, Wang M, Li C (2009) Research on collision detection algorithm based on AABB. 2009 Fifth International Conference on Natural Computation 6:422–424. https://doi.org/10.1109/ICNC.2009.196

  8. Li X, Ren J, Tang K, Zhou Y (2019) A tracking-based numerical algorithm for efficiently constructing the feasible space of tool axis of a conical ball-end cutter in five-axis machining. Comput Aided Design 117:102756. https://doi.org/10.1016/j.cad.2019.102756

    Article  Google Scholar 

  9. Faieghi M, Tutunea-Fatan OR, Eagleson R (2020) Parallelized collision detection with applications in virtual bone machining. Comput Meth Prog Bio 188:105263. https://doi.org/10.1016/j.cmpb.2019.105263

    Article  Google Scholar 

  10. Sosin B, Bartoň M, Elber G (2019) Accessibility for line-cutting in freeform surfaces. Comput Aided Design 114:202–214. https://doi.org/10.1016/j.cad.2019.05.014

    Article  Google Scholar 

  11. Ho S, Sarma S, Adachi Y (2001) Real-time interference analysis between a tool and an environment. Comput Aided Design 33:935–947. https://doi.org/10.1016/S0010-4485(00)00117-2

    Article  Google Scholar 

  12. Balasubramaniam M, Laxmiprasad P, Sarma S, Shaikh Z (2000) Generating 5-axis NC roughing paths directly from a tessellated representation. Comput Aided Design 32:261–277. https://doi.org/10.1016/S0010-4485(99)00103-7

    Article  Google Scholar 

  13. Nie Q, Zhao Y, Xu L, Li B (2020) A survey of continuous collision detection. In: Proc - 2020 2nd International Conference on Information Technology and Computer Application (ITCA). IEEE, pp 252–257. https://doi.org/10.1109/ITCA52113.2020.00061

  14. Tang TD, Bohez EL, Koomsap P (2007) The sweep plane algorithm for global collision detection with workpiece geometry update for five-axis NC machining. Comput Aided Design 39:1012–1024. https://doi.org/10.1016/j.cad.2007.06.004

    Article  Google Scholar 

  15. Mei KJ, Lee RS (2016) Collision detection for virtual machine tools and virtual robot arms using the shared triangles extended octrees method. Int J Comput Integ M 29:355–373. https://doi.org/10.1080/0951192X.2015.1033755

    Article  Google Scholar 

  16. Redon S, Kheddar A, Coquillart S (2002) Fast continuous collision detection between rigid bodies. Comput Graph Forum 21:279–287. https://doi.org/10.1111/1467-8659.t01-1-00587

    Article  Google Scholar 

  17. Ding S, Mannan MA, Poo AN (2004) Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces. Comput Aided Design 36:1281–1294. https://doi.org/10.1016/S0010-4485(03)00109-X

    Article  Google Scholar 

  18. Liang C, Liu X (2015) The research of collision detection algorithm based on separating axis theorem. Int J Sci 2:110–114

    Google Scholar 

  19. Liang F, Kang C, Fang F (2021) A review on tool orientation planning in multi-axis machining. Int J Prod Res 59:5690–5720. https://doi.org/10.1080/00207543.2020.1786187

    Article  Google Scholar 

  20. Wang S, Geng L, Zhang Y, Liu K, Ng T (2016) Chatter-free cutter postures in five-axis machining. P I Mech Eng B J Eng 230:1428–1439. https://doi.org/10.1177/0954405415615761

    Article  Google Scholar 

  21. Lee YS, Chang TC (1995) 2-Phase approach to global interference avoidance in five-axis machining. Comput Aided Design 27:715–729

    Article  MATH  Google Scholar 

  22. Chuang LC, Young HT (2007) Integrated rough machining methodology for centrifugal impeller manufacturing. Int J Adv Manuf Tech 34:1062–1071. https://doi.org/10.1007/s00170-006-0675-3

    Article  Google Scholar 

  23. Lauwers B, Dejonghe P, Kruth JP (2003) Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation. Comput Aided Design 35:421–432. https://doi.org/10.1016/S0010-4485(02)00045-3

    Article  Google Scholar 

  24. Morishige K, Kase K, Takeuchi Y (1997) Collision-free tool path generation using 2-dimensional C-space for 5-axis control machining. Int J Adv Manuf Tech 13:393–400. https://doi.org/10.1007/BF01179033

    Article  Google Scholar 

  25. Mi Z, Yuan CM, Ma X, Shen LY (2017) Tool orientation optimization for 5-axis machining with C-space method. Int J Adv Manuf Tech 88:1243–1255. https://doi.org/10.1007/s00170-016-8849-0

    Article  Google Scholar 

  26. Yuan C, Mi Z, Jia X, Lin F, Shen L (2021) Tool orientation optimization and path planning for 5-axis machining. J Syst Sci Complex 34:83–106. https://doi.org/10.1007/s11424-020-9270-1

    Article  Google Scholar 

  27. Edelsbrunner H, Mücke EP (1994) Three-dimensional alpha shapes. ACM Trans Graphic 13:43–72. https://doi.org/10.1145/174462.156635

    Article  MATH  Google Scholar 

  28. Giesen J, Cazals F, Pauly M, Zomorodian A (2006) The conformal alpha shape filtration. Visual Comput 22:531–540. https://doi.org/10.1007/s00371-006-0027-1

    Article  Google Scholar 

  29. Hakopian H, Mushyan G (2015) On multivariate segmental interpolation problem. Int J Ap Mat Com Pol 1:19–29

    MathSciNet  MATH  Google Scholar 

  30. Fritsch FN, Carlson RE (1980) Monotone piecewise cubic interpolation. SIAM J Numer Anal 17:238–246. https://doi.org/10.1137/0717021

    Article  MathSciNet  MATH  Google Scholar 

  31. Kaladari AK, Chanamala R, Rao KV, Murthy BSN (2019) Experimental studies of machining parameters on surface roughness, flank wear, cutting forces and work piece vibration in boring of AISI 4340 steels: modelling and optimization approach. SN Appl Sci 1:1–12. https://doi.org/10.1007/s42452-018-0026-7

    Article  Google Scholar 

  32. Rao KV, Murthy BSN, Rao MN (2015) Experimental study on surface roughness and vibration of workpiece in boring of AISI 1040 steels. P I Mech Eng B-J Eng 229:703–712. https://journals.sagepub.com/doi/abs/10.1177/0954405414531247

  33. Rao KV, Murthy P, Vidhu KP (2017) Assignment of weightage to machining characteristics to improve overall performance of machining using GTMA and utility concept. CIRP J Manuf Sci Tec 18:152–158. https://www.sciencedirect.com/science/article/abs/pii/S1755581717300019. Accessed 2022-11-01

Download references

Funding

This work was supported by the National Natural Science Foundation of China (Grant number 51975157). Author Rui Wang has received this research support.

Author information

Authors and Affiliations

  1. School of Mechatronics Engineering, Harbin Institute of Technology, 92 West Dazhi Street, Harbin, China

    Xiangyu Guo & Shisheng Zhong

  2. Weihai Key Laboratory of Intelligent Operation and Maintenance, Harbin Institute of Technology, Weihai, China

    Xiangyu Guo, Rui Wang & Shisheng Zhong

  3. School of Ocean Engineering, Harbin Institute of Technology, 2 Wenhuaxi Road, Weihai, China

    Rui Wang, Yuhao Ge & Lingyu Yue

Authors
  1. Xiangyu Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shisheng Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuhao Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lingyu Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. Material preparation and data collection were performed by Yuhao Ge and Lingyu Yue. The first draft of the manuscript and data analysis were performed by Xiangyu Guo and Rui Wang. The writing—reviewing and editing was performed by Shisheng Zhong. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Shisheng Zhong.

Ethics declarations

Ethics approval

This work does not include human and animal; hence, ethical approval from any committee is not required.

Consent to participate

The authors declare that they all consent to participate this research.

Consent for publication

The authors declare that they all consent to publish the manuscript.

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

Guo, X., Wang, R., Zhong, S. et al. Boundary construction method of collision avoidance for conventional cutters. Int J Adv Manuf Technol 127, 65–80 (2023). https://doi.org/10.1007/s00170-023-11419-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-023-11419-9

Keywords

Search

Navigation