The problem of allocating tasks to a team of robots composing a complex activity with global performance constraints to be met, is NP-hard. Automated negotiation was proposed as a viable heuristic approach allowing for the dynamic adjustment of the performance levels provided by the single robots in the case of robots with limited resources. This approach leads to an improved exploitation of robots capabilities in terms of the number of composite activities that can be successfully allocated to the team. In the present work, the proposed approach is extended to include the possibility for the robots to negotiate for task allocation, and to execute the tasks in an interleaved way, so that the capabilities of the entire team can be better exploited, reducing the time the robots are inactive.

Negotiating and executing composite tasks for QoS-aware teams of robots

ROSSI, SILVIA;Barile, Francesco;Rossi, Alessandra;STAFFA, MARIACARLA
2016

Abstract

The problem of allocating tasks to a team of robots composing a complex activity with global performance constraints to be met, is NP-hard. Automated negotiation was proposed as a viable heuristic approach allowing for the dynamic adjustment of the performance levels provided by the single robots in the case of robots with limited resources. This approach leads to an improved exploitation of robots capabilities in terms of the number of composite activities that can be successfully allocated to the team. In the present work, the proposed approach is extended to include the possibility for the robots to negotiate for task allocation, and to execute the tasks in an interleaved way, so that the capabilities of the entire team can be better exploited, reducing the time the robots are inactive.
9783319401584
9783319401584
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/11588/650783
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact