DocumentCode :
777827
Title :
Trajectory generation for the N-trailer problem using Goursat normal form
Author :
Tilbury, Dawn ; Murray, Richard M. ; Shankar Sastry, S.
Author_Institution :
Dept. of Mech. Eng. & Appl. Math., Michigan Univ., Ann Arbor, MI, USA
Volume :
40
Issue :
5
fYear :
1995
fDate :
5/1/1995 12:00:00 AM
Firstpage :
802
Lastpage :
819
Abstract :
Develops the machinery of exterior differential forms, more particularly the Goursat normal form for a Pfaffian system, for solving nonholonomic motion planning problems, i.e., motion planning for systems with nonintegrable velocity constraints. The authors use this technique to solve the problem of steering a mobile robot with n trailers. The authors present an algorithm for finding a family of transformations which will convert the system of rolling constraints on the wheels of the robot with n trailers into the Goursat canonical form. Two of these transformations are studied in detail. The Goursat normal form for exterior differential systems is dual to the so-called chained-form for vector fields that has been studied previously. Consequently, the authors are able to give the state feedback law and change of coordinates to convert the N-trailer system into chained-form. Three methods for planning trajectories for chained-form systems using sinusoids, piecewise constants, and polynomials as inputs are presented. The motion planning strategy is therefore to first convert the N-trailer system into Goursat form, use this to find the chained-form coordinates, plan a path for the corresponding chained-form system, and then transform the resulting trajectory back into the original coordinates. Simulations and frames of movie animations of the N-trailer system for parallel parking and backing into a loading dock using this strategy are included
Keywords :
mobile robots; path planning; polynomials; state feedback; Goursat normal form; N-trailer problem; Pfaffian system; chained-form systems; exterior differential forms; mobile robot; motion planning; nonholonomic motion planning problems; nonintegrable velocity constraints; parallel parking; piecewise constants; polynomials; sinusoids; state feedback law; trajectory generation; Machinery; Mobile robots; Motion planning; Path planning; Polynomials; Robot kinematics; State feedback; Strategic planning; Trajectory; Wheels;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/9.384215
Filename :
384215
Link To Document :
بازگشت