Motion Planning for Highly Constrained Spaces

Yershova, Anna; LaValle, Steven M.

Permalink

https://hdl.handle.net/2142/11466 Copy

Description

Title

Motion Planning for Highly Constrained Spaces

Author(s)

• Yershova, Anna
• LaValle, Steven M.

Issue Date

2008-07

Keyword(s)

• motion planning
• robotics

Abstract

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.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11466

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections