Multi-Agent Path Finding
29 papers with code • 0 benchmarks • 2 datasets
Benchmarks
These leaderboards are used to track progress in Multi-Agent Path Finding
Libraries
Use these libraries to find Multi-Agent Path Finding models and implementationsMost implemented papers
Multi-objective Conflict-based Search Using Safe-interval Path Planning
This paper addresses a generalization of the well known multi-agent path finding (MAPF) problem that optimizes multiple conflicting objectives simultaneously such as travel time and path risk.
Learning Selective Communication for Multi-Agent Path Finding
Learning communication via deep reinforcement learning (RL) or imitation learning (IL) has recently been shown to be an effective way to solve Multi-Agent Path Finding (MAPF).
Subdimensional Expansion Using Attention-Based Learning For Multi-Agent Path Finding
By leveraging a Visual Transformer, we develop a learning-based single-agent planner, which plans for a single agent while paying attention to both the structure of the map and other agents with whom conflicts may happen.
Coordinated Multi-Agent Pathfinding for Drones and Trucks over Road Networks
The second stage solves only for drones, by routing them over a composite of the road network and the transit network defined by truck paths from the first stage.
Multi-Agent Path Finding with Prioritized Communication Learning
The learning-based, fully decentralized framework has been introduced to alleviate real-time problems and simultaneously pursue optimal planning policy.
Leveraging Experience in Lifelong Multi-Agent Pathfinding
Therefore, a solution to one query informs the next query, which leads to similarity with respect to the agents' start and goal positions, and how collisions need to be resolved from one query to the next.
Toward multi-target self-organizing pursuit in a partially observable Markov game
The proposed distributed algorithm: fuzzy self-organizing cooperative coevolution (FSC2) is then leveraged to resolve the three challenges in multi-target SOP: distributed self-organizing search (SOS), distributed task allocation, and distributed single-target pursuit.
Multi-Agent Path Finding via Tree LSTM
In recent years, Multi-Agent Path Finding (MAPF) has attracted attention from the fields of both Operations Research (OR) and Reinforcement Learning (RL).
Multi-Robot Coordination and Layout Design for Automated Warehousing
We show that, even with state-of-the-art MAPF algorithms, commonly used human-designed layouts can lead to congestion for warehouses with large numbers of robots and thus have limited scalability.
SACHA: Soft Actor-Critic with Heuristic-Based Attention for Partially Observable Multi-Agent Path Finding
To tackle this challenge, we propose a multi-agent actor-critic method called Soft Actor-Critic with Heuristic-Based Attention (SACHA), which employs novel heuristic-based attention mechanisms for both the actors and critics to encourage cooperation among agents.