2022, issue 4, p. 33-44

Received 06.12.2022; Revised 18.12.2022; Accepted 20.12.2022

Published 29.12.2022; First Online 28.02.2023

https://doi.org/10.34229/2707-451X.22.4.3

Previous  |  FULL TEXT (in Ukrainian)  |  Next

 

UDC 621.7/.9:004.946

Mathematical Model and Solution Algorithm for Virtual Localization Problem

Sergiy Plankovskyy 1 ORCID ID favicon Big,   Yevgen Tsegelnyk 1 ORCID ID favicon Big,   Oleksandr Pankratov 2 ORCID ID favicon Big,   Tetyana Romanova 2 * ORCID ID favicon Big,   Serhiy Maximov 2,   Volodymyr Kombarov 1 ORCID ID favicon Big

1 O.M. Beketov National University of Urban Economy in Kharkiv, Ukraine

2 Anatolii Pidhornyi Institute of Mechanical Engineering Problems of the NAS of Ukraine, Kharkiv

* Correspondence: This email address is being protected from spambots. You need JavaScript enabled to view it.

 

Introduction. The optimization placement problem refereed to virtual localization is studied. This problem is motivated by the need to optimize the production of parts from near-net shape blanks using CNC machines. The known algorithms for solving the virtual localization problem come down to determining the location parameters of the part CAD model inside the point cloud obtained by scanning the workpiece surface. The main disadvantage of such algorithms is the use of criteria that are insensitive to the intersection of the surfaces of the part and the workpiece. In order to prevent such errors in production conditions, it is necessary to involve a human operator in conducting operations based on virtual localization. In this way, the virtual localization problem of complex shape objects is of paramount importance.

The purpose of the paper is to propose a new approach for solving the virtual localization problem.

Results. A new mathematical model of the virtual localization problem based on the phi-function technique is proposed. We developed a solution strategy that combines algorithm of generating feasible starting points with non-linear optimization procedure. The testing of the proposed approach was carried out for a two-dimensional case. The computational results illustrated with graphical illustrations are provided that show the efficiency of the proposed algorithm.

Conclusions. The obtained results show that the use of the phi-functions technique prevents the occurrence of erroneous solutions with the intersection of the workpiece surfaces. An algorithm for solving the problem of virtual localization in a two-dimensional formulation for the case when the part and the workpiece are convex polygons has been developed. For the considered test problems, the solution time did not exceed 2.5 sec, which fully meets the requirements of industrial use. In the future, it is planned to extend the proposed method to the cases when the CAD model of the part has an arbitrary shape and is formed by Boolean operations on geometric primitives.

 

Keywords: polygonal domain, phi-function technique, virtual localization, CNC machining.

 

Cite as: Plankovskyy S., Tsegelnyk Y., Pankratov O., Romanova T., Maximov S., Kombarov V. Mathematical Model and Solution Algorithm for Virtual Localization Problem. Cybernetics and Computer Technologies. 2022. 4. P. 33–44. (in Ukrainian) https://doi.org/10.34229/2707-451X.22.4.3

 

