中文
相关论文

相关论文: Conflict-Based Search as a Protocol: A Multi-Agent…

200 篇论文

The Collaborative Task Sequencing and Multi-Agent Path Finding (CTS-MAPF) problem requires agents to accomplish sequences of tasks while avoiding collisions, posing significant challenges due to its combinatorial complexity. This work…

机器人学 · 计算机科学 2026-03-27 Junkai Jiang , Yitao Xu , Ruochen Li , Shaobing Xu , Jianqiang Wang

In environments where multiple robots must coordinate in a shared space, decentralized approaches allow for decoupled planning at the cost of global guarantees, while centralized approaches make the opposite trade-off. These solutions make…

机器人学 · 计算机科学 2022-03-08 Claire Liang , Wil Thomason , E. Andy Ricci , Soham Sankaran

We propose a decentralized collision-avoidance mechanism for a group of independently controlled robots moving on a shared workspace. Existing algorithms achieve multi-robot collision avoidance either (a) in a centralized setting, or (b) in…

机器人学 · 计算机科学 2019-09-19 Sankar Das , Swaprava Nath , Indranil Saha

We study a graph pathfinding problem Distance-$r$ Independent Unlabeled Multi-Agent Pathfinding, finding a set of collision-free paths between two sets where agents must stay at pairwise distance at least $r+1$ at all times. This additional…

多智能体系统 · 计算机科学 2026-05-13 Takahiro Suzuki , Yuma Tamura , Keisuke Okumura

We show a new method for collision-free path planning by cGANs by mapping its latent space to only the collision-free areas of the robot joint space. Our method simply provides this collision-free latent space after which any planner, using…

High-speed, low-latency obstacle avoidance that is insensitive to sensor noise is essential for enabling multiple decentralized robots to function reliably in cluttered and dynamic environments. While other distributed multi-agent collision…

人工智能 · 计算机科学 2017-07-07 Pinxin Long , Wenxi Liu , Jia Pan

Multi-agent path finding (MAPF) is a well-studied problem in artificial intelligence, where one needs to find collision-free paths for agents with given start and goal locations. In video games, agents of different types often form teams.…

人工智能 · 计算机科学 2017-10-05 Hang Ma , Jingxing Yang , Liron Cohen , T. K. Satish Kumar , Sven Koenig

In Social Robot Navigation, autonomous agents need to resolve many sequential interactions with other agents. State-of-the art planners can efficiently resolve the next, imminent interaction cooperatively and do not focus on longer planning…

机器人学 · 计算机科学 2025-06-27 Malte Probst , Raphael Wenzel , Tim Puphal , Monica Dasi , Nico A. Steinhardt , Sango Matsuzaki , Misa Komuro

Multi-Agent Path-Finding (MAPF) focuses on the collaborative planning of paths for multiple agents within shared spaces, aiming for collision-free navigation. Conventional planning methods often overlook the presence of other agents, which…

机器人学 · 计算机科学 2025-11-04 S Nordström , Y Bai , B Lindqvist , G Nikolakopoulos

Self-navigation in non-coordinating crowded environments is formidably challenging within multi-agent systems consisting of non-holonomic robots operating through local sensing. Our primary objective is the development of a novel, rapid,…

机器人学 · 计算机科学 2024-01-18 Veejay Karthik J , Leena Vachhani

In multiagent systems, agents often have to rely on other agents to reach their goals, for example when they lack a needed resource or do not have the capability to perform a required action. Agents therefore need to cooperate. Then, some…

人工智能 · 计算机科学 2020-10-08 Antonis Bikakis , Patrice Caire

To plan the trajectories of a large-scale heterogeneous swarm, sequentially or synchronously distributed methods usually become intractable due to the lack of global clock synchronization. To this end, we provide a novel asynchronous…

机器人学 · 计算机科学 2024-08-30 Yuda Chen , Haoze Dong , Zhongkui Li

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

机器人学 · 计算机科学 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

We present a hybrid multi-robot coordination framework that combines decentralized path planning with centralized conflict resolution. In our approach, each robot autonomously plans its path and shares this information with a centralized…

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…

Maximizing the utility of human-robot teams in disaster response and search and rescue (SAR) missions remains to be a challenging problem. This is due to the dynamic, uncertain nature of the environment and the variability in cognitive…

机器人学 · 计算机科学 2018-11-26 Anas Abou Allaban , Velin Dimitrov , Taşkın Padır

In this study, we propose task planning framework for multiple robots that builds on a behavior tree (BT). BTs communicate with a data distribution service (DDS) to send and receive data. Since the standard BT derived from one root node…

机器人学 · 计算机科学 2022-05-31 Seungwoo Jeong , Taekwon Ga , Inhwan Jeong , Jongeun Choi

Game-theoretic motion planners are a powerful tool for the control of interactive multi-agent robot systems. Indeed, contrary to predict-then-plan paradigms, game-theoretic planners do not ignore the interactive nature of the problem, and…

机器人学 · 计算机科学 2023-10-20 Makram Chahine , Roya Firoozi , Wei Xiao , Mac Schwager , Daniela Rus

Robots and other intelligent systems navigating in complex dynamic environments should predict future actions and intentions of surrounding agents to reach their goals efficiently and avoid collisions. The dynamics of those agents strongly…

Human-robot interactions have been recognized to be a key element of future industrial collaborative robots (co-robots). Unlike traditional robots that work in structured and deterministic environments, co-robots need to operate in highly…

机器人学 · 计算机科学 2018-08-14 Changliu Liu , Masayoshi Tomizuka