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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    15.06.2021


    Format / Umfang :

    1213773 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Kinodynamic Motion Planning Using Multi-Objective optimization

    Hart, Patrick / Knoll, Alois | IEEE | 2018


    KINODYNAMIC MOTION PLANNING USING MULTI-OBJECTIVE OPTIMIZATION

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




    Kinodynamic motion planning amidst moving obstacles

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