Market approaches to the multi-robot task allocation problem: a survey

F Quinton, C Grand, C Lesire - Journal of Intelligent & Robotic Systems, 2023 - Springer
Market-based methods have received significant attention for solving the multi-robot task
allocation problem. They have been used in a variety of multi-robot scenarios, such as …

Auctions for multi-robot task allocation in communication limited environments

M Otte, MJ Kuhlman, D Sofge - Autonomous Robots, 2020 - Springer
We consider the problem of multi-robot task allocation using auctions, and study how lossy
communication between the auctioneer and bidders affects solution quality. We demonstrate …

Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraints

P Ghassemi, S Chowdhury - Robotics and Autonomous Systems, 2022 - Elsevier
This paper tackles a class of multi-robot task allocation (MRTA) problems called “Single-
Task Robots and Single-Robot Tasks” or SR–ST problems, subject to the following …

[PDF][PDF] Decentralised online planning for multi-robot warehouse commissioning

D Claes, F Oliehoek, H Baier… - Proceedings of the 16th …, 2017 - v6.fransoliehoek.net
Warehouse commissioning is a complex task in which a team of robots needs to gather and
deliver items as fast and efficiently as possible while adhering to the constraint capacity of …

Cooperative multi-robot task allocation with reinforcement learning

B Park, C Kang, J Choi - Applied Sciences, 2021 - mdpi.com
This paper deals with the concept of multi-robot task allocation, referring to the assignment
of multiple robots to tasks such that an objective function is maximized. The performance of …

Learning scalable policies over graphs for multi-robot task allocation using capsule attention networks

S Paul, P Ghassemi… - … Conference on Robotics …, 2022 - ieeexplore.ieee.org
This paper presents a novel graph reinforcement learning (RL) architecture to solve multi-
robot task allocation (MRTA) problems that involve tasks with deadlines and workload, and …

Adaptive task allocation for multi-UAV systems based on bacteria foraging behaviour

H Kurdi, MF AlDaood, S Al-Megren, E Aloboud… - Applied Soft …, 2019 - Elsevier
The foraging behaviour of bacteria in colonies exhibits motility patterns that are simple and
reasoned by stimuli. Notwithstanding its simplicity, bacteria behaviour demonstrates a level …

Efficient planning of multi-robot collective transport using graph reinforcement learning with higher order topological abstraction

S Paul, W Li, B Smyth, Y Chen, Y Gel… - … on Robotics and …, 2023 - ieeexplore.ieee.org
Efficient multi-robot task allocation (MRTA) is fundamental to various time-sensitive
applications such as disaster response, warehouse operations, and construction. This paper …

Sequential single-item auction improvements for heterogeneous multi-robot routing

N Sullivan, S Grainger, B Cazzolato - Robotics and Autonomous Systems, 2019 - Elsevier
We introduce new auction bidding and resolution algorithms to improve multi-robot
sequential single-item auctions for heterogeneous systems. We consider two objectives …

Mechanism selection for multi-robot task allocation

E Schneider, EI Sklar, S Parsons - … , TAROS 2017, Guildford, UK, July 19 …, 2017 - Springer
The work presented here investigates how environmental features can be used to help
select a task allocation mechanism from a portfolio in a multi-robot exploration scenario. In …