We introduce a sampling-based motion planning method that automatically adapts to the difficulties caused by thin regions in the free space (not necessarily narrow corridors). These problems arise frequently in settings such as closed-chain manipulators, humanoid motion planning, and generally any time bodies are in contact or maintain close proximity with each other. Our method combines the aggressive exploration properties of RRTs with the intrinsic dimensionality-reduction properties of kd-trees to focus the sampling and searching in the appropriate subspaces.We handle closed-chains and other kinds of constraints in a general way that avoids inverse kinematics computations, if desired. We have implemented the method and show its computational advantages on a variety of challenging examples.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.