paper-with-me

Papers

With Whom to Communicate: Learning Efficient Communication for Multi-Robot Collision Avoidance

2020-09-25 · Álvaro Serra-Gómez, Bruno Brito, Hai Zhu, Jen Jen Chung, Javier Alonso-Mora

Decentralized multi-robot systems typically perform coordinated motion planning by constantly broadcasting their intentions as a means to cope with the lack of a central system coordinating the efforts of all robots. Especially in complex dynamic environments, the coordination boost allowed by communication is critical to avoid collisions between cooperating robots. However, the risk of collision between a pair of robots fluctuates through their motion and communication is not always needed. Additionally, constant communication makes much of the still valuable information shared in previous time steps redundant. This paper presents an efficient communication method that solves the problem of "when" and with "whom" to communicate in multi-robot collision avoidance scenarios. In this approach, every robot learns to reason about other robots' states and considers the risk of future collisions before asking for the trajectory plans of other robots. We evaluate and verify the proposed communication strategy in simulation with four quadrotors and compare it with three baseline strategies: non-communicating, broadcasting and a distance-based method broadcasting information with quadrotors within a predefined distance.

📄 PDF Abstract BibTeX arXiv:2009.12106

Code (0)

등록된 구현이 없습니다.

Tasks

Collision AvoidanceMotion Planning

Similar Papers 제목 키워드 기반

The Five Ws of Multi-Agent Communication: Who Talks to Whom, When, What, and Why -- A Survey from MARL to Emergent Language and LLMs

2026-02-12 · Jingdi Chen, Hanqing Yang, Zongjun Liu, Carlee Joe-Wong arxiv

Multi-agent sequential decision-making powers many real-world systems, from autonomous vehicles and robotics to collaborative AI assistants. In dynamic, partially observable environments, communication is often what redu…

Multi-agent Reinforcement LearningAutonomous Vehicles

CGIBNet: Bandwidth-constrained Communication with Graph Information Bottleneck in Multi-Agent Reinforcement Learning

2021-12-20 · Qi Tian, Kun Kuang, Baoxiang Wang, Furui Liu 외

Communication is one of the core components for cooperative multi-agent reinforcement learning (MARL). The communication bandwidth, in many real applications, is always subject to certain constraints. To improve communic…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement Learning (RL)Starcraft+1

An Optimal Algorithm for Multiplayer Multi-Armed Bandits

2019-09-28 · Alexandre Proutiere, Po-An Wang

The paper addresses the Multiplayer Multi-Armed Bandit (MMAB) problem, where $M$ decision makers or players collaborate to maximize their cumulative reward. When several players select the same arm, a collision occurs an…

Multi-Armed Bandits

From Legible to Inscrutable Trajectories: (Il)legible Motion Planning Accounting for Multiple Observers

2026-02-09 · Ananya Yammanuru, Maria Lusardi, Nancy M. Amato, Katherine Driggs-Campbell arxiv

In cooperative environments, such as in factories or assistive scenarios, it is important for a robot to communicate its intentions to observers, who could be either other humans or robots. A legible trajectory allows an…

Motion Planning

The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication

2022-02-19 · Allen Liu, Mark Sellke

We study the stochastic multi-player multi-armed bandit problem. In this problem, $m$ players cooperate to maximize their total reward from $K > m$ arms. However the players cannot communicate and are penalized (e.g. rec…

Multi-Armed Bandits