{"id":708,"date":"2025-11-05T13:04:15","date_gmt":"2025-11-05T13:04:15","guid":{"rendered":"https:\/\/research.dblue.it\/astair\/?post_type=avada_portfolio&p=708"},"modified":"2025-11-05T13:04:15","modified_gmt":"2025-11-05T13:04:15","slug":"d2-1-support-algorithms-for-automated-assignment-planning","status":"publish","type":"avada_portfolio","link":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/","title":{"rendered":"D2.1 Support algorithms for automated assignment planning"},"content":{"rendered":"

This deliverable presents support algorithms for automated tug assignment and multiagent path planning. These algorithms were designed on the basis of the algorithms for tug assignment and path planning developed in SESAR AEON project. The former algorithms were extended to take into account diverse and realistic spatiotemporal constraints related to airport surface movement operations (such as airport\u2019s traffic rules) and the ASTAIR concept in particular. The developed algorithms dynamically adapt to changes in the environment (such as changes of runway mode of operation) and new constraints provided by human operators by recalculating their solutions. To address scalability issues of the previously developed tug assignment algorithms and to make them suitable for real-time use, an efficient, meta-heuristics-based approach was developed using Ant Colony Optimisation. The multiagent path planning algorithm developed in AEON was further improved by taking into account more realistic details (such as shapes and improved kinematic models of the vehicles) and enhancing its computational efficiency. During the workshops and interviews conducted in ASTAIR (WP1), preferred interactions of human operators with automated systems and algorithms were identified and described in deliverable D1.2 in the context of eight use cases. In this deliverable, we describe how some of these interactions were modelled and implemented in the multiagent system based on the developed algorithms. The algorithms were integrated in the ASTAIR\u2019s validation platform (D4.1) and will be evaluated during the project\u2019s validation phase (WP5).<\/p>\n

Click below to download it!<\/p>\n<\/div>

Download the deliverable<\/span><\/a><\/div><\/div><\/div><\/div><\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":13,"featured_media":713,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"","format":"standard","meta":{"footnotes":""},"portfolio_category":[2],"portfolio_skills":[],"portfolio_tags":[],"class_list":["post-708","avada_portfolio","type-avada_portfolio","status-publish","format-standard","has-post-thumbnail","hentry","portfolio_category-deliverables"],"yoast_head":"\nD2.1 Support algorithms for automated assignment planning - ASTAIR<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"D2.1 Support algorithms for automated assignment planning - ASTAIR\" \/>\n<meta property=\"og:url\" content=\"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/\" \/>\n<meta property=\"og:site_name\" content=\"ASTAIR\" \/>\n<meta property=\"og:image\" content=\"https:\/\/research.dblue.it\/astair\/wp-content\/uploads\/sites\/17\/2025\/11\/D2.1.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"2480\" \/>\n\t<meta property=\"og:image:height\" content=\"1500\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/\",\"url\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/\",\"name\":\"D2.1 Support algorithms for automated assignment planning - ASTAIR\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/wp-content\\\/uploads\\\/sites\\\/17\\\/2025\\\/11\\\/D2.1.jpg\",\"datePublished\":\"2025-11-05T13:04:15+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/#breadcrumb\"},\"inLanguage\":\"en-GB\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-GB\",\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/#primaryimage\",\"url\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/wp-content\\\/uploads\\\/sites\\\/17\\\/2025\\\/11\\\/D2.1.jpg\",\"contentUrl\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/wp-content\\\/uploads\\\/sites\\\/17\\\/2025\\\/11\\\/D2.1.jpg\",\"width\":2480,\"height\":1500},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/d2-1-support-algorithms-for-automated-assignment-planning\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Portfolio\",\"item\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/portfolio-items\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"D2.1 Support algorithms for automated assignment planning\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/#website\",\"url\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/\",\"name\":\"ASTAIR\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/research.dblue.it\\\/astair\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-GB\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"D2.1 Support algorithms for automated assignment planning - ASTAIR","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/","og_locale":"en_GB","og_type":"article","og_title":"D2.1 Support algorithms for automated assignment planning - ASTAIR","og_url":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/","og_site_name":"ASTAIR","og_image":[{"width":2480,"height":1500,"url":"https:\/\/research.dblue.it\/astair\/wp-content\/uploads\/sites\/17\/2025\/11\/D2.1.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Estimated reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/","url":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/","name":"D2.1 Support algorithms for automated assignment planning - ASTAIR","isPartOf":{"@id":"https:\/\/research.dblue.it\/astair\/#website"},"primaryImageOfPage":{"@id":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/#primaryimage"},"image":{"@id":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/#primaryimage"},"thumbnailUrl":"https:\/\/research.dblue.it\/astair\/wp-content\/uploads\/sites\/17\/2025\/11\/D2.1.jpg","datePublished":"2025-11-05T13:04:15+00:00","breadcrumb":{"@id":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/#breadcrumb"},"inLanguage":"en-GB","potentialAction":[{"@type":"ReadAction","target":["https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/"]}]},{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/#primaryimage","url":"https:\/\/research.dblue.it\/astair\/wp-content\/uploads\/sites\/17\/2025\/11\/D2.1.jpg","contentUrl":"https:\/\/research.dblue.it\/astair\/wp-content\/uploads\/sites\/17\/2025\/11\/D2.1.jpg","width":2480,"height":1500},{"@type":"BreadcrumbList","@id":"https:\/\/research.dblue.it\/astair\/portfolio-items\/d2-1-support-algorithms-for-automated-assignment-planning\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/research.dblue.it\/astair\/"},{"@type":"ListItem","position":2,"name":"Portfolio","item":"https:\/\/research.dblue.it\/astair\/portfolio-items\/"},{"@type":"ListItem","position":3,"name":"D2.1 Support algorithms for automated assignment planning"}]},{"@type":"WebSite","@id":"https:\/\/research.dblue.it\/astair\/#website","url":"https:\/\/research.dblue.it\/astair\/","name":"ASTAIR","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/research.dblue.it\/astair\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-GB"}]}},"_links":{"self":[{"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/avada_portfolio\/708","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/avada_portfolio"}],"about":[{"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/types\/avada_portfolio"}],"author":[{"embeddable":true,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/comments?post=708"}],"version-history":[{"count":4,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/avada_portfolio\/708\/revisions"}],"predecessor-version":[{"id":715,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/avada_portfolio\/708\/revisions\/715"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/media\/713"}],"wp:attachment":[{"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/media?parent=708"}],"wp:term":[{"taxonomy":"portfolio_category","embeddable":true,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/portfolio_category?post=708"},{"taxonomy":"portfolio_skills","embeddable":true,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/portfolio_skills?post=708"},{"taxonomy":"portfolio_tags","embeddable":true,"href":"https:\/\/research.dblue.it\/astair\/wp-json\/wp\/v2\/portfolio_tags?post=708"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}