Skip to main content

Module rrt_star

Module rrt_star 

Source
Expand description

RRT* (Rapidly-exploring Random Tree Star) path planning algorithm

An optimized version of RRT that rewires the tree to find shorter paths.

Structsยง

Node
Internal node for RRT* tree
RRTStar
RrtStarNodeUpdate
A node insertion, reparenting, or propagated cost update in one iteration.
RrtStarSearchStep
State observed after one real planner iteration, including rejected samples.
RrtStarSearchTrace
A deterministic run recorded as node changes, rather than final-tree reveals.
RrtStarTraceNode
Lightweight node state for an actual RRT* search history.