A Framework for Guided Motion Planning: Formalizing and Evaluating Heuristic Biases in Sampling-Based Algorithms

Guided motion planning formalizes the intuitive notion of guided search by defining the concept of a guiding space, which encapsulates many seemingly distinct prior methods under the same framework. It provides a new information-theoretic method to evaluate the quality of guidance, which matches intuition when tested on known algorithms in various environments.