English
Related papers

Related papers: Heterogeneous Multi-robot Task Allocation for Long…

200 papers

This paper presents an iterative approach for heterogeneous multi-agent route planning in environments with unknown resource distributions. We focus on a team of robots with diverse capabilities tasked with executing missions specified…

Robotics · Computer Science 2025-08-28 Gustavo A. Cardona , Kaier Liang , Cristian-Ioan Vasile

In post-disaster scenarios, efficient search and rescue operations involve collaborative efforts between robots and humans. Existing planning approaches focus on specific aspects but overlook crucial elements like information gathering,…

Robotics · Computer Science 2023-09-25 Hamid Osooli , Paul Robinette , Kshitij Jerath , S. Reza Ahmadzadeh

In a multi-robot system, the appropriate allocation of the tasks to the individual robots is a very significant component. The availability of a centralized infrastructure can guarantee an optimal allocation of the tasks. However, in many…

Robotics · Computer Science 2022-09-22 Prabhat Mahato , Sudipta Saha , Chayan Sarkar , Md Shaghil

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

For multi-robot teams with heterogeneous capabilities, typical task allocation methods assign tasks to robots based on the suitability of the robots to perform certain tasks as well as the requirements of the task itself. However, in…

Robotics · Computer Science 2020-03-09 Yousef Emam , Siddharth Mayya , Gennaro Notomista , Addison Bohannon , Magnus Egerstedt

Multi-human multi-robot (MH-MR) systems have the ability to combine the potential advantages of robotic systems with those of having humans in the loop. Robotic systems contribute precision performance and long operation on repetitive tasks…

Multiagent Systems · Computer Science 2023-03-03 Tamzidul Mina , Shyam Sundar Kannan , Wonse Jo , Byung-Cheol Min

This paper presents a non-iterative approach for finding the assignment of heterogeneous robots to efficiently execute online Pickup and Just-In-Time Delivery (PJITD) tasks with optimal resource utilization. The PJITD assignments problem is…

Multiagent Systems · Computer Science 2023-04-17 Shridhar Velhal , Srikrishna B R , Mukunda Bharatheesha , Suresh Sundaram

A software architecture aimed at coordinating a team of heterogeneous aerial vehicles for inspection and maintenance operations in high-voltage power line scenarios is presented in this paper. A hierarchical approach deals with high-level…

Robotics · Computer Science 2023-02-10 Alvaro Calvo , Giuseppe Silano , Jesus Capitan

Efficient robotic extraterrestrial exploration requires robots with diverse capabilities, ranging from scientific measurement tools to advanced locomotion. A robotic team enables the distribution of tasks over multiple specialized…

Robotics · Computer Science 2026-04-02 Matthias Rubio , Julia Richter , Hendrik Kolvenbach , Marco Hutter

This paper takes the first step towards a reactive, hierarchical multi-robot task allocation and planning framework given a global Linear Temporal Logic specification. The capabilities of both quadrupedal and wheeled robots are leveraged…

Robotics · Computer Science 2022-06-22 Ziyi Zhou , Dong Jae Lee , Yuki Yoshinaga , Stephen Balakirsky , Dejun Guo , Ye Zhao

With plans to send humans to the Moon and further, the supply of resources like oxygen, water, fuel, etc., can be satiated by performing In-Situ Resource Utilization (ISRU), where resources from the extra-terrestrial body are extracted to…

Robotics · Computer Science 2024-05-07 Sujeet Kashid , Ashwin D. Kumat

This paper presents a hierarchical framework to solve the multi-robot temporal task planning problem. We assume that each robot has its individual task specification and the robots have to jointly satisfy a global collaborative task…

Robotics · Computer Science 2023-08-29 Ruofei Bai , Ronghao Zheng , Yang Xu , Meiqin Liu , Senlin Zhang

We present a novel mission-planning strategy for heterogeneous multi-robot teams, taking into account the specific constraints and capabilities of each robot. Our approach employs hierarchical trees to systematically break down complex…

Robotics · Computer Science 2025-01-29 Piyush Gupta , David Isele , Enna Sachdeva , Pin-Hao Huang , Behzad Dariush , Kwonjoon Lee , Sangjae Bae

Designing multi-agent robotic systems requires reasoning across tightly coupled decisions spanning heterogeneous domains, including robot design, fleet composition, and planning. Much effort has been devoted to isolated improvements in…

Robotics · Computer Science 2026-04-24 Maximilian Stralz , Meshal Alharbi , Yujun Huang , Gioele Zardini

We present a novel reinforcement learning (RL) based task allocation and decentralized navigation algorithm for mobile robots in warehouse environments. Our approach is designed for scenarios in which multiple robots are used to perform…

Robotics · Computer Science 2022-09-08 Aakriti Agrawal , Senthil Hariharan , Amrit Singh Bedi , Dinesh Manocha

We present an approach to task scheduling in heterogeneous multi-robot systems. In our setting, the tasks to complete require diverse skills. We assume that each robot is multi-skilled, i.e., each robot offers a subset of the possible…

Robotics · Computer Science 2023-06-22 Ashay Aswale , Carlo Pinciroli

Multi-robot planning and coordination in uncertain environments is a fundamental computational challenge, since the belief space increases exponentially with the number of robots. In this paper, we address the problem of planning in…

Robotics · Computer Science 2025-06-23 Cora A. Duggan , Kevin C. Wolfe , Bradley Woosley , Marin Kobilarov , Joseph Moore

In order to fully exploit the advantages inherent to cooperating heterogeneous multi-robot teams, sophisticated coordination algorithms are essential. Time-extended multi-robot task allocation approaches assign and schedule a set of tasks…

Systems and Control · Electrical Eng. & Systems 2020-05-11 Esther Bischoff , Fabian Meyer , Jairo Inga , Sören Hohmann

This paper introduces MRTA-Sim, a Python/ROS2/Gazebo simulator for testing approaches to Multi-Robot Task Allocation (MRTA) problems on simulated robots in complex, indoor environments. Grid-based approaches to MRTA problems can be too…

We consider a new variant of the multi-robot task allocation problem - Inverse Risk-sensitive Multi-Robot Task Allocation (IR-MRTA). "Forward" MRTA - the process of deciding which robot should perform a task given the reward (cost)-related…

Robotics · Computer Science 2024-06-17 Guangyao Shi , Gaurav S. Sukhatme