Title: | Spatio-temporal prioritized planning | Language: | English | Authors: | Binder, Benjamin | Qualification level: | Diploma | Keywords: | autonomes Fahren; Navigieren; motion control; Robotik; Pfadplanung autonomous driving; navigation; motion control; robotic; path-planning |
Advisor: | Blieberger, Johann ![]() |
Assisting Advisor: | Bader, Markus | Issue Date: | 2017 | Number of Pages: | 91 | Qualification level: | Diploma | Abstract: | 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. |
URI: | https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-106430 http://hdl.handle.net/20.500.12708/2982 |
Library ID: | AC14520240 | Organisation: | E183 - Institut für Rechnergestützte Automation | Publication Type: | Thesis Hochschulschrift |
Appears in Collections: | Thesis |
Files in this item:
File | Description | Size | Format | |
---|---|---|---|---|
Binder Benjamin - 2017 - Spatio-temporal prioritized planning.pdf | 2.09 MB | Adobe PDF | ![]() View/Open |
Page view(s)
224
checked on Apr 16, 2021
Download(s)
659
checked on Apr 16, 2021

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