Advertisement

IMRT Beam Angle Optimization Using Non-descent Pattern Search Methods

Conference paper
  • 1.7k Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8580)

Abstract

The intensity-modulated radiation therapy (IMRT) treatment planning is usually a sequential process where initially a given number of beam directions are selected followed by the fluence map optimization (FMO) considering those beam directions. The beam angle optimization (BAO) problem consists on the selection of appropriate radiation incidence directions in radiation therapy treatment planning and may be decisive for the quality of the treatment plan, both for appropriate tumor coverage and for enhancement of better organs sparing. This selection must be based on the optimal value of the FMO problem otherwise the resulting beam angle set has no guarantee of optimality and has questionable reliability. Pattern search methods (PSM) have been used successfully to address the BAO problem driven by the optimal fluence value of the FMO problem. PSM are iterative methods generating a sequence of non-increasing iterates such that iterate progression is solely based on a finite number of function evaluations in each iteration, without explicit or implicit use of derivatives. Typically, in IMRT optimization, the quality of the solutions obtained is not simply related to the final value of an objective function but rather judged by dose-volume histograms or considering a set of physical dose metrics. These dose metrics can be simply described as obtaining a minimum prescribed dose for the target volumes (the regions that have to be irradiated) and a maximum or mean tolerance dose values for the remaining surrounding structures (the regions that should be spared). The goal of this paper is to present a non-descent PSM that can be guided both by an objective function formulation of the FMO problem and by physical dose metrics. Four retrospective treated cases of head-and-neck tumors at the Portuguese Institute of Oncology of Coimbra are used to discuss the benefits of non-descent PSM for the optimization of the BAO problem.

Keywords

Pattern Search Methods IMRT Beam Angle Optimization 
Download to read the full conference paper text

References

  1. 1.
    Alberto, P., Nogueira, F., Rocha, H., Vicente, L.N.: Pattern search methods for user-provided points: Application to molecular geometry problems. SIAM J. Optim. 14, 1216–1236 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Aleman, D.M., Kumar, A., Ahuja, R.K., Romeijn, H.E., Dempsey, J.F.: Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning. J. Global Optim. 42, 587–607 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Bortfeld, T., Schlegel, W.: Optimization of beam orientations in radiation therapy: some theoretical considerations. Phys. Med. Biol. 38, 291–304 (1993)CrossRefGoogle Scholar
  4. 4.
    Craft, D.: Local beam angle optimization with linear programming and gradient search. Phys. Med. Biol. 52, 127–135 (2007)CrossRefGoogle Scholar
  5. 5.
    Das, S.K., Marks, L.B.: Selection of coplanar or non coplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation. Int. J. Radiat. Oncol. Biol. Phys. 38, 643–655 (1997)CrossRefGoogle Scholar
  6. 6.
    Custódio, A.L., Rocha, H., Vicente, L.N.: Incorporating minimum Frobenius norm models in direct search. Comput. Optim. Appl. 46, 265–278 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Custódio, A.L., Vicente, L.N.: Using sampling and simplex derivatives in pattern search methods. SIAM J. Optim. 18, 537–555 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Davis, C.: Theory of positive linear dependence. Am. J. Math. 76, 733–746 (1954)CrossRefzbMATHGoogle Scholar
  9. 9.
    Deasy, J.O., Blanco, A.I., Clark, V.H.: CERR: A Computational Environment for Radiotherapy Research. Med. Phys. 30, 979–985 (2003)CrossRefGoogle Scholar
  10. 10.
    Dias, J., Rocha, H., Ferreira, B.C., Lopes, M.C.: A genetic algorithm with neural network fitness function evaluation for IMRT beam angle optimization. Cent. Eur. J. Oper. Res. (in press) doi:10.1007/s10100-013-0289-4Google Scholar
  11. 11.
    Lee, E.K., Fox, T., Crocker, I.: Integer programming applied to intensity-modulated radiation therapy treatment planning. Ann. Oper. Res. 119, 165–181 (2003)CrossRefzbMATHGoogle Scholar
  12. 12.
    Li, Y., Yao, D., Yao, J., Chen, W.: A particle swarm optimization algorithm for beam angle selection in intensity modulated radiotherapy planning. Phys. Med. Biol. 50, 3491–3514 (2005)CrossRefGoogle Scholar
  13. 13.
    Liu, H.H., Jauregui, M., Zhang, X., Wang, X., Dongand, L., Mohan, R.: Beam angle optimization and reduction for intensity-modulated radiation therapy of non-small-cell lung cancers. Int. J. Radiat. Oncol. Biol. Phys. 65, 561–572 (2006)CrossRefGoogle Scholar
  14. 14.
    Pugachev, A., Xing, L.: Computer-assisted selection of coplanar beam orientations in intensity-modulated radiation therapy. Phys. Med. Biol. 46, 2467–2476 (2001)CrossRefGoogle Scholar
  15. 15.
    Pugachev, A., Xing, L.: Incorporating prior knowledge into beam orientation optimization in IMRT. Int. J. Radiat. Oncol. Biol. Phys. 54, 1565–1574 (2002)CrossRefGoogle Scholar
  16. 16.
    Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Incorporating Radial Basis Functions in Pattern Search Methods: Application to Beam Angle Optimization in Radiotherapy Treatment Planning. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 1–16. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  17. 17.
    Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Beam angle optimization for intensity-modulated radiation therapy using a guided pattern search method. Phys. Med. Biol. 58, 2939–2953 (2013)CrossRefGoogle Scholar
  18. 18.
    Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework. J. Glob. Optim. 57, 1065–1089 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 19.
    Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Pattern search methods framework for beam angle optimization in radiotherapy design. Appl. Math. Comput. 219, 10853–10865 (2013)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Romeijn, H.E., Ahuja, R.K., Dempsey, J.F., Kumar, A., Li, J.: A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planing. Phys. Med. Biol. 48, 3521–3542 (2003)CrossRefGoogle Scholar
  21. 21.
    Stein, J., Mohan, R., Wang, X.H., Bortfeld, T., Wu, Q., Preiser, K., Ling, C.C., Schlegel, W.: Number and orientation of beams in intensity-modulated radiation treatments. Med. Phys. 24, 149–160 (1997)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.INESC-CoimbraCoimbraPortugal
  2. 2.Faculdade de EconomiaUniversidade de CoimbraCoimbraPortugal
  3. 3.I3N, Departamento de FísicaUniversidade de AveiroAveiroPortugal
  4. 4.Serviço de Física Médica, IPOC-FG, EPECoimbraPortugal

Personalised recommendations

Cite paper