Path Planning for Variable Resolution Minimal-Energy Curves of Constant Length

Publication Type:

Conference Paper

Authors:

Moll, M.; Kavraki, L.E.

Source:

Proc. 2005 IEEE Intl. Conf. on Robotics and Automation, IEEE Press, Barcelona, Spain, p.2143-2147 (2005)

URL:

http://www.kavrakilab.org/sites/default/files/moll-kavraki2005path-plann-variab-resol.pdf

Keywords:

deformable parts; kinodynamic/physics-based motion planning

Abstract:

We present a new approach to path planning for flexible wires. We introduce a method for computing stable configurations of a wire subject to manipulation constraints. These configurations correspond to minimal-energy curves. The representation is adaptive in the sense that the number of parameters automatically varies with the complexity of the underlying curve. We introduce a planner that computes paths from one minimal-energy curve to another such that all intermediate curves are also minimal-energy curves. Using a simplified model for obstacles, we can find minimal-energy curves of fixed length that pass through specified tangents at given control points. Our work has applications in motion planning for surgical suturing and snake-like robots.