In this work, we study the problem where a group of mobile agents needs to reach a set of goal locations, but it does not matter which agent reaches a specific goal. Unlike most of the existing works on this topic that typically assume the existence of the centralized planner (or controller) and limit the agents’ moves to a predefined graph of locations and transitions between them, in this work we focus on the decentralized scenarios, when each agent acts individually relying only on local observations/communications and is free to move in arbitrary direction at any time. Our iterative approach involves agents individually selecting goals, exchanging them, planning paths, and at each time step choose actions that balance between progressing along the paths and avoiding collisions. The proposed method is shown to be complete under specific assumptions on how agents progress towards their current goals, and our empirical evaluation demonstrates its superiority over a baseline decentralized navigation approach in success rate (i.e. is able to solve more problem instances under a given time limit) and a comparison with the centralized TSWAP algorithm reveals its efficiency in minimizing trajectory lengths for mission accomplishment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Decentralized Unlabeled Multi-agent Navigation in Continuous Space


    Additional title:

    Lect.Notes Computer



    Conference:

    International Conference on Interactive Collaborative Robotics ; 2024 ; New Mexico, Mexico October 14, 2024 - October 18, 2024



    Publication date :

    2024-09-04


    Size :

    15 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Agent-Agnostic Centralized Training for Decentralized Multi-Agent Cooperative Driving

    Yan, Shengchao / König, Lukas / Burgard, Wolfram | ArXiv | 2024

    Free access




    Decentralized Multi-Agent Path Finding for UAV Traffic Management

    Ho, Florence / Geraldes, Ruben / Goncalves, Artur et al. | IEEE | 2022