Asymptotic Optimality of Rapidly Exploring Random Tree

Titas Bera, Debasish Ghose, Sundaram Suresh

In this paper we investigate the asymptotic optimality property of a randomized sampling based motion planner, namely RRT. We prove that a RRT planner is not an asymptotically opti…