English
Related papers

Related papers: Multi Agent Pathfinding for Noise Restricted Hybri…

200 papers

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

Robotics · Computer Science 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple real-life situations, including robot motion planning and…

Multiagent Systems · Computer Science 2026-01-16 Aditi Anand , Dildar Ali , Suman Banerjee

Multi-agent pathfinding (MAPF) is the problem of finding a set of conflict-free paths for a set of agents. Typically, the agents' moves are limited to a pre-defined graph of possible locations and allowed transitions between them, e.g. a…

Artificial Intelligence · Computer Science 2024-09-02 Konstantin Yakovlev , Anton Andreychuk , Roni Stern

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

Artificial Intelligence · Computer Science 2021-09-20 Aysu Bogatarkan

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

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

Artificial Intelligence · Computer Science 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

We study a variant of the multi-agent path finding problem (MAPF) in which agents are required to remain connected to each other and to a designated base. This problem has applications in search and rescue missions where the entire…

Artificial Intelligence · Computer Science 2020-06-08 Arthur Queffelec , Ocan Sankur , François Schwarzentruber

Multi-agent pathfinding (MAPF) remains a critical problem in robotics and autonomous systems, where agents must navigate shared spaces efficiently while avoiding conflicts. Traditional centralized algorithms with global information provide…

Multiagent Systems · Computer Science 2026-02-24 Bharath Muppasani , Ritirupa Dey , Biplav Srivastava , Vignesh Narayanan

Deploying multi-robot systems in environments shared with dynamic and uncontrollable agents presents significant challenges, especially for large robot fleets. In such environments, individual robot operations can be delayed due to…

Robotics · Computer Science 2026-03-16 Lukas Heuer , Yufei Zhu , Luigi Palmieri , Andrey Rudenko , Anna Mannucci , Sven Koenig , Martin Magnusson

Multi-agent pathfinding (MAPF) is concerned with planning collision-free paths for a team of agents from their start to goal locations in an environment cluttered with obstacles. Typical approaches for MAPF consider the locations of…

Artificial Intelligence · Computer Science 2022-03-22 David Vainshtein , Kiril Solovey , Oren Salzman

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

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

Artificial Intelligence · Computer Science 2020-08-11 Aysu Bogatarkan , Esra Erdem

In the Multi-Agent Path Finding (MAPF) problem, the goal is to find non-colliding paths for agents in an environment, such that each agent reaches its goal from its initial location. In safety-critical applications, a human supervisor may…

Artificial Intelligence · Computer Science 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

Multiagent Systems · Computer Science 2021-06-10 Shyni Thomas , M. Narasimha Murty

The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics,…

Robotics · Computer Science 2023-10-13 Chengyang He , Tianze Yang , Tanishq Duhan , Yutong Wang , Guillaume Sartoretti

Multi-agent path finding (MAPF) is the problem of finding paths for multiple agents such that they do not collide. This problem manifests in numerous real-world applications such as controlling transportation robots in automated warehouses,…

Artificial Intelligence · Computer Science 2024-06-18 Carmel Shabalin , Omri Kaduri , Roni Stern

Multi-Agent Path Finding (MAPF) involves determining paths for multiple agents to travel simultaneously and collision-free through a shared area toward given goal locations. This problem is computationally complex, especially when dealing…

Artificial Intelligence · Computer Science 2026-03-02 Paul Friedrich , Yulun Zhang , Michael Curry , Ludwig Dierks , Stephen McAleer , Jiaoyang Li , Tuomas Sandholm , Sven Seuken

On an assigned graph, the problem of Multi-Agent Pathfinding (MAPF) consists in finding paths for multiple agents, avoiding collisions. Finding the minimum-length solution is known to be NP-hard, and computation times grows exponentially…

Multiagent Systems · Computer Science 2024-04-10 Stefano Ardizzoni , Irene Saccani , Luca Consolini , Marco Locatelli

Multi-Agent Path Finding (MAPF) focuses on determining conflict-free paths for multiple agents navigating through a shared space to reach specified goal locations. This problem becomes computationally challenging, particularly when handling…

Artificial Intelligence · Computer Science 2025-07-10 Thore Gerlach , Loong Kuan Lee , Frédéric Barbaresco , Nico Piatkowski

The MAPF problem is the fundamental problem of planning paths for multiple agents, where the key constraint is that the agents will be able to follow these paths concurrently without colliding with each other. Applications of MAPF include…

‹ Prev 1 2 3 10 Next ›