Improved leaf sequencing reduces segments or monitor units needed to deliver IMRT using multileaf collimators.

Leaf sequencing algorithms may use an unnecessary number of monitor units or segments to generate intensity maps for delivery of intensity modulated radiotherapy (IMRT) using multiple static fields. An integer algorithm was devised to generate a sequence with the fewest possible segments when the minimum number of monitor units are used. Special hardware related restrictions on leaf motion can be incorporated. The algorithm was tested using a benchmark map from the literature and clinical examples. Results were compared to sequences given by the routine of Bortfeld that minimizes monitor units by treating each row independently, and the areal or reducing routines that use fewer segments at the price of more monitor units. The Bortfeld algorithm used on average 58% more segments than provided by the integer algorithm with bidirectional motion and 32% more segments than did an integer algorithm admitting only unidirectional sequences. The areal algorithm used 48% more monitor units and the reducing algorithm used 23% more monitor units than did the bidirectional integer algorithm, while the areal and reducing algorithms used 23% more segments than did the integer algorithm. Improved leaf sequencing algorithms can allow more efficient delivery of static field IMRT. The integer algorithm demonstrates the efficiencies possible with an improved routine and opens a new avenue for development.

[1]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[2]  Ellis L. Johnson,et al.  Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..

[3]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[4]  J M Galvin,et al.  Combining multileaf fields to modulate fluence distributions. , 1993, International journal of radiation oncology, biology, physics.

[5]  R Levkovitz.  Solving large scale linear programming problems , 1993 .

[6]  T. Bortfeld,et al.  X-ray field compensation with multileaf collimators. , 1994, International journal of radiation oncology, biology, physics.

[7]  T. Bortfeld,et al.  Realization and verification of three-dimensional conformal radiotherapy with modulated fields. , 1994, International journal of radiation oncology, biology, physics.

[8]  P M Evans,et al.  The optimum intensities for multiple static multileaf collimator field compensation. , 1997, Medical physics.

[9]  S. Webb.  Configuration options for intensity-modulated radiation therapy using multiple static fields shaped by a multileaf collimator. , 1998, Physics in medicine and biology.

[10]  P. Xia,et al.  Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments. , 1998, Medical physics.

[11]  A L Boyer,et al.  Intensity-modulated radiation therapy with dynamic multileaf collimators. , 1999, Seminars in radiation oncology.

[12]  Yi-min Hu,et al.  Intensity-modulation radiotherapy using independent collimators: an algorithm study. , 1999, Medical physics.

[13]  W. Que.  Comparison of algorithms for multileaf collimator field segmentation. , 1999, Medical physics.

[14]  W Schlegel,et al.  Intensity modulation with the "step and shoot" technique using a commercial MLC: a planning study. Multileaf collimator. , 1999, International journal of radiation oncology, biology, physics.

[15]  R. Siochi,et al.  Minimizing static intensity modulation delivery time using an intensity solid paradigm. , 1999, International journal of radiation oncology, biology, physics.