{"id":13445518,"url":"https://github.com/RoboJackets/rrt","last_synced_at":"2025-03-20T21:30:47.303Z","repository":{"id":13804040,"uuid":"16499900","full_name":"RoboJackets/rrt","owner":"RoboJackets","description":"C++ RRT (Rapidly-exploring Random Tree) Implementation","archived":true,"fork":false,"pushed_at":"2020-06-15T03:31:46.000Z","size":1700,"stargazers_count":250,"open_issues_count":20,"forks_count":85,"subscribers_count":62,"default_branch":"master","last_synced_at":"2024-08-01T05:14:58.472Z","etag":null,"topics":["c-plus-plus","path-planning","qt","robocup","robojackets","robotics","rrt","small-size-league"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/RoboJackets.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-02-04T02:13:39.000Z","updated_at":"2024-07-05T03:05:01.000Z","dependencies_parsed_at":"2022-09-15T09:10:32.398Z","dependency_job_id":null,"html_url":"https://github.com/RoboJackets/rrt","commit_stats":null,"previous_names":[],"tags_count":8,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RoboJackets%2Frrt","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RoboJackets%2Frrt/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RoboJackets%2Frrt/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RoboJackets%2Frrt/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/RoboJackets","download_url":"https://codeload.github.com/RoboJackets/rrt/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":221807736,"owners_count":16883639,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["c-plus-plus","path-planning","qt","robocup","robojackets","robotics","rrt","small-size-league"],"created_at":"2024-07-31T05:00:35.393Z","updated_at":"2025-03-20T21:30:47.298Z","avatar_url":"https://github.com/RoboJackets.png","language":"C++","funding_links":[],"categories":["6. Planning","Planning and Control"],"sub_categories":["3.4 High Performance Inference","Vector Map","SLAM"],"readme":"# RRT [![CircleCI](https://circleci.com/gh/RoboJackets/rrt.svg?style=svg)](https://circleci.com/gh/RoboJackets/rrt)\n\nC++ RRT (Rapidly-exploring Random Tree) implementation\n\n\n## Interactive RRT Viewer\n\nThis project contains an interactive RRT viewer.  The source and destination points can be dragged with a mouse.  Here's a screenshot:\n\n![Interactive RRT](doc/images/rrt-viewer-screenshot.png)\n\n\n## Dependencies\n\nThe following are required in order to build this project:\n\n* cmake \u003e= 3.2.0\n* Qt 5.5+\n    - (The following dependencies are only needed for the rrt viewer)\n    - QtDeclarative 5\n    - QtQuick2.5+\n    - QtQuick Controls\n    - QtQuick Dialogs\n* Eigen\n* ninja\n* ccache\n* libflann-dev\n* libboost-all-dev\n\nTo install all needed dependencies on Ubuntu 16.04, run:\n\n```{.sh}\nsudo apt-get -y install qt5-default libeigen3-dev g++ ninja-build cmake clang-format-3.6 ccache libflann-dev qtdeclarative5-dev qtdeclarative5-qtquick2-plugin qml-module-qtquick-{controls,dialogs} libboost-all-dev\n```\n\n\n## Building\n\nRun `make` in the main directory to build the `rrt-viewer` program and the `test-runner` program, which are placed in the `build/` folder.\n\n~~~{.sh}\ngit submodule update --init\nmake\nbuild/rrt-viewer\n~~~\n\n\n## Resources\n\nHere are some good resources for learning more about RRTs:\n\n* http://msl.cs.uiuc.edu/rrt/\n* [Wikipedia](http://en.wikipedia.org/wiki/Rapidly_exploring_random_tree)\n* http://www.cs.cmu.edu/~15780/readings/02iros-errt.pdf\n\n\n## License\n\nThis project is licensed under the Apache License v2.0.  See the [LICENSE](LICENSE) file for more information.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FRoboJackets%2Frrt","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FRoboJackets%2Frrt","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FRoboJackets%2Frrt/lists"}