Managing uncertainty using robust optimization
description
Transcript of Managing uncertainty using robust optimization
![Page 1: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/1.jpg)
Managing uncertainty using robust optimization
Timothy ChanUniversity of Toronto
BIRS radiation therapy workshopMarch 12, 2011
![Page 2: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/2.jpg)
Overview
2
• Uncertainty in radiation therapy
• Methods to manage uncertainty– Robust optimization
• Areas for further research
![Page 3: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/3.jpg)
“Top 10 Health Technology Hazards for 2011” by ERCI Institute
1. Radiation overdose and other dose errors during radiation therapy*
2. Alarm hazards
3. Cross-contamination from flexible endoscopes
4. The high radiation dose of CT scans
5. Data loss, system incompatibilities, and other health IT complications
6. Luer misconnections
7. Oversedation during use of PCA infusion pumps
8. Needlesticks and other sharps injuries
9. Surgical fires
10. Defibrillator failures in emergency resuscitation attempts
* Not on the 2010 Top 10
3
![Page 4: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/4.jpg)
New York Times articles
• Series of NYT articles in January 2010– “Radiation offers new cures, and ways to do harm,” Jan. 23, 2010
– “Case studies: when medical radiation goes awry,” Jan. 26, 2010
– “As technology surges, radiation safeguards lag,” Jan. 26, 2010
• Most issues cited were human errors, but they do mention software/programming flaws, missing part of the target
• Implicit discussions of setup errors, dose calculation errors, imaging error
4
![Page 5: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/5.jpg)
AIMMS robust optimization solver
• From a March 2009 press release by AIMMS:
• “…agreement to develop Robust Optimization support for AIMMS.”
• “Potential areas of application for Robust Optimization are…”– Medicine (e.g., Intensive Modulated Radiation Therapy)
5
![Page 6: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/6.jpg)
Types of uncertainty
• Imaging
• Contouring
• Dose calculation
• Set-up
• Motion– Organ position
– Breathing motion
• Delivery
• Modality-specific uncertainties– Range uncertainty in proton therapy
6
![Page 7: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/7.jpg)
• Margins– Batman’s utility belt
– Microscopic growth (CTV)
– Intrafraction motion (ITV)
– Set-up errors (PTV)
• Image-guidance– Acquire new images online/offline
– Adjust patient positioning
– Create new treatment plan
PTV
ITV
Methods to address uncertainty
7
CTV
GTV
![Page 8: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/8.jpg)
Robust optimization
• Somewhere in between using a fixed margin and acquiring new data constantly
• Robust optimization approach:– Create a model of the uncertain effect (e.g., breathing motion)
– Incorporate knowledge of uncertainty into the optimization process (as opposed to measuring sensitivity to uncertainty post-optimization)
– Robust treatments should be de-sensitized to uncertainty• E.g., resulting dose distributions may be more homogeneous
• For discussion purposes, will review selected contributions in IMRT and IMPT– Won’t be able to do justice to everybody, especially many
contributions from medical physics community
8
![Page 9: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/9.jpg)
Chu, Zinchenko, Henderson, Sharpe (2005)
• Application area/site: Prostate• Uncertainty: Setup (interfraction position errors in general)• Optimization problem: Minimize overdose/underdose penalties
subject to approximate DV-constraints and an ellipsoidal model of data uncertainty (SOCP formulation)
• Result: Robust
treatment delivered
comparable CTV
coverage with reduced
healthy tissue dose
over multiple
simulated scenarios9
![Page 10: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/10.jpg)
Olafsson and Wright (2006)
• Application area/site: Nasopharynx
• Uncertainty: Dose calculation and interfraction position errors
• Optimization problem: Minimize overdose/underdose penalties subject to tumor dose bounds and an ellipsoidal model of data uncertainty (SOCP formulation)– Due to structure, solvable as a sequence of linear programs
• Result: Better tumor coverage vs. nominal (non-robust) plan; lower healthy tissue dose vs. margin plan
10
![Page 11: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/11.jpg)
Nohadani et al. (2009)
• Application area/site: Lung
• Uncertainty: Dose calculation (pencil beam vs. MC)
• Optimization problem: Minimizing expectation of quadratic penalties – probabilistic approach
• Result: Robust solution using fast, inaccurate pencil beam dose calculations has comparable dosimetric characteristics as one from Monte Carlo dose calculations
11
![Page 12: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/12.jpg)
Chan, Bortfeld, Tsitsiklis (2006); Bortfeld et al. (2008)
• Application area/site: Lung
• Uncertainty: Irregular breathing motion (intrafraction)
• Optimization problem: Minimize dose delivered subject to tumor coverage and polyhedral model of data uncertainty (LP)
• Result: Better tumor
coverage vs. nominal
(non-robust) plan;
lower healthy tissue
dose vs. margin plan
12
Nominal
MarginRobust
![Page 13: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/13.jpg)
Unkelbach, Chan, Bortfeld (2007); Unkelbach et al. (2009)
• Application area/site: Paraspinal• Uncertainty: Range and setup errors• Optimization problem: Minimize expected quadratic penalties;
minimize absolute worst case penalties• Result: Robust plans cover target reliably over multiple uncertain
scenarios
Nominal (overshoot) Robust (overshoot)13
![Page 14: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/14.jpg)
Fredriksson, Forsgren, Hardemark (2011)
• Application area/site: Lung, paraspinal, prostate
• Uncertainty: Range and setup errors
• Optimization problem: Minimax stochastic program with quadratic penalties and range of possible values for probabilities (convex QP)
• Result: Balanced trade-off in tumor coverage and healthy tissue sparing between nominal (non-robust) and margin approaches
14
![Page 15: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/15.jpg)
New horizons for robust planning?
• Other cancer sites/modalities
• Improved clinical acceptance– Get robust planning into commercial TPS
– More experimental research to measure delivery of robust treatments (e.g., Vrancic 2009)
15
![Page 16: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/16.jpg)
New horizons for robust planning?
• Better models of uncertainty– Improved or more frequent imaging may allow us to create better,
more dynamic models of uncertainty• Cervical cancer: significant shrinkage possible in short time frame
• Adaptation– Adaptive radiation therapy largely remains separate from robust
methods
– Combine multi-stage robust methods with adaptive RT (e.g., AARC with infrequent uncertainty set updates)
16
![Page 17: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/17.jpg)
Overview of adaptive robust optimization in lung
• RO method uses uncertainty set of breathing motion PDFs to create treatments de-sensitized to irregular breathing motion
• “Static” robust optimization method used one uncertainty set throughout the fractionated treatment
• With newly acquired PDFs, uncertainty set can be updated and treatment can be re-optimized
• Updating algorithms– Exponential smoothing
– Running average
– Dirichlet distribution-based
17
![Page 18: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/18.jpg)
Treatment planning timeline
18
Treatment planning Treatment delivery
Day 1 Day 2
Acquire images
Optimize treatment
Deliver treatment
Deliver treatment
Create uncertainty set
Acquire PDF data
Acquire PDF data
Update uncertainty set
Re-optimize Update uncertainty set
Re-optimize
Tra
diti
onal
Rob
ust
Ada
ptiv
e
![Page 19: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/19.jpg)
Static robust vs. Adaptive robust
19
![Page 20: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/20.jpg)
Comparing adaptive approaches
20
![Page 21: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/21.jpg)
Conclusions
• Much activity in robust RT methods over last ~five years
• Future directions– Clinical-clinical
• Get in TPS
• Clinical trials
– Clinical-methodological• Applications to other sites
• Proton therapy
• Arc therapy
– Methodological• Better models of uncertainty
• Adaptive-robust
21
![Page 22: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/22.jpg)
This page intentionally left blank
22
![Page 23: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/23.jpg)
Pflugfelder, Wilkens, Oelfke (2008)
• Application area/site: Paraspinal
• Uncertainty: Range and setup errors
• Optimization problem: Quadratic penalty functions – probabilistic approach
• Robust optimization problem: Quadratic penalty functions
• Result:
23
![Page 24: Managing uncertainty using robust optimization](https://reader035.fdocuments.us/reader035/viewer/2022062410/56815949550346895dc68552/html5/thumbnails/24.jpg)
Sequence of PDFs
24