Skip to content

Simple multi-agent pathfinding with continuous time (MAPF_R) visualizer for research usage

License

Notifications You must be signed in to change notification settings

Tomaqa/mapf_r-visualizer

 
 

Repository files navigation

mapf_r-visualizer

MIT License

Multi-agent pathfinding with continuous time (MAPF_R) visualizer for research and educational usage.

Forked from mapf-visualizer, based on openFrameworks.

Written in C++, developed for Linux (Arch Linux, Debian, Ubuntu).

Demo

grid_04x04_k3_k4_D grid_04x04_k3_k4_D_2smaller

grid_04x04_k3_k4_E

grid_04x04_k3_k6_D grid_04x04_k3_k6_E

empty-16-16-random_n3-1_k30_s01 empty-16-16-random_n3-5_k50_s01

Install

git clone --recurse-submodules https://github.com/Tomaqa/mapf_r-visualizer.git
cd mapf_r-visualizer
./install_linux.sh <distro>
make

where <distro> is one of archlinux, debian, ubuntu.

Required: around 10 minutes

Usage

bin/mapf_r-visualizer data/graph/sample.g data/layout/sample.l data/plan/sample.p

You can manipulate it via your keyboard. See printed info.

When the file with plan is omitted, such as

bin/mapf_r-visualizer data/graph/sample.g data/layout/sample.l

then internal solver is invoked (which can take long time).

If a plan is not available for a pair of graph and layout, you can pre-generate it. It is not supported directly by this tool though, you have to use my solver. First, you must build it:

cd third_party/mapf_r
make

Then, to generate plan for a graph <graph> and a layout <layout> and to store the plan into output file <plan>, run

bin/release/mapf_r -g <graph> -l <layout> -p <plan>

(still within the directory third_party/mapf_r). For example:

bin/release/mapf_r -g data/graph/sample.g -l data/layout/sample.l -p sample.p

The output file should use the extension .p

Notes

  • Error handling is poor

License

This software is released under the MIT License, see LICENSE.

About

Simple multi-agent pathfinding with continuous time (MAPF_R) visualizer for research usage

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 92.0%
  • Makefile 4.0%
  • Shell 4.0%