Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art - Archive ouverte HAL
Article Dans Une Revue Robotics and Autonomous Systems Année : 2023

Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art

Résumé

In the last years, Multi-Robot Systems (MRS) have experienced considerable recognition due to various possible real-world applications. Multi-Robot Task Allocation (MRTA) is among the most interesting MRS problems. This problem concerns the situation when a set of given tasks must be performed by a team of mobile robots with the intention of optimizing an objective function (e.g., minimizing the mission time). This paper aims to present MRTA applications and categorizes methods into market-based, behavior-based, and optimization-based approaches. The paper focus on the latter and review several works in order to point out their advantages and limitations and to identify possible future research opportunities. Furthermore, a statistical analysis is provided to identify the most used methods and the evolution of the topic over the years.
Fichier principal
Vignette du fichier
Optimization_Techniques_for_Multi_Robot_Task_Allocation_Problems__Review_on_the_State_of_the_art__Copy_.pdf (788.33 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04191459 , version 1 (30-08-2023)

Identifiants

Citer

Hamza Chakraa, François Guérin, Edouard Leclercq, Dimitri Lefebvre. Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art. Robotics and Autonomous Systems, 2023, 168, pp.104492. ⟨10.1016/j.robot.2023.104492⟩. ⟨hal-04191459v1⟩
77 Consultations
1434 Téléchargements

Altmetric

Partager

More