Title:
INFORMED EXPLORATION ALGORITHMS FOR ROBOT MOTION PLANNING AND LEARNING
INFORMED EXPLORATION ALGORITHMS FOR ROBOT MOTION PLANNING AND LEARNING
Author(s)
Joshi, Sagar Suhas
Advisor(s)
Tsiotras, Panagiotis
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
Sampling-based methods have emerged as a promising technique for solving robot motion-planning problems. These algorithms avoid a priori discretization of the search-space by generating random samples and building a graph online. While the recent advances in this area endow these randomized planners with asymptotic optimality, their slow convergence rate still remains a challenge. One of the reasons for this poor performance can be traced to the widely used uniform sampling strategy that na ̈ıvely explores the entire search-space. Having access to an intelligent exploration strategy that can focus search, would alleviate one of the critical bottlenecks in speeding up these algorithms. This thesis endeavors to tackle this problem by presenting exploration algorithms that leverage different sources of information available during planning time.
Sponsor
Date Issued
2022-05-03
Extent
Resource Type
Text
Resource Subtype
Dissertation