Operator Splitting for Adaptive Radiation Therapy with Nonlinear Health Dynamics

We present an optimization-based approach to radiation treatment planning over time. Our approach formulates treatment planning as an optimal control problem with nonlinear patient health dynamics derived from the standard linear-quadratic cell survival model. As the formulation is nonconvex, we propose a method for obtaining an approximate solution by solving a sequence of convex optimization problems. This method is fast, efficient, and robust to model error, adapting readily to changes in the patient’s health between treatment sessions. Moreover, we show that it can be combined with the operator splitting method ADMM to produce an algorithm that is highly scalable and can handle large clinical cases. We introduce an open-source Python implementation of our algorithm, AdaRad, and demonstrate its performance on several examples.

[1]  Lei Xing,et al.  Formulating adaptive radiation therapy (ART) treatment planning into a closed-loop control framework , 2007, Physics in medicine and biology.

[2]  Steve Webb Contemporary IMRT : developing physics and clinical implementation , 2004 .

[3]  Mark H. Phillips,et al.  A stochastic control formalism for dynamic biologically conformal radiation therapy , 2012, Eur. J. Oper. Res..

[4]  Hao Gao Robust fluence map optimization via alternating direction method of multipliers with empirical parameter optimization. , 2016, Physics in medicine and biology.

[5]  Zheng Xu,et al.  Adaptive ADMM with Spectral Penalty Parameter Selection , 2016, AISTATS.

[6]  Alan L. Yuille,et al.  The Concave-Convex Procedure (CCCP) , 2001, NIPS.

[7]  Knud D. Andersen,et al.  The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm , 2000 .

[8]  Michael C. Ferris,et al.  Digital Object Identifier (DOI) 10.1007/s10107-004-0530-y , 2004 .

[9]  Fatemeh Saberian,et al.  Spatiotemporally Optimal Fractionation in Radiotherapy , 2017, INFORMS J. Comput..

[10]  David J Brenner,et al.  The linear-quadratic model is an appropriate methodology for determining isoeffective doses at large doses per fraction. , 2008, Seminars in radiation oncology.

[11]  Stephen P. Boyd,et al.  ECOS: An SOCP solver for embedded systems , 2013, 2013 European Control Conference (ECC).

[12]  Gert R. G. Lanckriet,et al.  On the Convergence of the Concave-Convex Procedure , 2009, NIPS.

[13]  M Tatcher,et al.  [Fractionation in radiotherapy]. , 1972, Harefuah.

[14]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[15]  Stephen P. Boyd,et al.  Disciplined convex-concave programming , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[16]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[17]  L. Xing,et al.  Optimization of radiotherapy dose-time fractionation with consideration of tumor specific biology. , 2005, Medical physics.

[18]  Steve B. Jiang,et al.  A moment-based approach for DVH-guided radiotherapy treatment plan optimization , 2013, Physics in medicine and biology.

[19]  C C Ling,et al.  Clinical experience with intensity modulated radiation therapy (IMRT) in prostate cancer. , 2000, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[20]  Steve B. Jiang,et al.  GPU-based high-performance computing for radiation therapy , 2014, Physics in medicine and biology.

[21]  H. Romeijn,et al.  Interior point algorithms: guaranteed optimality for fluence map optimization in IMRT , 2010, Physics in medicine and biology.

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  R K Sachs,et al.  A convenient extension of the linear-quadratic model to include redistribution and reoxygenation. , 1995, International journal of radiation oncology, biology, physics.

[24]  David Craft,et al.  Dose–volume objectives in multi-criteria optimization , 2006, Physics in medicine and biology.

[25]  Mingrui Liu,et al.  ADMM without a Fixed Penalty Parameter: Faster Convergence with New Adaptive Penalization , 2017, NIPS.

[26]  A. Field Communications , 1963, The Journal of Asian Studies.

[27]  S. Tucker,et al.  Isoeffect models and fractionated radiation therapy. , 1987, International journal of radiation oncology, biology, physics.

[28]  J. Fowler The linear-quadratic formula and progress in fractionated radiotherapy. , 1989, The British journal of radiology.

[29]  John N. Tsitsiklis,et al.  Optimization of Radiation Therapy Fractionation Schedules in the Presence of Tumor Repopulation , 2013, INFORMS J. Comput..

[30]  H. Romeijn,et al.  A unifying framework for multi-criteria fluence map optimization models. , 2004, Physics in medicine and biology.

[31]  R. Onimaru,et al.  A mathematical study to select fractionation regimen based on physical dose distribution and the linear-quadratic model. , 2012, International journal of radiation oncology, biology, physics.

[32]  A. Bel,et al.  The alfa and beta of tumours: a review of parameters of the linear-quadratic model, derived from clinical radiotherapy studies , 2018, Radiation Oncology.

[33]  Anqi Fu,et al.  A convex optimization approach to radiation treatment planning with dose constraints , 2018, Optimization and Engineering.

[34]  H. Romeijn,et al.  A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. , 2003, Physics in medicine and biology.

[35]  Stephen P. Boyd,et al.  Variations and extension of the convex–concave procedure , 2016 .

[36]  S. Kannan,et al.  Three-dimensional conformal radiotherapy (3D-CRT) versus intensity modulated radiation therapy (IMRT) in squamous cell carcinoma of the head and neck: a randomized controlled trial. , 2012, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[37]  E. Yorke,et al.  Use of normal tissue complication probability models in the clinic. , 2010, International journal of radiation oncology, biology, physics.

[38]  M Kim,et al.  A Markov decision process approach to temporal modulation of dose fractions in radiation therapy planning , 2009, Physics in medicine and biology.

[39]  Zhibin Huang,et al.  When tumor repopulation starts? The onset time of prostate cancer during radiation therapy , 2010, Acta oncologica.

[40]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[41]  F. Saberian,et al.  Optimal fractionation in radiotherapy with multiple normal tissues. , 2016, Mathematical medicine and biology : a journal of the IMA.

[42]  D. Kuban,et al.  The role of overall treatment time in the outcome of radiotherapy of prostate cancer: an analysis of biochemical failure in 4839 men treated between 1987 and 1995. , 2010, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[43]  T. Kehwar,et al.  Analytical approach to estimate normal tissue complication probability using best fit of normal tissue tolerance doses into the NTCP equation of the linear quadratic model. , 2005, Journal of cancer research and therapeutics.

[44]  M. Zelefsky,et al.  Intensity-modulated radiation therapy (IMRT) for nasopharynx cancer: update of the Memorial Sloan-Kettering experience. , 2006, International journal of radiation oncology, biology, physics.

[45]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[46]  Euhanna Ghadimi,et al.  Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems , 2013, IEEE Transactions on Automatic Control.

[47]  Mustafa Y. Sir,et al.  Stochastic programming for off-line adaptive radiotherapy , 2012, Ann. Oper. Res..