© 2015 The Author(s). Licensee InTech. This paper presents a negotiations based approach for simultaneous task subdivision and assignment in heterogeneous multi robot systems. We first propose an abstraction of the concept of a task that allows for the generalizing of a variety of different problems. Based on such an abstraction, we have developed a negotiation protocol based on Rubinstein's alternate offers protocol. This is extended to the multi dimensional space and employs a heuristic search step for evaluating and generating offers. Furthermore, the issue of how to extend a bilateral negotiations protocol to more than two parties is taken into consideration. The protocol was first tested in numerical simulations with different scenarios and then applied to three real world missions. ; This work was partially funded by the projects ROTOS (Fleet of autonomous aerial and ground robots - DPI2006-03444) of the Ministry of Education and Science of Spain, RHEA (NMP-CP-IP 245986-2) of the European Commission, and ROBOCITY2030 of the Community of Madrid, Spain. ; Peer Reviewed
Simultaneous task subdivision and allocation using negotiations in multi-robot systems
2015-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
DDC: | 629 |
Multi-robot task allocation in uncertain environments
Tema Archiv | 2003
|Multi-Robot Task Allocation in Uncertain Environments
British Library Online Contents | 2003
|Design task subdivision method
British Library Online Contents | 1996
|Task planning and allocation for multi-agent collaborative robot systems
BASE | 2022
|