{"id":477,"date":"2021-04-16T14:28:00","date_gmt":"2021-04-16T14:28:00","guid":{"rendered":"http:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/?p=477"},"modified":"2021-06-09T12:47:47","modified_gmt":"2021-06-09T12:47:47","slug":"preparing-for-take-off-with-trajectory-based-operations","status":"publish","type":"post","link":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/2021\/04\/16\/preparing-for-take-off-with-trajectory-based-operations\/","title":{"rendered":"Preparing for Take-Off with Trajectory Based Operations!"},"content":{"rendered":"\n<p>I think it&#8217;s safe to say that we&#8217;re all dreaming about the possibility of travelling to exotic locations, soaking up some sunshine and forgetting all about meetings on Microsoft Teams. I know I am! But when millions of tourists do return to the skies how are their flights ensured to get to their destination as safely and efficiently as possible? Enter <strong>Trajectory Based Operations<\/strong>, a concept developed as a response to rapid growth in the aviation industry. The aim of this blog post is to introduce you to Trajectory Based Operations in Air Traffic Flow Management in a way that doesn&#8217;t send you running for the hills. So please stowaway your tray tables, return your seat to its upright position and let&#8217;s get started!<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img fetchpriority=\"high\" decoding=\"async\" src=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/aircraft1.png\" alt=\"\" class=\"wp-image-677\" width=\"550\" height=\"224\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/aircraft1.png 736w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/aircraft1-300x122.png 300w\" sizes=\"(max-width: 550px) 100vw, 550px\" \/><figcaption><a href=\"https:\/\/www.icao.int\/Newsroom\/Pages\/ICAO-Council -adopts-new-COVID.aspx\"><sub><sup>Source<\/sup><\/sub><\/a><\/figcaption><\/figure><\/div>\n\n\n\n<p>First, let&#8217;s introduce Trajectory Based Operations. In a nutshell, this concept involves the management of multiple 4D trajectories &#8211; we&#8217;re talking longitude, latitude, flight level and time &#8211; and their interaction in order to create an efficient air traffic network. Also, part of this concept is that we care a lot about what the airlines have to say, so we want to include their preferences and keep the deviation from these to a minimum.<\/p>\n\n\n\n<p>What we&#8217;re doing here can be broken down like this: <\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Given a set of <strong>initial trajectories requested by airlines<\/strong>, <strong>knowledge of airspace configuration<\/strong> and <strong>capacity restrictions<\/strong><\/li><li>We want to find a <strong>new set of trajectories<\/strong><\/li><li>Such that <strong>airport and airspace sector capacity<\/strong> are satisfied and our<strong> system is as efficient as possible<\/strong>.<\/li><\/ul>\n\n\n\n<p>Also &#8211; we want to<strong> incorporate airline preferences, minimising the deviation from the trajectories the airlines have requested<\/strong>.<\/p>\n\n\n\n<p>So, wherein lies the problem? Well, one thing that really puts a spanner in the works is that airlines don&#8217;t like to disclose information about their preferences because it&#8217;s part of their confidential business plans. They can just say, &#8220;the new trajectory you&#8217;ve given us doesn&#8217;t match our preferences&#8221; without stating why or what their preferences are &#8211; not very helpful if you ask me! <\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img decoding=\"async\" src=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/03\/airplane1-575x1024.jpg\" alt=\"\" class=\"wp-image-478\" width=\"255\" height=\"454\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/03\/airplane1-575x1024.jpg 575w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/03\/airplane1-169x300.jpg 169w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/03\/airplane1.jpg 719w\" sizes=\"(max-width: 255px) 100vw, 255px\" \/><figcaption><sub><sup>Group aeroplane selfie flying from London Heathrow to New York JFK in 2017, blissfully unaware of Trajectory Based Operations<\/sup><\/sub><\/figcaption><\/figure><\/div>\n\n\n\n<p>One way to tackle this problem is to use a multi-objective optimisation model. The model in mathematical notation looks very complex so I&#8217;ve spared you the maths anxiety and the eye sore. We&#8217;ll ditch the notation and, instead, put it all together in word form.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Multi-Objective Model<\/h2>\n\n\n\n<p>Here, the objective function consists of three minimisation objectives: time deviation from the current schedule, route charges and the cost of deviation from airline preferences. The model seeks to minimise these objectives subject to feasibility, the constraints of the airspace and the priorities of the airlines. Our constraints cover all that stuff that ensures there&#8217;s no funny space-time continuum antics. This isn\u2019t <em>Back to the Future<\/em>. Normal, real-world flying permitted only!<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img decoding=\"async\" src=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/multiobjective-2.png\" alt=\"\" class=\"wp-image-675\" width=\"412\" height=\"330\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/multiobjective-2.png 619w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/multiobjective-2-300x240.png 300w\" sizes=\"(max-width: 412px) 100vw, 412px\" \/><\/figure><\/div>\n\n\n\n<p>The deviation of user preferences in this context is done by assigning a cost to deviation. These costs are generated to reflect some kind of preference factor, like fuel consumption. The model then seeks to minimise the cost of the difference between the fuel consumption of all the original trajectories and the fuel consumption of the new trajectories assigned to the airlines. <\/p>\n\n\n\n<p>We can then go about solving this model with a swanky simulated annealing algorithm to find our new trajectories. Something to keep in mind is that this will give us a good approximation of the Pareto optimal frontier, so multiple approximately optimal solutions. Each will benefit airlines differently, so choosing just one is a challenge in itself! Making this decision is at the forefront of the future research to be conducted in this area &#8211; how exciting!<\/p>\n\n\n\n<p>Another approach is to try and extrapolate information about preferences by performing clustering on historical trajectory data (to get a general gist of clustering, you can check out another one of my blog posts <a href=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/2021\/03\/03\/clustering\/\">here<\/a>). By doing this, we want to sneakily find out why some trajectories are preferred over others.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Data-driven Approach<\/h2>\n\n\n\n<p>The main crux of this approach is to use a density-based clustering algorithm on historical data to obtain similar trajectory clusters. Below, we can see this applied to the European airspace, considering flights from Rome to Paris. In this example, five clusters were found. <\/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\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/cluster-1024x281.png\" alt=\"\" class=\"wp-image-678\" width=\"825\" height=\"226\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/cluster-1024x281.png 1024w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/cluster-300x82.png 300w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/cluster-768x211.png 768w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/cluster-769x211.png 769w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/cluster.png 1267w\" sizes=\"(max-width: 825px) 100vw, 825px\" \/><figcaption><sub><sup>S<a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-030-18500-8_70\">ource<\/a><\/sup><\/sub><\/figcaption><\/figure><\/div>\n\n\n\n<p>Once the clusters are found, a decision tree is created. Here, the nodes represent conditions based on flight characteristics e.g. whether the flight is a morning flight or whether the flight uses a specific aircraft model. We then compute for each terminal node, the percentage of flights reaching a terminal nodes from each cluster. Take a look below to see what I mean.<\/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\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/tree1-1024x481.png\" alt=\"\" class=\"wp-image-680\" width=\"846\" height=\"397\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/tree1-1024x481.png 1024w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/tree1-300x141.png 300w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/tree1-768x361.png 768w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/tree1-769x361.png 769w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/tree1.png 1503w\" sizes=\"(max-width: 846px) 100vw, 846px\" \/><figcaption><a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-030-18500-8_70\"><sup><sub>Source<\/sub><\/sup><\/a><\/figcaption><\/figure><\/div>\n\n\n\n<p>The left-most terminal node states that 1310 flights do not have airline code <strong>airI3<\/strong>, nor airline code <strong>airI0<\/strong> and do not belong to an airline of <strong>low-cost<\/strong>. We also have that <strong>97<\/strong>% of the time a flight with these characteristics flies a trajectory belonging to the first cluster and only <strong>3<\/strong>% of the time does this kind of flight fly a trajectory belonging to the fourth cluster. The percentage of flights with these attributes flying a trajectory in the second, third and fifth cluster is <strong>0<\/strong>%. These results are interpreted as a preference level, so that a flight with these features (not airline code <strong>airI3<\/strong>, not airline code <strong>airI0<\/strong> and do not belong to an airline of <strong>low-cost<\/strong>) is said to have a preference level of 97% for a trajectory belonging to the first cluster. This analysis is performed for all terminal nodes of the tree!<\/p>\n\n\n\n<p>These results can then be fed into optimization models that seek to incorporate airline preferences by providing information about preference levels. In particular, feeding models that, for each flight, consist of selecting a trajectory chosen from a set of feasible alternative trajectories!<\/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\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/airplane3.jpg\" alt=\"\" class=\"wp-image-682\" width=\"287\" height=\"383\" srcset=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/airplane3.jpg 480w, https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-content\/uploads\/sites\/26\/2021\/04\/airplane3-225x300.jpg 225w\" sizes=\"(max-width: 287px) 100vw, 287px\" \/><figcaption><sup><sub>Me, too tired to think about minimising flight delay but still smiling, at a stop over in LAX on my way home from Fiji after backpacking in Australasia in 2015<\/sub><\/sup><\/figcaption><\/figure><\/div>\n\n\n\n<p>So, if you&#8217;re lucky enough to be sipping a G+T 30,000ft in the air anytime in the near future, you know a little bit about the methods that got you there! If you&#8217;re daring enough to brave the mathematical notation, make sure you check out the original papers in the &#8216;<strong>Want to know more?<\/strong>&#8216; section below. All that good stuff is in there!<\/p>\n\n\n\n<p>Just got time for my <strong><em>tweet of the week<\/em><\/strong>! This weeks&#8217; goes to <a href=\"https:\/\/twitter.com\/JanssensShanice\">Shanice E. W. Janssens<\/a>. Shanice, I feel so seen.<\/p>\n\n\n\n<figure class=\"wp-block-embed aligncenter is-type-rich is-provider-twitter wp-block-embed-twitter\"><div class=\"wp-block-embed__wrapper\">\n<div class=\"twitter-tweet\"><blockquote class=\"twitter-tweet\" data-lang=\"en\"><p lang=\"en\" dir=\"ltr\">Me while coding\ud83d\udc69\ud83c\udffc\u200d\ud83d\udcbb <a href=\"https:\/\/twitter.com\/hashtag\/phdlife?src=hash&amp;ref_src=twsrc%5Etfw\">#phdlife<\/a> <a href=\"https:\/\/twitter.com\/hashtag\/programming?src=hash&amp;ref_src=twsrc%5Etfw\">#programming<\/a> <a href=\"https:\/\/twitter.com\/AcademicChatter?ref_src=twsrc%5Etfw\">@AcademicChatter<\/a> <a href=\"https:\/\/twitter.com\/PhDVoice?ref_src=twsrc%5Etfw\">@PhDVoice<\/a> <a href=\"https:\/\/twitter.com\/OpenAcademics?ref_src=twsrc%5Etfw\">@OpenAcademics<\/a> <a href=\"https:\/\/t.co\/PFsER8gsSf\">pic.twitter.com\/PFsER8gsSf<\/a><\/p>&mdash; Shanice E. W. Janssens (@JanssensShanice) <a href=\"https:\/\/twitter.com\/JanssensShanice\/status\/1381228512066084865?ref_src=twsrc%5Etfw\">April 11, 2021<\/a><\/blockquote><\/div>\n<\/div><\/figure>\n\n\n\n<p>Missed my last post? Check it out <a href=\"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/2021\/04\/02\/being-careful-with-covid-19-statistics-simpsons-paradox\/\">here<\/a>.<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">Want to know more?<\/h1>\n\n\n\n<p>Lancia, C., De Giovanni, L. and Lulli, G. [2019], <a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-030-18500-8_70\">Data analytics for trajectory selection and<br>preference-model extrapolation in the european airspace<\/a>, in \u2018Operations Research Proceedings<br>2018\u2019, Springer, pp. 563\u2013570.<\/p>\n\n\n\n<p>Dal Sasso, V., Fomeni, F. D., Lulli, G. and Zografos, K. G. [2019], \u2018<a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0377221719300748?casa_token=MYWFtJ98dFMAAAAA:_SlC1wvYLvdZBtq5GPou89ckOJDiRcIJcw3BN1sGRPZ8668afl-zCLvlyfpW-fCzGJ6aKEbpfkY\">Planning efficient<br>4d trajectories in air traffic flow management<\/a>.\u2019, European Journal of Operational Research<br>276(2), 676\u2013687.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I think it&#8217;s safe to say that we&#8217;re all dreaming about the possibility of travelling to exotic locations, soaking up some sunshine and forgetting all about meetings on Microsoft Teams. I know I am! But when millions of tourists do return to the skies how are their flights ensured to [&hellip;]<\/p>\n","protected":false},"author":27,"featured_media":687,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[19],"tags":[],"class_list":["post-477","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-air-traffic-flow-management"],"_links":{"self":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/posts\/477","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/users\/27"}],"replies":[{"embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/comments?post=477"}],"version-history":[{"count":16,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/posts\/477\/revisions"}],"predecessor-version":[{"id":745,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/posts\/477\/revisions\/745"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/media\/687"}],"wp:attachment":[{"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/media?parent=477"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/categories?post=477"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.lancaster.ac.uk\/stor-i-student-sites\/robyn-goldsmith\/wp-json\/wp\/v2\/tags?post=477"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}