Multicriteria Optimization in Intensity Modulated Rediotherapy Planning

Inverse treatment planning of intensity modulated radiothrapy is a multicriteria optimization problem: planners have to find optimal compromises between a sufficiently high dose in tumor tissue that garantuee a high tumor control, and, dangerous overdosing of critical structures, in order to avoid high normal tissue complcication problems. The approach presented in this work demonstrates how to state a flexible generic multicriteria model of the IMRT planning problem and how to produce clinically highly relevant Pareto-solutions. The model is imbedded in a principal concept of Reverse Engineering, a general optimization paradigm for design problems. Relevant parts of the Pareto-set are approximated by using extreme compromises as cornerstone solutions, a concept that is always feasible if box constraints for objective funtions are available. A major practical drawback of generic multicriteria concepts trying to compute or approximate parts of the Pareto-set is the high computational effort. This problem can be overcome by exploitation of an inherent asymmetry of the IMRT planning problem and an adaptive approximation scheme for optimal solutions based on an adaptive clustering preprocessing technique. Finally, a coherent approach for calculating and selecting solutions in a real-timeinteractive decision-making process is presented. The paper is concluded with clinical examples and a discussion of ongoing research topics.

[1]  Thomas Kalinowski,et al.  Realization of Intensity Modulated Radiation Fields Using Multileaf Collimators , 2006, GTIT-C.

[2]  Perry A. Appino,et al.  Approximating the noninferior set in multiobjective linear programming problems , 1993 .

[3]  D. Kuban,et al.  Prostate biopsy status and PSA nadir level as early surrogates for treatment failure: analysis of a prostate cancer randomized radiation dose escalation trial. , 2002, International journal of radiation oncology, biology, physics.

[4]  R Mohan,et al.  Radiobiological considerations in the design of fractionation strategies for intensity-modulated radiation therapy of head and neck cancers. , 2000, International journal of radiation oncology, biology, physics.

[5]  Accelerated IMRT plan optimization using the adaptive clustering method , 2008 .

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

[7]  Reiner Horst,et al.  Utility Function Programs and Optimization over the Efficient Set in Multiple-Objective Decision Making , 1997, Universität Trier, Mathematik/Informatik, Forschungsbericht.

[8]  J. K. Sankaran,et al.  On a variant of lexicographic multi-objective programming , 1998, Eur. J. Oper. Res..

[9]  W. Michalowski,et al.  Efficient Solutions and Bounds on Tradeoffs , 1997 .

[10]  Michael Lahanas,et al.  Multiobjective inverse planning for intensity modulated radiotherapy with constraint-free gradient-based optimization algorithms. , 2003, Physics in medicine and biology.

[11]  Matthias Ehrgott,et al.  Computation of ideal and Nadir values and implications for their use in MCDM methods , 2003, Eur. J. Oper. Res..

[12]  Fernando Alonso,et al.  IMRT planning on adaptive volume structures—a decisive reduction in computational complexity , 2005, Physics in medicine and biology.

[13]  A Brahme,et al.  Dosimetric precision requirements in radiation therapy. , 1984, Acta radiologica. Oncology.

[14]  Radhe Mohan,et al.  Simultaneous integrated boost intensity-modulated radiotherapy for locally advanced head-and-neck squamous cell carcinomas: II--clinical results. , 2004, International journal of radiation oncology, biology, physics.

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

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

[17]  H. Reuter An approximation method for the efficiency set of multiobjective programming problems , 1990 .

[18]  J. Dauer Analysis of the objective space in multiple objective linear programming , 1987 .

[19]  R. Mohan,et al.  Simultaneous integrated boost intensity-modulated radiotherapy for locally advanced head-and-neck squamous cell carcinomas. I: dosimetric results. , 2003, International Journal of Radiation Oncology, Biology, Physics.

[20]  D. Yan,et al.  A model to accumulate fractionated dose in a deforming organ. , 1999, International journal of radiation oncology, biology, physics.

[21]  Keith J. Burnham,et al.  Adaptive error weighting scheme to solve the inverse problem in radiotherapy , 1997 .

[22]  A. Boyer,et al.  Beam orientation optimization in intensity-modulated radiation treatment planning. , 2000, Medical physics.

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

[24]  Randall K Ten Haken,et al.  A method for incorporating organ motion due to breathing into 3D dose calculations in the liver: sensitivity to variations in motion. , 2003, Medical physics.

[25]  Eva K. Lee,et al.  Simultaneous beam geometry and intensity map optimization in intensity-modulated radiation therapy. , 2006, International journal of radiation oncology, biology, physics.

[26]  S. Nill,et al.  Evaluation of salivary gland function after treatment of head-and-neck tumors with intensity-modulated radiotherapy by quantitative pertechnetate scintigraphy. , 2004, International journal of radiation oncology, biology, physics.

[27]  P. Keall 4-dimensional computed tomography imaging and treatment planning. , 2004, Seminars in radiation oncology.

[28]  Steve B. Jiang,et al.  Temporo-spatial IMRT optimization: concepts, implementation and initial results , 2005, Physics in medicine and biology.

[29]  Horst W. Hamacher,et al.  Minimizing beam‐on time in cancer radiation treatment using multileaf collimators , 2004, Networks.

[30]  Erjiang Sun,et al.  Pivoting in an Outcome Polyhedron , 2000, J. Glob. Optim..

[31]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

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

