A fast optimization algorithm for multicriteria intensity modulated proton therapy planning

被引:44
作者
Chen, Wei [1 ]
Craft, David [2 ,3 ]
Madden, Thomas M. [2 ,3 ]
Zhang, Kewu [2 ,3 ]
Kooy, Hanne M. [2 ,3 ]
Herman, Gabor T. [1 ]
机构
[1] CUNY, Grad Ctr, Dept Comp Sci, New York, NY 10016 USA
[2] Massachusetts Gen Hosp, Dept Radiat Oncol, Boston, MA 02114 USA
[3] Harvard Univ, Sch Med, Boston, MA 02114 USA
关键词
projection method; multi-criteria; optimization; numerical evaluation; FLUENCE MAP OPTIMIZATION; ITERATIVE ALGORITHMS; RADIOTHERAPY; PROJECTIONS;
D O I
10.1118/1.3481566
中图分类号
R8 [特种医学]; R445 [影像诊断学];
学科分类号
1002 ; 100207 ; 1009 ;
摘要
Purpose: To describe a fast projection algorithm for optimizing intensity modulated proton therapy (IMPT) plans and to describe and demonstrate the use of this algorithm in multicriteria IMPT planning. Methods: The authors develop a projection-based solver for a class of convex optimization problems and apply it to IMPT treatment planning. The speed of the solver permits its use in multicriteria optimization, where several optimizations are performed which span the space of possible treatment plans. The authors describe a plan database generation procedure which is customized to the requirements of the solver. The optimality precision of the solver can be specified by the user. Results: The authors apply the algorithm to three clinical cases: A pancreas case, an esophagus case, and a tumor along the rib cage case. Detailed analysis of the pancreas case shows that the algorithm is orders of magnitude faster than industry-standard general purpose algorithms (MOSEK's interior point optimizer, primal simplex optimizer, and dual simplex optimizer). Additionally, the projection solver has almost no memory overhead. Conclusions: The speed and guaranteed accuracy of the algorithm make it suitable for use in multicriteria treatment planning, which requires the computation of several diverse treatment plans. Additionally, given the low memory overhead of the algorithm, the method can be extended to include multiple geometric instances and proton range possibilities, for robust optimization. (C) 2010 American Association of Physicists in Medicine. [DOI: 10.1118/1.3481566]
引用
收藏
页码:4938 / 4945
页数:8
相关论文
共 30 条
[1]  
Andersen E. D., 2000, HIGH PERFORMANCE OPT, P197, DOI [DOI 10.1007/978-1-4757-3216-08, DOI 10.1007/978-1-4757-3216-0_8]
[2]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[3]   A novel approach to multi-criteria inverse planning for IMRT [J].
Breedveld, Sebastiaan ;
Storchi, Pascal R. M. ;
Keijzer, Marleen ;
Heemink, Arnold W. ;
Heijmen, Ben J. M. .
PHYSICS IN MEDICINE AND BIOLOGY, 2007, 52 (20) :6339-6353
[4]   ON THE USE OF CIMMINO SIMULTANEOUS PROJECTIONS METHOD FOR COMPUTING A SOLUTION OF THE INVERSE PROBLEM IN RADIATION-THERAPY TREATMENT PLANNING [J].
CENSOR, Y ;
ALTSCHULER, MD ;
POWLIS, WD .
INVERSE PROBLEMS, 1988, 4 (03) :607-623
[5]   Efficient Controls for Finitely Convergent Sequential Algorithms [J].
Chen, Wei ;
Herman, Gabor T. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2010, 37 (02)
[6]  
Chen W, 2008, CRM SER, V7, P97
[7]   Optimization of intensity modulated beams with volume constraints using two methods: Cost function minimization and projections onto convex sets [J].
Cho, PS ;
Lee, S ;
Marks, RJ ;
Oh, SH ;
Sutlief, SG ;
Phillips, MH .
MEDICAL PHYSICS, 1998, 25 (04) :435-443
[8]   Exploration of tradeoffs in intensity-modulated radiotherapy [J].
Craft, D ;
Halabi, T ;
Bortfeld, T .
PHYSICS IN MEDICINE AND BIOLOGY, 2005, 50 (24) :5857-5868
[9]   Multi-Objective IMRT Planning Which Produces Deliverable Plans [J].
Craft, D. ;
Carlsson, F. ;
Bortfeld, T. ;
Rehbinder, H. .
MEDICAL PHYSICS, 2008, 35 (06)
[10]   An approach for practical multiobjective IMRT treatment planning [J].
Craft, David ;
Halabi, Tarek ;
Shih, Helen A. ;
Bortfeld, Thomas .
INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 2007, 69 (05) :1600-1607