├── .gitignore ├── LICENSE ├── README.md ├── config.yaml ├── models ├── 60000.pth └── 70000.pth ├── pathfinding ├── environment.py ├── main.py ├── models │ ├── dhc │ │ ├── __init__.py │ │ ├── buffer.py │ │ ├── evaluate.py │ │ ├── model.py │ │ ├── train.py │ │ ├── visualize.py │ │ └── worker.py │ └── mstar │ │ ├── call_cpp.py │ │ ├── evaluate.py │ │ ├── main.cpp │ │ └── main_mstar.cpp ├── settings.py ├── test_cases │ ├── 10length_16agents_0.1density.pkl │ ├── 10length_16agents_0.3density.pkl │ ├── 10length_32agents_0.1density.pkl │ ├── 10length_4agents_0.1density.pkl │ ├── 10length_4agents_0.3density.pkl │ ├── 10length_8agents_0.1density.pkl │ ├── 10length_8agents_0.3density.pkl │ ├── 20length_16agents_0.1density.pkl │ ├── 20length_16agents_0.3density.pkl │ ├── 20length_32agents_0.1density.pkl │ ├── 20length_32agents_0.3density.pkl │ ├── 20length_4agents_0.1density.pkl │ ├── 20length_4agents_0.3density.pkl │ ├── 20length_8agents_0.1density.pkl │ ├── 20length_8agents_0.3density.pkl │ ├── 30length_16agents_0.1density.pkl │ ├── 30length_16agents_0.3density.pkl │ ├── 30length_32agents_0.1density.pkl │ ├── 30length_32agents_0.3density.pkl │ ├── 30length_4agents_0.1density.pkl │ ├── 30length_4agents_0.3density.pkl │ ├── 30length_8agents_0.1density.pkl │ ├── 30length_8agents_0.3density.pkl │ ├── 40length_16agents_0.1density.pkl │ ├── 40length_16agents_0.3density.pkl │ ├── 40length_32agents_0.1density.pkl │ ├── 40length_32agents_0.3density.pkl │ ├── 40length_4agents_0.1density.pkl │ ├── 40length_4agents_0.3density.pkl │ ├── 40length_8agents_0.1density.pkl │ ├── 40length_8agents_0.3density.pkl │ ├── 80length_16agents_0.1density.pkl │ ├── 80length_16agents_0.3density.pkl │ ├── 80length_32agents_0.1density.pkl │ ├── 80length_32agents_0.3density.pkl │ ├── 80length_4agents_0.1density.pkl │ ├── 80length_4agents_0.3density.pkl │ ├── 80length_8agents_0.1density.pkl │ └── 80length_8agents_0.3density.pkl └── utils.py ├── poetry.lock ├── pyproject.toml ├── static ├── DHC_10x10_4_good.gif ├── DHC_40x40_16_dense.gif ├── DHC_40x40_16_good.gif ├── DHC_40x40_4_good.gif ├── DHC_architecture.png ├── DHC_training.png ├── M_star.png ├── chart_40x40.png └── chart_80x80.png └── tests └── test_imports.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/README.md -------------------------------------------------------------------------------- /config.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/config.yaml -------------------------------------------------------------------------------- /models/60000.pth: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/models/60000.pth -------------------------------------------------------------------------------- /models/70000.pth: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/models/70000.pth -------------------------------------------------------------------------------- /pathfinding/environment.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/environment.py -------------------------------------------------------------------------------- /pathfinding/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/main.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/__init__.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/buffer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/buffer.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/evaluate.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/evaluate.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/model.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/model.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/train.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/train.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/visualize.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/visualize.py -------------------------------------------------------------------------------- /pathfinding/models/dhc/worker.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/dhc/worker.py -------------------------------------------------------------------------------- /pathfinding/models/mstar/call_cpp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/mstar/call_cpp.py -------------------------------------------------------------------------------- /pathfinding/models/mstar/evaluate.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/mstar/evaluate.py -------------------------------------------------------------------------------- /pathfinding/models/mstar/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/mstar/main.cpp -------------------------------------------------------------------------------- /pathfinding/models/mstar/main_mstar.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/models/mstar/main_mstar.cpp -------------------------------------------------------------------------------- /pathfinding/settings.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/settings.py -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_16agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_16agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_16agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_16agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_32agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_32agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_4agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_4agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_4agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_4agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_8agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_8agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/10length_8agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/10length_8agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_16agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_16agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_16agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_16agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_32agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_32agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_32agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_32agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_4agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_4agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_4agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_4agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_8agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_8agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/20length_8agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/20length_8agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_16agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_16agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_16agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_16agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_32agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_32agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_32agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_32agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_4agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_4agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_4agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_4agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_8agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_8agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/30length_8agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/30length_8agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_16agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_16agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_16agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_16agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_32agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_32agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_32agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_32agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_4agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_4agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_4agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_4agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_8agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_8agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/40length_8agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/40length_8agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_16agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_16agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_16agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_16agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_32agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_32agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_32agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_32agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_4agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_4agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_4agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_4agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_8agents_0.1density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_8agents_0.1density.pkl -------------------------------------------------------------------------------- /pathfinding/test_cases/80length_8agents_0.3density.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/test_cases/80length_8agents_0.3density.pkl -------------------------------------------------------------------------------- /pathfinding/utils.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pathfinding/utils.py -------------------------------------------------------------------------------- /poetry.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/poetry.lock -------------------------------------------------------------------------------- /pyproject.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/pyproject.toml -------------------------------------------------------------------------------- /static/DHC_10x10_4_good.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/DHC_10x10_4_good.gif -------------------------------------------------------------------------------- /static/DHC_40x40_16_dense.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/DHC_40x40_16_dense.gif -------------------------------------------------------------------------------- /static/DHC_40x40_16_good.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/DHC_40x40_16_good.gif -------------------------------------------------------------------------------- /static/DHC_40x40_4_good.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/DHC_40x40_4_good.gif -------------------------------------------------------------------------------- /static/DHC_architecture.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/DHC_architecture.png -------------------------------------------------------------------------------- /static/DHC_training.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/DHC_training.png -------------------------------------------------------------------------------- /static/M_star.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/M_star.png -------------------------------------------------------------------------------- /static/chart_40x40.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/chart_40x40.png -------------------------------------------------------------------------------- /static/chart_80x80.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/static/chart_80x80.png -------------------------------------------------------------------------------- /tests/test_imports.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/acforvs/multi-agent-pathfinding/HEAD/tests/test_imports.py --------------------------------------------------------------------------------