Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Select your language


Intelligent system for radio-surgical treatment planning using spheres placement optimization with overlaps

Chugay A.1, Starkova O.2, Yaskova Y.3
1 A. Pidhornyi Institute of Mechanical Engineering Problems of the National Academy of Sciences of Ukraine
1,2 Simon Kuznets Kharkiv National University of Economics
3 Medical Department (ML-108), V.N. Karazin Kharkiv National University
chugay.andrey80@gmail.com

Full text (PDF)

UDC: 519.85
Publication Language: English
Stuc. intelekt. 2023; 28(3):104-108

Abstract: In this study, we introduce a novel approach employing sphere placement with controlled overlaps to strategically position radiation shots within a three-dimensional tumor characterized as a convex polyhedral set. Our primary goal is to ensure optimal radiation dosage by managing sphere overlaps. We present a method that guides a systematic sphere placement procedure, utilizing predetermined sizes, to achieve a heightened filling coefficient within the tumor volume. Through the dense arrangement of these spheres, we effectively minimize uncovered regions, contributing to improved radiation coverage. The iterative packing process concludes upon reaching the threshold where no additional spheres can be accommodated, accounting for permissible overlaps. The proposed methodology embodies principles of an intelligent system, orchestrating the placement sequence to enhance treatment efficacy. A practical illustration is included to demonstrate the application of our approach.

Keywords: sphere, polyhedron, radio-surgical treatment, non-linear programming

References:

  1. Wang, J. (1999) Packing of Unequal Spheres and Automated Radiosurgical Treatment Planning. Journal of Combinatorial Optimization, 3, 453-463. doi: 10.1023/A:1009831621621.
  2. Mizuno, H., Saitoh, K., Silbert, L.E. (2020) Structural and mechanical characteristics of sphere packings near the jamming transition: From fully amorphous to quasiordered structures. Phys. Rev. Mater., 4(11), 115602. doi: 10.1103/ PhysRevMaterials.4.115602.
  3. Liberti, L., Maculan, N., Zhang, Y. (2009) Optimal configuration of gamma ray machine radiosurgery units: the sphere covering subproblem. Optim Lett 3, 109-121. doi: 10.1007/s11590-008-0095-4.
  4. Alhazmi, A., Semwal, S. (2019) ESP: euclidean spheres packing implementation for volume data using slicer3D. In: International Conference on Computer Graphics, Visualization, Computer Vision and Image Processing 2019. IADIS Press. doi: 10.33965/cgv2019_201906c060.
  5. Sutou, A., Dai, Y. (2002) Global Optimization Approach to Unequal Global Optimization Approach to Unequal Sphere Packing Problems in 3D. Journal of Optimization Theory and Applications, 114, 671-694. doi: 10.1023/A: 1016083231326.
  6. Iglesias-Ham, M., Kerber, M., Uhler, C. (2014) Sphere Packing with Limited Overlap. ArXiv, 1401.0468. doi: 10.48550/arXiv.1401.0468.

View full text (PDF)