Kei18/mapf-visualizer

simple multi-agent pathfinding (MAPF) visualizer for research usage

Language: C++ - Size: 10 MB - Last synced: about 14 hours ago - Pushed: about 19 hours ago - Stars: 42 - Forks: 9

DiligentPanda/MAPF-LRR2023

This is the repo for the team Pikachu's solution in the League of Robot Competition 2023. Our solution won the Overall Best and Fast Mover tracks and ranked second in the Line Honours track.

Language: C++ - Size: 10.4 MB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 1 - Forks: 0

APLA-Toolbox/pymapf

📍🗺️ A Python library for Multi-Agents Planning and Pathfinding (Centralized and Decentralized)

Language: Python - Size: 148 KB - Last synced: 6 days ago - Pushed: 6 days ago - Stars: 60 - Forks: 11

GavinPHR/Multi-Agent-Path-Finding

Anonymous Multi-Agent Path Finding (MAPF) with Conflict-Based Search and Space-Time A*

Language: Python - Size: 24.1 MB - Last synced: 18 days ago - Pushed: over 2 years ago - Stars: 288 - Forks: 45

AIRI-Institute/learn-to-follow

This study addresses the challenging problem of decentralized lifelong multi-agent pathfinding. The proposed Follower approach utilizes a combination of a planning algorithm for constructing a long-term plan and reinforcement learning for resolving local conflicts.

Language: C++ - Size: 51.1 MB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 15 - Forks: 2

Kei18/lacam3

Engineering LaCAM*: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding (AAMAS-24)

Language: C++ - Size: 27.9 MB - Last synced: 21 days ago - Pushed: 25 days ago - Stars: 19 - Forks: 3

kaist-silab/HiMAP

[AAMAS 2024] HiMAP: Learning Heuristics-Informed Policies for Large-Scale Multi-Agent Pathfinding

Language: Python - Size: 22.6 MB - Last synced: 17 days ago - Pushed: 2 months ago - Stars: 4 - Forks: 0

Kei18/mapf-IR

Iterative Refinement for Real-Time Multi-Robot Path Planning (IROS-21)

Language: C++ - Size: 176 MB - Last synced: 21 days ago - Pushed: over 1 year ago - Stars: 102 - Forks: 15

Kei18/lacam2

Improving LaCAM for Scalable Eventually Optimal Multi-Agent Pathfinding (IJCAI-23)

Language: C++ - Size: 35.5 MB - Last synced: 21 days ago - Pushed: about 2 months ago - Stars: 19 - Forks: 5

Kei18/py-lacam

Minimal Python implementation of LaCAM* for MAPF

Language: Python - Size: 1.56 MB - Last synced: 21 days ago - Pushed: 4 months ago - Stars: 8 - Forks: 0

Kei18/otimapp

Offline Time-Independent Multi-Agent Path Planning (IJCAI-22, T-RO-23)

Language: C++ - Size: 12 MB - Last synced: 21 days ago - Pushed: about 1 year ago - Stars: 20 - Forks: 1

AIRI-Institute/pogema

POGEMA stands for Partially-Observable Grid Environment for Multiple Agents. This is a grid-based environment that was specifically designed to be flexible, tunable and scalable. It can be tailored to a variety of PO-MAPF settings.

Language: Python - Size: 163 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 153 - Forks: 17

Kei18/pibt2

Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding (AIJ-22)

Language: C++ - Size: 15.2 MB - Last synced: 21 days ago - Pushed: 8 months ago - Stars: 44 - Forks: 16

Kei18/lacam

LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding (AAAI-23)

Language: C++ - Size: 26.2 MB - Last synced: 21 days ago - Pushed: 2 months ago - Stars: 29 - Forks: 11

AIRI-Institute/when-to-switch

"When to Switch" Implementation: Addressing the PO-MAPF challenge with RePlan & EPOM policies. This repo includes search-based re-planning, reinforcement learning techniques, and three mixed policies for pathfinding in partially observable multi-agent environments. 🤖🛤️

Language: Python - Size: 147 KB - Last synced: about 1 month ago - Pushed: 4 months ago - Stars: 18 - Forks: 1

AIRI-Institute/mats-lp

MATS-LP addresses the challenging problem of decentralized lifelong multi-agent pathfinding. The proposed approach utilizes a combination of Monte Carlo Tree Search and reinforcement learning for resolving conflicts.

Language: C++ - Size: 717 KB - Last synced: about 1 month ago - Pushed: about 2 months ago - Stars: 14 - Forks: 0

gloriyo/MAPF-ICBS

Multi-agent pathfinding via Conflict Based Search

Language: Jupyter Notebook - Size: 5.13 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 38 - Forks: 10

polinko13/CBS

CBS, MA-CBS algorithms and evaluation of these algorithms.

Language: Jupyter Notebook - Size: 9.84 MB - Last synced: 17 days ago - Pushed: about 2 years ago - Stars: 18 - Forks: 7

Kei18/pypibt

Minimal Python implementation of PIBT for MAPF

Language: Python - Size: 1.02 MB - Last synced: 21 days ago - Pushed: 6 months ago - Stars: 12 - Forks: 2

Kei18/sssp

Quick Multi-Robot Motion Planning by Combining Sampling and Search (IJCAI-23)

Language: Julia - Size: 41.9 MB - Last synced: 21 days ago - Pushed: 8 months ago - Stars: 18 - Forks: 4

