English
Related papers

Related papers: A Global Games-Inspired Approach to Multi-Robot Ta…

200 papers

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 study a model of strategic coordination based on a class of games with incomplete information known as Global Games. Under the assumption of Poisson-distributed signals and a Gamma prior distribution on state of the system, we…

Systems and Control · Electrical Eng. & Systems 2025-07-02 Marcos M. Vasconcelos , Behrouz Touri

Humans have an impressive ability to solve complex coordination problems in a fully distributed manner. This ability, if learned as a set of distributed multirobot coordination strategies, can enable programming large groups of robots to…

Robotics · Computer Science 2016-04-21 Arash Tavakoli , Haig Nalbandian , Nora Ayanian

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

Optimization and Control · Mathematics 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

This paper proposes a novel game-theoretical autonomous decision-making framework to address a task allocation problem for a swarm of multiple agents. We consider cooperation of self-interested agents, and show that our proposed…

Multiagent Systems · Computer Science 2018-11-30 Inmo Jang , Hyo-Sang Shin , Antonios Tsourdos

Task allocation is a key combinatorial optimization problem, crucial for modern applications such as multi-robot cooperation and resource scheduling. Decision makers must allocate entities to tasks reasonably across different scenarios.…

Machine Learning · Computer Science 2024-07-02 Aicheng Gong , Kai Yang , Jiafei Lyu , Xiu Li

This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively. The desired behaviour for the robotic system entails multiple…

Robotics · Computer Science 2019-03-29 Nunzia Palmieri , Xin-She Yang , Floriano De Rango , Amilcare Francesco Santamaria

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

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

In many robotics problems, there is a significant gain in collaborative information sharing between multiple robots, for exploration, search and rescue, tracking multiple targets, or mapping large environments. One of the key implicit…

Task scheduling is an important and complex problem in computational grid. A computational grid often covers a range of different kinds of nodes, which offers a complex environment. There is a need to develop algorithms that can capture…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-17 Ziyan Gao , Yong Wang , Yifan Gao , Xingtian Ren

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

In human-robot teams where agents collaborate together, there needs to be a clear allocation of tasks to agents. Task allocation can aid in achieving the presumed benefits of human-robot teams, such as improved team performance. Many task…

Robotics · Computer Science 2022-10-10 Arsha Ali , Dawn M. Tilbury , Lionel P. Robert

We study the problem of assigning robots with actions to track targets. The objective is to optimize the robot team's tracking quality which can be defined as the reduction in the uncertainty of the targets' states. Specifically, we…

Robotics · Computer Science 2025-02-13 Peihan Li , Lifeng Zhou

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

We study the problem of game-theoretic robot allocation where two players strategically allocate robots to compete for multiple sites of interest. Robots possess offensive or defensive capabilities to interfere and weaken their opponents to…

Robotics · Computer Science 2025-03-25 Zijian An , Lifeng Zhou

One simplifying assumption made in distributed robot systems is that the robots are single-tasking: each robot operates on a single task at any time. While such a sanguine assumption is innocent to make in situations with sufficient…

Robotics · Computer Science 2020-07-03 Yu Zhang , Winston Smith

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot…

Robotics · Computer Science 2022-11-15 Daniel Tihanyi , Yimeng Lu , Orcun Karaca , Maryam Kamgarpour

This paper aims to design a distributed coordination algorithm for solving a multi-agent decision problem with a hierarchical structure. The primary goal is to search the Nash equilibrium of a noncooperative game such that each player has…

Optimization and Control · Mathematics 2022-05-17 Xiaoyu Ma , Jinlong Lei , Peng Yi , Jie Chen

A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form…

Computer Science and Game Theory · Computer Science 2023-03-02 Willem Röpke , Carla Groenland , Roxana Rădulescu , Ann Nowé , Diederik M. Roijers