Principles of Robust IMRT Optimization Timothy Chan Massachusetts Institute of Technology Physics of Radiation Oncology – Sharpening the Edge Lecture 10.

Slides:



Advertisements
Similar presentations
Computational Methods for Management and Economics Carla Gomes Module 6c Initialization in Simplex (Textbook – Hillier and Lieberman)
Advertisements

HST.187: Physics of Radiation Oncology #9. Radiation therapy: optimization in the presence of uncertainty Alexei Trofimov, PhD Jan.
CHAPTER 8 More About Estimation. 8.1 Bayesian Estimation In this chapter we introduce the concepts related to estimation and begin this by considering.
Managing uncertainty using robust optimization Timothy Chan University of Toronto BIRS radiation therapy workshop March 12, 2011.
Optimizing Radiation Treatment Planning for Tumors Using IMRT Laura D. Goadrich Industrial Engineering & Department of Computer Sciences at University.
Managerial Decision Modeling with Spreadsheets
Radiotherapy Planning Stephen C. Billups University of Colorado at Denver
Advances in Early Diagnosis and Treatment of Cancer July 17, 2007.
Effects of Sampling in IMRT Optimization by Ronald L. Rardin Professor of Industrial Engineering Purdue University West Lafayette, Indiana, USA Caesarea.
Operations Management Dr. Ron Lembke
Statistics for Managers Using Microsoft Excel, 4e © 2004 Prentice-Hall, Inc. Chap 7-1 Chapter 7 Confidence Interval Estimation Statistics for Managers.
Basic Business Statistics, 10e © 2006 Prentice-Hall, Inc. Chap 8-1 Chapter 8 Confidence Interval Estimation Basic Business Statistics 10 th Edition.
Computational Methods for Management and Economics Carla Gomes
© J. Christopher Beck Lecture 18: Timetabling with Workforce Capacity.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
MAE 552 – Heuristic Optimization Lecture 1 January 23, 2002.
8-1 Copyright ©2011 Pearson Education, Inc. publishing as Prentice Hall Chapter 8 Confidence Interval Estimation Statistics for Managers using Microsoft.
Copyright ©2011 Pearson Education 8-1 Chapter 8 Confidence Interval Estimation Statistics for Managers using Microsoft Excel 6 th Global Edition.
Statistics for Managers Using Microsoft Excel, 5e © 2008 Pearson Prentice-Hall, Inc.Chap 8-1 Statistics for Managers Using Microsoft® Excel 5th Edition.
Statistics for Managers Using Microsoft® Excel 7th Edition
Clinical application of TCP ・ NTCP. Lyman JT. Complication probability as assessed from dosevolume histograms. Radiat Res Suppl 1985; 8:S13–S19. Because.
Business Statistics, A First Course (4e) © 2006 Prentice-Hall, Inc. Chap 8-1 Chapter 8 Confidence Interval Estimation Business Statistics, A First Course.
Radiotherapy Planning for Esophageal Cancers Parag Sanghvi, MD, MSPH 9/12/07 Esophageal Cancer Tumor Board Part 1.
1 Assessment of Imprecise Reliability Using Efficient Probabilistic Reanalysis Farizal Efstratios Nikolaidis SAE 2007 World Congress.
Chapter 5 Linear Inequalities and Linear Programming Section R Review.
Statistics for Managers Using Microsoft Excel, 4e © 2004 Prentice-Hall, Inc. Chap 7-1 Chapter 7 Confidence Interval Estimation Statistics for Managers.
Data Mining to Aid Beam Angle Selection for IMRT Stuart Price-University of Maryland Bruce Golden- University of Maryland Edward Wasil- American University.
Basic Business Statistics, 11e © 2009 Prentice-Hall, Inc. Chap 8-1 Chapter 8 Confidence Interval Estimation Basic Business Statistics 11 th Edition.
Confidence Interval Estimation
Chap 8-1 Copyright ©2013 Pearson Education, Inc. publishing as Prentice Hall Chapter 8 Confidence Interval Estimation Business Statistics: A First Course.
Basic Business Statistics, 10e © 2006 Prentice-Hall, Inc. Chap 8-1 Chapter 8 Confidence Interval Estimation Basic Business Statistics 11 th Edition.
4D Stereotactic Lung IMRT Planning using Monte-Carlo Dose Calculations on Multiple RCCT-based Deformable Geometries Matthias Söhn1, Di Yan2 and Markus.
1 4D: Adaptive Radiotherapy & Tomotherapy Bhudatt Paliwal, PhD Professor Departments of Human Oncology & Medical Physics University of Wisconsin Madison.
MIT and James Orlin © More Linear Programming Models.
Linear Programming: Basic Concepts
Operations Management
Linear Programming.  Linear Programming provides methods for allocating limited resources among competing activities in an optimal way.  Any problem.
The Challenge of Steering a Radiation Therapy Planning Optimization by Ronald L. Rardin Professor of Industrial Engineering Purdue University West Lafayette,
Statistics for Managers Using Microsoft Excel, 5e © 2008 Pearson Prentice-Hall, Inc.Chap 8-1 Statistics for Managers Using Microsoft® Excel 5th Edition.
Strong Bounds for Linear Programs with Cardinality Limited Violation (CLV) Constraint Systems Ronald L. Rardin University of Arkansas
Clinical decisions in the optimization process I. Emphasis on tumor control issues Avi Eisbruch University of Michigan.
1 5.7 Initialization Revisited  :  Motivation: a solution for the transformed system is feasible for the original system if and only if all the. a solution.
Medical considerations to guide mixed integer formulations of IMRT planning problems from MD to NP to CR Mark Langer, MD Radiation Oncology Indiana University.
Basic Business Statistics, 10e © 2006 Prentice-Hall, Inc. Chap 8-1 Confidence Interval Estimation.
1 Radiotherapy, hadrontherapy and treatment planning systems. Faiza Bourhaleb INFN-Torino University Med 1er-Morocco  Radiotherapy  Optimization techniques.
Advanced Decision Architectures Collaborative Technology Alliance An Interactive Decision Support Architecture for Visualizing Robust Solutions in High-Risk.
Machine Design Under Uncertainty. Outline Uncertainty in mechanical components Why consider uncertainty Basics of uncertainty Uncertainty analysis for.
Chap 8-1 Chapter 8 Confidence Interval Estimation Statistics for Managers Using Microsoft Excel 7 th Edition, Global Edition Copyright ©2014 Pearson Education.
Visualization of Tumors in 4D Medical CT Datasets Visualization of Tumors in 4D Medical CT Datasets Burak Erem 1, David Kaeli 1, Dana Brooks 1, George.
Statistics for Managers Using Microsoft Excel, 5e © 2008 Pearson Prentice-Hall, Inc.Chap 8-1 Statistics for Managers Using Microsoft® Excel 5th Edition.
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
Athula D. A. Gunawardena, Michael C. Ferris and Robert R. Meyer University of Wisconsin-Whitewater, and University of Wisconsin-Madison.
CDC Relative Entropy Applied to Optimal Control of Stochastic Uncertain Systems on Hilbert Space Nasir U. Ahmed School of Information Technology.
Basic Business Statistics, 11e © 2009 Prentice-Hall, Inc. Chap 8-1 Chapter 8 Confidence Interval Estimation Business Statistics: A First Course 5 th Edition.
1 Chapter 5 Branch-and-bound Framework and Its Applications.
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
Beam specific PTV incorporating 4DCT for PBS proton therapy of thoracic tumors Minglei Kang, PhD Authors: Liyong Lin1*, Minglei Kang1*, Sheng Huang1,
Understanding Radiation Therapy Lecturer Radiological Science
Chapter 7 Confidence Interval Estimation
The use of 4DCT images to optimize the Internal Target Volume in Radiotherapy  Nikos Giakoumakis, Brian Winey, Joseph Killoran, Tania Lingos, Laurence.
EMGT 6412/MATH 6665 Mathematical Programming Spring 2016
Fig. 4. Percentage of passing rate between clinical and 544 plans.
Introduction to linear programming (LP): Minimization
Volumetric Modulated Arc Therapy (VMAT) versus Intensity Modulated Radiation Therapy (IMRT) for Anal Carcinoma Heather Ortega, BSRT(T), CMD, Kerry Hibbitts,
Chapter 5 Linear Inequalities and Linear Programming
Confidence Interval Estimation
FOUNDATIONS OF MODERN SCIENTIFIC PROGRAMMING
Solving Linear Optimization Problems Using the Solver Add-in
Planning techniques of proton boost
Presentation transcript:

