{"id":509,"date":"2021-04-03T09:02:00","date_gmt":"2021-04-03T09:02:00","guid":{"rendered":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/?p=509"},"modified":"2021-04-28T18:11:03","modified_gmt":"2021-04-28T18:11:03","slug":"imrt-planning-process-fluence-map-optimization","status":"publish","type":"post","link":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/2021\/04\/03\/imrt-planning-process-fluence-map-optimization\/","title":{"rendered":"IMRT Planning Process: Fluence Map Optimization"},"content":{"rendered":"\n<p><em>This post is part of series about IMRT Planning, if you haven&#8217;t read the introduction to this series <a href=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/2021\/04\/12\/imrt-planning-process-introduction\/\">you can find it here<\/a>. This blog series was inspired by the research I did as part of STOR601.<\/em><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">What is the problem?<\/h2>\n\n\n\n<p>In IMRT the radiation delivered by the accelerator is one beam, but thanks to the multi-leaf collimator this beam can be imagined as a grid of &#8220;beamlets&#8221; or &#8220;bixels&#8221; that can be independently turned on or off. We can also (rather morbidly) imagine slicing the volume of tissue around a tumour into many cubes called &#8220;voxels&#8221;. <\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-content\/uploads\/sites\/19\/2021\/04\/IMRTmultileaf.png\" alt=\"\" class=\"wp-image-562\" width=\"326\" height=\"369\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-content\/uploads\/sites\/19\/2021\/04\/IMRTmultileaf.png 497w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-content\/uploads\/sites\/19\/2021\/04\/IMRTmultileaf-265x300.png 265w\" sizes=\"auto, (max-width: 326px) 100vw, 326px\" \/><figcaption>A multi-leaf collimator can produce shapes that are subsets of &#8220;bixels&#8221;.<\/figcaption><\/figure><\/div>\n\n\n\n<p>Given a small enough cube size then the tumour can be roughly modelled as a subset of all the voxels. Likewise, healthy tissue which we do not wish to irradiate can be modelled as a separate subset of voxels. The aim is to deliver a high amount of radiation to the tumour, but a low amount to the healthy tissue.<\/p>\n\n\n\n<p>Given an angle, each individual bixel has a certain effect on each individual voxel. So for every angle (<a href=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/2021\/04\/26\/imrt-planning-process-bao\/\" data-type=\"URL\" data-id=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/2021\/04\/26\/imrt-planning-process-bao\/\">the angles given in BAO<\/a>), the total intensity or strength of each bixel needs to be decided so that every voxel gets the correct total dose. Dosages are decided by the clinician.<\/p>\n\n\n\n<p>More precisely, if <span class=\"wp-katex-eq\" data-display=\"false\">x_i<\/span> represents the decision variable for intensity of bixel <span class=\"wp-katex-eq\" data-display=\"false\">i<\/span>, <span class=\"wp-katex-eq\" data-display=\"false\">b_i<\/span> represent the required dose in voxel <span class=\"wp-katex-eq\" data-display=\"false\">j<\/span>, and <span class=\"wp-katex-eq\" data-display=\"false\">A<\/span> is the matrix such that <span class=\"wp-katex-eq\" data-display=\"false\">a_{ij}<\/span> is the dose delivered to voxel <span class=\"wp-katex-eq\" data-display=\"false\">j<\/span> per unit of <span class=\"wp-katex-eq\" data-display=\"false\">x_i<\/span>, then a simplified problem can be formulated as<\/p>\n\n\n\n<p class=\"has-text-align-center\"><span class=\"wp-katex-eq\" data-display=\"false\">A{\\bf x} ={\\bf b}<\/span><\/p>\n\n\n\n<p>The <span class=\"wp-katex-eq\" data-display=\"false\">{\\bf x}<\/span> vector determined here can be converted into a matrix to correspond with the grid of bixels. This is also know as a fluence map and hence the name <strong>Fluence Map Optimization<\/strong> or <strong>FMO<\/strong>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">What are the challenges?<\/h2>\n\n\n\n<p>The first challenge with solving this problem is that not every voxel contains only one tissue type. Since the voxels are a discrete approximation to continuous shapes that all share a boundary, then some voxels will contain a bit of cancerous tissue and a bit of healthy tissue.<\/p>\n\n\n\n<p>This is problematic as it causes conflicting treatment goals. Do we provide a high dose to kill the cancer, but also kill the healthy cells? or do we provide a low dose to spare the healthy cells, but risk not getting rid of the cancer?<\/p>\n\n\n\n<p>This is a tricky question as the tumour may be close to an important part of the body (such as the spinal cord) which if damaged could cause life-changing (or life-threatening) injury, although normally the cancer is the priority. Any formulation of the Fluence Map Optimization problem needs to take this into account.<\/p>\n\n\n\n<p>Usually this manifests as what are known as dose-volume constraints. These constraints say that we must relax the conflicting constraints, but for only so much of the &#8220;at risk&#8221; tissue (healthy tissue we do not want to damage). The optimisation works out exactly what voxels go into that percentage to minimise risk of injury to the patient.<\/p>\n\n\n\n<p>The second challenge is the scale of the problem. There can be a grid containing 100 bixels that the collimator can generate and 1000s of voxels to consider, and if dose-volume constraints are used then 1000s of binary variables for each voxel.<\/p>\n\n\n\n<p>This makes the problem a lot harder to solve although popular ways of dealing with this challenge is by using techniques such as <a href=\"https:\/\/en.wikipedia.org\/wiki\/Column_generation#:~:text=From%20Wikipedia%2C%20the%20free%20encyclopedia,consider%20all%20the%20variables%20explicitly.\" data-type=\"URL\" data-id=\"https:\/\/en.wikipedia.org\/wiki\/Column_generation#:~:text=From%20Wikipedia%2C%20the%20free%20encyclopedia,consider%20all%20the%20variables%20explicitly.\">column generation<\/a> and <a href=\"https:\/\/en.wikipedia.org\/wiki\/Cutting-plane_method\" data-type=\"URL\" data-id=\"https:\/\/en.wikipedia.org\/wiki\/Cutting-plane_method\">valid inequalities<\/a>. One of my favourite formulations of this problem uses a concept from economics called <a href=\"https:\/\/en.wikipedia.org\/wiki\/Expected_shortfall\" data-type=\"URL\" data-id=\"https:\/\/en.wikipedia.org\/wiki\/Expected_shortfall\">conditional value at risk<\/a> to produce dose-volume constraints that are linear (which makes solving this problem a lot easier).  <\/p>\n\n\n\n<h2 class=\"wp-block-heading\">What is the next step?<\/h2>\n\n\n\n<p>The next step in this process is to figure out the best way of delivering the dosage specified by the Fluence Maps for each angle. <\/p>\n\n\n\n<p>Read about the challenges of Leaf Sequencing Optimization (LSO) here \u2013 Coming Soon!<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Further Reading<\/h2>\n\n\n\n<p><a href=\"https:\/\/www.researchgate.net\/publication\/220243689_A_New_Linear_Programming_Approach_to_Radiation_Therapy_Treatment_Planning_Problems\" data-type=\"URL\" data-id=\"https:\/\/www.researchgate.net\/publication\/220243689_A_New_Linear_Programming_Approach_to_Radiation_Therapy_Treatment_Planning_Problems\">Linear Programming approach to the FMO problem<\/a> (One of my favourite approaches)<\/p>\n\n\n\n<p><a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10479-010-0759-1\" data-type=\"URL\" data-id=\"https:\/\/link.springer.com\/article\/10.1007\/s10479-010-0759-1\">Strong valid inequalities for FMO problem<\/a><\/p>\n\n\n\n<p><a href=\"https:\/\/link.springer.com\/article\/10.1007\/s10107-004-0527-6\" data-type=\"URL\" data-id=\"https:\/\/link.springer.com\/article\/10.1007\/s10107-004-0527-6\">Column generation approach for the FMO problem<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>This post is part of series about IMRT Planning, if you haven&#8217;t read the introduction to this series you can find it here. This blog series was inspired by the research I did as part of STOR601. What is the problem? In IMRT the radiation delivered by the accelerator is one beam, but thanks to&hellip;&nbsp;<a href=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/2021\/04\/03\/imrt-planning-process-fluence-map-optimization\/\" rel=\"bookmark\">Read More &raquo;<span class=\"screen-reader-text\">IMRT Planning Process: Fluence Map Optimization<\/span><\/a><\/p>\n","protected":false},"author":24,"featured_media":546,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","footnotes":""},"categories":[10,2],"tags":[],"class_list":["post-509","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-imrt","category-research"],"_links":{"self":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/posts\/509","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/users\/24"}],"replies":[{"embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/comments?post=509"}],"version-history":[{"count":17,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/posts\/509\/revisions"}],"predecessor-version":[{"id":569,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/posts\/509\/revisions\/569"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/media\/546"}],"wp:attachment":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/media?parent=509"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/categories?post=509"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/matthew-davison\/wp-json\/wp\/v2\/tags?post=509"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}