Multiple cooperating robots hold the promise of improved performance and increased fault tolerance for large-scale problems such as planetary survey and habitat construction. Multi-robot coordination, however, is a complex problem. We cast this problem in the framework of multi-robot dynamic task allocation under uncertainty. We then describe an empirical study that sought general guidelines for task allocation strategies in multi-robot systems. We identify four distinct task allocation strategies, and demonstrate them in two versions of the multi-robot emergency handling task. We describe an experimental setup to compare results obtained from a simulated grid world to those obtained from physical mobile robot experiments. Data resulting from eight hours of experiments with multiple mobile robots are compared to the trend identified in simulation. The data from the simulations show that there is no single strategy that produces best performance in all cases, and that the best task allocation strategy changes as a function of the noise in the system. This result is significant, and shows the need for further investigation of task allocation strategies and their application to planetary exploration.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-robot task allocation in uncertain environments


    Contributors:

    Published in:

    Autonomous Robots ; 14 , 2-3 ; 255-263


    Publication date :

    2003


    Size :

    9 Seiten, 21 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Multi-Robot Task Allocation in Uncertain Environments

    Mataric, M. J. / Sukhatme, G. S. / Ostergaard, E. H. | British Library Online Contents | 2003


    Task Allocation in Uncertain Environments using a QuadTree and Flow network

    Alqahtani, Sarra / Riley, Ian / Taylor, Samuel et al. | IEEE | 2018


    Dynamic Task Allocation for Heterogeneous Multi-UAVs in Uncertain Environments Based on 4DI-GWO Algorithm

    Hanqiao Huang / Zijian Jiang / Tian Yan et al. | DOAJ | 2024

    Free access

    Comparison of multi-robot task allocation algorithms

    Enríquez Gómez, Ángela Patricia | BASE | 2019

    Free access

    Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments

    Bertuccelli, Luca / Choi, Han-Lim / Cho, Peter et al. | AIAA | 2009