The AURORA project aims at developing new strategies to take assistive robotics a step further. In order to provide extended services to potential users, engaging a team of simpler robots is often preferable to using a unique, super-capable robot. In such multi-robot systems, the coordination for task execution is one of the major challenges to overcome. The present thesis proposes a solution to the specific issue of multi-robot task allocation within an heterogeneous team of robots, with additional inter-task precedence constraints. The main elements of the state of the art that support this project are reported, including useful taxonomies and existing methods. From the analyzed solutions, the one that better fits with the constraints of the project is an iterated auction-based algorithm able to manage precedence constraints, which has been modified to handle heterogeneity and partial scheduling. The selected solution has been designed and implemented with the particular purpose of being applied to the robotized kitchen setup of the AURORA project; it is however flexible and scalable and can therefore be applied to other use-cases, for instance vehicle-routing problems. Several evaluation scenarios have been tested, that demonstrate the good functioning and characteristics of the system, as well as the possibility to integrate humans into the task assignation process.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Multi-robot task allocation system to improve assistance in domestic scenarios



    Erscheinungsdatum :

    2019-07-15


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    Multi-robot task allocation in uncertain environments

    Mataric, M.J. / Sukhatme, G.S. / Ostergaard, E.H. | Tema Archiv | 2003


    Multi-Robot Task Allocation in Uncertain Environments

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


    Comparison of multi-robot task allocation algorithms

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

    Freier Zugriff

    Combining Autonomous Exploration, Goal-Oriented Coordination and Task Allocation in Multi-UAV Scenarios

    Rasche, Christoph / Stern, Claudius / Richert, Willi et al. | Tema Archiv | 2010