> For the complete documentation index, see [llms.txt](https://docs.tjuav.org/tjuav/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://docs.tjuav.org/tjuav/programming-progress/autopilot/rrt.md).

# RRT\*

## Background

RRT, or Rapidly-exploring Random Tree, is another type of search algorithm much like A\*. RRT can be either a completely randomized or an informed search, in which case it is called RRT\*. The primary difference between A\* and RRT is the method through which neighbors and found and added.