English
Related papers

Related papers: Hierarchically Decentralized Heterogeneous Multi-R…

200 papers

Human-robot teams have the ability to perform better across various tasks than human-only and robot-only teams. However, such improvements cannot be realized without proper task allocation. Trust is an important factor in teaming…

Robotics · Computer Science 2021-10-12 Arsha Ali , Hebert Azevedo-Sa , Dawn M. Tilbury , Lionel P. Robert

Earth observation resources are becoming increasingly indispensable in disaster relief, damage assessment and related domains. Many unpredicted factors, such as the change of observation task requirements, to the occurring of bad weather…

Systems and Control · Electrical Eng. & Systems 2021-06-10 Baoju Liu , Min Deng , Guohua Wu , Xinyu Pei , Haifeng Li , Witold Pedrycz

We propose a novel formulation of the collision-aware task assignment (CATA) problem and a decentralized auction-based algorithm to solve the problem with optimality bound. Using a collision cone, we predict potential collisions and…

Robotics · Computer Science 2019-04-10 Fang Wu , Vivek Shankar Varadharajan , Giovanni Beltrame

The requirements of modern production systems together with more advanced robotic technologies have fostered the integration of teams comprising humans and autonomous robots. However, along with the potential benefits also comes the…

Robotics · Computer Science 2022-10-26 Martina Lippi , Paolo Di Lillo , Alessandro Marino

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

We consider task allocation for multi-object transport using a multi-robot system, in which each robot selects one object among multiple objects with different and unknown weights. The existing centralized methods assume the number of…

Robotics · Computer Science 2022-12-07 Kazuki Shibata , Tomohiko Jimbo , Tadashi Odashima , Keisuke Takeshita , Takamitsu Matsubara

We present an AND/OR graph-based, integrated multi-robot task and motion planning approach which (i) performs task allocation coordinating the activity of a given number of robots, and (ii) is capable of handling tasks which involve an a…

Robotics · Computer Science 2021-10-11 Hossein Karami , Antony Thomas , Fulvio Mastrogiovanni

In this article, we present a framework for deploying an aerial multi-agent system in large-scale subterranean environments with minimal infrastructure for supporting multi-agent operations. The multi-agent objective is to optimally and…

Task allocation plays a vital role in multi-robot autonomous cleaning systems, where multiple robots work together to clean a large area. However, most current studies mainly focus on deterministic, single-task allocation for cleaning…

Robotics · Computer Science 2023-04-05 Yabin Wang , Xiaopeng Hong , Zhiheng Ma , Tiedong Ma , Baoxing Qin , Zhou Su

Multi-object transport using multi-robot systems has the potential for diverse practical applications such as delivery services owing to its efficient individual and scalable cooperative transport. However, allocating transportation tasks…

Robotics · Computer Science 2025-02-20 Yuma Shida , Tomohiko Jimbo , Tadashi Odashima , Takamitsu Matsubara

The automation of internal logistics and inventory-related tasks is one of the main challenges of modern-day manufacturing corporations since it allows a more effective application of their human resources. Nowadays, Autonomous Mobile…

Robotics · Computer Science 2021-09-28 Norberto Sousa , Nuno Oliveira , Isabel Praça

Coordinating multi-agent systems over spatially distributed areas requires solving a complex hierarchical problem: first distributing areas among agents (allocation) and subsequently determining the optimal visitation order (routing).…

Multiagent Systems · Computer Science 2026-05-07 Yazan Youssef , Aboelmagd Noureldin , Sidney Givigi

In applications such as search and rescue or disaster relief, heterogeneous multi-robot systems (MRS) can provide significant advantages for complex objectives that require a suite of capabilities. However, within these application spaces,…

Robotics · Computer Science 2023-08-04 Lauren Bramblett , Nicola Bezzo

Task execution quality significantly impacts multi-robot missions, yet existing task allocation frameworks rarely consider quality of service as a decision variable, despite its importance in applications like robotic disinfection and…

Robotics · Computer Science 2025-10-09 Ishaan Mehta , Junseo Kim , Sharareh Taghipour , Sajad Saeedi

Dynamic task allocation is an essential requirement for multi-robot systems operating in unknown dynamic environments. It allows robots to change their behavior in response to environmental changes or actions of other robots in order to…

Robotics · Computer Science 2007-05-23 Kristina Lerman , Chris Jones , Aram Galstyan , Maja J Mataric

This paper studies heterogeneous multi-team collaboration through dynamic robot allocation, where robots are treated as transferable resources. Leveraging Hamilton's rule from ecology as an altruistic decision-making mechanism, we propose a…

Robotics · Computer Science 2026-05-22 Riwa Karam , Ruoyu Lin , Brooks A. Butler , Magnus Egerstedt

A generic architecture for a class of distributed robotic systems is presented. The architecture supports openness and heterogeneity, i.e. heterogeneous components may be joined and removed from the systems without affecting its basic…

Robotics · Computer Science 2017-09-15 Kamil Skarzynski , Marcin Stepniak , Waldemar Bartyna , Stanislaw Ambroszkiewicz

Distributed task assignment for multiple agents raises fundamental and novel control theory and robotics problems. A new challenge is the development of distributed algorithms that dynamically assign tasks to multiple agents, not relying on…

Robotics · Computer Science 2022-01-11 Yikang Gui , Ehsan Latif , Ramviyas Parasuraman

Heterogeneous multi-robot systems feature significant adaptability for complex environments. However, effective collaboration that fully exploits the robots' potential remains a core challenge. This paper proposes a decentralized…

Robotics · Computer Science 2026-05-12 Yuxiang Li , Kun Chen , Jiancheng Wang , Shihao Fang , Haoyao Chen , Yunhui Liu

Multi-Robot Task Planning (MR-TP) is the search for a discrete-action plan a team of robots should take to complete a task. The complexity of such problems scales exponentially with the number of robots and task complexity, making them…

Robotics · Computer Science 2024-09-18 Khen Elimelech , James Motes , Marco Morales , Nancy M. Amato , Moshe Y. Vardi , Lydia E. Kavraki