Neighboring Extremal Solution for Nonlinear Discrete-Time Optimal Control Problems With State Inequality Constraints

A neighboring extremal control method is proposed for discrete-time optimal control problems subject to a general class of inequality constraints. The approach is applicable to a broad class of systems with input and state constraints, including two special cases where the constraints depend only on states but not inputs and the constraints are over determined. A closed form solution for the neighboring extremal control is provided and a sufficient condition for existence of the neighboring extremal solution is specified.

[1]  Frank Allgöwer,et al.  Assessment and Future Directions of Nonlinear Model Predictive Control , 2007 .

[2]  G. Goodwin,et al.  Convergence properties of the Riccati difference equation in optimal filtering of nonstabilizable systems , 1984 .

[3]  J. V. Breakwell,et al.  On the conjugate point condition for the control problem , 1965 .

[4]  Jing Sun,et al.  Model Predictive Control for Constrained Discrete Time Systems: An Optimal Perturbation Analysis Approach , 2007, 2007 American Control Conference.

[5]  A. Rantzer.  Relaxed dynamic programming in switching systems , 2006 .

[6]  A. Bryson,et al.  A SUCCESSIVE SWEEP METHOD FOR SOLVING OPTIMAL PROGRAMMING PROBLEMS , 1965 .

[7]  Hans Bock,et al.  An Online Active Set Strategy for Fast Parametric Quadratic Programming in MPC Applications , 2006 .

[8]  A. Y. Lee.  Neighboring extremals of dynamic optimization problems with path equality constraints , 1988 .

[9]  J. Bobrow,et al.  Progress on the Algorithmic Optimization of Robot Motion , 2005 .

[10]  Alberto Bemporad,et al.  Synthesis of state-feedback optimal controllers for continuous-time switched linear systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Reza Ghaemi,et al.  Overcoming Singularity and Degeneracy in Neighboring Extremal Solutions of Discrete-Time Optimal Control Problem with Mixed Input-State Constraints , 2008 .

[12]  Victor M. Becerra,et al.  Optimal control , 2008, Scholarpedia.

[13]  A. Bryson,et al.  Optimization and Control of Nonlinear Systems Using the Second Variation , 1963 .

[14]  Christof Büskens,et al.  Sensitivity Analysis and Real-Time Control of Parametric Optimal Control Problems Using Nonlinear Programming Methods , 2001 .

[15]  D. Kleinman.  On an iterative technique for Riccati equation computations , 1968 .

[16]  R. D. Robinett,et al.  Efficient Sequential Quadratic Programming Implementations for Equality-Constrained Discrete-Time Optimal Control , 1997 .

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

[18]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[19]  Ilya V. Kolmanovsky,et al.  Model predictive control for constrained discrete time systems: An Integrated perturbation analysis and sequential quadratic programming approach , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  H. J. Pesch,et al.  New general guidance method in constrained optimal control, part 1: Numerical method , 1990 .

[21]  L. Biegler,et al.  FAST SOLVERS AND RIGOROUS MODELS: CAN BOTH BE ACCOMMODATED IN NMPC? , 2006 .

[22]  Kok Lay Teo,et al.  A semi-infinite programming approach to continuously constrained LQ optimal control problems , 1999, SICE '99. Proceedings of the 38th SICE Annual Conference. International Session Papers (IEEE Cat. No.99TH8456).