/rrt

C++ RRT (Rapidly-exploring Random Tree) implementation

Primary LanguageC++OtherNOASSERTION

RRT Circle CI

C++ RRT (Rapidly-exploring Random Tree) implementation

Interactive RRT Viewer

This project contains an interactive RRT viewer. The source and destination points can be dragged with a mouse. Here's a screenshot:

Interactive RRT

Dependencies

The following are required in order to build this project:

  • cmake >= 3.2.0
  • Qt 5
  • Eigen
  • ninja
  • ccache

To install all needed dependencies on Ubuntu 16.04, run:

sudo apt-get -y install qt5-default libeigen3-dev g++ ninja-build cmake clang-format-3.6 ccache

Building

Run make in the main directory to build the rrt-viewer program and the test-runner program, which are placed in the build/ folder.

git submodule update --init
make
build/rrt-viewer

Resources

Here are some good resources for learning more about RRTs:

License

This project is licensed under the Apache License v2.0. See the LICENSE file for more information.