Principles of Robust IMRT Optimization Timothy Chan Massachusetts Institute of Technology Physics of Radiation Oncology – Sharpening the Edge Lecture 10 April 10, 2007

2 The Main Idea We consider beamlet intensity/fluence map optimization in IMRT Uncertainty is introduced in the form of irregular breathing motion (intra-fraction) How do we ensure that we generate “good” plans in the face of such uncertainty?

3 Outline “Standard optimization” vs. “Robust optimization” Robust IMRT

4 The diet problem You go to a French restaurant and there are two things on the menu: frog legs and escargot. Your doctor has put you on a special diet, requiring you to get 2 units of vitamin Q and 2 units of vitamin Z with every meal. An order of frog legs gives 1 unit of Q and 2 units of Z An order of escargot gives 2 units of Q and 1 unit of Z Frog legs and escargot cost $10 per order. How much of each do you order to get the required vitamins, while minimizing the final bill? (you are cheap, but like fancy food)

5 Relate back to IMRT Frog legs and escargot are your variables (your beamlets) You want to satisfy your vitamin requirements (tumor voxels get enough dose) Frog legs and escargot cost money (cause damage to healthy tissue) Objective is to minimize cost (minimize damage)

6 The diet problem Let x = number of orders of frog legs, and y = number of orders of escargot The problem can be written as:

