Complex service robotics scenarios entail unpredictable task appearance both in space and time. This requires robots to continuously relocate and imposes a trade-off between motion costs and efficiency in task execution. In such scenarios, multi-robot systems and even swarms of robots can be exploited to service different areas in parallel. An efficient deployment needs to continuously determine the best allocation according to the actual service needs, while also taking relocation costs into account when such allocation must be modified. For large scale problems, centrally predicting optimal allocations and movement paths for each robot quickly becomes infeasible. Instead, decentralized solutions are needed that allow the robotic system to self-organize and adaptively respond to the task demands. In this paper, we propose a distributed and asynchronous approach to simultaneous task assignment and path planning for robot swarms, which combines a bio-inspired collective decision-making process for the allocation of robots to areas to be serviced, and a search-based path planning approach for the actual routing of robots towards tasks to be executed. Task allocation exploits a hierarchical representation of the workspace, supporting the robot deployment to the areas that mostly require service. We investigate four realistic environments of increasing complexity, where each task requires a robot to reach a location and work for a specific amount of time. The proposed approach improves over two different baseline algorithms in specific settings with statistical significance, while showing consistently good results overall. Moreover, the proposed solution is robust to limited communication and robot failures.


    Access

    Download


    Export, share and cite



    Title :

    Hierarchical task assignment and path finding with limited communication for robot swarms



    Publication date :

    2021-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Summary: Distributed task assignment and path planning with limited communication for robot teams

    Albani D. / Honig W. / Ayanian N. et al. | BASE | 2019

    Free access

    Task assignment for robots with limited communication

    Bai, Xiaoshan / Yan, Weisheng / Cao, Ming et al. | BASE | 2017

    Free access

    Task Assignment of UAV Swarms Based on Deep Reinforcement Learning

    Bo Liu / Shulei Wang / Qinghua Li et al. | DOAJ | 2023

    Free access

    Robot Swarms

    Morring, Frank, Jr. | NTRS | 2005


    Path Elongation for UAV Task Assignment

    Schumacher, Corey / Chandler, Phillip / Rasmussen, Steven et al. | AIAA | 2003