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


    Kinodynamic motion planning amidst moving obstacles

    Kindel, R. / Hsu, D. / Latombe, J.C. et al. | Tema Archive | 2000




    Kinodynamic planning on constraint manifolds

    Bordalba Llaberia, Ricard / Porta Pleite, Josep Maria / Ros Giralt, Lluís | BASE | 2017

    Free access