Path Planning for Minimal Energy Curves of Constant Length

Publication Type:

Conference Paper

Authors:

Moll, M.; Kavraki, L.E.

Source:

Proceedings of The IEEE International Conference on, IEEE Press, New Orleans, LA, p.2826-2831 (2004)

URL:

http://www.kavrakilab.org/sites/default/files/moll-kavraki2004path-plann-minim-energ.pdf

Keywords:

deformable parts; kinodynamic/physics-based motion planning

Abstract:

In this paper we present a new path planning technique for a flexible wire. We first introduce a new parametrization designed to represent low-energy configurations. Based on this parametrization we can find curves that satisfy endpoint constraints. Next, we present three different techniques for minimizing energy within the self-motion manifold of the curve. We introduce a local planner to find smooth minimal energy deformations for these curves that can be used by a general path planning algorithm. Using a simplified model for obstacles, we can find minimal energy curves of fixed length that pass through specified tangents at given control points. Finally, we show that the parametrization introduced in this paper is a good approximation of true minimal energy curves. Our work has applications in surgical suturing and snake-like robots.