https://github.com/gdalle/multiagentpathfinding.jl

Structures and algorithms for Multi-Agent PathFinding in Julia
https://github.com/gdalle/multiagentpathfinding.jl

graph julia multi-agent pathfinding

Last synced: over 1 year ago
JSON representation

Structures and algorithms for Multi-Agent PathFinding in Julia

• Host: GitHub
• URL: https://github.com/gdalle/multiagentpathfinding.jl
• Owner: gdalle
• License: mit
• Created: 2022-04-10T15:22:00.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2024-04-01T14:41:24.000Z (about 2 years ago)
• Last Synced: 2024-04-27T10:10:04.255Z (about 2 years ago)
• Topics: graph, julia, multi-agent, pathfinding
• Language: Julia
• Homepage: https://gdalle.github.io/MultiAgentPathFinding.jl/
• Size: 586 KB
• Stars: 10
• Watchers: 2
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE
  • Citation: CITATION.bib

Awesome Lists containing this project

README

          
# MultiAgentPathFinding

[![Stable](https://img.shields.io/badge/docs-stable-blue.svg)](https://gdalle.github.io/MultiAgentPathFinding.jl/)

[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://gdalle.github.io/MultiAgentPathFinding.jl/dev)

[![Build Status](https://github.com/gdalle/MultiAgentPathFinding.jl/actions/workflows/CI.yml/badge.svg?branch=main)](https://github.com/gdalle/MultiAgentPathFinding.jl/actions/workflows/CI.yml?query=branch%3Amain)

[![Coverage](https://codecov.io/gh/gdalle/MultiAgentPathFinding.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/gdalle/MultiAgentPathFinding.jl)

[![Code Style: Blue](https://img.shields.io/badge/code%20style-blue-4495d1.svg)](https://github.com/invenia/BlueStyle)

This package provides a toolbox for defining and solving Multi-Agent PathFinding problems in the Julia programming language.

## Getting started

For the latest stable version, open a Julia Pkg REPL and run

```julia

pkg> add MultiAgentPathFinding

```

For the development version, run

```julia

pkg> add https://github.com/gdalle/MultiAgentPathFinding.jl

```

For now the documentation is a bit lacking, but take a look at the files in [`test`](https://github.com/gdalle/MultiAgentPathFinding.jl/tree/main/test) for usage examples.

## Background

`MultiAgentPathFinding.jl` contains some heuristic algorithms (cooperative A* and local search) described in the PhD thesis

> [*Machine learning and combinatorial optimization algorithms, with applications to railway planning*](https://pastel.hal.science/tel-04053322), Dalle (2022)

It also contains a parser for the set of benchmark instances introduced by

> [*Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks*](https://www.aaai.org/ocs/index.php/SOCS/SOCS19/paper/view/18341), Stern et al. (2019)

## Related projects

Alternative solvers:

- [`Shushman/MultiAgentPathFinding.jl`](https://github.com/Shushman/MultiAgentPathFinding.jl): conflict-based search