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

22.11.2018 | Research Article

A convex optimization approach to radiation treatment planning with dose constraints

Erschienen in: Optimization and Engineering | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
A convex optimization approach to radiation treatment planning with dose constraints
Publikationsdatum
22.11.2018
Erschienen in
Optimization and Engineering / Ausgabe 1/2019
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-018-9409-2

Weitere Artikel der Ausgabe 1/2019

Optimization and Engineering 1/2019 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.