Bibliographic Metadata

Spatio-temporal prioritized planning / von Benjamin Binder
AuthorBinder, Benjamin
CensorBader, Markus ; Blieberger, Johann
PublishedWien, 2017
Descriptionxi, 91 Seiten : Illustrationen
Institutional NoteTechnische Universität Wien, Diplomarbeit, 2017
Zusammenfassung in deutscher Sprache
Document typeThesis (Diplom)
Keywords (DE)autonomes Fahren / Navigieren / motion control / Robotik / Pfadplanung
Keywords (EN)autonomous driving / navigation / motion control / robotic / path-planning
URNurn:nbn:at:at-ubtuw:1-106430 Persistent Identifier (URN)
 The work is publicly available
Spatio-temporal prioritized planning [2.03 mb]
Abstract (English)

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.

The PDF-Document has been downloaded 128 times.