[33]  George T. Y. Chen,et al.  Four-dimensional image-based treatment planning: Target volume segmentation and dose calculation in the presence of respiratory motion. , 2005, International journal of radiation oncology, biology, physics.

[34]  Arvind Kumar,et al.  A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems , 2006, Oper. Res..

[35]  A. Wierzbicki On the completeness and constructiveness of parametric characterizations to vector optimization problems , 1986 .

[36]  Harold P. Benson,et al.  An Outer Approximation Algorithm for Generating All Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Programming Problem , 1998, J. Glob. Optim..

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

[38]  M. Goitein,et al.  Tolerance of normal tissue to therapeutic irradiation. , 1991, International journal of radiation oncology, biology, physics.

[39]  Anders Brahme,et al.  Treatment Optimization Using Physical and Radiobiological Objective Functions , 1995 .

[40]  P. Maddock Intensity modulated radiation therapy. , 2006, Medicine and health, Rhode Island.

[41]  Kathrin Klamroth,et al.  Norm-based approximation in multicriteria programming , 2002 .

[42]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[43]  R. Mohan,et al.  Motion adaptive x-ray therapy: a feasibility study , 2001, Physics in medicine and biology.

[44]  James R. Evans,et al.  Aggregation and Disaggregation Techniques and Methodology in Optimization , 1991, Oper. Res..

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

[46]  Rainer E. Burkard,et al.  Discrete optimization models for treatment planning in radiation therapy , 1995 .

[47]  H. P. Benson,et al.  Optimization over the efficient set: Four special cases , 1994 .

[48]  J. Fliege,et al.  Constructing approximations to the efficient set of convex quadratic multiobjective problems , 2004 .

[49]  Jerald P. Dauer,et al.  Optimization over the efficient set using an active constraint approach , 1991, ZOR Methods Model. Oper. Res..

[50]  G. Christensen,et al.  A method for the reconstruction of four-dimensional synchronized CT scans acquired during free breathing. , 2003, Medical physics.

[51]  C Clifton Ling,et al.  High-dose intensity modulated radiation therapy for prostate cancer: early toxicity and biochemical outcome in 772 patients. , 2002, International journal of radiation oncology, biology, physics.

[52]  Ralph E. Steuer,et al.  A Heuristic for Estimating Nadir Criterion Values in Multiple Objective Linear Programming , 1997, Oper. Res..

[53]  A. Brahme,et al.  A generalized pencil beam algorithm for optimization of radiation therapy. , 1994, Medical physics.

[54]  J. Deasy,et al.  Beamlet dose distribution compression and reconstruction using wavelets for intensity modulated treatment planning. , 2004, Medical physics.

[55]  T. Bortfeld,et al.  Number and orientations of beams in intensity-modulated radiation treatments. , 1997, Medical physics.

[56]  Serpil Sayin,et al.  A Procedure to Find Discrete Representations of the Efficient Set with Specified Coverage Errors , 2003, Oper. Res..

[57]  I A D Bruinvis 3D Conformal Radiation Therapy: Multimedia Introduction to Methods and Techniques , 2003 .

[58]  Lorraine R. Gardiner,et al.  A comparison of two reference point methods in multiple objective mathematical programming , 2003, Eur. J. Oper. Res..

[59]  Yoshitsugu Yamamoto,et al.  Optimization over the efficient set: overview , 2002, J. Glob. Optim..

[60]  R. Jeraj,et al.  Treatment plan optimization incorporating respiratory motion. , 2004, Medical physics.

[61]  J Wong,et al.  Improvement in dose escalation using the process of adaptive radiotherapy combined with three-dimensional conformal or intensity-modulated beams for prostate cancer. , 2001, International journal of radiation oncology, biology, physics.

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

[63]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[64]  D Baltas,et al.  A multiobjective gradient-based dose optimization algorithm for external beam conformal radiotherapy. , 2001, Physics in medicine and biology.

[65]  Le Tu Luc,et al.  Global optimization approach to optimizing over the efficient set , 1997 .

[66]  Ralph E. Steuer,et al.  Intra-set point generation and filtering in decision and criterion space , 1980, Comput. Oper. Res..

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

[68]  Ralph E. Steuer,et al.  Computational experience concerning payoff tables and minimum criterion values over the efficient set , 1988 .

[69]  D. Yan,et al.  Organ/patient geometric variation in external beam radiotherapy and its effects. , 2001, Medical physics.

[70]  Kathrin Klamroth,et al.  Unbiased approximation in multicriteria optimization , 2003, Math. Methods Oper. Res..

[71]  Karl-Heinz Küfer,et al.  Characterization of Dose Distributions Through the Max and Mean Dose Concept , 2002, Acta oncologica.

[72]  P. Yu A Class of Solutions for Group Decision Problems , 1973 .

[73]  A. Niemierko Reporting and analyzing dose distributions: a concept of equivalent uniform dose. , 1997, Medical physics.

[74]  S. Ruzika,et al.  Approximation Methods in Multiobjective Programming , 2005 .

[75]  J. Oviedo,et al.  Lexicographic optimality in the multiple objective linear programming: The nucleolar solution , 1992 .

[76]  A. Wierzbicki A Mathematical Basis for Satisficing Decision Making , 1982 .

[77]  G S Bauman,et al.  Tracking the dose distribution in radiation therapy by accounting for variable anatomy , 2004, Physics in medicine and biology.

[78]  A. M. Geoffrion Proper efficiency and the theory of vector maximization , 1968 .