Skip to main content
SpringerLink
Log in

Coupled Path Planning, Region Optimization, and Applications in Intensity-Modulated Radiation Therapy

  • Conference paper
Algorithms - ESA 2008 (ESA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5193))

Included in the following conference series:

Abstract

The couple path planning (CPP) problem seeks the motion paths of the leaves of a multileaf collimator, to optimally reproduce the prescribed dose in intensity-modulated radiation therapy (IMRT). We study two versions of the CPP problem, constrained and unconstrained CPP, based on whether the starting and ending locations of the sought paths are prespecified. The unconstrained CPP problem models the leaf sequencing problem in dynamic IMRT delivery, while the set of all constrained CPP problem instances, in which all combinations of the starting and ending locations are considered, plays a key role in an emerging IMRT technique called arc-modulated radiation therapy. We give efficient algorithms for both the constrained and unconstrained CPP problems, and for computing the set of all constrained CPP problem instances. Our results are based on several new ideas and geometric observations, and substantially improve the solutions based on standard techniques. Implementation results show that our CPP algorithms run fast and produce better IMRT treatment plans than current methods.

Supported in part by the National Science Foundation under Grants CCF-0515203 and CBET-0755054, and National Institutes of Health under Grant R01-CA117997.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 189.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggarwal, A., Klawe, M.M., Moran, S., Shor, P., Wilber, R.: Geometric Applications of a Matrix-Searching Algorithm. Algorithmica 2, 195–208 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  2. Aggarwal, A., Park, J.: Notes on Searching in Multidimensional Monotone Arrays. In: Proc. 29th Annual IEEE Symp. on Foundations of Computer Science, pp. 497–512 (1988)

    Google Scholar 

  3. Ahuja, R.K., Hamacher, H.W.: A Network Flow Algorithm to Minimize Beam-on Time for Unconstrained Multileaf Collimator Problems in Cancer Radiation Therapy. Networks 45, 36–41 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Apostolico, A., Atallah, M.J., Larmore, L., McFaddin, H.S.: Efficient Parallel Algorithms for String Editing and Related Problems. SIAM J. Comput. 19, 968–988 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  5. Baatar, D., Ehrgott, M., Hamacher, H.W., Woeginger, G.J.: Decomposition of Integer Matrices and Multileaf Collimator Sequencing. Discrete Applied Mathematics 152, 6–34 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. Boland, N., Hamacher, H.W., Lenzen, F.: Minimizing Beam-on Time in Cancer Radiation Treatment Using Multileaf Collimators. Networks 43(4), 226–240 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  7. Bortfeld, T.R., Kahler, D.L., Waldron, T.J., Boyer, A.L.: X-ray Field Compensation with Multileaf Collimators. Int. J. Radiat. Oncol. Biol. Phys. 28, 723–730 (1994)

    Google Scholar 

  8. Cameron, C.: Sweeping-Window Arc Therapy: An Implementation of Rotational IMRT with Automatic Beam-Weight Calculation. Phys. Med. Biol. 50(18), 4317–4336 (2005)

    Article  Google Scholar 

  9. Chen, D.Z., Hu, X.S., Luan, S., Misiolek, E., Wang, C.: Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy. In: Proc. 12th Annual Int. Symp. on Algorithms and Computation, pp. 701–711 (2006)

    Google Scholar 

  10. Chen, D.Z., Hu, X.S., Luan, S., Naqvi, S.A., Wang, C., Yu, C.X.: Generalized Geometric Approaches for Leaf Sequencing Problems in Radiation Therapy. International Journal of Computational Geometry and Applications 16(2-3), 175–204 (2006)

    MATH  MathSciNet  Google Scholar 

  11. Chen, D.Z., Hu, X.S., Luan, S., Wang, C., Wu, X.: Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy. In: Proc. of 19th ACM Symposium on Computational Geometry, pp. 88–97 (2003)

    Google Scholar 

  12. Chen, D.Z., Hu, X.S., Luan, S., Wang, C., Wu, X.: Mountain Reduction, Block Matching, and Applications in Intensity-Modulated Radiation Therapy. In: Proc. of 21th ACM Symposium on Computational Geometry, pp. 35–44 (2005)

    Google Scholar 

  13. Chen, D.Z., Hu, X.S., Luan, S., Wu, X., Yu, C.X.: Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy. Algorithmica 42, 265–288 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Convery, D.J., Rosenbloom, M.E.: The Generation of Intensity Modulated Fields for Conformal Radiotherapy by Dynamic Collimation. Phys. Med. Biol. 37, 1359–1374 (1992)

    Article  Google Scholar 

  15. Engel, K.: A New Algorithm for Optimal Multileaf Collimator Field Segmentation. Discrete Applied Mathematics 152(1-3), 35–51 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  16. Evans, P.M., Hansen, V.N., Swindell, W.: The Optimum Intensities for Multiple Static Collimator Field Compensation. Med. Phys. 24(7), 1147–1156 (1997)

    Article  Google Scholar 

  17. Kallman, P., Lind, B., Brahme, A.: Shaping of Arbitrary Dose Distribution by Dynamic Multileaf Collimation. Phys. Med. Biol. 33, 1291–1300 (1988)

    Article  Google Scholar 

  18. Kamath, S., Sahni, S., Palta, J., Ranka, S.: Algorithms for Optimal Sequencing of Dynamic Multileaf Collimators. Phys. Med. Biol. 49(1), 33–54 (2004)

    Article  Google Scholar 

  19. Luan, S., Wang, C., Cao, D., Chen, D.Z., Shepard, D.M., Yu, C.X.: Leaf-Sequencing for Intensity-Modulated Arc Therapy Using Graph Algorithms. Medical Physics 35(1), 61–69 (2008)

    Article  Google Scholar 

  20. Luan, S., Wang, C., Chen, D.Z., Hu, X.S., Naqvi, S.A., Wu, X., Yu, C.X.: An Improved MLC Segmentation Algorithm and Software for Step-and-Shoot IMRT Delivery without Tongue-and-Groove Error. Med. Phys. 33(5), 1199–1212 (2006)

    Article  Google Scholar 

  21. Luan, S., Wang, C., Chen, D.Z., Hu, X.S., Naqvi, S.A., Yu, C.X., Lee, C.L.: A New MLC Segmentation Algorithm/Software for Step and Shoot IMRT. Med. Phys. 31(4), 695–707 (2004)

    Article  Google Scholar 

  22. Ma, L., Boyer, A., Xing, L., Ma, C.M.: An Optimized Leaf-Setting Algorithm for Beam Intensity Modulation Using Dynamic Multileaf Collimators. Phys. Med. Biol. 43, 1629–1643 (2004)

    Article  Google Scholar 

  23. Siochi, R.A.C.: Minimizing Static Intensity Modulation Delivery Time Using an Intensity Solid Paradigm. Int J. Radiation Oncology Biol. Phys. 43(3), 671–680 (1999)

    Google Scholar 

  24. Spirou, S.V., Chui, C.S.: Generation of Arbitrary Intensity Profiles by Dynamic Jaws or Multileaf Collimators. Med. Phys. 21, 1031–1041 (1994)

    Article  Google Scholar 

  25. Stein, J., Bortfeld, T., Dorschel, B., Schlegel, W.: Dynamic X-ray Compensation for Conformal Radiotherapy by Means of Multileaf Collimations. Radiother. Oncol. 32, 163–173 (1994)

    Article  Google Scholar 

  26. Webb, S.: The Physics of Three-Dimensional Radiation Therapy. Institute of Physics Publishing, Bristol (1993)

    Google Scholar 

  27. Webb, S.: The Physics of Conformal Radiotherapy — Advances in Technology. Institute of Physics Publishing, Bristol (1997)

    Google Scholar 

  28. Xia, P., Verhey, L.J.: MLC Leaf Sequencing Algorithm for Intensity Modulated Beams with Multiple Static Segments. Med. Phys. 25, 1424–1434 (1998)

    Article  Google Scholar 

  29. Yu, C.X., Luan, S., Wang, C., Chen, D.Z., Earl, M.: Single-Arc Dose Painting: An Efficient Method of Precision Radiation Therapy. In: Provisional patent application, University of Maryland (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA

    Danny Z. Chen & Chao Wang

  2. Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA

    Shuang Luan

Authors
  1. Danny Z. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuang Luan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dan Halperin Kurt Mehlhorn

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, D.Z., Luan, S., Wang, C. (2008). Coupled Path Planning, Region Optimization, and Applications in Intensity-Modulated Radiation Therapy . In: Halperin, D., Mehlhorn, K. (eds) Algorithms - ESA 2008. ESA 2008. Lecture Notes in Computer Science, vol 5193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87744-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87744-8_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87743-1

  • Online ISBN: 978-3-540-87744-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation