The problem of assigning tasks to a group of robots acting in a dynamic environment is a fundamental issue for a multirobot system (MRS) and several techniques have been studied to address this problem. Such techniques usually rely on the assumption that tasks to be assigned are inserted into the system in a coherent fashion. in this work we consider a scenario where tasks to be accomplished are perceived by the robots during mission execution. This issue has a significative impact on the task allocation process and, at the same time, makes it strictly dependent on perception capabilities of robots. more specifically, we present an asynchronous distributed mechanism based on Token Passing for allocating tasks in a team of robots. we tested and evaluated our approach by means of experiments both in a simulated environment and with real robots; our scenario comprises a set of robots that must cooperatively collect a set of objects scattered in the working environment. Each object collection task requires the cooperation of two robots. The experiments in the simulation environment allowed us to extract quantitative data from several missions and in different operative conditions and to characterize in a statistical way the results of our approach, especially when the team size increases.

Assignment of dynamically perceived tasks by token passing in multirobot systems / A., Farinelli; Iocchi, Luca; Nardi, Daniele; Ziparo, VITTORIO AMOS. - In: PROCEEDINGS OF THE IEEE. - ISSN 0018-9219. - 94:7(2006), pp. 1271-1288. [10.1109/jproc.2006.876937]

Assignment of dynamically perceived tasks by token passing in multirobot systems

IOCCHI, Luca;NARDI, Daniele;ZIPARO, VITTORIO AMOS
2006

Abstract

The problem of assigning tasks to a group of robots acting in a dynamic environment is a fundamental issue for a multirobot system (MRS) and several techniques have been studied to address this problem. Such techniques usually rely on the assumption that tasks to be assigned are inserted into the system in a coherent fashion. in this work we consider a scenario where tasks to be accomplished are perceived by the robots during mission execution. This issue has a significative impact on the task allocation process and, at the same time, makes it strictly dependent on perception capabilities of robots. more specifically, we present an asynchronous distributed mechanism based on Token Passing for allocating tasks in a team of robots. we tested and evaluated our approach by means of experiments both in a simulated environment and with real robots; our scenario comprises a set of robots that must cooperatively collect a set of objects scattered in the working environment. Each object collection task requires the cooperation of two robots. The experiments in the simulation environment allowed us to extract quantitative data from several missions and in different operative conditions and to characterize in a statistical way the results of our approach, especially when the team size increases.
coordination; multirobot system (mrs); task assignment; task. assignment
01 Pubblicazione su rivista::01a Articolo in rivista
Assignment of dynamically perceived tasks by token passing in multirobot systems / A., Farinelli; Iocchi, Luca; Nardi, Daniele; Ziparo, VITTORIO AMOS. - In: PROCEEDINGS OF THE IEEE. - ISSN 0018-9219. - 94:7(2006), pp. 1271-1288. [10.1109/jproc.2006.876937]
File allegati a questo prodotto
File Dimensione Formato  
VE_2006_11573-365172.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 400.07 kB
Formato Adobe PDF
400.07 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11573/365172
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 21
social impact