naive implementations of Multi-Agent Path Finding algorithms
☆15Sep 4, 2025Updated last year
Alternatives and similar repositories for naiveMAPF
Users that are interested in naiveMAPF are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Python implementation of Space-time A*, Prioritized Planning, & Conflict-based Search for Multi-agent Path Finding (MAPF)☆34Nov 30, 2020Updated 5 years ago
- Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allo…☆128Dec 5, 2021Updated 4 years ago
- Kinodynamic-CBS (K-CBS) is a decentralized motion planning algorithm capable of solving complex multi-agent motion planning queries for a…☆18Dec 28, 2023Updated 2 years ago
- Anytime Anytime Multi-Agent Path Finding☆11Dec 15, 2023Updated 2 years ago
- Solve Multi-agent Path Finding problem for heterogeneous robots.☆30Feb 24, 2021Updated 5 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding (AAAI-23)☆84Aug 22, 2025Updated last year
- Precedence constrained multi-agent task assignment and path finding☆17Dec 26, 2023Updated 2 years ago
- Prioritized Multi-Agent Path Finding using Safe Interval Path Planning (SIPP) and modifications☆29Dec 23, 2021Updated 4 years ago
- Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding (IJCAI-19)☆43Nov 23, 2021Updated 4 years ago
- Implement a single- angle solver, namely space-time A*, and parts of three MAPF solvers, namely prioritized planning, Conflict-Based Sear…☆26Apr 14, 2020Updated 6 years ago
- Multi-agent pathfinding via Conflict Based Search☆121Apr 22, 2024Updated 2 years ago
- This project offers to solve Multi-Agent-Path-Finding(MAPF) problem optimally using Conflict-Based Search(CBS).☆14Aug 31, 2022Updated 4 years ago
- Safe Interval Path Planning with Intervals Projection (SIPP-IP) - a SIPP-based planner capable of handling non-instantaneous acceleration…☆20Dec 1, 2022Updated 3 years ago
- CS261A Project: Multi-Agent Pathfinding☆19Nov 19, 2020Updated 5 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning☆20Oct 2, 2024Updated 2 years ago
- Conflict based search implementation for Multi Agent Path Finding Problem. See http://mapf.info/ for inputs☆17Oct 30, 2022Updated 4 years ago
- A solution of Multi-Agent Path Finding problem☆72Apr 16, 2024Updated 2 years ago
- Our implementation of Kinodynamic Conflict Based Search (K-CBS) inside the The Open Motion Planning Library (OMPL)☆18Feb 5, 2024Updated 2 years ago
- Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding (AIJ-22)☆121Apr 14, 2025Updated last year
- Model Predictive Controller for Local Trajectory Generation and Tracking of Autonomus Vehicles☆20Apr 16, 2022Updated 4 years ago
- Offline Time-Independent Multi-Agent Path Planning (IJCAI-22, T-RO-23)☆31Apr 14, 2025Updated last year
- An optimal MAPF sovler: CBS+prioritizing conflicts+bypassing+high-level heuritstics+symmetry reasoning☆139Jul 24, 2024Updated 2 years ago
- A system for running Multi-Agent Path Finding (MAPF) experiments, with multiple implemented algorithms.☆39Apr 18, 2026Updated 6 months ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- CTRMs: Learning to Construct Cooperative Timed Roadmaps for Multi-agent Path Planning in Continuous Spaces (AAMAS-22)☆39Jan 5, 2023Updated 3 years ago
- Multi-agent Reinforcement Learning solution for the train scheduling problem provided by the Flatland Challenge☆12Jul 19, 2021Updated 5 years ago
- Multi-Agent Pickup and Delivery implementation☆39May 8, 2025Updated last year
- Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search☆80Mar 15, 2021Updated 5 years ago
- Anonymous Multi-Agent Path Finding (MAPF) with Conflict-Based Search and Space-Time A*☆446Aug 30, 2024Updated 2 years ago
- Multi-agent (path finding) planning framework☆81Oct 26, 2026Updated last week
- Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Ti…☆273May 30, 2025Updated last year
- Conflict-based search for multi-agent path finding (MAPF)☆91Aug 29, 2022Updated 4 years ago
- Linear assignment problem solving using Jonker Volgenant Castanon method (JVC), Mack and Hungarian(Munkres) method. Murty's method is pro…☆12Oct 21, 2026Updated last week
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Mixed graph Laplacian upscaling and solvers☆13Jan 7, 2025Updated last year
- An implementation of the Conflict-Based Search, written in Python 3. This project, however, will support weighted edges and uncertainty r…☆11Jun 13, 2020Updated 6 years ago
- ☆11Mar 22, 2022Updated 4 years ago
- Codes for paper Integrated Task Assignment and Path Planning forCapacitated Multi-Agent Pickup and Delivery☆52Jul 30, 2022Updated 4 years ago
- We want to solve the coupled routing and timing optimization problem in taxiway planning. There are many individual constraints such as p…☆10Aug 26, 2020Updated 6 years ago
- A C++ header-only implementation of the Elo rating system.☆12Oct 6, 2018Updated 8 years ago
- Proposed solution to the Flatland challenge (https://www.aicrowd.com/challenges/flatland-challenge), solving the Vehicle Rescheduling Pro…☆15Jan 22, 2020Updated 6 years ago