Skip to main content
Top
Published in: Optimization and Engineering 1/2019

22-11-2018 | Research Article

A convex optimization approach to radiation treatment planning with dose constraints

Authors: Anqi Fu, Barıṣ Ungun, Lei Xing, Stephen Boyd

Published in: Optimization and Engineering | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a method for handling dose constraints as part of a convex programming framework for inverse treatment planning. Our method uniformly handles mean dose, maximum dose, minimum dose, and dose-volume (i.e., percentile) constraints as part of a convex formulation. Since dose-volume constraints are non-convex, we replace them with a convex restriction. This restriction is, by definition, conservative; to mitigate its impact on the clinical objectives, we develop a two-pass planning algorithm that allows each dose-volume constraint to be met exactly on a second pass by the solver if its corresponding restriction is feasible on the first pass. In another variant, we add slack variables to each dose constraint to prevent the problem from becoming infeasible when the user specifies an incompatible set of constraints or when the constraints are made infeasible by our restriction. Finally, we introduce ConRad, a Python-embedded open-source software package for convex radiation treatment planning. ConRad implements the methods described above and allows users to construct and plan cases through a simple interface.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Adler JR Jr., Chang SD, Murphy MJ, Doty J, Geis P, Hancock SL (1998) The cyberKnife: a frameless robotic system for radiosurgery. Stereotact Funct Neurosurg 69(1–4):124–128 Adler JR Jr., Chang SD, Murphy MJ, Doty J, Geis P, Hancock SL (1998) The cyberKnife: a frameless robotic system for radiosurgery. Stereotact Funct Neurosurg 69(1–4):124–128
go back to reference Ahmed S, Gozbasi O, Savelsbergh M, Crocker I, Fox T, Schreibmann E (2010) An automated intensity-modulated radiation therapy planning system. INFORMS J Comput 22(4):568–583MathSciNetCrossRefMATH Ahmed S, Gozbasi O, Savelsbergh M, Crocker I, Fox T, Schreibmann E (2010) An automated intensity-modulated radiation therapy planning system. INFORMS J Comput 22(4):568–583MathSciNetCrossRefMATH
go back to reference Aleman DM, Glaser D, Romeijn HE, Dempsey JF (2010) Interior point algorithms: guaranteed optimality for fluence map optimization IMRT. Phys Med Biol 55(18):5467–5482CrossRef Aleman DM, Glaser D, Romeijn HE, Dempsey JF (2010) Interior point algorithms: guaranteed optimality for fluence map optimization IMRT. Phys Med Biol 55(18):5467–5482CrossRef
go back to reference Aleman DM, Mišić VV, Sharpe MB (2013) Computational enhancements to fluence map optimization for total marrow irradiation using IMRT. Comput Oper Res 40(9):2167–2177CrossRefMATH Aleman DM, Mišić VV, Sharpe MB (2013) Computational enhancements to fluence map optimization for total marrow irradiation using IMRT. Comput Oper Res 40(9):2167–2177CrossRefMATH
go back to reference Bedford JL (2009) Treatment planning for volumetric modulated arc therapy. Med Phys 36(11):5128–5138CrossRef Bedford JL (2009) Treatment planning for volumetric modulated arc therapy. Med Phys 36(11):5128–5138CrossRef
go back to reference Bortfeld T, Bürkelbach J, Boesecke R, Schlegel W (1990) Methods of image reconstruction from projections applied to conformation radiotherapy. Phys Med Biol 35(10):1423–1434CrossRef Bortfeld T, Bürkelbach J, Boesecke R, Schlegel W (1990) Methods of image reconstruction from projections applied to conformation radiotherapy. Phys Med Biol 35(10):1423–1434CrossRef
go back to reference Chan TCY, Mahmoudzadeh H, Purdie TG (2014) A robust-CVaR optimization approach with applications to breast cancer therapy. Eur J Oper Res 238(3):876–885MathSciNetCrossRefMATH Chan TCY, Mahmoudzadeh H, Purdie TG (2014) A robust-CVaR optimization approach with applications to breast cancer therapy. Eur J Oper Res 238(3):876–885MathSciNetCrossRefMATH
go back to reference Chen W, Unkelbach J, Trofimov A, Madden T, Kooy H, Bortfeld T, Craft D (2012) Including robustness in multi-criteria optimization for intensity-modulated proton therapy. Phys Med Biol 57(3):591–608CrossRef Chen W, Unkelbach J, Trofimov A, Madden T, Kooy H, Bortfeld T, Craft D (2012) Including robustness in multi-criteria optimization for intensity-modulated proton therapy. Phys Med Biol 57(3):591–608CrossRef
go back to reference Cho PS, Lee S, Marks RJ II, Oh S, Sutlief SG, Phillips MH (1998) Optimization of intensity modulated beams with volume constraints using two methods: cost function minimization and projections onto convex sets. Med Phys 25(4):435–443CrossRef Cho PS, Lee S, Marks RJ II, Oh S, Sutlief SG, Phillips MH (1998) Optimization of intensity modulated beams with volume constraints using two methods: cost function minimization and projections onto convex sets. Med Phys 25(4):435–443CrossRef
go back to reference Davino C, Furno M, Vistocco D (2013) Quantile regression: theory and applications. Wiley, New YorkMATH Davino C, Furno M, Vistocco D (2013) Quantile regression: theory and applications. Wiley, New YorkMATH
go back to reference Deasy JO (1997) Multiple local minima in radiotherapy optimization problems with dose-volume constraints. Med Phys 24(7):1157–1161CrossRef Deasy JO (1997) Multiple local minima in radiotherapy optimization problems with dose-volume constraints. Med Phys 24(7):1157–1161CrossRef
go back to reference Diamond S, Boyd S (2016) CVXPY: a Python-embedded modeling language for convex optimization. J Mach Learn Res 17(83):1–5MathSciNetMATH Diamond S, Boyd S (2016) CVXPY: a Python-embedded modeling language for convex optimization. J Mach Learn Res 17(83):1–5MathSciNetMATH
go back to reference Domahidi A, Chu E, Boyd S (2013) ECOS: an SOCP solver for embedded systems. In: European control conference, pp 3071–3076 Domahidi A, Chu E, Boyd S (2013) ECOS: an SOCP solver for embedded systems. In: European control conference, pp 3071–3076
go back to reference Dong P, Lee P, Ruan D, Long T, Romeijn HE, Yang Y, Low D, Kupelian P, Sheng K (2013) 4\(\pi\) non-coplanar liver sbrt: a novel delivery technique. Int J Radiat Oncol Biol Phys 85(5):1360–1366CrossRef Dong P, Lee P, Ruan D, Long T, Romeijn HE, Yang Y, Low D, Kupelian P, Sheng K (2013) 4\(\pi\) non-coplanar liver sbrt: a novel delivery technique. Int J Radiat Oncol Biol Phys 85(5):1360–1366CrossRef
go back to reference Ehrgott M, Güler Ç, Hamacher HW, Shao L (2008) Mathematical optimization in intensity modulated radiation therapy. 4OR 6(3):199–262MathSciNetCrossRefMATH Ehrgott M, Güler Ç, Hamacher HW, Shao L (2008) Mathematical optimization in intensity modulated radiation therapy. 4OR 6(3):199–262MathSciNetCrossRefMATH
go back to reference Glide-Hurst C, Bellon M, Foster R, Altunbas C, Speiser M, Altman M, Westerly D, Wen N, Zhao B, Miften M (2013) Commissioning of the Varian TrueBeam linear accelerator: a multi-institutional study. Med Phys 40(3):031719CrossRef Glide-Hurst C, Bellon M, Foster R, Altunbas C, Speiser M, Altman M, Westerly D, Wen N, Zhao B, Miften M (2013) Commissioning of the Varian TrueBeam linear accelerator: a multi-institutional study. Med Phys 40(3):031719CrossRef
go back to reference Halabi T, Craft D, Bortfeld T (2006a) Dose-volume objectives in multi-criteria optimization. Phys Med Biol 51(15):3809–3818CrossRef Halabi T, Craft D, Bortfeld T (2006a) Dose-volume objectives in multi-criteria optimization. Phys Med Biol 51(15):3809–3818CrossRef
go back to reference Halabi T, Craft D, Bortfeld T (2006b) Dose-volume objectives in multi-criteria optimization. Phys Med Biol 51:3809–3818CrossRef Halabi T, Craft D, Bortfeld T (2006b) Dose-volume objectives in multi-criteria optimization. Phys Med Biol 51:3809–3818CrossRef
go back to reference Hamacher HW, Küfer KH (2002) Inverse radiation therapy planning—a multiple objective optimization approach. Discrete Appl Math 118(1):145–161MathSciNetCrossRefMATH Hamacher HW, Küfer KH (2002) Inverse radiation therapy planning—a multiple objective optimization approach. Discrete Appl Math 118(1):145–161MathSciNetCrossRefMATH
go back to reference Hölder A (2003) Designing radiotherapy plans with elastic constraints and interior point methods. Health Care Manag Sci 6(1):5–16CrossRef Hölder A (2003) Designing radiotherapy plans with elastic constraints and interior point methods. Health Care Manag Sci 6(1):5–16CrossRef
go back to reference Langer M, Brown R, Urie M, Leong J, Stracher M, Shapiro J (1990) Large scale optimization of beam weights under dose-volume restrictions. Int J Radiat Oncol Biol Phys 18(4):887–893CrossRef Langer M, Brown R, Urie M, Leong J, Stracher M, Shapiro J (1990) Large scale optimization of beam weights under dose-volume restrictions. Int J Radiat Oncol Biol Phys 18(4):887–893CrossRef
go back to reference Lee E, Fox T, Crocker I (2000) Optimization of radiosurgery treatment planning via mixed integer programming. Med Phys 27(5):995–1004CrossRef Lee E, Fox T, Crocker I (2000) Optimization of radiosurgery treatment planning via mixed integer programming. Med Phys 27(5):995–1004CrossRef
go back to reference Lee E, Fox T, Crocker I (2003) Integer programming applied to intensity-modulated radiation therapy treatment planning. Ann Oper Res 119(1–4):165–181CrossRefMATH Lee E, Fox T, Crocker I (2003) Integer programming applied to intensity-modulated radiation therapy treatment planning. Ann Oper Res 119(1–4):165–181CrossRefMATH
go back to reference Li R, Xing L (2013) An adaptive planning strategy for station parameter optimized radiation therapy (SPORT): segmentally boosted VMAT. Med Phys 40(5):050701CrossRef Li R, Xing L (2013) An adaptive planning strategy for station parameter optimized radiation therapy (SPORT): segmentally boosted VMAT. Med Phys 40(5):050701CrossRef
go back to reference Lim G, Cao W (2012) A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search. Eur J Oper Res 217(3):609–618MathSciNetCrossRefMATH Lim G, Cao W (2012) A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search. Eur J Oper Res 217(3):609–618MathSciNetCrossRefMATH
go back to reference Mackie TR, Holmes T, Swerdloff S, Reckwerdt P, Deasy JO, Yang J, Paliwal B, Kinsella T (1993) Tomotherapy: a new concept for the delivery of dynamic conformal radiotherapy. Med Phys 20(6):1709–1719CrossRef Mackie TR, Holmes T, Swerdloff S, Reckwerdt P, Deasy JO, Yang J, Paliwal B, Kinsella T (1993) Tomotherapy: a new concept for the delivery of dynamic conformal radiotherapy. Med Phys 20(6):1709–1719CrossRef
go back to reference Mageras GS, Mohan R (1993) Application of fast simulated annealing to optimization of conformal radiation treatments. Med Phys 20(3):639–647CrossRef Mageras GS, Mohan R (1993) Application of fast simulated annealing to optimization of conformal radiation treatments. Med Phys 20(3):639–647CrossRef
go back to reference Marks LB, Yorke ED, Jackson A, Haken RKT, Constine LS, Eisbruch A, Bentzen SM, Nam J, Deasy JO (2010) Use of normal tissue complication probability (NTCP) models in the clinic. Int J Radiat Oncol Biol Phys 76(3 Suppl):S10–S19CrossRef Marks LB, Yorke ED, Jackson A, Haken RKT, Constine LS, Eisbruch A, Bentzen SM, Nam J, Deasy JO (2010) Use of normal tissue complication probability (NTCP) models in the clinic. Int J Radiat Oncol Biol Phys 76(3 Suppl):S10–S19CrossRef
go back to reference O’Donoghue B, Chu E, Parikh N, Boyd S (2016) Conic optimization via operator splitting and homogeneous self-dual embedding. J Optim Theory Appl 169(3):1042–1068MathSciNetCrossRefMATH O’Donoghue B, Chu E, Parikh N, Boyd S (2016) Conic optimization via operator splitting and homogeneous self-dual embedding. J Optim Theory Appl 169(3):1042–1068MathSciNetCrossRefMATH
go back to reference Oelfke U, Bortfeld T (2001) Inverse planning for photon and proton beams. Med Dosim 26(2):113–124CrossRef Oelfke U, Bortfeld T (2001) Inverse planning for photon and proton beams. Med Dosim 26(2):113–124CrossRef
go back to reference Oskoorouchi MR, Ghaffari HR, Terlaky T, Aleman DM (2011) An interior point constraint generation algorithm for semi-infinite optimization with health-care application. Oper Res 59(5):1184–1197MathSciNetCrossRefMATH Oskoorouchi MR, Ghaffari HR, Terlaky T, Aleman DM (2011) An interior point constraint generation algorithm for semi-infinite optimization with health-care application. Oper Res 59(5):1184–1197MathSciNetCrossRefMATH
go back to reference Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–42CrossRef Rockafellar R, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21–42CrossRef
go back to reference Romeijn HE, Ahuja RK, Dempsey JF, Kumar A, Li JG (2003) A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. Phys Med Biol 48(21):3521–3542CrossRef Romeijn HE, Ahuja RK, Dempsey JF, Kumar A, Li JG (2003) A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. Phys Med Biol 48(21):3521–3542CrossRef
go back to reference Romeijn HE, Dempsey J, Li J (2004) A unifying framework for multi-criteria fluence map optimization models. Phys Med Biol 49(10):1991–2013CrossRef Romeijn HE, Dempsey J, Li J (2004) A unifying framework for multi-criteria fluence map optimization models. Phys Med Biol 49(10):1991–2013CrossRef
go back to reference Romeijn HE, Ahuja RK, Dempsey JF, Kumar A (2006) A new linear programming approach to radiation therapy treatment planning problems. Oper Res 54(2):201–216MathSciNetCrossRefMATH Romeijn HE, Ahuja RK, Dempsey JF, Kumar A (2006) A new linear programming approach to radiation therapy treatment planning problems. Oper Res 54(2):201–216MathSciNetCrossRefMATH
go back to reference Rosen II, Lane RG, Morrill SM, Belli JA (1991) Treatment plan optimization using linear programming. Med Phys 18(2):141–152CrossRef Rosen II, Lane RG, Morrill SM, Belli JA (1991) Treatment plan optimization using linear programming. Med Phys 18(2):141–152CrossRef
go back to reference Schweikard A, Schlaefer A, Adler J Jr. (2006) Resampling: an optimization method for inverse planning in robotic radiosurgery. Med Phys 33(11):4005–4011CrossRef Schweikard A, Schlaefer A, Adler J Jr. (2006) Resampling: an optimization method for inverse planning in robotic radiosurgery. Med Phys 33(11):4005–4011CrossRef
go back to reference Shepard DM, Ferris MC, Olivera GH, Mackie TR (1999) Optimizing the delivery of radiation therapy to cancer patients. SIAM Rev 41(4):721–744CrossRefMATH Shepard DM, Ferris MC, Olivera GH, Mackie TR (1999) Optimizing the delivery of radiation therapy to cancer patients. SIAM Rev 41(4):721–744CrossRefMATH
go back to reference Shepard DM, Ferris MC, Ove R, Ma L (2000a) Inverse treatment planning for Gamma Knife radiosurgery. Med Phys 27(9):2146–2149CrossRef Shepard DM, Ferris MC, Ove R, Ma L (2000a) Inverse treatment planning for Gamma Knife radiosurgery. Med Phys 27(9):2146–2149CrossRef
go back to reference Shepard DM, Olivera GH, Reckwerdt PJ, Mackie TR (2000b) Iterative approaches to dose optimization in tomotherapy. Phys Med Biol 45(1):69–90CrossRef Shepard DM, Olivera GH, Reckwerdt PJ, Mackie TR (2000b) Iterative approaches to dose optimization in tomotherapy. Phys Med Biol 45(1):69–90CrossRef
go back to reference Spirou SV, Chui C (1998) A gradient inverse planning algorithm with dose-volume constraints. Med Phys 25(3):321–333CrossRef Spirou SV, Chui C (1998) A gradient inverse planning algorithm with dose-volume constraints. Med Phys 25(3):321–333CrossRef
go back to reference Webb S (1989) Optimization of conformal radiotherapy dose distribution by simulated annealing. Phys Med Biol 34(10):1349–1370CrossRef Webb S (1989) Optimization of conformal radiotherapy dose distribution by simulated annealing. Phys Med Biol 34(10):1349–1370CrossRef
go back to reference Webb S (1992) Optimization by simulated annealing of three-dimensional, conformal treatment planning for radiation fields defined by a multileaf collimator: II. inclusion of two-dimensional modulation of the X-ray intensity. Phys Med Biol 37(8):1689–1704CrossRef Webb S (1992) Optimization by simulated annealing of three-dimensional, conformal treatment planning for radiation fields defined by a multileaf collimator: II. inclusion of two-dimensional modulation of the X-ray intensity. Phys Med Biol 37(8):1689–1704CrossRef
go back to reference Wu Q, Mohan R (2002) Multiple local minima in IMRT optimization based on dose-volume criteria. Med Phys 29(7):1514–1527CrossRef Wu Q, Mohan R (2002) Multiple local minima in IMRT optimization based on dose-volume criteria. Med Phys 29(7):1514–1527CrossRef
go back to reference Xing L, Chen GTY (1996) Iterative methods for inverse treatment planning. Phys Med Biol 41(10):2107–2123CrossRef Xing L, Chen GTY (1996) Iterative methods for inverse treatment planning. Phys Med Biol 41(10):2107–2123CrossRef
go back to reference Xing L, Hamilton RJ, Spelbring D, Pelizzari CA, Chen GTY, Boyer AL (1998) Fast iterative algorithms for three-dimensional inverse treatment planning. Med Phys 25(10):1845–1849CrossRef Xing L, Hamilton RJ, Spelbring D, Pelizzari CA, Chen GTY, Boyer AL (1998) Fast iterative algorithms for three-dimensional inverse treatment planning. Med Phys 25(10):1845–1849CrossRef
go back to reference Zarepisheh M, Shakourifar M, Trigila G, Ghomi PS, Couzens S, Abebe A, Noreña L, Shang W, Jiang SB, Zinchenko Y (2013) A moment-based approach for DVH-guided radiotherapy treatment plan optimization. Phys Med Biol 58(6):1869–1887CrossRef Zarepisheh M, Shakourifar M, Trigila G, Ghomi PS, Couzens S, Abebe A, Noreña L, Shang W, Jiang SB, Zinchenko Y (2013) A moment-based approach for DVH-guided radiotherapy treatment plan optimization. Phys Med Biol 58(6):1869–1887CrossRef
go back to reference Zarepisheh M, Long T, Li N, Tian Z, Romeijn HE, Jia X, Jiang SB (2014) A DVH-guided IMRT optimization algorithm for automatic treatment planning and adaptive radiotherapy replanning. Med Phys 41(6):061711CrossRef Zarepisheh M, Long T, Li N, Tian Z, Romeijn HE, Jia X, Jiang SB (2014) A DVH-guided IMRT optimization algorithm for automatic treatment planning and adaptive radiotherapy replanning. Med Phys 41(6):061711CrossRef
Metadata
Title
A convex optimization approach to radiation treatment planning with dose constraints
Authors
Anqi Fu
Barıṣ Ungun
Lei Xing
Stephen Boyd
Publication date
22-11-2018
Publisher
Springer US
Published in
Optimization and Engineering / Issue 1/2019
Print ISSN: 1389-4420
Electronic ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-018-9409-2

Other articles of this Issue 1/2019

Optimization and Engineering 1/2019 Go to the issue

Premium Partners