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.


    Access

    Download


    Export, share and cite



    Title :

    SAFESTOP: Disturbance Handling in Prioritized Multi-Robot Trajectory Planning


    Contributors:

    Publication date :

    2020-01-01


    Remarks:

    Fraunhofer IVI



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Prioritized Trajectory Planning for Networked Vehicles Using Motion Primitives

    Scheffe, Patrick / Pedrosa, Matheus V. A. / Flaßkamp, Kathrin et al. | DataCite | 2024


    Prioritized Multi-Objective Robot Control

    Dehio, Niels | DataCite | 2018



    Base attitude disturbance minimizing trajectory planning for a dual-arm space robot

    Zhou, Qing / Liu, Xiaofeng / Cai, Guoping | SAGE Publications | 2022