Skip to main content

An SQP-type Solution Method for Constrained Discrete-Time Optimal Control Problems

  • Chapter
Computational Optimal Control

Part of the book series: ISNM International Series of Numerical Mathematics ((ISNM,volume 115))

Abstract

The considered nonlinear, constrained discrete-time optimal control problem is stated as follows:

$$ J = F({x^N}) + \sum\limits_{k = 0}^{N -1} {f_0^k} ({x^k},{u^k}) \to Min $$

subject to the state equation:

$$ {x^{k + 1}} = {f^k}({x^k},{u^k}),k = 0, \ldots ,N -1, $$
(1)

and inequality constraints:

$$ \begin{gathered} {{c}^{k}}({{x}^{k}},{{u}^{k}}) \leqslant 0,\quad k = 0, \ldots ,N - 1,{\kern 1pt} \hfill \\ {\kern 1pt} {{c}^{N}}({{x}^{N}}) \leqslant 0, \hfill \\ {{f}^{k}}:{{{\text{R}}}^{n}} \times {{{\text{R}}}^{m}} \to {{{\text{R}}}^{n}},{{c}^{k}}:{{{\text{R}}}^{n}} \times {{{\text{R}}}^{m}} \to {{{\text{R}}}^{{{{r}^{k}}}}} \hfill \\ \end{gathered} $$

with sufficiently smooth functions F, ƒ k0 , ƒ k, c k. The constraints include fixed initial or final states as well as bounds for state and control variables or more general constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. E. Arnold, P. Tatjewski, and P. Wolochowicz. Two methods for large scale nonlinear optimization problems and their comparison on a case study example of hydropower optimization. To appear in JOTA, 1994.

    Google Scholar 

  2. D. P. Bertsekas. Projected Newton methods for optimization problems with simple constraints. SIAM J. Control and Optimization, 20(2):221–246, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  3. R. Fletcher. Practical methods of optimization, Vol. 2: Constrained optimization. Wiley, 1981.

    MATH  Google Scholar 

  4. T. Glad and H. Jonson. A method for state and control constrained linear quadratic problems. In 9th World Congress of IFAC, volume 9, pages 229–233, 1984.

    Google Scholar 

  5. C.L. Lawson and R.J. Hanson. Solving least squares problems. Prentice Hall, 1974.

    MATH  Google Scholar 

  6. D. M. Murray and S. J. Yakowitz. Differential dynamic programming and Newton’s method for discrete optimal control problems. JOTA, 43(3):395–414, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  7. M.J.D. Powell. A fast algorithm for nonlinearly constrained optimization calculations. In G.A. Watson, editor, Numerical analysis, Dundee 1977. Springer Verlag, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Birkhäuser Verlag Basel

About this chapter

Cite this chapter

Arnold, E., Puta, H. (1994). An SQP-type Solution Method for Constrained Discrete-Time Optimal Control Problems. In: Bulirsch, R., Kraft, D. (eds) Computational Optimal Control. ISNM International Series of Numerical Mathematics, vol 115. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-8497-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8497-6_11

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-7643-5015-4

  • Online ISBN: 978-3-0348-8497-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics