1
|
Comparing Multi-Objective Local Search Algorithms for the Beam Angle Selection Problem. MATHEMATICS 2022. [DOI: 10.3390/math10010159] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
In intensity-modulated radiation therapy, treatment planners aim to irradiate the tumour according to a medical prescription while sparing surrounding organs at risk as much as possible. Although this problem is inherently a multi-objective optimisation (MO) problem, most of the models in the literature are single-objective ones. For this reason, a large number of single-objective algorithms have been proposed in the literature to solve such single-objective models rather than multi-objective ones. Further, a difficulty that one has to face when solving the MO version of the problem is that the algorithms take too long before converging to a set of (approximately) non-dominated points. In this paper, we propose and compare three different strategies, namely random PLS (rPLS), judgement-function-guided PLS (jPLS) and neighbour-first PLS (nPLS), to accelerate a previously proposed Pareto local search (PLS) algorithm to solve the beam angle selection problem in IMRT. A distinctive feature of these strategies when compared to the PLS algorithms in the literature is that they do not evaluate their entire neighbourhood before performing the dominance analysis. The rPLS algorithm randomly chooses the next non-dominated solution in the archive and it is used as a baseline for the other implemented algorithms. The jPLS algorithm first chooses the non-dominated solution in the archive that has the best objective function value. Finally, the nPLS algorithm first chooses the solutions that are within the neighbourhood of the current solution. All these strategies prevent us from evaluating a large set of BACs, without any major impairment in the obtained solutions’ quality. We apply our algorithms to a prostate case and compare the obtained results to those obtained by the PLS from the literature. The results show that algorithms proposed in this paper reach a similar performance than PLS and require fewer function evaluations.
Collapse
|
2
|
Sheng Y, Li T, Ge Y, Lin H, Wang W, Yuan L, Wu QJ. A data-driven approach to optimal beam/arc angle selection for liver stereotactic body radiation therapy treatment planning. Quant Imaging Med Surg 2021; 11:4797-4806. [PMID: 34888190 PMCID: PMC8611456 DOI: 10.21037/qims-21-169] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2021] [Accepted: 06/25/2021] [Indexed: 11/06/2022]
Abstract
BACKGROUND Stereotactic body radiation therapy (SBRT) for liver cancer has shown promising therapeutic effects. Effective treatment relies not only on the precise delivery provided by image-guided radiation therapy (IGRT) but also high dose gradient formed around the treatment volume to spare functional liver tissue, which is highly dependent on the beam/arc angle selection. In this study, we aim to develop a decision support model to learn human planner's beam navigation approach for beam angle/arc angle selection for liver SBRT. METHODS A total of 27 liver SBRT/HIGRT patients (10 IMRT, 17 VMAT/DCA) were included in this study. A dosimetric budget index was defined for each beam angle/control point considering dose penetration through the patient body and liver tissue. Optimal beam angle setting (beam angles for IMRT and start/terminal angle for VMAT/DCA) was determined by minimizing the loss function defined as the sum of total dosimetric budget index and beam span penalty function. Leave-one-out validation was exercised on all 27 cases while weighting coefficients in the loss function was tuned in nested cross validation. To compare the efficacy of the model, a model plan was generated using automatically generated beam setting while retaining the original optimization constraints in the clinical plan. Model plan was normalized to the same planning target volume (PTV) V100% as the clinical plans. Dosimetric endpoints including PTV D98%, D2%, liver V20Gy and total MU were compared between two plan groups. Wilcoxon Signed-Rank test was performed with the null hypothesis being that no difference exists between two plan groups. RESULTS Beam setting prediction was instantaneous. Mean PTV D98% was 91.3% and 91.3% (P=0.566), while mean PTV D2% was 107.9% and 108.1% (P=0.164) for clinical plan and model plan respectively. Liver V20Gy showed no significant difference (P=0.590) with 23.3% for clinical plan and 23.4% for the model plan. Total MU is comparable (P=0.256) between the clinical plan (avg. 2,389.6) and model plan (avg. 2,319.6). CONCLUSIONS The evidence driven beam setting model yielded similar plan quality as hand-crafted clinical plan. It is capable of capturing human's knowledge in beam selection decision making. This model could facilitate decision making for beam angle selection while eliminating lengthy trial-and-error process of adjusting beam setting during liver SBRT treatment planning.
Collapse
Affiliation(s)
- Yang Sheng
- Department of Radiation Oncology, Duke University Medical Center, Durham, NC, USA
| | - Taoran Li
- Department of Radiation Oncology, Perelman School of Medicine, University of Pennsylvania, Philadelphia, PA, USA
| | - Yaorong Ge
- College of Computing and Informatics, University of North Carolina – Charlotte, Charlotte, NC, USA
| | - Hui Lin
- Department of Radiation Oncology, Perelman School of Medicine, University of Pennsylvania, Philadelphia, PA, USA
| | - Wentao Wang
- Department of Radiation Oncology, Duke University Medical Center, Durham, NC, USA
| | - Lulin Yuan
- Department of Radiation Oncology, Virginia Commonwealth University, Richmond, VA, USA
| | - Q. Jackie Wu
- Department of Radiation Oncology, Duke University Medical Center, Durham, NC, USA
| |
Collapse
|
3
|
Bedford JL, Ziegenhein P, Nill S, Oelfke U. Beam selection for stereotactic ablative radiotherapy using Cyberknife with multileaf collimation. Med Eng Phys 2019; 64:28-36. [PMID: 30579786 PMCID: PMC6358634 DOI: 10.1016/j.medengphy.2018.12.011] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/19/2017] [Revised: 08/14/2018] [Accepted: 12/12/2018] [Indexed: 11/16/2022]
Abstract
The Cyberknife system (Accuray Inc., Sunnyvale, CA) enables radiotherapy using stereotactic ablative body radiotherapy (SABR) with a large number of non-coplanar beam orientations. Recently, a multileaf collimator has also been available to allow flexibility in field shaping. This work aims to evaluate the quality of treatment plans obtainable with the multileaf collimator. Specifically, the aim is to find a subset of beam orientations from a predetermined set of candidate directions, such that the treatment quality is maintained but the treatment time is reduced. An evolutionary algorithm is used to successively refine a randomly selected starting set of beam orientations. By using an efficient computational framework, clinically useful solutions can be found in several hours. It is found that 15 beam orientations are able to provide treatment quality which approaches that of the candidate beam set of 110 beam orientations, but with approximately half of the estimated treatment time. Choice of an efficient subset of beam orientations offers the possibility to improve the patient experience and maximise the number of patients treated.
Collapse
Affiliation(s)
- James L Bedford
- Joint Department of Physics, The Institute of Cancer Research and The Royal Marsden NHS Foundation Trust, London SM2 5PT, UK.
| | - Peter Ziegenhein
- Joint Department of Physics, The Institute of Cancer Research and The Royal Marsden NHS Foundation Trust, London SM2 5PT, UK
| | - Simeon Nill
- Joint Department of Physics, The Institute of Cancer Research and The Royal Marsden NHS Foundation Trust, London SM2 5PT, UK
| | - Uwe Oelfke
- Joint Department of Physics, The Institute of Cancer Research and The Royal Marsden NHS Foundation Trust, London SM2 5PT, UK
| |
Collapse
|
4
|
Yuan L, Zhu W, Ge Y, Jiang Y, Sheng Y, Yin FF, Wu QJ. Lung IMRT planning with automatic determination of beam angle configurations. Phys Med Biol 2018; 63:135024. [PMID: 29846178 DOI: 10.1088/1361-6560/aac8b4] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/25/2022]
Abstract
Beam angle configuration is a major planning decision in intensity modulated radiation treatment (IMRT) that has a significant impact on dose distributions and thus quality of treatment, especially in complex planning cases such as those for lung cancer treatment. We propose a novel method to automatically determine beam configurations that incorporates noncoplanar beams. We then present a completely automated IMRT planning algorithm that combines the proposed method with a previously reported OAR DVH prediction model. Finally, we validate this completely automatic planning algorithm using a set of challenging lung IMRT cases. A beam efficiency index map is constructed to guide the selection of beam angles. This index takes into account both the dose contributions from individual beams and the combined effect of multiple beams by introducing a beam-spread term. The effect of the beam-spread term on plan quality was studied systematically and the weight of the term to balance PTV dose conformity against OAR avoidance was determined. For validation, complex lung cases with clinical IMRT plans that required the use of one or more noncoplanar beams were re-planned with the proposed automatic planning algorithm. Important dose metrics for the PTV and OARs in the automatic plans were compared with those of the clinical plans. The results are very encouraging. The PTV dose conformity and homogeneity in the automatic plans improved significantly. And all the dose metrics of the automatic plans, except the lung V5 Gy, were statistically better than or comparable with those of the clinical plans. In conclusion, the automatic planning algorithm can incorporate non-coplanar beam configurations in challenging lung cases and can generate plans efficiently with quality closely approximating that of clinical plans.
Collapse
Affiliation(s)
- Lulin Yuan
- Department of Radiation Oncology, Duke University Medical Center, Durham, NC 27710, United States of America. Current address: Department of Radiation Oncology, Virginia Commonwealth University Health System, Richmond, VA 23298, United States of America
| | | | | | | | | | | | | |
Collapse
|
5
|
Amit G, Purdie TG, Levinshtein A, Hope AJ, Lindsay P, Marshall A, Jaffray DA, Pekar V. Automatic learning-based beam angle selection for thoracic IMRT. Med Phys 2015; 42:1992-2005. [PMID: 25832090 DOI: 10.1118/1.4908000] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
PURPOSE The treatment of thoracic cancer using external beam radiation requires an optimal selection of the radiation beam directions to ensure effective coverage of the target volume and to avoid unnecessary treatment of normal healthy tissues. Intensity modulated radiation therapy (IMRT) planning is a lengthy process, which requires the planner to iterate between choosing beam angles, specifying dose-volume objectives and executing IMRT optimization. In thorax treatment planning, where there are no class solutions for beam placement, beam angle selection is performed manually, based on the planner's clinical experience. The purpose of this work is to propose and study a computationally efficient framework that utilizes machine learning to automatically select treatment beam angles. Such a framework may be helpful for reducing the overall planning workload. METHODS The authors introduce an automated beam selection method, based on learning the relationships between beam angles and anatomical features. Using a large set of clinically approved IMRT plans, a random forest regression algorithm is trained to map a multitude of anatomical features into an individual beam score. An optimization scheme is then built to select and adjust the beam angles, considering the learned interbeam dependencies. The validity and quality of the automatically selected beams evaluated using the manually selected beams from the corresponding clinical plans as the ground truth. RESULTS The analysis included 149 clinically approved thoracic IMRT plans. For a randomly selected test subset of 27 plans, IMRT plans were generated using automatically selected beams and compared to the clinical plans. The comparison of the predicted and the clinical beam angles demonstrated a good average correspondence between the two (angular distance 16.8° ± 10°, correlation 0.75 ± 0.2). The dose distributions of the semiautomatic and clinical plans were equivalent in terms of primary target volume coverage and organ at risk sparing and were superior over plans produced with fixed sets of common beam angles. The great majority of the automatic plans (93%) were approved as clinically acceptable by three radiation therapy specialists. CONCLUSIONS The results demonstrated the feasibility of utilizing a learning-based approach for automatic selection of beam angles in thoracic IMRT planning. The proposed method may assist in reducing the manual planning workload, while sustaining plan quality.
Collapse
Affiliation(s)
- Guy Amit
- Radiation Medicine Program, Princess Margaret Cancer Centre, Toronto, Ontario M5G 2M9, Canada
| | - Thomas G Purdie
- Radiation Medicine Program, Princess Margaret Cancer Centre, Toronto, Ontario M5G 2M9, Canada; Department of Radiation Oncology, University of Toronto, Toronto, Ontario M5S 3E2, Canada; and Techna Institute, University Health Network, Toronto, Ontario M5G 1P5, Canada
| | - Alex Levinshtein
- Department of Computer Science, University of Toronto, Toronto, Ontario M5S 3G4, Canada
| | - Andrew J Hope
- Radiation Medicine Program, Princess Margaret Cancer Centre, Toronto, Ontario M5G 2M9, Canada and Department of Radiation Oncology, University of Toronto, Toronto, Ontario M5S 3E2, Canada
| | - Patricia Lindsay
- Radiation Medicine Program, Princess Margaret Cancer Centre, Toronto, Ontario M5G 2M9, Canada and Department of Radiation Oncology, University of Toronto, Toronto, Ontario M5S 3E2, Canada
| | - Andrea Marshall
- Radiation Medicine Program, Princess Margaret Cancer Centre, Toronto, Ontario M5G 2M9, Canada
| | - David A Jaffray
- Radiation Medicine Program, Princess Margaret Cancer Centre, Toronto, Ontario M5G 2M9, Canada; Department of Radiation Oncology, University of Toronto, Toronto, Ontario M5S 3E2, Canada; and Techna Institute, University Health Network, Toronto, Ontario M5G 1P5, Canada
| | | |
Collapse
|
6
|
Dias J, Rocha H, Ferreira B, Lopes MDC. Simulated annealing applied to IMRT beam angle optimization: A computational study. Phys Med 2015; 31:747-56. [DOI: 10.1016/j.ejmp.2015.03.005] [Citation(s) in RCA: 25] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 12/10/2014] [Revised: 03/09/2015] [Accepted: 03/10/2015] [Indexed: 12/01/2022] Open
|
7
|
Yuan L, Wu QJ, Yin F, Li Y, Sheng Y, Kelsey CR, Ge Y. Standardized beam bouquets for lung IMRT planning. Phys Med Biol 2015; 60:1831-43. [PMID: 25658486 DOI: 10.1088/0031-9155/60/5/1831] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/25/2022]
Abstract
The selection of the incident angles of the treatment beams is a critical component of intensity modulated radiation therapy (IMRT) planning for lung cancer due to significant variations in tumor location, tumor size and patient anatomy. We investigate the feasibility of establishing a small set of standardized beam bouquets for planning. The set of beam bouquets were determined by learning the beam configuration features from 60 clinical lung IMRT plans designed by experienced planners. A k-medoids cluster analysis method was used to classify the beam configurations in the dataset. The appropriate number of clusters was determined by maximizing the value of average silhouette width of the classification. Once the number of clusters had been determined, the beam arrangements in each medoid of the clusters were designated as the standardized beam bouquet for the cluster. This standardized bouquet set was used to re-plan 20 cases randomly selected from the clinical database. The dosimetric quality of the plans using the beam bouquets was evaluated against the corresponding clinical plans by a paired t-test. The classification with six clusters has the largest average silhouette width value and hence would best represent the beam bouquet patterns in the dataset. The results shows that plans generated with a small number of standardized bouquets (e.g. 6) have comparable quality to that of clinical plans. These standardized beam configuration bouquets will potentially help improve plan efficiency and facilitate automated planning.
Collapse
Affiliation(s)
- Lulin Yuan
- Department of Radiation Oncology, Duke University Medical Center, Durham, NC, USA
| | | | | | | | | | | | | |
Collapse
|