7 The robust diet problem What if frogs and snails from different parts of the world contain different amounts of the vitamins? What if you get a second opinion and this new doctor disagrees with how much of vitamin Q and Z you actually need in your diet? How do you ensure you get enough vitamins at lowest cost?

8 Robust Optimization Uncertainty: imprecise measurements, future info, etc. Want optimal solution to be feasible under all realizations of uncertain data Takes uncertainty into account during the optimization process Different from sensitivity analysis

9 Lung tumor motion What do we do if motion is irregular?

10 Towards a robust formulation In general, one can use a margin to combat uncertainty

11 Towards a robust formulation In general, one can use a margin to combat uncertainty Uncertainty induced by motion: use a probability density function (motion pdf) Find a “realistic case” between the margin (worst-case) and motion pdf (best-case) concepts

12 PDF from motion data

13 Minimize: “Total dose delivered” Subject to: “Tumor receives sufficient dose” “Beamlet intensities are non-negative” Basic IMRT problem

14 To incorporate motion, convolve D matrix with a pdf… Basic IMRT problem Intensity of beamlet j Dose to voxel i from unit intensity of beamlet j Desired dose to voxel i

15 Minimize: “Total dose delivered accounting for motion” Subject to: “Tumor receives sufficient dose accounting for motion” “Beamlet intensities are non-negative” Nominal formulation

16 Introduce uncertainty in p… Nominal formulation Nominal pdf (frequency of time in phase k) Dose from unit intensity of beamlet j to voxel i in phase k

17 The uncertainty set

18 Minimize: “Total dose delivered with nominal motion” Subject to: “Tumor receives sufficient dose for every allowable pdf in uncertainty set” “Beamlet intensities are non-negative” Robust formulation

19 Robust formulation

20 Motivation re-visited Nominal problem

21 Margin formulation results

22 Robust formulation results Robust problem –Protects against uncertainty, unlike nominal formulation –Spares healthy tissue better than margin formulation

23 Clinical Lung Case Tumor in left lung Critical structures: left lung, esophagus, spinal cord, heart Approx. 100,000 voxels, 1600 beamlets Minimize dose to healthy tissue Lower bound and upper bound on dose to tumor Simulate delivery of optimal solution with many “realized pdfs”

24 Nominal DVH

25 Robust DVH

26 Comparison of formulations

27 Numerical results NominalRobustMargin Minimum dose in tumor * % % % % % % Total dose to left lung % % % % % * Relative to minimum dose requirement

28 Numerical results NominalRobustMargin Minimum dose in tumor * % % % % % % Total dose to left lung % % % % % * Relative to minimum dose requirement

29 A Pareto perspective

30 Continuum of Robustness Can prove this mathematically Flexible tool allowing planner to modulate his/her degree of conservatism based on the case at hand NominalMargin No UncertaintyComplete Uncertainty Robust Some Uncertainty

31 Continuum of Robustness

32 Summary Presented an uncertainty model and robust formulation to address uncertain tumor motion Generalized formulations for managing motion uncertainty Applied the formulation to a clinical problem This approach does not require additional hardware