Pseudospectral methods for optimal motion planning of differentially flat systems

The article presents some preliminary results on combining two new ideas from nonlinear control theory and dynamic optimization. We show that the computational framework facilitated by pseudospectral methods applies quite naturally and easily to Fliess' implicit state variable representation of dynamical systems. The optimal motion planning problem for differentially flat systems is equivalent to a classic Bolza problem of the calculus of variations. We exploit the notion that derivatives of flat outputs given in terms of Lagrange polynomials at Legendre-Gauss-Lobatto points can be quickly computed using pseudospectral differentiation matrices. Additionally, the Legendre pseudospectral method approximates integrals by Gauss-type quadrature rules. The application of this method to the two-dimensional crane model reveals how differential flatness may be readily exploited.

[1]  I. Michael Ross,et al.  Direct trajectory optimization by a Chebyshev pseudospectral method , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[2]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[3]  I. Michael Ross,et al.  Towards Real-Time Computation of Optimal Controls for Nonlinear Systems , 2002 .

[4]  A. Isidori,et al.  Adaptive control of linearizable systems , 1989 .

[5]  Philippe Martin,et al.  A Lie-Backlund approach to equivalence and flatness of nonlinear systems , 1999, IEEE Trans. Autom. Control..

[6]  I. Michael Ross,et al.  Pseudospectral methods for optimal motion planning of differentially flat systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Eduardo D. Sontag,et al.  An example of a GAS system which can be destabilized by an integrable perturbation , 2003, IEEE Trans. Autom. Control..

[8]  Michel Fliess,et al.  Generalized controller canonical form for linear and nonlinear dynamics , 1990 .

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

[10]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[11]  Antonio Loría,et al.  Growth rate conditions for uniform asymptotic stability of cascaded time-varying systems , 2001, Autom..

[12]  A. Fuller,et al.  Stability of Motion , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  R. Murray,et al.  Trajectory Planning of Differentially Flat Systems with Dynamics and Inequalities , 2000 .

[14]  P. Kokotovic,et al.  Global stabilization of partially linear composite systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[15]  I. Michael Ross,et al.  Rapid Verification Method for the Trajectory Optimization of Reentry Vehicles , 2003 .

[16]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[17]  I. Michael Ross,et al.  Direct Trajectory Optimization by a Chebyshev Pseudospectral Method ; Journal of Guidance, Control, and Dynamics, v. 25, 2002 ; pp. 160-166 , 2002 .

[18]  Bengt Fornberg,et al.  A practical guide to pseudospectral methods: Introduction , 1996 .

[19]  E. Sontag,et al.  Generalized Controller Canonical Forms for Linear and Nonlinear Dynamics , 1990 .

[20]  Gamal N. Elnagar,et al.  The pseudospectral Legendre method for discretizing optimal control problems , 1995, IEEE Trans. Autom. Control..

[21]  I. Michael Ross,et al.  Exploiting Higher-order Derivatives in Computational Optimal Control , 2002 .

[22]  P. Kokotovic,et al.  The peaking phenomenon and the global stabilization of nonlinear systems , 1991 .

[23]  Mark B. Milam,et al.  Inversion Based Constrained Trajectory Optimization , 2001 .

[24]  I. Michael Ross,et al.  Second Look at Approximating Differential Inclusions , 2001 .

[25]  I. Michael Ross,et al.  Legendre Pseudospectral Approximations of Optimal Control Problems , 2003 .

[26]  L. Trefethen.  Spectral Methods in MATLAB , 2000 .

[27]  Laurent Praly,et al.  On certainty-equivalence design of nonlinear observer-based controllers , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[28]  M. Fliess,et al.  A simplified approach of crane control via a generalized state-space model , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.