Two path planning algorithms dedicated to multiple robots driving simultaneously in a cluttered workspace are defined and compared in this paper. Each robot is assigned an initial position, a goal position and a constant reference speed, and has to drive without colliding with its teammates and the environment. Both approaches are based on an implementation of the widely known A* algorithm and belong to the family of decoupled path planning methods, since robots are considered sequentially and with a predefined priority ranking. The first algorithm is called Prioritized Planning (PP), where the path of each robot is computed sequentially while taking into account static obstacles as well as the previously-planned robot positions. The second algorithm, called Fixed-Path Coordination (FPC), follows a two-step approach: (i) obtaining A* paths of all robots taking into account static obstacles only; (ii) applying a velocity-tuning procedure so that lower-priority robots can stop and restart along their paths to let the higher-priority robots move freely. Both algorithms have been applied on a variety of test-cases through a Monte Carlo setup to evaluate and compare their performances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Comparison of Two Decoupled Methods for Simultaneous Multiple Robots Path Planning


    Weitere Titelangaben:

    Springer Proceedings in Advanced Robotics


    Beteiligte:
    Bourgeois, Julien (Herausgeber:in) / Paik, Jamie (Herausgeber:in) / Piranda, Benoît (Herausgeber:in) / Werfel, Justin (Herausgeber:in) / Hauert, Sabine (Herausgeber:in) / Pierson, Alyssa (Herausgeber:in) / Hamann, Heiko (Herausgeber:in) / Lam, Tin Lun (Herausgeber:in) / Matsuno, Fumitoshi (Herausgeber:in) / Mehr, Negar (Herausgeber:in)

    Kongress:

    International Symposium on Distributed Autonomous Robotic Systems ; 2022 ; Montbéliard, France November 28, 2022 - November 30, 2022



    Erscheinungsdatum :

    2024-02-01


    Format / Umfang :

    15 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Environment Recognition and Path Planning by Multiple Mobile Robots

    Kumaki, T. / Nakajima, M. / Kakikura, M. | British Library Online Contents | 1997


    Path planning in mobile robots

    BLAKE ANDREW / RAMAMOORTHY SUBRAMANIAN / PENKOV SVETLIN-VALENTINOV et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    PATH PLANNING IN MOBILE ROBOTS

    BLAKE ANDREW / RAMAMOORTHY SUBRAMANIAN / PENKOV SVETLIN VALENTINOV et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Nonholonomic path planning of space robots

    Nakamura, Y. / Mukherjee, R. | Tema Archiv | 1989


    Safe Path Planning for Mobile Robots

    Lambert, Alain / Piat, Nadine Le Fort | ASCE | 1998