Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

SAFESTOP: Disturbance Handling in Prioritized Multi-Robot Trajectory Planning

 
: Keppler, Felix; Wagner, Sebastian; Janschek, Klaus

:
Postprint urn:nbn:de:0011-n-6184148 (535 KByte PDF)
MD5 Fingerprint: dfcea282fb892c46f46eec2c02b79046
Erstellt am: 12.12.2020


Institute of Electrical and Electronics Engineers -IEEE-; IEEE Computer Society:
Fourth IEEE International Conference on Robotic Computing, IRC 2020. Proceedings : 9-11 November 2020, Virtual Conference
Los Alamitos, Calif.: IEEE Computer Society Conference Publishing Services (CPS), 2020
ISBN: 978-1-7281-5238-7
ISBN: 978-1-7281-5237-0
S.226-231
International Conference on Robotic Computing (IRC) <4, 2020, Online>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IVI ()
path planning; automated vehicles; trajectory; prioritization; Pfadplanungsalgorithmus; autonomes Fahrzeug; Trajektorie; Priorisierung

Abstract
Prioritized planning allows the generation of coordinated motion plans for multiple robots in a shared workspace by tracking their spatiotemporal progression along pre-planned paths. With the knowledge where and when collisions would occur, collision-free velocity profiles are calculated according to a prioritization scheme. However, in real-world applications, disturbances in the exact execution of the planned motions are likely. This can affect other planned trajectories and leave the system prone to deadlocks. We present a novel methodology, SAFESTOP, for handling interruptions with minimal impact on other planned tasks and show that it can drastically reduce the number of affected robots as well as the overall delay. The key idea is to maintain the paths and vary the motion of the affected robots, making them yield for others. In contrast to other approaches it supports complex vehicle structures and takes kinematic and dynamic constraints into account.

: http://publica.fraunhofer.de/dokumente/N-618414.html