jdonszelmann/research-project

code corresponding to a research paper about M* (M star) and it's modification to solve multi agent pathfinding with matching problems (MMAPF)

Language: Roff - Size: 42.4 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 7 - Forks: 3

ai4co/eph-mapf

EPH: Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

Language: Python - Size: 26.3 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 5 - Forks: 1

Shuteng-0608/icts_ros

An ROS implementation of optimal Multi-Agent Pathfinding algorithm ICTS (Increasing Cost Tree Search) , and a simple multi-agent navigation with ridgeback-robot simulated in Gazebo

Language: C++ - Size: 67.4 KB - Last synced: about 1 month ago - Pushed: 2 months ago - Stars: 1 - Forks: 0

PathPlanning/Continuous-CBS

Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.

Language: C++ - Size: 27.1 MB - Last synced: 2 months ago - Pushed: 3 months ago - Stars: 163 - Forks: 48

ilTella/Tirocinio

Multi-agent pathfinding project

Language: Python - Size: 35.7 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 0 - Forks: 0

PathPlanning/AA-SIPP-m

Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allowed to follow any-angle path on the grid). Timeline is continuous, i.e. action durations are not explicitly discretized into timesteps. Different agents' size and moving speed are supported. Planning is carried out in (x, y, \theta) configuration space, i.e. agents' orientation are taken into account.

Language: C++ - Size: 74.8 MB - Last synced: 2 months ago - Pushed: over 2 years ago - Stars: 89 - Forks: 37

Shuteng-0608/CBS

Language: C++ - Size: 315 KB - Last synced: about 1 month ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

AppleGamer22/FIT2082 📦

Explainable Multi-Agent Path Finder (XMAPF, work in progress) based on Lazy Conflict-Based Search (Gange, Harabor and Stuckey, 2021).

Language: C++ - Size: 65.4 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 5 - Forks: 1

alexberndt/sadg-controller

Implementation of the SADG RHC feedback control scheme to reduce route completion times of delayed agents following MAPF plans.

Language: Python - Size: 1.86 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 1

vcoppe/mapf-visualizer

Visualizer for solutions of the Multi-Agent Path Finding problem (MAPF).

Language: JavaScript - Size: 5.86 KB - Last synced: 29 days ago - Pushed: 6 months ago - Stars: 1 - Forks: 0

krr-up/mapf-instance-generator

MAPF instance generator

Language: Python - Size: 698 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

APRIL-ZJU/CL-CBS

An Efficient Multi-Agent Path Finding Solver for Car-Like Robots

Language: C++ - Size: 18.6 MB - Last synced: 7 months ago - Pushed: 10 months ago - Stars: 218 - Forks: 65

speedzjy/mapf_ros

This is a multi-agent path planning(also known as Multi-Agent Path Finding, MAPF) algorithm package for ROS

Language: C++ - Size: 14.8 MB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 36 - Forks: 4

alomb/CombinatorialOptimizationProject

Combinatorial Decision Making and Optimization Course Project.

Language: Python - Size: 8.2 MB - Last synced: 30 days ago - Pushed: almost 4 years ago - Stars: 5 - Forks: 0

natexcvi/cbs-rs

A pure Rust implementation of CBS + PC + BP + DG + Diagonal Sub-Solver

Language: Rust - Size: 300 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

jcontrerasleyton/MAPF

Multi-Agent Path Finding in C++ (WHCA*, iWHCA*, WCBS)

Size: 86.3 MB - Last synced: 11 months ago - Pushed: almost 4 years ago - Stars: 19 - Forks: 8

bel-learning/multi-agent-path-finding

An implementation of MAPF with visualization

Language: Python - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

omron-sinicx/jaxmapp

JAX-based implementation for multi-agent path planning (MAPP) in continuous spaces.

Language: Jupyter Notebook - Size: 14 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 29 - Forks: 3

Wadaboa/flatland-challenge

Multi-agent reinforcement learning on trains, for Deep Learning class at UNIBO

Language: TeX - Size: 44.6 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 13 - Forks: 4

zagoli/capacitated-mapd

This software solves the capacitated multi agent pickup and delivery problem using OR-Tools from Google.

Language: C++ - Size: 38.1 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

Chen-Gary/Layered-MAPF

A Layered Approach for Multi-Agent Path Finding

Language: ShaderLab - Size: 41 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 3 - Forks: 0

oelin/cbs-solutions

CBS solutions to 240K path finding problems.

Size: 61.4 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

gloriyo/MAPF-demo

A demo of our implementation of CBS and its variants in MAPF-ICBS

Language: Jupyter Notebook - Size: 10.8 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 2 - Forks: 0

matyasrichter/mapf-cbs

Conflict-Based Search implementation in Kotlin

Language: Kotlin - Size: 216 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

Arseni1919/MAPF_Simulator

Language: Python - Size: 284 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

pulakk/ConflictAvoidantCBS-MAPF

Conflict Avoidant CBS (CA-CBS)

Language: C# - Size: 2.43 MB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 6 - Forks: 0

ArminBaz/MAPF-CSCI360

Multi Agent Path Finding assignment for CSCI-360 at USC.

Language: C++ - Size: 646 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

Zard0c/ProjektMAPF

Repository of the group Funke/Wiedenhöft for the asprilo project about planned merging.

Language: TeX - Size: 28.2 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 1