Costlets: A Generalized Approach to Cost Functions for Automated Optimization of IMRT Treatment Plans

We present the creation and use of a generalized cost function methodology based on costlets for automated optimization for conformal and intensity modulated radiotherapy treatment plans. In our approach, cost functions are created by combining clinically relevant “costlets”. Each costlet is created by the user, using an “evaluator” of the plan or dose distribution which is incorporated into a function or “modifier” to create an individual costlet. Dose statistics, dose-volume points, biological model results, non-dosimetric parameters, and any other information can be converted into a costlet. A wide variety of different types of costlets can be used concurrently. Individual costlet changes affect not only the results for that structure, but also all the other structures in the plan (e.g., a change in a normal tissue costlet can have large effects on target volume results as well as the normal tissue). Effective cost functions can be created from combinations of dose-based costlets, dose-volume costlets, biological model costlets, and other parameters. Generalized cost functions based on costlets have been demonstrated, and show potential for allowing input of numerous clinical issues into the optimization process, thereby helping to achieve clinically useful optimized plans. In this paper, we describe and illustrate the use of the costlets in an automated planning system developed and used clinically at the University of Michigan Medical Center. We place particular emphasis on the flexibility of the system, and its ability to discover a variety of plans making various trade-offs between clinical goals of the treatment that may be difficult to meet simultaneously.

[1]  Mark P. Carol,et al.  Peacock™: A system for planning and rotational delivery of intensity‐modulated fields , 1995, Int. J. Imaging Syst. Technol..

[2]  R K Ten Haken,et al.  Dose, volume, and function relationships in parotid salivary glands following conformal and intensity-modulated irradiation of head and neck cancer. , 1999, International journal of radiation oncology, biology, physics.

[3]  D L McShan,et al.  Planning, computer optimization, and dosimetric verification of a segmented irradiation technique for prostate cancer. , 2001, International journal of radiation oncology, biology, physics.

[4]  A Brahme,et al.  Optimization of the dose delivery in a few field techniques using radiobiological objective functions. , 1993, Medical physics.

[5]  Eva K. Lee,et al.  Integer Programming Applied to Intensity-Modulated Radiation Therapy Treatment Planning , 2003, Ann. Oper. Res..

[6]  Robert R. Meyer,et al.  Radiation Treatment Planning: Mixed Integer Programming Formulations and Approaches , 2006 .

[7]  Daniel L. McShan,et al.  Dose-Based Con formal Field Shaping using Automated Optimization , 2000 .

[8]  S. Webb Optimization by simulated annealing of three-dimensional conformal treatment planning for radiation fields defined by a multileaf collimator. , 1991, Physics in medicine and biology.

[9]  Melvin L. Griem,et al.  Prescribing, Recording, and Reporting Photon Beam Therapy , 1994 .

[10]  Ronald L. Rardin,et al.  A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer , 2004, Math. Program..

[11]  C De Wagter,et al.  3D conformal intensity-modulated radiotherapy planning: interactive optimization by constrained matrix inversion. , 1998, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[12]  S. Webb The Physics of Conformal Radiotherapy: Advances in Technology , 1997 .

[13]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[14]  S. Webb Optimisation of conformal radiotherapy dose distributions by simulated annealing. , 1989, Physics in medicine and biology.

[15]  J. Battista,et al.  A convolution method of calculating dose for 15-MV x rays. , 1985, Medical physics.

[16]  A Brahme,et al.  An algorithm for maximizing the probability of complication-free tumour control in radiation therapy , 1992, Physics in medicine and biology.

[17]  A Brahme,et al.  Design principles and clinical possibilities with a new generation of radiation therapy equipment. A review. , 1987, Acta oncologica.

[18]  William H. Press,et al.  Numerical recipes , 1990 .

[19]  C. Burman,et al.  Calculation of complication probability factors for non-uniform normal tissue irradiation: the effective volume method. , 1989, International journal of radiation oncology, biology, physics.

[20]  C. Ling,et al.  Planning, delivery, and quality assurance of intensity-modulated radiotherapy using dynamic multileaf collimator: a strategy for large-scale implementation for the treatment of carcinoma of the prostate. , 1997, International journal of radiation oncology, biology, physics.

