Fluence map optimization (FMO) with dose-volume constraints in IMRT using the geometric distance sorting method.

A new heuristic algorithm based on the so-called geometric distance sorting technique is proposed for solving the fluence map optimization with dose-volume constraints which is one of the most essential tasks for inverse planning in IMRT. The framework of the proposed method is basically an iterative process which begins with a simple linear constrained quadratic optimization model without considering any dose-volume constraints, and then the dose constraints for the voxels violating the dose-volume constraints are gradually added into the quadratic optimization model step by step until all the dose-volume constraints are satisfied. In each iteration step, an interior point method is adopted to solve each new linear constrained quadratic programming. For choosing the proper candidate voxels for the current dose constraint adding, a so-called geometric distance defined in the transformed standard quadratic form of the fluence map optimization model was used to guide the selection of the voxels. The new geometric distance sorting technique can mostly reduce the unexpected increase of the objective function value caused inevitably by the constraint adding. It can be regarded as an upgrading to the traditional dose sorting technique. The geometry explanation for the proposed method is also given and a proposition is proved to support our heuristic idea. In addition, a smart constraint adding/deleting strategy is designed to ensure a stable iteration convergence. The new algorithm is tested on four cases including head-neck, a prostate, a lung and an oropharyngeal, and compared with the algorithm based on the traditional dose sorting technique. Experimental results showed that the proposed method is more suitable for guiding the selection of new constraints than the traditional dose sorting method, especially for the cases whose target regions are in non-convex shapes. It is a more efficient optimization technique to some extent for choosing constraints than the dose sorting method. By integrating a smart constraint adding/deleting scheme within the iteration framework, the new technique builds up an improved algorithm for solving the fluence map optimization with dose-volume constraints.

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

[2]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[3]  Lei Xing,et al.  Quantitation of the a priori dosimetric capabilities of spatial points in inverse planning and its significant implication in defining IMRT solution space , 2005, Physics in medicine and biology.

[4]  Kazuo Hatano,et al.  Current status of intensity-modulated radiation therapy (IMRT) , 2007, International Journal of Clinical Oncology.

[5]  Karen Willcox,et al.  Kinetics and kinematics for translational motions in microgravity during parabolic flight. , 2009, Aviation, space, and environmental medicine.

[6]  Cedric X. Yu,et al.  Planning and delivery of intensity-modulated radiation therapy. , 2008, Medical physics.

[7]  Lei Xing,et al.  Inverse treatment planning with adaptively evolving voxel-dependent penalty scheme. , 2004, Medical physics.

[8]  Lei Xing,et al.  Toward Truly Optimal IMRT Dose Distribution: Inverse Planning with Voxel-specific Penalty , 2010, Technology in cancer research & treatment.

[9]  Jianrong Dai,et al.  Conversion of dose-volume constraints to dose limits. , 2003, Physics in medicine and biology.

[10]  I I Rosen,et al.  Dose-volume considerations with linear programming optimization. , 1991, Medical physics.

[11]  Sebastiaan Breedveld,et al.  A novel approach to multi-criteria inverse planning for IMRT , 2007, Physics in medicine and biology.

[12]  Lei Xing,et al.  Using voxel-dependent importance factors for interactive DVH-based dose optimization. , 2002, Physics in medicine and biology.

[13]  Sebastiaan Breedveld,et al.  Fast, multiple optimizations of quadratic dose objective functions in IMRT , 2006, Physics in medicine and biology.

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

[15]  Joseph O Deasy,et al.  CERR: a computational environment for radiotherapy research. , 2003, Medical physics.

[16]  Yair Censor,et al.  On Linear Infeasibility Arising in Intensity-Modulated Radiation Therapy Inverse Planning. , 2008, Linear algebra and its applications.

[17]  T. Bortfeld IMRT: a review and preview , 2006, Physics in medicine and biology.

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

[19]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[20]  Yin Zhang,et al.  Dose-volume-based IMRT fluence optimization: A fast least-squares approach with differentiability , 2008 .

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

[22]  Robert Jeraj,et al.  The method of intercepts in parameter space for the analysis of local minima caused by dose-volume constraints. , 2003, Physics in medicine and biology.

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

[24]  R. Mohan,et al.  Multiple local minima in IMRT optimization based on dose-volume criteria. , 2002, Medical physics.

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