Allen Cheng

Bidirectional Heuristic Search for Motion Planning with an Extend Operator

Sampling-based approaches are often favored in robotics for high-dimensional motion planning for their fast exploration of the search space. However, at best they offer asymptotic guarantees on solution quality due to their inherent stochasticity. While planning, the majority of effort is often spen…