• 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