[21]  R Mohan,et al.  Optimization of 3-D conformal radiation treatment plans. , 1996, Frontiers of radiation therapy and oncology.

[22]  D L McShan,et al.  Full integration of the beam's eye view concept into computerized treatment planning. , 1990, International journal of radiation oncology, biology, physics.

[23]  D A Low,et al.  Intensity‐modulated radiation therapy in head and neck cancers: The Mallinckrodt experience , 2000, International journal of cancer.

[24]  M. Alber,et al.  Non-coplanar beam direction optimization for intensity-modulated radiotherapy. , 2003, Physics in medicine and biology.

[25]  Charles R. Meyer,et al.  Demonstration of accuracy and clinical versatility of mutual information for automatic multimodality image fusion using affine and thin-plate spline warped geometric deformations , 1997, Medical Image Anal..

[26]  J. Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[27]  Deniz Yuret From Genetic Algorithms to Efficient Optimization , 1994 .

[28]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[29]  T. Bortfeld,et al.  Realization and verification of three-dimensional conformal radiotherapy with modulated fields. , 1994, International journal of radiation oncology, biology, physics.

[30]  M Goitein,et al.  Implementation of a model for estimating tumor control probability for an inhomogeneously irradiated tumor. , 1993, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[31]  T. Holmes,et al.  A filtered backprojection dose calculation method for inverse treatment planning. , 1994, Medical physics.

[32]  Daniel L. McShan,et al.  1025 Dose escalation of brain tumors to 100+ GY using automated IMRT optimization , 1999 .

[33]  M. Langer,et al.  Optimization of beam weights under dose-volume restrictions. , 1987, International journal of radiation oncology, biology, physics.

[34]  A. J. Neal,et al.  Corrigendum to “a comparison of conventional ‘forward planning’ with inverse planning for 3D conformal radiotherapy of the prostate” , 1995 .

[35]  A B Wolbarst,et al.  Optimization of radiation therapy, III: A method of assessing complication probabilities from dose-volume histograms. , 1987, International journal of radiation oncology, biology, physics.

[36]  Fernando Alonso,et al.  Intensity-modulated radiotherapy – a large scale multi-criteria programming problem , 2003, OR Spectr..

[37]  R Mohan,et al.  Algorithms and functionality of an intensity modulated radiotherapy optimization system. , 2000, Medical physics.

[38]  A T Redpath,et al.  A new technique for radiotherapy planning using quadratic programming. , 1976, Physics in medicine and biology.

[39]  R. Lane,et al.  A test of the claim that plan rankings are determined by relative complication and tumor-control probabilities. , 1998, International journal of radiation oncology, biology, physics.

[40]  A Brahme,et al.  Optimization of radiation therapy and the development of multi-leaf collimation. , 1993, International journal of radiation oncology, biology, physics.

[41]  Yair Censor,et al.  The Least-Intensity Feasible Solution for Aperture-Based Inverse Planning in Radiation Therapy , 2003, Ann. Oper. Res..

[42]  T. Bortfeld,et al.  The Use of Computers in Radiation Therapy , 2000, Springer Berlin Heidelberg.

[43]  Daniel L. McShan,et al.  Parotid sparing without sacrificing target dose uniformity using optimized beamlet IMRT , 2000 .

[44]  P Reckwerdt,et al.  A unified approach to the optimization of brachytherapy and external beam dosimetry. , 1991, International journal of radiation oncology, biology, physics.

[45]  J. Lyman,et al.  Normal tissue complication probabilities: variable dose per fraction. , 1992, International journal of radiation oncology, biology, physics.

[46]  A. Holder Designing Radiotherapy Plans with Elastic Constraints and Interior Point Methods , 2003, Health care management science.

[47]  Radhe Mohan,et al.  The potential and limitations of the inverse radiotherapy technique , 1995 .

[48]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[49]  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.

[50]  C G Rowbottom,et al.  Beam-orientation optimization of intensity-modulated radiotherapy: clinical application to parotid gland tumours. , 2001, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[51]  M L Kessler,et al.  Integration of multimodality imaging data for radiotherapy treatment planning. , 1991, International journal of radiation oncology, biology, physics.

