Liveness-Based RRT Algorithm for Autonomous Underwater Vehicles Motion Planning

Figure 3

RRT-blossom regression. New point tends to stay away from the existing structure, like the hollow circles.

(a) Regression expansions

(b) Nonregressing expansions