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.


    Access

    Download


    Export, share and cite



    Title :

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



    Publication date :

    2019-07-15


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629





    Multi-robot task allocation in uncertain environments

    Mataric, M.J. / Sukhatme, G.S. / Ostergaard, E.H. | Tema Archive | 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

    Free access

    MAINTENANCE TASK ASSISTANCE DEVICE, MAINTENANCE TASK ASSISTANCE SYSTEM, MAINTENANCE TASK ASSISTANCE METHOD, AND MAINTENANCE TASK ASSISTANCE PROGRAM

    TANIGUCHI YUICHIRO / KODAMA KAZUNARI / YAMADA DAICHI et al. | European Patent Office | 2020

    Free access