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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-robot task allocation in uncertain environments


    Beteiligte:
    Mataric, M.J. (Autor:in) / Sukhatme, G.S. (Autor:in) / Ostergaard, E.H. (Autor:in)

    Erschienen in:

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


    Erscheinungsdatum :

    2003


    Format / Umfang :

    9 Seiten, 21 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    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

    Freier Zugriff

    Comparison of multi-robot task allocation algorithms

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

    Freier Zugriff

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

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