{"id":14957,"date":"2023-11-15T23:26:24","date_gmt":"2023-11-15T22:26:24","guid":{"rendered":"https:\/\/revija-ventil.si\/lifelong-multi-agent-path-planning-of-automated-guided-vehicles-in-intralogistics\/"},"modified":"2023-11-15T23:31:02","modified_gmt":"2023-11-15T22:31:02","slug":"lifelong-multi-agent-path-planning-of-automated-guided-vehicles-in-intralogistics","status":"publish","type":"post","link":"https:\/\/revija-ventil.si\/en\/lifelong-multi-agent-path-planning-of-automated-guided-vehicles-in-intralogistics\/","title":{"rendered":"Lifelong multi-agent path planning of automated guided vehicles in intralogistics"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; admin_label=&#8221;section&#8221; _builder_version=&#8221;4.16&#8243; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221;][et_pb_row column_structure=&#8221;3_4,1_4&#8243; use_custom_gutter=&#8221;on&#8221; gutter_width=&#8221;2&#8243; admin_label=&#8221;row&#8221; _builder_version=&#8221;4.16&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221;][et_pb_column type=&#8221;3_4&#8243; _builder_version=&#8221;4.16&#8243; custom_padding=&#8221;|||&#8221; global_colors_info=&#8221;{}&#8221; custom_padding__hover=&#8221;|||&#8221; theme_builder_area=&#8221;post_content&#8221;][et_pb_post_title author=&#8221;off&#8221; date_format=&#8221;j. F, Y&#8221; comments=&#8221;off&#8221; featured_image=&#8221;off&#8221; admin_label=&#8221;Post Title&#8221; _builder_version=&#8221;4.21.0&#8243; title_level=&#8221;h2&#8243; custom_margin=&#8221;||30px||false|false&#8221; custom_margin_tablet=&#8221;||20px||false|false&#8221; custom_margin_phone=&#8221;&#8221; custom_margin_last_edited=&#8221;on|desktop&#8221; custom_padding=&#8221;||||false|false&#8221; global_module=&#8221;11762&#8243; saved_tabs=&#8221;all&#8221; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221;][\/et_pb_post_title][et_pb_text content_last_edited=&#8221;off|desktop&#8221; admin_label=&#8221;Avtor&#8221; _builder_version=&#8221;4.23.1&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221; min_height=&#8221;21px&#8221; custom_margin=&#8221;||10px||false|false&#8221; custom_margin_tablet=&#8221;||||false|false&#8221; custom_margin_phone=&#8221;||10px||false|false&#8221; custom_margin_last_edited=&#8221;on|desktop&#8221; custom_padding=&#8221;0px||0px||false|false&#8221; custom_padding_last_edited=&#8221;off|desktop&#8221; hover_enabled=&#8221;0&#8243; use_border_color=&#8221;off&#8221; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<h6 style=\"text-align: justify;\">Dr. Matev\u017e Bo\u0161nak, univ. dipl. in\u017e., dr. Andrej Zde\u0161ar, univ. dipl. in\u017e., oba Univerza v Ljubljani, Fakulteta za elektrotehniko; doc. dr. Rok Vrabi\u010d, univ. dipl. in\u017e., Univerza v Ljubljani, Fakulteta za strojni\u0161tvo; Dr. Viktor Zaletelj, univ. dipl. in\u017e., Epilog, Tehnolo\u0161ki park Ljubljana; Izr. prof. dr. Gregor Klan\u010dar, univ. dipl. in\u017e., Univerza v Ljubljani, Fakulteta za elektrotehniko<\/h6>\n<p>[\/et_pb_text][et_pb_image src=&#8221;https:\/\/revija-ventil.si\/wp-content\/uploads\/bosnak_11_2023-min.jpg&#8221; title_text=&#8221;Bosnak&#8221; show_in_lightbox=&#8221;on&#8221; force_fullwidth=&#8221;on&#8221; align_tablet=&#8221;center&#8221; align_phone=&#8221;&#8221; align_last_edited=&#8221;on|desktop&#8221; admin_label=&#8221;Slika&#8221; _builder_version=&#8221;4.23.1&#8243; custom_margin=&#8221;||||false|false&#8221; custom_padding=&#8221;||||false|false&#8221; animation_style=&#8221;fade&#8221; animation_direction=&#8221;left&#8221; animation_duration=&#8221;500ms&#8221; hover_enabled=&#8221;0&#8243; use_border_color=&#8221;off&#8221; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221; sticky_enabled=&#8221;0&#8243;]&nbsp;<br \/>\n[\/et_pb_image][et_pb_text admin_label=&#8221;Besedilo&#8221; _builder_version=&#8221;4.23.1&#8243; background_size=&#8221;initial&#8221; background_position=&#8221;top_left&#8221; background_repeat=&#8221;repeat&#8221; custom_margin=&#8221;||25px||false|false&#8221; custom_margin_tablet=&#8221;&#8221; custom_margin_phone=&#8221;&#8221; custom_margin_last_edited=&#8221;on|phone&#8221; custom_padding=&#8221;||0px||false|false&#8221; hover_enabled=&#8221;0&#8243; use_border_color=&#8221;off&#8221; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<p><strong>Abstract:<br \/><\/strong>This article presents new findings in the field of theoretical and practical aspects of the logistics of autonomous vehicles in the industrial sector, which are being investigated as part of an applied research project. The aim of the project is to use intelligent approaches and limited computing power to find optimal paths, temporal movement plans and task scheduling for a fleet of automated guided vehicles. The paper presents approaches to coordinated path planning for vehicles moving between stations connected with a network of intersections and roads. The environment map is written in the form of a graph and is used to design and test algorithms in the simulator. The basic task that a mobile agent has to perform is to travel between any two stations, and the agent can be at any location before performing this task. The implemented solutions are based on a route planning algorithm with safe time intervals and priorities, where conflicts can be solved by waiting in nodes or on roads. The basic solution is extended with the concept of lifelong planning with priorities, where new tasks appear during the execution of the simulation. We introduce the concept of planning with a safe location, which allows the compilation of partial plans into the final task and ensures the completeness of the algorithm.<\/p>\n<p style=\"text-align: justify;\"><strong>Keywords:<br \/><\/strong>path planning, automated guided vehicles, optimal path, SIPP algorithm, intralogistics<\/p>\n<p>[\/et_pb_text][et_pb_button button_url=&#8221;https:\/\/revija-ventil.si\/wp-content\/uploads\/bosnak_2023_11.pdf&#8221; url_new_window=&#8221;on&#8221; button_text=&#8221;Download PDF&#8221; admin_label=&#8221;Gumb Prenesi PDF&#8221; _builder_version=&#8221;4.23.1&#8243; custom_button=&#8221;on&#8221; button_text_size=&#8221;15px&#8221; button_text_color=&#8221;#00868a&#8221; button_bg_color=&#8221;rgba(0,0,0,0)&#8221; button_border_color=&#8221;#00868a&#8221; button_icon=&#8221;&#xe0e8;||divi||400&#8243; custom_margin=&#8221;||0px||false|false&#8221; custom_margin_tablet=&#8221;||20px||false|false&#8221; custom_margin_phone=&#8221;&#8221; custom_margin_last_edited=&#8221;on|desktop&#8221; custom_padding=&#8221;||||false|false&#8221; hover_enabled=&#8221;0&#8243; locked=&#8221;off&#8221; global_colors_info=&#8221;{}&#8221; button_border_color__hover_enabled=&#8221;on|hover&#8221; button_border_color__hover=&#8221;#00868a&#8221; theme_builder_area=&#8221;post_content&#8221; sticky_enabled=&#8221;0&#8243;][\/et_pb_button][et_pb_post_nav in_same_term=&#8221;on&#8221; prev_text=&#8221;Older entries&#8221; next_text=&#8221;Newer entries&#8221; admin_label=&#8221;Navigacija po objavah&#8221; _builder_version=&#8221;4.3.3&#8243; custom_margin=&#8221;||||false|false&#8221; custom_margin_phone=&#8221;||||false|false&#8221; custom_margin_last_edited=&#8221;off|desktop&#8221; custom_padding=&#8221;20px||||false|false&#8221; custom_padding_tablet=&#8221;0px||0px||false|false&#8221; custom_padding_phone=&#8221;0px||0px||false|false&#8221; custom_padding_last_edited=&#8221;on|tablet&#8221; title_text_color_last_edited=&#8221;off|desktop&#8221; global_module=&#8221;11763&#8243; locked=&#8221;off&#8221; global_colors_info=&#8221;{}&#8221; title_text_color__hover_enabled=&#8221;on|desktop&#8221; title_text_color__hover=&#8221;#212b31&#8243; theme_builder_area=&#8221;post_content&#8221;][\/et_pb_post_nav][\/et_pb_column][et_pb_column type=&#8221;1_4&#8243; _builder_version=&#8221;4.16&#8243; custom_padding=&#8221;|||&#8221; global_colors_info=&#8221;{}&#8221; custom_padding__hover=&#8221;|||&#8221; theme_builder_area=&#8221;post_content&#8221;]<\/p>\n<p>[et_pb_sidebar orientation=&#8221;right&#8221; area=&#8221;et_pb_widget_area_4&#8243; disabled_on=&#8221;on|on|off&#8221; _builder_version=&#8221;4.3.3&#8243; global_module=&#8221;11764&#8243; global_colors_info=&#8221;{}&#8221; theme_builder_area=&#8221;post_content&#8221;][\/et_pb_sidebar]<\/p>\n<p>[\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This article presents new findings in the field of theoretical and practical aspects of the logistics of autonomous vehicles in the industrial sector, which are being investigated as part of an applied research project. The aim of the project is to use intelligent approaches and limited computing power to find optimal paths, temporal movement plans and task scheduling for a fleet of automated guided vehicles.<\/p>\n","protected":false},"author":5,"featured_media":14914,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"categories":[153,154],"tags":[],"class_list":["post-14957","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-exposed-articles","category-science-and-expert-articles"],"_links":{"self":[{"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/posts\/14957","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/comments?post=14957"}],"version-history":[{"count":2,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/posts\/14957\/revisions"}],"predecessor-version":[{"id":14959,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/posts\/14957\/revisions\/14959"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/media\/14914"}],"wp:attachment":[{"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/media?parent=14957"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/categories?post=14957"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/revija-ventil.si\/en\/wp-json\/wp\/v2\/tags?post=14957"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}