Distributed Task Allocation in Multi-Robot Systems Using Argumentation-Based Negotiation

Abstract

The continuous growing of application’s complexity and increased interest in automated negotiation brought recently researcher’s attention to persuasive negotiation (PN) and argumentation-based negotiation (ABN). The Market-based approach has gained popularity in the last decade due to its flexibility, speed and robustness. Contract Net protocol inspired algorithms have been proved suitable for allocating weakly coupled tasks in robot teams, but there are still some challenges when addressing complex application in uncertain environments. In this context the purpose of the paper is to present a method to allocate tasks in multi-robot systems through the use of augmentation- based negotiation.