References

           1.     Marini D., Cunningham D., Corney J.R. Near net shape manufacturing of metal: a review of approaches and their evolutions. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. 2018. 232 (4). P. 650–669. https://doi.org/10.1177/0954405417708220

           2.     Riveiro A., del Val J., Comesaña R., et al. Laser additive manufacturing processes for near net shape components. In: Gupta K. (eds.) Near Net Shape Manufacturing Processes. MFMT. Springer, Cham, 2019. P. 105–141. https://doi.org/10.1007/978-3-030-10579-2_5

           3.     Kombarov V., Sorokin V., Tsegelnyk Y., et al. Numerical control of machining parts from aluminum alloys with sticking minimization. International Journal of Mechatronics and Applied Mechanics. 2021. 9. P. 209–216. https://doi.org/10.17683/IJOMAM/ISSUE9.30

           4.     Bi Q., Huang N., Zhang S., et al. Adaptive machining for curved contour on deformed large skin based on on-machine measurement and isometric mapping. International Journal of Machine Tools and Manufacture. 2019. 136. P. 34–44. https://doi.org/10.1016/j.ijmachtools.2018.09.001

           5.     Del Sol I., Rivero A., López de Lacalle L.N., Gamez A.J. Thin-wall machining of light alloys: A review of models and industrial approaches. Materials. 2019. 12 (12). Art. No. 2012. https://doi.org/10.3390/ma12122012

           6.     Wu D., Wang H., Peng J., et al. Analysis of machining deformation for adaptive CNC machining technology of near-net-shaped jet engine blade. The International Journal of Advanced Manufacturing Technology. 2019. 104 (9). P. 3383–3400. https://doi.org/10.1007/s00170-019-03898-6

           7.     Denkena B., Boess V., Nespor D., et al. Engine blade regeneration: A literature review on common technologies in terms of machining. The International Journal of Advanced Manufacturing Technology. 2015. 81 (5). P. 917–924. https://doi.org/10.1007/s00170-015-7256-2

           8.     Zhao Y., Sun J., Li J., et al. Remanufacturing of compressor blade by laser direct metal deposition and subsequent multi-axis milling. In: International Congress on Applications of Lasers & Electro-Optics. Laser Institute of America, 2015. 2015. P. 748–753. https://doi.org/10.2351/1.5063225

           9.     Gradl P.R. Rapid fabrication techniques for liquid rocket channel wall nozzles. In: 52nd AIAA/SAE/ASEE Joint Propulsion Conference. AIAA, 2016. No. 4771. https://doi.org/10.2514/6.2016-4771

       10.     Kovalenko A.N., Kirsanov D.V., Mirosidi N.A., et al. Development of nozzle blocks new manufacturing technology without blazing. Space Technology. Missile Armaments. 2018. 2. С. 68–75. (in Russian) https://doi.org/10.33136/stma2018.02.068

       11.     Plankovskyy S., Tsegelnyk Y., Myntiuk V., et al. Method of parts virtual localization for near shape blanks. Aerospace Technic and Technology. 2020. 4 (164). С. 74–82. (in Ukrainian) https://doi.org/10.32620/aktt.2020.4.09

       12.     Shen B., Huang G., Mak K., Wang X. A best-fitting algorithm for optimal location of large-scale blanks with free-form surfaces. Journal of Materials Processing Technology. 2003. 139. P. 310–314. https://doi.org/10.1016/S0924-0136(03)00241-3

       13.     Sun Y., Wang X., Guo D., Liu J. Machining localization and quality evaluation of parts with sculptured surfaces using SQP method. The International Journal of Advanced Manufacturing Technology. 2009. 42 (11). P. 1131–1139. https://doi.org/10.1007/s00170-008-1673-4

       14.     Mehrad V., Xue D., Gu P. Robust localization to align measured points on the manufactured surface with design surface for freeform surface inspection. Computer-Aided Design. 2014. 53. P. 90–103. https://doi.org/10.1016/j.cad.2014.04.003

       15.     Plankovskyy S., Nikolaev A., Shypul O., et al. Balance layout problem with the optimized distances between objects. In: Vasant P., et al. (eds.) Data Analysis and Optimization for Engineering and Computing Problems. EAISICC. Springer, Cham, 2020. P. 85–93. https://doi.org/10.1007/978-3-030-48149-0_7

       16.     Besl P.J., McKay N.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992. 14 (2). P. 239–256. https://doi.org/10.1109/34.121791

       17.     Du S., Xu Y., Wan T., et al. Robust iterative closest point algorithm based on global reference point for rotation invariant registration. PLoS One. 2017. 12 (11). Art. No. e0188039. https://doi.org/10.1371/journal.pone.0188039

       18.     Lin C., Tai Y., Lee J., Chen Y. A novel point cloud registration using 2D image features. EURASIP Journal on Advances in Signal Processing. 2017. 2017. Art. No. 5. https://doi.org/10.1186/s13634-016-0435-y

       19.     Bentley J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM. 1975. 18 (9). P. 509–517. https://doi.org/10.1145/361002.361007

       20.     Orazi L., Tani G. Geometrical inspection of designed and acquired surfaces. The International Journal of Advanced Manufacturing Technology. 2007. 34 (1). P. 149–155. https://doi.org/10.1007/s00170-006-0587-2

       21.     Ko K.H., Maekawa T., Patrikalakis N.M. An algorithm for optimal free-form object matching. Computer-Aided Design. 2003. 35 (10). P. 913–923. https://doi.org/10.1016/S0010-4485(02)00205-1

       22.     Mora H., Mora-Pascual J.M., Garcia-Garcia A., Martinez-Gonzalez P. Computational analysis of distance operators for the iterative closest point algorithm. PloS One. 2016. 11 (10). Art. No. e0164694. https://doi.org/10.1371/journal.pone.0164694

       23.     Zhu L., Xiong Z., Ding H., Xiong Y. A distance function based approach for localization and profile error evaluation of complex surface. Journal of Manufacturing Science and Engineering. 2004. 126 (3). P. 542–554. https://doi.org/10.1115/1.1763186

       24.     Zhu L., Zhang X., Ding H., Xiong Y. Geometry of signed point-to-surface distance function and its application to surface approximation. Journal of Computing and Information Science in Engineering. 2010. 10 (4). Art. No. 041003. https://doi.org/10.1115/1.3510588

       25.     Sun Y., Xu J., Guo D., Jia Z. A unified localization approach for machining allowance optimization of complex curved surfaces. Precision Engineering. 2009. 33 (4). P. 516–523. https://doi.org/10.1016/j.precisioneng.2009.02.003

       26.     Chatelain J. F., Fortin C. A balancing technique for optimal blank part machining. Precision Engineering. 2001. 25 (1). P. 13–23. https://doi.org/10.1016/S0141-6359(00)00050-7

       27.     Chatelain J.F. A level-based optimization algorithm for complex part localization. Precision Engineering. 2005. 29 (2). P. 197–207. https://doi.org/10.1016/j.precisioneng.2004.07.002

       28.     Petrakov Y., Shuplietsov D. Contour milling programming technology for virtual basing on a CNC machine. Eastern-European Journal of Enterprise Technologies. 2019. 2 (1). P. 54–60. https://doi.org/10.15587/1729-4061.2019.162673

       29.     Petrakov Y., Shuplietsov D. Programming of adaptive machining for end milling. Mechanics and Advanced Technologies. 2017. 1 (79). P. 34–40. https://doi.org/10.20535/2521-1943.2017.79.97342

       30.     Stoyan Y., Pankratov A., Romanova T. Placement problems for irregular objects: Mathematical modeling, optimization and applications. In: Butenko S., Pardalos P., Shylo V. (eds.) Optimization Methods and Applications. SOIA. 130. Springer, Cham, 2017. P. 521–559. https://doi.org/10.1007/978-3-319-68640-0_25

       31.     Dubynskyi V.M., Pankratov O.V., Romanova T.E., et al. Convex polygonal hull for a pair of irregular objects. Cybernetics and Computer Technologies. 2021. 2. P. 13–24. (in Ukrainian) https://doi.org/10.34229/2707-451X.21.2.2

       32.     Romanova T., Pankratov O., Litvinchev I., et al. Balanced circular packing problems with distance constraints. Computation. 2022. 10 (7). Art. No. 113. https://doi.org/10.3390/computation10070113

       33.     Wächter A., Biegler L.T. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming. 2006. 106 (1). P. 25–57. https://doi.org/10.1007/s10107-004-0559-y

 

 

ISSN 2707-451X (Online)

ISSN 2707-4501 (Print)

Previous  |  FULL TEXT (in Ukrainian)  |  Next

 

 

 

© Website and Design. 2019-2024,

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine,

National Academy of Sciences of Ukraine.