This paper introduces MK-RRT*: a Multi-robot Kinodynamic RRT*-based framework for trajectory planning of multiple dynamically-modeled robots. The framework includes both tightly-coupled and loosely-coupled methods for planning. The simultaneous, tightly-coupled, method provides an asymptotically optimal solution to the multi-robot trajectory planning problem. A sequential, loosely-coupled, method is also developed to compare costs of the generated trajectories and computational complexity of both methods. An application of this framework to multi-UAV trajectory planning is presented and experimentally evaluated using a team of Ryze Tello EDU UAVs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    MK-RRT*: Multi-Robot Kinodynamic RRT* Trajectory Planning


    Contributors:


    Publication date :

    2021-06-15


    Size :

    1213773 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Kinodynamic Motion Planning Using Multi-Objective optimization

    Hart, Patrick / Knoll, Alois | IEEE | 2018


    Rapid Trajectory Design in Multi-body Systems Using Sampling-Based Kinodynamic Planning

    Bruchko, Kristen L. / Bosanac, Natasha | Springer Verlag | 2025

    Free access



    KINODYNAMIC MOTION PLANNING USING MULTI-OBJECTIVE OPTIMIZATION

    Hart, Patrick / Knoll, Alois | British Library Conference Proceedings | 2018