The dose–volume constraint satisfaction problem for inverse treatment planning with field segments

The prescribed goals of radiation treatment planning are often expressed in terms of dose-volume constraints. We present a novel formulation of a dose-volume constraint satisfaction search for the discretized radiation therapy model. This approach does not rely on any explicit cost function. Inverse treatment planning uses the aperture-based approach with predefined, according to geometric rules, segmental fields. The solver utilizes the simultaneous version of the cyclic subgradient projection algorithm. This is a deterministic iterative method designed for solving the convex feasibility problems. A prescription is expressed with the set of inequalities imposed on the dose at the voxel resolution. Additional constraint functions control the compliance with selected points of the expected cumulative dose-volume histograms. The performance of this method is tested on prostate and head-and-neck cases. The relationships with other models and algorithms of similar conceptual origin are discussed. The demonstrated advantages of the method are: the equivalence of the algorithmic and prescription parameters, the intuitive setup of free parameters, and the improved speed of the method as compared to similar iterative as well as other techniques. The technique reported here will deliver approximate solutions for inconsistent prescriptions.

[1]  Y. Censor,et al.  On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning , 1988 .

[2]  Yongyi Yang,et al.  Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics , 1998 .

[3]  A. Niemierko,et al.  Methodological issues in radiation dose-volume outcome analyses: summary of a joint AAPM/NIH workshop. , 2002, Medical physics.

[4]  Y. Censor,et al.  A computational solution of the inverse problem in radiation-therapy treatment planning , 1988 .

[5]  A. Shiu,et al.  General practice of radiation oncology physics in the 21st century , 2001 .

[6]  G Starkschall,et al.  Treatment planning using a dose-volume feasibility search algorithm. , 2001, International journal of radiation oncology, biology, physics.

[7]  E. Glatstein.  Personal thoughts on normal tissue tolerance, or, what the textbooks don't tell you. , 2001, International journal of radiation oncology, biology, physics.

[8]  C. Burman,et al.  Treatment Planning Considerations Using IMRT , 2003 .

[9]  Ying Xiao,et al.  The use of mixed-integer programming for inverse treatment planning with pre-defined field segments. , 2001, Physics in medicine and biology.

[10]  S. Sutlief,et al.  Optimization of intensity modulated beams with volume constraints using two methods: cost function minimization and projections onto convex sets. , 1998, Medical physics.

[11]  P S Cho,et al.  Conformal radiotherapy computation by the method of alternating projections onto convex sets. , 1997, Physics in medicine and biology.

[12]  T. Mackie,et al.  Iterative approaches to dose optimization in tomotherapy. , 2000, Physics in medicine and biology.

[13]  J Höffner,et al.  Development of a fast optimization preview in radiation treatment planning. , 1996, Strahlentherapie und Onkologie : Organ der Deutschen Rontgengesellschaft ... [et al].

[14]  J. Deasy.  Multiple local minima in radiotherapy optimization problems with dose-volume constraints. , 1997, Medical physics.

[15]  L. Xing,et al.  Iterative methods for inverse treatment planning. , 1996, Physics in medicine and biology.

[16]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[17]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[18]  J. Galvin,et al.  An optimized forward-planning technique for intensity modulated radiation therapy. , 2000, Medical physics.

[19]  James A. Purdy,et al.  Intensity-modulated radiotherapy: current status and issues of interest , 2001 .

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

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

[22]  Gregory R. Andrews,et al.  Foundations of Multithreaded, Parallel, and Distributed Programming , 1999 .

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

[24]  J Yang,et al.  Smoothing intensity-modulated beam profiles to improve the efficiency of delivery. , 2001, Medical physics.

[25]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[26]  Yan Chen,et al.  A deterministic iterative least-squares algorithm for beam weight optimization in conformal radiotherapy. , 2002, Physics in medicine and biology.

[27]  T. Bortfeld,et al.  Methods of image reconstruction from projections applied to conformation radiotherapy. , 1990, Physics in medicine and biology.

[28]  A Brahme,et al.  Development of Radiation Therapy Optimization , 2000, Acta oncologica.

[29]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[30]  S L Hancock,et al.  Role of beam orientation optimization in intensity-modulated radiation therapy. , 2001, International journal of radiation oncology, biology, physics.

[31]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[32]  Jingjuan Zhang,et al.  Phase-retrieval algorithms applied in a 4-f system for optical image encryption: a comparison , 2005, SPIE/COS Photonics Asia.

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