In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while optimizing the quality of the executed tasks as well as human and robotic workload. Different skills of the agents, both human and robotic, are taken into account and human operators are enabled to either directly execute tasks or play supervisory roles; moreover, multiple manipulators can tightly collaborate if required to carry out a task. Finally, as realistic in human contexts, human parameters are assumed to vary over time, e.g., due to increasing human level of fatigue. Therefore, online monitoring is required and re-allocation is performed if needed. Simulations in a realistic scenario with two manipulators and a human operator performing an assembly task validate the effectiveness of the approach.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A mixed-integer linear programming formulation for human multi-robot task allocation



    Erscheinungsdatum :

    2021-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Multiple UAV Dynamic Task Allocation Using Mixed Integer Linear Programming in a SEAD Mission

    Darrah, Majorie / Niland, William / Stolarik, Brian | AIAA | 2005


    Flexible Arrival & Departure Runway Allocation Using Mixed-Integer Linear Programming

    Roling, Paul C. / Delsen, Jochem / Curran, Richard | AIAA | 2017


    UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming

    Schumacher, Corey / Chandler, Phillip / Pachter, Meir et al. | AIAA | 2004


    Nonhomogeneous Time Mixed Integer Linear Programming Formulation for Traffic Signal Control

    Guilliard, Iain / Sanner, Scott / Trevizan, Felipe W. et al. | Transportation Research Record | 2016


    Mixed Integer Linear Programming in Planning

    Christina Erwin / J. Benton | NTRS