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.

Lippi, M., Marino, A. (2021). A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation. In 2021 IEEE International Symposium on Robot and Human Interactive Communication, RO-MAN 2021 (pp.1017-1023). IEEE [10.1109/RO-MAN50785.2021.9515362].

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

Lippi, M
;
2021-01-01

Abstract

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.
2021
978-1-6654-0492-1
Lippi, M., Marino, A. (2021). A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation. In 2021 IEEE International Symposium on Robot and Human Interactive Communication, RO-MAN 2021 (pp.1017-1023). IEEE [10.1109/RO-MAN50785.2021.9515362].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/423048
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 14
social impact