# RRT* Projects at AI Tinkerers

> Canonical HTML: https://aitinkerers.org/technologies/rrt
> Markdown URL: https://aitinkerers.org/technologies/rrt.md
> Technology record last updated: 2026-02-25T04:56:30Z
> Generated: 2026-10-23T04:00:18Z

An asymptotically optimal motion-planning algorithm that refines random search trees into the shortest path through high-dimensional configuration spaces.

Sertac Karaman and Emilio Frazzoli introduced RRT* in 2011 to solve the sub-optimality of standard sampling-based planners. The algorithm adds a rewiring step: it checks if connecting a new point through nearby neighbors creates a shorter path than the initial assignment. This ensures the solution converges to the global optimum (the shortest distance) as the sample size grows. It is the industry standard for high-dimensional tasks (like 7-axis robotic arms) and autonomous navigation in cluttered environments. By maintaining a cost-to-come metric for every node, RRT* delivers a path that is both collision-free and mathematically efficient.

- Official technology site: https://roboticsproceedings.org/rss06/p34.pdf
- Public AI Tinkerers demos and talks: 1
- Result page: 1 of 1

## Recent Public Talks and Demos

### [Akomi - Automating prior authorization for healthcare providers](https://london.aitinkerers.org/talks/rsvp_Yhlw8_YJBTA)

- Event context: AI Tinkerers London - December Meetup 🎄 — 2024-12-04 — London
- Public talk page: https://london.aitinkerers.org/talks/rsvp_Yhlw8_YJBTA

## Related Technologies

- [A*](https://aitinkerers.org/technologies/a) ([Markdown](https://aitinkerers.org/technologies/a.md)) — 1 public demo
- [AMCL](https://aitinkerers.org/technologies/amcl) ([Markdown](https://aitinkerers.org/technologies/amcl.md)) — 1 public demo
- [Anthropic](https://aitinkerers.org/technologies/anthropic) ([Markdown](https://aitinkerers.org/technologies/anthropic.md)) — 36 public demos
- [Chrome DevTools Protocol](https://aitinkerers.org/technologies/chrome-devtools-protocol) ([Markdown](https://aitinkerers.org/technologies/chrome-devtools-protocol.md)) — 5 public demos
- [Computer Use](https://aitinkerers.org/technologies/computer-use) ([Markdown](https://aitinkerers.org/technologies/computer-use.md)) — 1 public demo
- [Cypress](https://aitinkerers.org/technologies/cypress) ([Markdown](https://aitinkerers.org/technologies/cypress.md)) — 2 public demos
- [Google Chrome](https://aitinkerers.org/technologies/google-chrome) ([Markdown](https://aitinkerers.org/technologies/google-chrome.md)) — 4 public demos
- [MoveIt!](https://aitinkerers.org/technologies/moveit) ([Markdown](https://aitinkerers.org/technologies/moveit.md)) — 1 public demo
- [Navigation2](https://aitinkerers.org/technologies/navigation2) ([Markdown](https://aitinkerers.org/technologies/navigation2.md)) — 1 public demo
- [OMPL](https://aitinkerers.org/technologies/ompl) ([Markdown](https://aitinkerers.org/technologies/ompl.md)) — 1 public demo
- [OpenAI](https://aitinkerers.org/technologies/openai) ([Markdown](https://aitinkerers.org/technologies/openai.md)) — 113 public demos
- [Playwright](https://aitinkerers.org/technologies/playwright) ([Markdown](https://aitinkerers.org/technologies/playwright.md)) — 37 public demos
- [Puppeteer](https://aitinkerers.org/technologies/puppeteer) ([Markdown](https://aitinkerers.org/technologies/puppeteer.md)) — 7 public demos
- [ROS](https://aitinkerers.org/technologies/ros) ([Markdown](https://aitinkerers.org/technologies/ros.md)) — 2 public demos
- [ROS 2](https://aitinkerers.org/technologies/ros-2) ([Markdown](https://aitinkerers.org/technologies/ros-2.md)) — 3 public demos
- [Selenium WebDriver](https://aitinkerers.org/technologies/selenium-webdriver) ([Markdown](https://aitinkerers.org/technologies/selenium-webdriver.md)) — 2 public demos
- [Watir](https://aitinkerers.org/technologies/watir) ([Markdown](https://aitinkerers.org/technologies/watir.md)) — 1 public demo
- [WebdriverIO](https://aitinkerers.org/technologies/webdriverio) ([Markdown](https://aitinkerers.org/technologies/webdriverio.md)) — 2 public demos