[52]  R Mohan,et al.  Clinically relevant optimization of 3-D conformal treatments. , 1992, Medical physics.

[53]  D L McShan,et al.  A quantitative assessment of the addition of MRI to CT-based, 3-D treatment planning of brain tumors. , 1992, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[54]  Horst W. Hamacher,et al.  Inverse Radiation Therapy Planning: A Multiple Objective Optimisation Approach , 1999 .

[55]  J. Lyman Complication probability as assessed from dose-volume histograms. , 1985, Radiation research. Supplement.

[56]  T R Mackie,et al.  An iterative filtered backprojection inverse treatment planning algorithm for tomotherapy. , 1995, International journal of radiation oncology, biology, physics.

[57]  Benedick A Fraass,et al.  Potential gains for irradiation of chest wall and regional nodes with intensity modulated radiotherapy. , 2003, International journal of radiation oncology, biology, physics.

[58]  Andrzej Niemierko Response to “Comment on ‘Reporting and analyzing dose distributions:\sA concept of equivalent uniform dose’ ” [Med Phys. 24, 1323–1324 (1997)] , 1997 .

[59]  A L Boyer,et al.  Modulated beam conformal therapy for head and neck tumors. , 1997, International journal of radiation oncology, biology, physics.

[60]  M. Alber,et al.  Optimization of intensity modulated radiotherapy under constraints for static and dynamic MLC delivery. , 2001, Physics in medicine and biology.

[61]  R. Mohan,et al.  Optimization of intensity-modulated radiotherapy plans based on the equivalent uniform dose. , 2002, International journal of radiation oncology, biology, physics.

[62]  David Greene,et al.  Linear Accelerators for Radiation Therapy , 1985 .

[63]  Deniz Yuret,et al.  Dynamic Hill Climbing: Overcoming the limitations of optimization techniques , 1993 .

[64]  R Mohan,et al.  Optimization of intensity-modulated 3D conformal treatment plans based on biological indices. , 1995, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[65]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[66]  A. Brahme,et al.  Optimization of stationary and moving beam radiation therapy techniques. , 1988, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[67]  A. Brahme,et al.  Optimal dose distribution for eradication of heterogeneous tumours. , 1987, Acta oncologica.

[68]  D L McShan,et al.  Is uniform target dose possible in IMRT plans in the head and neck? , 2002, International journal of radiation oncology, biology, physics.

[69]  M. Martel,et al.  Comprehensive irradiation of head and neck cancer using conformal multisegmental fields: assessment of target coverage and noninvolved tissue sparing. , 1998, International journal of radiation oncology, biology, physics.

[70]  Joos V Lebesque,et al.  Optimizing radiation treatment plans for lung cancer using lung perfusion information. , 2002, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[71]  E. B. Butler,et al.  Smart (simultaneous modulated accelerated radiation therapy) boost: a new accelerated fractionation schedule for the treatment of head and neck cancer with intensity modulated radiotherapy. , 1999, International journal of radiation oncology, biology, physics.

[72]  A L Boyer,et al.  Optimization of importance factors in inverse planning. , 1999, Physics in medicine and biology.

[73]  T. Bortfeld,et al.  Optimization of beam orientations in radiation therapy: some theoretical considerations. , 1993, Physics in medicine and biology.

[74]  S. Webb The Physics of Conformal Radiotherapy , 1997 .

[75]  A Brahme,et al.  Optimization of uncomplicated control for head and neck tumors. , 1990, International journal of radiation oncology, biology, physics.

[76]  A. Holder Partitioning multiple objective optimal solutions with applications in radiotherapy design , 2006 .

[77]  Michael C. Ferris,et al.  Optimizing the Delivery of Radiation Therapy to Cancer Patients , 1999, SIAM Rev..

[78]  S. Spirou,et al.  A gradient inverse planning algorithm with dose-volume constraints. , 1998, Medical physics.

[79]  Stephen J. Wright,et al.  An Optimization Framework for Conformal Radiation Treatment Planning , 2007, INFORMS J. Comput..