FA-SETPOWER-MRTA: A Solution for Solving the Multi-Robot Task Allocation Problem
Year: 2018
Type: article
Abstract: The Multi-Robot Task Allocation problem (MRTA) is the situation where we have a set of tasks and robots; then we must decide the assignments between robots and tasks in order to optimize a certain measure (e.g. allocate the maximum number of tasks...). We present an effective solution to resolve this problem by implementing a two-stage methodology: first a global allocation that uses the Firefly Algorithm (FA), next a local allocation that uses the set theory properties (Power Set algorithm). Finally, results of the different simulations show that our solution is efficient in terms of the rate of allocated tasks and the calculated allocations are locally optimal.
Source: Greater South Information System
DOI: 10.60692/mrq71-xgg23
Authors: Farouq Zitouni, Ramdane Maamri
Institution: Université Constantine 2
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6901668065