Robust Radiotherapy Planning with Spatially Based Uncertainty Sets (2402.17040v2)
Abstract: Radiotherapy treatment planning is a challenging large-scale optimization problem plagued by uncertainty. Following the robust optimization methodology, we propose a novel, spatially based uncertainty set for robust modeling of radiotherapy planning, producing solutions that are immune to unexpected changes in biological conditions. Our proposed uncertainty set realistically captures biological radiosensitivity patterns that are observed using recent advances in imaging, while its parameters can be personalized for individual patients. We exploit the structure of this set to devise a compact reformulation of the robust model. We develop a row-generation scheme to solve real, large-scale instances of the robust model. This method is then extended to a relaxation-based scheme for enforcing challenging, yet clinically important, dose-volume cardinality constraints. The computational performance of our algorithms, as well as the quality and robustness of the computed treatment plans, are demonstrated on simulated and real imaging data. Based on accepted performance measures, such as minimal target dose and homogeneity, these examples demonstrate that the spatially robust model achieves almost the same performance as the nominal model in the nominal scenario, and otherwise, the spatial model outperforms both the nominal and the box-uncertainty models.
- Journal of the International Commission on Radiation Units and Measurements, 10(1):1–106, 04 2010.
- The use and qa of biologically related models for treatment planning: Short report of the TG-166 of the therapy physics committee of the AAPM. Medical physics, 39(3):1386–1409, 2012.
- Adjustable robust solutions of uncertain linear programs. Mathematical Programming, 99(2):351–376, 2004.
- Robust Optimization. Princeton University Press, 2009.
- S. M. Bentzen and V. Gregoire. Molecular imaging–based dose painting: a novel paradigm for radiation therapy prescription. In Seminars in radiation oncology, volume 21, pages 101–110. Elsevier, 2011.
- D. Bertsimas and M. Sim. The price of robustness. Operations research, 52(1):35–53, 2004.
- Robust management of motion uncertainty in intensity-modulated radiation therapy. Operations Research, 56(6):1461–1473, 2008.
- Algorithms and uncertainty sets for data-driven robust shortest path problems. European Journal of Operational Research, 274(2):671–686, 2019. ISSN 0377-2217. doi: https://doi.org/10.1016/j.ejor.2018.10.006. URL https://www.sciencedirect.com/science/article/pii/S0377221718308579.
- B. Choi and J. O. Deasy. The generalized equivalent uniform dose function as a basis for intensity-modulated treatment planning, 2002.
- Robust optimization for intensity modulated radiation therapy treatment planning under uncertainty. Physics in Medicine & Biology, 50(23):5463, 2006.
- The cancer imaging archive (TCIA): Maintaining and operating a public information repository. Journal of Digital Imaging, 26:1045–1057, 2013.
- P. Corazza. Introduction to metric-preserving functions. The American mathematical monthly, 106(4):309–323, 1999.
- Shared data for intensity modulated radiation therapy (IMRT) optimization research: the CORT dataset. GigaScience, 3(1), 12 2014. 2047-217X-3-37.
- J. O. Deasy. Multiple local minima in radiotherapy optimization problems with dose–volume constraints. Medical physics, 24(7):1157–1161, 1997.
- D. L. Donoho and M. Elad. Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization. Proceedings of the National Academy of Sciences, 100(5):2197–2202, 2003.
- Radiosurgery treatment planning via nonlinear programming. Annals of Operations Research, 119(1):247–260, 2003.
- Hypoxia and predicting radiation response. In Seminars in radiation oncology, volume 25, pages 260–272. Elsevier, 2015.
- Affinely adjustable robust optimization for radiation therapy under evolving data uncertainty via semi-definite programming. Optimization, pages 1–26, 2023.
- The use of the linear quadratic model in radiotherapy: a review. Australasian Physics & Engineering Sciences in Medicine, 24:132–146, 2001.
- Homogeneity index: An objective tool for assessment of conformal radiation treatments. Journal of medical physics/Association of Medical Physicists of India, 37(4):207, 2012.
- Radiation dose homogeneity and critical organs in radiotherapy treatment of prostate cancer. Radiation Physics and Chemistry, 178:109000, 2021. ISSN 0969-806X. doi: https://doi.org/10.1016/j.radphyschem.2020.109000. URL https://www.sciencedirect.com/science/article/pii/S0969806X20304606. The 2nd International Forum on Advances in Radiation Physics (IFARP-2).
- Robust pet-guided intensity-modulated radiation therapy. Medical physics, 42(8):4863–4871, 2015.
- Defining the hypoxic target volume based on positron emission tomography for image guided radiotherapy–the influence of the choice of the reference region and conversion function. Acta Oncologica, 56(6):819–825, 2017.
- A. Lorca and X. A. Sun. Adaptive robust optimization with dynamic uncertainty sets for multi-period economic dispatch under significant wind. IEEE Transactions on Power Systems, 30(4):1702–1713, 2014.
- M. Lubin and I. Dunning. Computing in operations research using julia. INFORMS Journal on Computing, 27(2):238–248, 2015.
- An integer programming approach for linear programs with probabilistic constraints. Mathematical programming, 122(2):247–272, 2010.
- S. McKeown. Defining normoxia, physoxia and hypoxia in tumours—implications for treatment response. The British journal of radiology, 87(1035):20130676, 2014.
- S. J. McMahon. The linear quadratic model: usage, interpretation and challenges. Physics in Medicine & Biology, 64(1):01TR01, 2018.
- A. Niemierko. Reporting and analyzing dose distributions: a concept of equivalent uniform dose. Medical physics, 24(1):103–110, 1997.
- O. Nohadani and A. Roy. Robust optimization with time-dependent uncertainty in radiation therapy. IISE Transactions on Healthcare Systems Engineering, 7(2):81–92, 2017.
- Worst case optimization: a method to account for uncertainties in the optimization of intensity modulated proton therapy. Physics in Medicine & Biology, 53(6):1689, 2008.
- A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer. Mathematical Programming, 101, 2004.
- Column generation for IMRT cancer therapy optimization with implementable segments. Annals of Operations Research, 148:65–79, 2006.
- A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. Physics in Medicine & Biology, 48(21):3521, 2003.
- A new linear programming approach to radiation therapy treatment planning problems. Operations Research, 54:201–216, 2006.
- Value of intermediate imaging in adaptive robust radiotherapy planning to manage radioresistance. Annals of Operations Research, pages 1–22, 2022.
- Biologically guided intensity modulated radiation therapy planning optimization with fraction-size dose constraints. Journal of the Operational Research Society, 65:557–571, 2014.
- Impact of multiple beams on plan quality, linear energy transfer distribution, and plan robustness of intensity modulated proton therapy for lung cancer. ACS Sensors, 6(2):408–417, 2021. PMID: 33125211.
- Optimal treatment plan adaptation using mid-treatment imaging biomarkers. Physics in Medicine & Biology, 65(24):245011, 2020.
- B. Titz and R. Jeraj. An imaging-based tumour growth and treatment response model: investigating the effect of tumour oxygenation on radiation therapy response. Physics in Medicine & Biology, 53(17):4471, 2008.
- Dose prescription and treatment planning based on FMISO-PET hypoxia. Acta Oncologica, 51(2):222–230, 2012.
- Accounting for range uncertainties in the optimization of intensity modulated proton therapy. Physics in Medicine & Biology, 52(10):2755, 2007.
- Robust radiotherapy planning. Physics in Medicine & Biology, 63(22):22TR02, 2018.
- Adaptive radiation therapy. Physics in Medicine & Biology, 42(1):123, 1997.