4D Spatio-Temporal Planning

RRT* (Rapidly-exploring Random Tree Star)

A sampling-based tree algorithm, asymptotically optimal, adapted for 4D planning by randomly exploring the time-parameterized configuration space and reorganizing the tree to guarantee convergence toward the shortest path in time or energy.

← Back