/optimal-mrpp-continuous

Optimal multi-robot path planning in continuous 2D domain

Primary LanguageC++OtherNOASSERTION

###Optimal Multi-Robot Path Planning in 2D Continuous Domain

mrpp

Cross platform C++ source code used in the following work

J. Yu and D. Rus. An Effective Algorithmic Framework for Near Optimal Multi-Robot Path Planning. The 2015 International Symposium on Robotics Research (ISRR 2015).

###Requires

Boost (1.55.0 used): http://www.boost.org/ Compile shared library for your platform.

CGAL (4.3 used): http://www.cgal.org/ Use CMAKE to generate and compile for your platform.

Gurobi (6.5+): http://www.gurobi.com/ Install and make gurobi.jar (as well as mp.jar) available to the executable.

LibQGLViewer (2.6): http://libqglviewer.com/ Obtain the distribution and made available for CGAL to use.

Qt (4.8.2 used): https://www.qt.io/ Install and make moc.exe available to run on command line.

Visilibity: http://visilibity.org/ See README under shortest_path folder for instructions on this library.