Title: Spatio-temporal prioritized planning
Language: input.forms.value-pairs.iso-languages.en
Authors: Binder, Benjamin 
Qualification level: Diploma
Advisor: Blieberger, Johann 
Assisting Advisor: Bader, Markus 
Issue Date: 2017
Binder, B. (2017). Spatio-temporal prioritized planning [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2017.40172
Number of Pages: 91
Qualification level: Diploma
Using robot fleets have gained popularity in recent years in industrial logistics applications because of their flexible field of application. Therefore, the issue arises how to coordinate these robots. A commonly used approach to this problem is Prioritized Planning, where a coordinator plans all robot's routes sequentially avoiding already planned ones. This thesis presents a new approach for prioritized multi robot path planning. The proposed planner works centralized and generates synchronized and deadlock-free routes for robots. Applying search algorithms on pixel-maps is expensive, therefore, pixel-maps are reduced to search graphs using voronoi distillation. A single robot path planner for use inside a prioritized multi robot path planner is designed. This single robot path planner constrains the creation of new routes by adding already planned ones to the used search graph. To find solutions in this graph the single robot path planner is able to take temporal and spacial constraints into account. Furthermore, potential collisions and deadlocks between robots are avoided by extending the search graph with additional segments if a collision is detected. The global multi robot path planner includes a priority and speed rescheduler as well, to solve specific scenarios which are hard to solve using prioritized path planning. Because the routes are generated time-dependently, they are post-processed to add synchronization markers in form of preconditions for every robot. These preconditions have to be met before a robot is allowed to enter a segment. Selected scenarios with multiple robots are used to compare the proposed planner with state of the art approaches in a simulated environment. Also scenarios are shown to be solvable with the proposed planner, which are not solvable with currently used approaches.
Keywords: autonomes Fahren; Navigieren; motion control; Robotik; Pfadplanung
autonomous driving; navigation; motion control; robotic; path-planning
URI: https://doi.org/10.34726/hss.2017.40172
DOI: 10.34726/hss.2017.40172
Library ID: AC14520240
Organisation: E183 - Institut für Rechnergestützte Automation 
Publication Type: Thesis
Appears in Collections:Thesis

Files in this item:

Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.

Page view(s)

checked on Jun 25, 2022


checked on Jun 25, 2022

Google ScholarTM