Trajectory generation for differentially flat systems via NURBS basis functions with obstacle avoidance

We present a locally optimal real-time trajectory generation approach that judiciously exploits the properties of differential flat systems and non-uniform rational B-spline basis functions to transform an optimal control problem into a simpler, more favorable numerical computational form. This is accomplished by effectively removing the dynamic and trajectory constraints from the original optimal control problem without sacrificing generality. Moreover, this approach may be combined with a global path planning technique, which typically assumes simplified system dynamics, to determine optimized vehicle trajectories

[1]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[2]  H. J. Pesch Real‐time computation of feedback controls for constrained optimal control problems. part 1: Neighbouring extremals , 1989 .

[3]  Michael A. Saunders,et al.  USER’S GUIDE FOR SNOPT 5.3: A FORTRAN PACKAGE FOR LARGE-SCALE NONLINEAR PROGRAMMING , 2002 .

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  李幼升,et al.  Ph , 1989 .

[6]  Peter Friedrich Gath,et al.  CAMTOS - a software suite combining direct and indirect trajectory optimization methods , 2002 .

[7]  Muruhan Rathinam,et al.  Differentially flat nonlinear control systems , 1997 .

[8]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

[9]  Sunil K. Agrawal,et al.  Trajectory Planning of Differentially Flat Systems with Dynamics and Inequalities , 2000 .

[10]  H. J. Pesch Real-time computation of feedback controls for constrained optimal control problems. Part 2: A correction method based on multiple shooting , 1989 .

[11]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[12]  Mark B. Milam Real-Time Optimal Trajectory Generation for , 2003 .

[13]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[14]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[15]  van Nieuwstadt,et al.  Trajectory generation for nonlinear control systems , 1996 .

[16]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[17]  Dieter Kraft,et al.  On Converting Optimal Control Problems into Nonlinear Programming Problems , 1985 .

[18]  J. Betts Survey of Numerical Methods for Trajectory Optimization , 1998 .

[19]  Mark B. Milam,et al.  Real-Time Optimal Trajectory Generation for Constrained Dynamical Systems , 2003 .