English
Related papers

Related papers: Message Expiration-Based Distributed Multi-Robot T…

200 papers

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

Multi-robot systems are essential for environmental monitoring, particularly for tracking spatial phenomena like pollution, soil minerals, and water salinity, and more. This study addresses the challenge of deploying a multi-robot team for…

Robotics · Computer Science 2025-02-12 Federico Pratissoli , Mattia Mantovani , Amanda Prorok , Lorenzo Sabattini

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

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

Multiple robotic systems, working together, can provide important solutions to different real-world applications (e.g., disaster response), among which task allocation problems feature prominently. Very few existing decentralized…

Multiagent Systems · Computer Science 2020-07-28 Payam Ghassemi , David DePauw , Souma Chowdhury

Evaluating learned robot control policies to determine their physical task-level capabilities costs experimenter time and effort. The growing number of policies and tasks exacerbates this issue. It is impractical to test every policy on…

Robotics · Computer Science 2025-02-17 Abrar Anwar , Rohan Gupta , Zain Merchant , Sayan Ghosh , Willie Neiswanger , Jesse Thomason

Motivated by the recent interest in cyber-physical and autonomous robotic systems, we study the problem of dynamically coupled multi-agent systems under a set of signal temporal logic tasks. In particular, the satisfaction of each of these…

Systems and Control · Electrical Eng. & Systems 2021-02-05 Lars Lindemann , Dimos V. Dimarogonas

The fundamental goal assignment problem for a multi-robot application aims to assign a unique goal to each robot while ensuring collision-free paths, minimizing the total movement cost. A plausible algorithmic solution to this NP-hard…

Multiagent Systems · Computer Science 2024-02-22 Aakash , Indranil Saha

In this article we propose a game-theoretic approach to the multi-robot task allocation problem using the framework of global games. Each task is associated with a global signal, a real-valued number that captures the task execution…

Robotics · Computer Science 2025-01-06 Logan Beaver

Multi-robot patrolling is the potential application for robotic systems to survey wide areas efficiently without human burdens and mistakes. However, such systems have few examples of real-world applications due to their lack of human…

Robotics · Computer Science 2024-10-28 Kazuho Kobayashi , Seiya Ueno , Takehiro Higuchi

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

Robotics · Computer Science 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

Task allocation has been a well studied problem. In most prior problem formulations, it is assumed that each task is associated with a unique set of resource requirements. In the scope of multi-robot task allocation problem, these…

Artificial Intelligence · Computer Science 2020-07-03 Zakk Giacometti , Yu Zhang

In multi-robot systems where a central decision maker is specifying the movement of each individual robot, a communication failure can severely impair the performance of the system. This paper develops a motion strategy that allows robots…

Multiagent Systems · Computer Science 2017-02-14 Siddharth Mayya , Magnus Egerstedt

The multi-agent spatial coverage control problem encompasses a broad research domain, dealing with both dynamic and static deployment strategies, discrete-task assignments, and spatial distribution-matching deployment. Coverage control may…

Robotics · Computer Science 2024-07-22 Solmaz Kia , Sonia Martinez

Safe operation of multi-robot systems is critical, especially in communication-degraded environments such as underwater for seabed mapping, underground caves for navigation, and in extraterrestrial missions for assembly and construction. We…

Robotics · Computer Science 2025-05-21 Luca Ballotta , Rajat Talak

Distributed optimization consists of multiple computation nodes working together to minimize a common objective function through local computation iterations and network-constrained communication steps. In the context of robotics,…

Robotics · Computer Science 2021-03-25 Trevor Halsted , Ola Shorinwa , Javier Yu , Mac Schwager

In this paper, we develop a distributed intermittent communication and task planning framework for mobile robot teams. The goal of the robots is to accomplish complex tasks, captured by local Linear Temporal Logic formulas, and share the…

Robotics · Computer Science 2018-06-26 Yiannis Kantaros , Meng Guo , Michael M. Zavlanos

This paper addresses the problem of active information gathering for multi-robot systems. Specifically, we consider scenarios where robots are tasked with reducing uncertainty of dynamical hidden states evolving in complex environments. The…

Robotics · Computer Science 2021-07-26 Mariliza Tzes , Yiannis Kantaros , George J. Pappas

Relational networks within a team play a critical role in the performance of many real-world multi-robot systems. To successfully accomplish tasks that require cooperation and coordination, different agents (e.g., robots) necessitate…

Robotics · Computer Science 2023-10-20 Yasin Findik , Hamid Osooli , Paul Robinette , Kshitij Jerath , S. Reza Ahmadzadeh