Euclidean metrics for motion generation on SE(3)

Abstract Previous approaches to trajectory generation for rigid bodies have been either based on the so-called invariant screw motions or on ad hoc decompositions into rotations and translations. This paper formulates the trajectory generation problem in the framework of Lie groups and Riemannian geometry. The goal is to determine optimal curves joining given points with appropriate boundary conditions on the Euclidean group. Since this results in a two-point boundary value problem that has to be solved iteratively, a computationally efficient, analytical method that generates near-optimal trajectories is derived. The method consists of two steps. The first step involves generating the optimal trajectory in an ambient space, while the second step is used to project this trajectory onto the Euclidean group. The paper describes the method, its applications and its performance in terms of optimality and efficiency.

[1]  I. Holopainen.  Riemannian Geometry , 1927, Nature.

[2]  A. Gorbovsky.  [The generation]. , 1970, ADM; revista de la Asociacion Dental Mexicana.

[3]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[4]  J Rosenblatt.  Cubic splines. , 1988, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[5]  Lyle Noakes,et al.  Cubic Splines on Curved Spaces , 1989 .

[6]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[7]  Bert Jüttler,et al.  Visualization of moving objects using dual quaternion curves , 1994, Comput. Graph..

[8]  Bahram Ravani,et al.  Geometric Construction of Bézier Motions , 1994 .

[9]  Bahram Ravani,et al.  Computer aided geometric design of motion interpolants , 1994 .

[10]  Roger W. Brockett,et al.  Kinematic Dexterity of Robotic Mechanisms , 1994, Int. J. Robotics Res..

[11]  P. Crouch,et al.  The dynamic interpolation problem: On Riemannian manifolds, Lie groups, and symmetric spaces , 1995 .

[12]  P. Crouch,et al.  Splines of class Ck on non-euclidean spaces , 1995 .

[13]  F. Park,et al.  Bézier Curves on Riemannian Manifolds and Lie Groups with Kinematics Applications , 1995 .

[14]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[15]  Vijay Kumar,et al.  Interpolation schemes for rigid body motions , 1998, Comput. Aided Des..

[16]  Vijay Kumar,et al.  On the generation of smooth three-dimensional rigid body motions , 1998, IEEE Trans. Robotics Autom..

[17]  J. Gallier.  Curves and surfaces in geometric modeling: theory and algorithms , 1999 .