English
Related papers

Related papers: Graph-based Decentralized Task Allocation for Mult…

200 papers

We propose a new formulation for the multi-robot task allocation problem that incorporates (a) complex precedence relationships between tasks, (b) efficient intra-task coordination, and (c) cooperation through the formation of robot…

Robotics · Computer Science 2025-09-19 Walker Gosrich , Saurav Agarwal , Kashish Garg , Siddharth Mayya , Matthew Malencia , Mark Yim , Vijay Kumar

Computational offloading has become an enabling component for edge intelligence in mobile and smart devices. Existing offloading schemes mainly focus on mobile devices and servers, while ignoring the potential network congestion caused by…

Networking and Internet Architecture · Computer Science 2024-01-23 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Santiago Segarra

In the rapidly evolving field of Heterogeneous Multi-access Edge Computing (HMEC), efficient task offloading plays a pivotal role in optimizing system throughput and resource utilization. However, existing task offloading methods often fall…

Networking and Internet Architecture · Computer Science 2024-05-31 Mulei Ma

We consider a problem called task ordering with path uncertainty (TOP-U) where multiple robots are provided with a set of task locations to visit in a bounded environment, but the length of the path between a pair of task locations is…

Robotics · Computer Science 2016-07-05 Bradley Woosley , Prithviraj Dasgupta

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

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…

Unmanned aerial vehicles (UAVs) have been recently utilized in multi-access edge computing (MEC) as edge servers. It is desirable to design UAVs' trajectories and user to UAV assignments to ensure satisfactory service to the users and…

Multiagent Systems · Computer Science 2025-08-12 Hamidreza Asadian-Rad , Hossein Soleimani , Shahrokh Farahmand

Objects rarely sit in isolation in human environments. As such, we'd like our robots to reason about how multiple objects relate to one another and how those relations may change as the robot interacts with the world. To this end, we…

Robotics · Computer Science 2023-03-20 Yixuan Huang , Adam Conkey , Tucker Hermans

In industrial environments, predicting human actions is essential for ensuring safe and effective collaboration between humans and robots. This paper introduces a perception framework that enables mobile robots to understand and share…

Robotics · Computer Science 2025-01-09 Ali Imran , Giovanni Beltrame , David St-Onge

Autonomous aerial-surface robot teams offer a scalable solution for maritime monitoring, but deployment remains difficult due to water-induced visual artifacts and bandwidth-limited coordination. This paper presents a decentralized…

Robotics · Computer Science 2026-03-03 Muhammad Farhan Ahmed , Vincent Frémont

In robotics, coordinating a group of robots is an essential task. This work presents the communication-constrained multi-agent multi-goal path planning problem and proposes a graph-search based algorithm to address this task. Given a fleet…

Multiagent Systems · Computer Science 2024-12-19 Jáchym Herynek , Stefan Edelkamp

In this paper, we propose a general graph optimization based framework for localization, which can accommodate different types of measurements with varying measurement time intervals. Special emphasis will be on range-based localization.…

Robotics · Computer Science 2020-01-27 Xu Fang , Chen Wang , Thien-Minh Nguyen , Lihua Xie

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

To realize effective heterogeneous multi-robot teams, researchers must leverage individual robots' relative strengths and coordinate their individual behaviors. Specifically, heterogeneous multi-robot systems must answer three important…

Robotics · Computer Science 2021-08-06 Glen Neville , Andrew Messing , Harish Ravichandar , Seth Hutchinson , Sonia Chernova

The multi-robot coverage problem is an essential building block for systems that perform tasks like inspection or search and rescue. We discretize the coverage problem to induce a spatial graph of locations and represent robots as nodes in…

Robotics · Computer Science 2021-08-02 Ekaterina Tolstaya , James Paulos , Vijay Kumar , Alejandro Ribeiro

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

This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the…

Optimization and Control · Mathematics 2017-02-16 Xiaoshan Bai , Weisheng Yan , Ming Cao , Jie Huang

Multi-robot systems such as swarms of aerial robots are naturally suited to offer additional flexibility, resilience, and robustness in several tasks compared to a single robot by enabling cooperation among the agents. To enhance the…

Robotics · Computer Science 2022-01-25 Yang Zhou , Jiuhong Xiao , Yue Zhou , Giuseppe Loianno

This paper studies the multi-robot reliable navigation problem in uncertain topological networks, which aims at maximizing the robot team's on-time arrival probabilities in the face of road network uncertainties. The uncertainty in these…

This paper explores the use of factor graphs as an inference and analysis tool for Bayesian peer-to-peer decentralized data fusion. We propose a framework by which agents can each use local factor graphs to represent relevant partitions of…

Robotics · Computer Science 2023-03-07 Ofer Dagan , Nisar R. Ahmed