Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control

Alonzo Kelly and Bryan Nagy
The International Journal of Robotics Research, Vol. 22, No. 7 - 8, July, 2003, pp. 583 - 601.


Download
  • Adobe portable document format (pdf) (476KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
There are many situations for which a feasible nonholonomic motion plan must be generated immediately based on real-time perceptual information. Parametric trajectory representations limit computation because they reduce the search space for solutions (at the cost of potentially introducing suboptimality). The use of any parametric trajectory model converts the optimal control formulation into an equivalent nonlinear programming problem. In this paper, curvature polynomials of arbitrary order are used as the assumed form of solution. Polynomials sacrifice little in terms of spanning the set of feasible controls while permitting an expression of the general solution to the system dynamics in terms of decoupled quadratures. These quadratures are then readily linearized to express the necessary conditions for optimality. Resulting trajectories are convenient to manipulate and execute in vehicle controllers and they can be computed with a straightforward numerical procedure in real time.

Notes
Associated Center(s) / Consortia: National Robotics Engineering Center
Associated Project(s): Material Transport
Number of pages: 19

Text Reference
Alonzo Kelly and Bryan Nagy, "Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control," The International Journal of Robotics Research, Vol. 22, No. 7 - 8, July, 2003, pp. 583 - 601.

BibTeX Reference
@article{Kelly_2003_6157,
   author = "Alonzo Kelly and Bryan Nagy",
   title = "Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control",
   journal = "The International Journal of Robotics Research",
   pages = "583 - 601",
   month = "July",
   year = "2003",
   volume = "22",
   number = "7 - 8",
}