© 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
Article (Journal)
Electronic Resource
English
DDC: | 629 |
Design task subdivision method
British Library Online Contents | 1996
|Multi-robot task allocation in uncertain environments
Tema Archive | 2003
|Multi-Robot Task Allocation in Uncertain Environments
British Library Online Contents | 2003
|