A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation

06/12/2021
by   Martina Lippi, et al.
0

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.

READ FULL TEXT
research
04/29/2021

A Dynamic Architecture for Task Assignment and Scheduling for Collaborative Robotic Cells

In collaborative robotic cells, a human operator and a robot share the w...
research
01/30/2019

Determining r- and (r,s)-Robustness of Digraphs Using Mixed Integer Linear Programming

There has been an increase in the use of resilient control algorithms ba...
research
02/19/2021

Information-Theoretic Abstractions for Resource-Constrained Agents via Mixed-Integer Linear Programming

In this paper, a mixed-integer linear programming formulation for the pr...
research
05/25/2021

An Integrated Dynamic Method for Allocating Roles and Planning Tasks for Mixed Human-Robot Teams

This paper proposes a novel integrated dynamic method based on Behavior ...
research
03/12/2023

Towards Practical Multi-Robot Hybrid Tasks Allocation for Autonomous Cleaning

Task allocation plays a vital role in multi-robot autonomous cleaning sy...
research
01/14/2022

Robust QoT Assured Resource Allocation in Shared Backup Path Protection Based EONs

Survivability is mission-critical for elastic optical networks (EONs) as...
research
03/30/2020

The Pluggable Distributed Resource Allocator (PDRA): a Middleware for Distributed Computing in Mobile Robotic Networks

We present the Pluggable Distributed Resource Allocator (PDRA), a middle...

Please sign up or login with your details

Forgot password? Click here to reset