Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework

The selection of appropriate radiation incidence directions in radiation therapy treatment planning is important for the quality of the treatment plan, both for appropriate tumor coverage and for better organ sparing. The objective of this paper is to discuss the benefits of using radial basis functions within a pattern search methods framework in the optimization of the highly non-convex beam angle optimization (BAO) problem. Pattern search methods are derivative-free optimization methods that require few function value evaluations to converge and have the ability to avoid local entrapment. These two characteristics gathered together make pattern search methods suited to address the BAO problem. The pattern search methods framework is composed by a search step and a poll step at each iteration. The poll step performs a local search in a mesh neighborhood and assures convergence to a local minimizer or stationary point. The search step provides the flexibility for a global search since it allows searches away from the neighborhood of the current iterate. Radial basis functions are used and tested in this step both to influence the quality of the local minimizer found by the method and to obtain a better coverage of the search space in amplitude. A set of retrospective treated cases of head-and-neck tumors at the Portuguese Institute of Oncology of Coimbra is used to discuss the benefits of using this approach in the optimization of the BAO problem.

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

[2]  D. Craft Local beam angle optimization with linear programming and gradient search , 2007, Physics in medicine and biology.

[3]  Radhe Mohan,et al.  Beam angle optimization and reduction for intensity-modulated radiation therapy of non-small-cell lung cancers. , 2006, International journal of radiation oncology, biology, physics.

[4]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[5]  Luís N. Vicente,et al.  A particle swarm pattern search method for bound constrained global optimization , 2007, J. Glob. Optim..

[6]  H M Kooy,et al.  Optimized beam planning for linear accelerator-based stereotactic radiosurgery. , 1997, International journal of radiation oncology, biology, physics.

[7]  R. Schaback,et al.  Characterization and construction of radial basis functions , 2001 .

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

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

[10]  A Pugachev,et al.  Computer-assisted selection of coplanar beam orientations in intensity-modulated radiation therapy. , 2001, Physics in medicine and biology.

[11]  Radhe Mohan,et al.  Algorithm and performance of a clinical IMRT beam-angle optimization system. , 2003, Physics in medicine and biology.

[12]  M. Sharpe,et al.  A set cover approach to fast beam orientation optimization in intensity modulated radiation therapy for total marrow irradiation , 2011, Physics in medicine and biology.

[13]  Dionne M. Aleman,et al.  Neighborhood search approaches to non-coplanar beam orientation optimization for total marrow irradiation using IMRT , 2010, Eur. J. Oper. Res..

[14]  Arvind Kumar,et al.  Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning , 2008, J. Glob. Optim..

[15]  K. Burnham,et al.  Optimization of beam orientation in radiotherapy using planar geometry. , 1998, Physics in medicine and biology.

[16]  Radhe Mohan,et al.  Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning , 2008, OR Spectr..

[17]  M. Stone Cross‐Validatory Choice and Assessment of Statistical Predictions , 1976 .

[18]  C G Rowbottom,et al.  Improvements in prostate radiotherapy from the customization of beam directions. , 1998, Medical physics.

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

[20]  Wu Li,et al.  Principal Component Regression for Fitting Wing Weight Data of Subsonic Transports , 2006 .

[21]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[22]  Maria do Carmo Lopes,et al.  Beam Angle Optimization in IMRT using Pattern Search Methods: Initial Mesh-size Considerations , 2012, ICORES.

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

[24]  L. Xing,et al.  Multiobjective evolutionary optimization of the number of beams, their orientations and weights for intensity-modulated radiation therapy , 2004, Physics in Medicine and Biology.

[25]  H. Romeijn,et al.  Interior point algorithms: guaranteed optimality for fluence map optimization in IMRT , 2010, Physics in Medicine and Biology.

[26]  Humberto Rocha,et al.  Incorporating minimum Frobenius norm models in direct search , 2010, Comput. Optim. Appl..

[27]  H. Edwin Romeijn,et al.  A Response Surface Approach to Beam Orientation Optimization in Intensity-Modulated Radiation Therapy Treatment Planning , 2009, INFORMS J. Comput..

[28]  M. Ehrgott,et al.  Beam selection in radiotherapy design , 2008 .

[29]  David L Craft,et al.  Approximating convex pareto surfaces in multiobjective radiotherapy planning. , 2006, Medical physics.

[30]  Fernando Nogueira,et al.  Pattern Search Methods for User-Provided Points: Application to Molecular Geometry Problems , 2004, SIAM J. Optim..

[31]  L B Marks,et al.  Selection of coplanar or noncoplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation. , 1997, International journal of radiation oncology, biology, physics.

[32]  Wufan Chen,et al.  A particle swarm optimization algorithm for beam angle selection in intensity-modulated radiotherapy planning , 2005, Physics in medicine and biology.

[33]  Chandler Davis THEORY OF POSITIVE LINEAR DEPENDENCE. , 1954 .

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

[35]  Luís N. Vicente,et al.  Using Sampling and Simplex Derivatives in Pattern Search Methods , 2007, SIAM J. Optim..

[36]  Arvind Kumar,et al.  A Column Generation Approach to Radiation Therapy Treatment Planning Using Aperture Modulation , 2005, SIAM J. Optim..

[37]  L. Xing,et al.  Pseudo beam's-eye-view as applied to beam orientation selection in intensity-modulated radiation therapy. , 2001, International journal of radiation oncology, biology, physics.

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

[39]  Joseph O. Deasy,et al.  A collaboratory for radiation therapy treatment planning optimization research , 2006, Ann. Oper. Res..

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

[41]  N. Dyn,et al.  Multivariate Approximation and Applications: Index , 2001 .

[42]  Ronald L. Rardin,et al.  Column generation for IMRT cancer therapy optimization with implementable segments , 2006, Ann. Oper. Res..

[43]  Gino J. Lim,et al.  A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search , 2012, Eur. J. Oper. Res..

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

[45]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

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

[47]  Y. Li,et al.  Automatic beam angle selection in IMRT planning using genetic algorithm. , 2004, Physics in medicine and biology.

[48]  Donald R. Jones,et al.  Variable Screening in Metamodel Design by Cross-Validated Moving Least Squares Method , 2003 .

[49]  Shmuel Rippa,et al.  An algorithm for selecting a good value for the parameter c in radial basis function interpolation , 1999, Adv. Comput. Math..

[50]  M. J. D. Powell,et al.  Radial basis function methods for interpolation to functions of many variables , 2001, HERCMA.

[51]  Humberto Rocha,et al.  On the selection of the most adequate radial basis function , 2009 .

[52]  M. Goitein,et al.  Multi-dimensional treatment planning: II. Beam's eye-view, back projection, and projection through CT sections. , 1983, International journal of radiation oncology, biology, physics.

[53]  Dionne M. Aleman,et al.  Computational enhancements to fluence map optimization for total marrow irradiation using IMRT , 2013, Comput. Oper. Res..

[54]  Stefan M. Wild,et al.  Benchmarking Derivative-Free Optimization Algorithms , 2009, SIAM J. Optim..

[55]  Tae-Suk Suh,et al.  SU‐FF‐T‐111: Fast Nonlinear Optimization with Simple Bounds for IMRT Planning , 2005 .