Computationally efficient trajectory optimization for linear control systems with input and state constraints

This paper presents a trajectory generation method that optimizes a quadratic cost functional with respect to linear system dynamics and to linear input and state constraints. The method is based on continuous-time flatness-based trajectory generation, and the outputs are parameterized using a polynomial basis. A method to parameterize the constraints is introduced using a result on polynomial nonpositivity. The resulting parameterized problem remains linear-quadratic and can be solved using quadratic programming. The problem can be further simplified to a linear programming problem by linearization around the unconstrained optimum. The method promises to be computationally efficient for constrained systems with a high optimization horizon. As application, a predictive torque controller for a permanent magnet synchronous motor which is based on real-time optimization is presented.

[1]  H. Sirisena,et al.  Convergence of the control parameterization Ritz method for nonlinear optimal control problems , 1979 .

[2]  Richard M. Murray,et al.  Real Time Trajectory Generation for Differentially Flat Systems , 1996 .

[3]  R. Fletcher.  Practical Methods of Optimization , 1988 .

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

[5]  M. Fliess,et al.  Continuous-time linear predictive control and flatness: A module-theoretic setting with examples , 2000 .

[6]  Silverio Bolognani,et al.  Design and Implementation of Model Predictive Control for Electrical Motor Drives , 2009, IEEE Transactions on Industrial Electronics.

[7]  Didier Henrion,et al.  LMIs for constrained polynomial interpolation with application in trajectory planning , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

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

[9]  James B. Rawlings,et al.  Linear programming and model predictive control , 2000 .

[10]  H. Sirisena.  Computation of optimal controls using a piecewise polynomial parameterization , 1973 .

[11]  Ralph Kennel,et al.  Predictive control of a permanent magnet synchronous machine based on real-time dynamic optimization , 2011, Proceedings of the 2011 14th European Conference on Power Electronics and Applications.

[12]  L. Kantorovich,et al.  Approximate methods of higher analysis , 1960 .

[13]  N. Petit,et al.  Incorporating a class of constraints into the dynamics of optimal control problems , 2009 .

[14]  Ralph Kennel,et al.  Predictive control in power electronics and drives , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[15]  Sunil K. Agrawal,et al.  Differentially Flat Systems , 2004 .

[16]  W. E. Bosarge,et al.  The Ritz–Galerkin Procedure for Nonlinear Control Problems , 1973 .

[17]  Ralph Kennel,et al.  Inversion of linear and nonlinear observable systems with series-defined output trajectories , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

[18]  R. E. Brown,et al.  On the use of polynomial series with the Rayleigh-Ritz method , 1997 .

[19]  K. B. Haley,et al.  Optimization Theory with Applications , 1970 .

[20]  A.M. Stankovic,et al.  Flatness-based hierarchical control of the PM synchronous motor , 2004, Proceedings of the 2004 American Control Conference.

[21]  Martin Guay,et al.  Real-Time Dynamic Optimization of Controllable Linear Systems , 2006 .