English
Related papers

Related papers: Decentralized Dynamic Task Allocation in Swarm Rob…

200 papers

We introduce a new graph neural operator-based approach for task allocation in a system of heterogeneous robots composed of Unmanned Ground Vehicles (UGVs) and Unmanned Aerial Vehicles (UAVs). The proposed model, \texttt{\method}, or…

Robotics · Computer Science 2025-09-08 Juntong Peng , Hrishikesh Viswanath , Aniket Bera

The task allocation problem in multi-robot systems (MRTA) is an NP-hard problem whose viable solutions are usually found by heuristic algorithms. Considering the increasing need of improvement on logistics, the use of robots for increasing…

Robotics · Computer Science 2022-03-02 George S. Oliveira , Juha Röning , Patricia D. M. Plentz , Jônata T. Carvalho

Swarm robotics explores the coordination of multiple robots to achieve collective goals, with collective decision-making being a central focus. This process involves decentralized robots autonomously making local decisions and communicating…

Robotics · Computer Science 2024-09-09 Inmo Jang

We propose integrating the edge-computing paradigm into the multi-robot collaborative scheduling to maximize resource utilization for complex collaborative tasks, which many robots must perform together. Examples include collaborative…

Robotics · Computer Science 2023-11-20 Nazish Tahir , Ramviyas Parasuraman

Multi-robot decision-making is the process where multiple robots coordinate actions. In this paper, we aim for efficient and effective multi-robot decision-making despite the robots' limited on-board resources and the often…

Optimization and Control · Mathematics 2026-02-24 Zirui Xu , Vasileios Tzoumas

For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm to optimally allocate tasks to robots while accounting for their different capabilities. Motivated by the need that robot teams have in many…

Robotics · Computer Science 2019-09-04 Gennaro Notomista , Siddharth Mayya , Seth Hutchinson , Magnus Egerstedt

To enable safe and efficient use of multi-robot systems in everyday life, a robust and fast method for coordinating their actions must be developed. In this paper, we present a distributed task allocation and scheduling algorithm for…

Efficient task allocation among multiple robots is crucial for optimizing productivity in modern warehouses, particularly in response to the increasing demands of online order fulfillment. This paper addresses the real-time multi-robot task…

Robotics · Computer Science 2025-02-27 Aritra Pal , Anandsingh Chauhan , Mayank Baranwal

We study the problem of selecting a fleet of robots to service spatially distributed tasks with diverse requirements within time-windows. The problem of allocating tasks to a fleet of potentially heterogeneous robots and finding an optimal…

Robotics · Computer Science 2023-12-13 Nils Wilde , Javier Alonso-Mora

Coordinating time-sensitive deliveries in environments like hospitals poses a complex challenge, particularly when managing multiple online pickup and delivery requests within strict time windows using a team of heterogeneous robots.…

Robotics · Computer Science 2025-05-14 Ashish Verma , Avinash Gautam , Tanishq Duhan , V. S. Shekhawat , Sudeept Mohan

This paper presents a consensus-based payload algorithm (CBPA) to deal with the condition of robots' capability decrease for multi-robot task allocation. During the execution of complex tasks, robots' capabilities could decrease with the…

Robotics · Computer Science 2024-12-16 Xuekai Qiu , Pengming Zhu , Yiming Hu , Zhiwen Zeng , Huimin Lu

Driven by the unceasing development of maritime services, tasks of unmanned aerial vehicle (UAV)-assisted maritime data collection (MDC) are becoming increasingly diverse, complex and personalized. As a result, effective task allocation for…

Multiagent Systems · Computer Science 2025-11-04 Xiaoling Han , Bin Lin , Zhenyu Na , Bowen Li , Chaoyue Zhang , Ran Zhang

One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global objectives, which…

Multiagent Systems · Computer Science 2024-01-23 Marin Lujak , Stefano Giordani , Andrea Omicini , Sascha Ossowski

Multi-robot task allocation is a ubiquitous problem in robotics due to its applicability in a variety of scenarios. Adaptive task-allocation algorithms account for unknown disturbances and unpredicted phenomena in the environment where…

Robotics · Computer Science 2020-11-11 Yousef Emam , Gennaro Notomista , Paul Glotfelter , Magnus Egerstedt

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

Robotics · Computer Science 2026-05-22 Mariem Guitouni , Aaron T. Becker

In this paper we study multi robot cooperative task allocation issue in a situation where a swarm of robots is deployed in a confined unknown environment where the number of colored spots which represent tasks and the ratios of them are…

Multiagent Systems · Computer Science 2016-11-18 Aryo Jamshidpey , Mohsen Afsharchi

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

Artificial Intelligence · Computer Science 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

Interesting and efficient collective behavior observed in multi-robot or swarm systems emerges from the individual behavior of the robots. The functional space of individual robot behaviors is in turn shaped or constrained by the robot's…

Robotics · Computer Science 2024-11-28 Prajit KrisshnaKumar , Steve Paul , Souma Chowdhury

We propose a decentralized auction-based algorithm for the solution of dynamic task allocation problems for spatially distributed multi-agent systems. In our approach, each member of the multi-agent team is assigned to at most one task from…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Martin Braquet , Efstathios Bakolas

We propose novel techniques for task allocation and planning in multi-robot systems operating in uncertain environments. Task allocation is performed simultaneously with planning, which provides more detailed information about individual…

Artificial Intelligence · Computer Science 2018-08-13 Fatma Faruq , Bruno Lacerda , Nick Hawes , David Parker