Sampling-Based Motion Planning: Advances and Challenges

Abstract

Motion planning has application in robotics, virtual prototyping and training, and even protein folding and drug design. Surprisingly, sampling-based planning methods have proven effective on problems from all these domains. In this talk we review some advances in sampling-based planning, including strategies that are well suited for manipulation planning and that can exploit workspace topology to improve planning time, and state some challenges.