English
Related papers

Related papers: Multi-Agent Path Finding via Offline RL and LLM Co…

200 papers

Continuous offline reinforcement learning (CORL) combines continuous and offline reinforcement learning, enabling agents to learn multiple tasks from static datasets without forgetting prior tasks. However, CORL faces challenges in…

Machine Learning · Computer Science 2024-04-09 Kaixin Huang , Li Shen , Chen Zhao , Chun Yuan , Dacheng Tao

Multi-Agent Path Finding (MAPF) requires collision-free trajectories for multiple agents on a shared graph, often with the objective of minimizing the sum-of-costs (SOC). Many optimal and bounded-suboptimal solvers rely on time-expanded…

Multiagent Systems · Computer Science 2026-04-08 Fernando Salanova , Eduardo Montijano , Cristian Mahulea

Multi-Agent Path Finding (MAPF) seeks collision-free paths for multiple agents from their respective starting locations to their respective goal locations while minimizing path costs. Although many MAPF algorithms were developed and can…

Multiagent Systems · Computer Science 2024-12-24 Shuai Zhou , Shizhe Zhao , Zhongqiang Ren

Typical Multi-agent Path Finding (MAPF) solvers assume that agents move synchronously, thus neglecting the reality gap in timing assumptions, e.g., delays caused by an imperfect execution of asynchronous moves. So far, two policies enforce…

Multiagent Systems · Computer Science 2020-12-15 Keisuke Okumura , Yasumasa Tamura , Xavier Défago

Planning coverage path for multiple robots in a decentralized way enhances robustness to coverage tasks handling uncertain malfunctions. To achieve high efficiency in a distributed manner for each single robot, a comprehensive understanding…

Robotics · Computer Science 2022-10-17 Yongkai Liu , Jiawei Hu , Wei Dong

Distributed Multi-Agent Path Finding (MAPF) integrated with Multi-Agent Reinforcement Learning (MARL) has emerged as a prominent research focus, enabling real-time cooperative decision-making in partially observable environments through…

Multiagent Systems · Computer Science 2026-01-08 Guotao Li , Shaoyun Xu , Yuexing Hao , Yang Wang , Yuhui Sun

Transfer Learning has shown great potential to enhance single-agent Reinforcement Learning (RL) efficiency. Similarly, Multiagent RL (MARL) can also be accelerated if agents can share knowledge with each other. However, it remains a problem…

Bolstering multi-agent learning algorithms to tackle complex coordination and control tasks has been a long-standing challenge of on-going research. Numerous methods have been proposed to help reduce the effects of non-stationarity and…

Multiagent Systems · Computer Science 2021-05-11 Austin Anhkhoi Nguyen

The Multi-Agent Pathfinding (MAPF) problem involves finding a set of conflict-free paths for a group of agents confined to a graph. In typical MAPF scenarios, the graph and the agents' starting and ending vertices are known beforehand,…

Artificial Intelligence · Computer Science 2023-12-27 Alexey Skrynnik , Anton Andreychuk , Konstantin Yakovlev , Aleksandr Panov

Multi-agent path finding (MAPF) is well-studied in artificial intelligence, robotics, theoretical computer science and operations research. We discuss issues that arise when generalizing MAPF methods to real-world scenarios and four…

Artificial Intelligence · Computer Science 2017-02-21 Hang Ma , Sven Koenig , Nora Ayanian , Liron Cohen , Wolfgang Hoenig , T. K. Satish Kumar , Tansel Uras , Hong Xu , Craig Tovey , Guni Sharon

Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents such that every agent reaches its goal and the agents do not collide. Most prior work on MAPF was on grids, assumed agents' actions have uniform duration,…

Artificial Intelligence · Computer Science 2019-06-17 Anton Andreychuk , Konstantin Yakovlev , Dor Atzmon , Roni Stern

With the explosive influence caused by the success of large language models (LLM) like ChatGPT and GPT-4, there has been an extensive amount of recent work showing that foundation models can be used to solve a large variety of tasks.…

Multiagent Systems · Computer Science 2024-02-12 Weizhe Chen , Sven Koenig , Bistra Dilkina

The Mutliagent Path Finding (MAPF) problem consists of identifying the trajectories that a set of agents should follow inside a given network in order to reach their desired destinations as soon as possible, but without colliding with each…

Computational Complexity · Computer Science 2025-06-03 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler , Tung Anh Vu

Multi-Agent Combinatorial Path Finding (MCPF) seeks collision-free paths for multiple agents from their initial locations to destinations, visiting a set of intermediate target locations in the middle of the paths, while minimizing the sum…

Robotics · Computer Science 2024-09-17 Yuanhang Zhang , Xuemian Wu , Hesheng Wang , Zhongqiang Ren

The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding with each other. In practice, some of the robots executing…

Multiagent Systems · Computer Science 2025-09-15 David Zahrádka , Denisa Mužíková , David Woller , Miroslav Kulich , Jiří Švancara , Roman Barták

The Multi-Agent Path Finding (MAPF) problem aims to find collision-free paths for multiple agents while optimizing objectives such as the sum of costs or makespan. MAPF has wide applications in domains like automated warehouses,…

Robotics · Computer Science 2025-12-01 Jingtian Yan , Shuai Zhou , Stephen F. Smith , Jiaoyang Li

Improving the efficiency of dispatching orders to vehicles is a research hotspot in online ride-hailing systems. Most of the existing solutions for order-dispatching are centralized controlling, which require to consider all possible…

Multiagent Systems · Computer Science 2019-10-08 Ming Zhou , Jiarui Jin , Weinan Zhang , Zhiwei Qin , Yan Jiao , Chenxi Wang , Guobin Wu , Yong Yu , Jieping Ye

The Multi-Agent Path Finding (MAPF) problem entails finding collision-free paths for a set of agents, guiding them from their start to goal locations. However, MAPF does not account for several practical task-related constraints. For…

Artificial Intelligence · Computer Science 2024-04-23 Yu Quan Chong , Jiaoyang Li , Katia Sycara

Multi-Agent Path Finding (MAPF) is an NP-hard problem well studied in artificial intelligence and robotics. It has many real-world applications for which existing MAPF solvers use various heuristics. However, these solvers are deterministic…

Artificial Intelligence · Computer Science 2017-06-12 Liron Cohen , Glenn Wagner , T. K. Satish Kumar , Howie Choset , Sven Koenig

In edge computing systems, autonomous agents must make fast local decisions while competing for shared resources. Existing MARL methods often resume to centralized critics or frequent communication, which fail under limited observability…

Machine Learning · Computer Science 2025-10-24 Andrea Fox , Francesco De Pellegrini , Eitan Altman