Skip to main content
SpringerLink
Log in

Response optimization of a discrete-time bang-bang optimal control problem

  • Part II Control System Design
  • Conference paper
  • First Online:
Book cover Progress in system and robot analysis and control design

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 243))

  • 1971 Accesses

Abstract

As we can observe from results SQA Algorithm is characterized by its big possibility to overcome local minina in conjunction with high convergence speed. These basic characteristics consist an optimization algorithm suitable for problems with high computational cost, such as dynamic problems, and objective functions with many peculiarities.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Polak, E., Computational Methods in Optimization, Academic Press, New York, New York, 1970.

    Google Scholar 

  2. Dunn, J. C., and Bertsekas, D. P., Efficient Dynamic Programming Implementations of Newton's Method for Unconstrained Optimal Control Problems, Journal of Optimization Theory and Applications, Vol.63, pp. 23–38, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  3. Edge, E. R., and Power, W., F., Functions Space Quasi-Newton Algorithms for Optimal Control Problems with Bounded Controls and Singular Arcs, Journal of Optimization Theory and Applications, Vol. 20, pp. 455–479, 1976.

    Article  MATH  MathSciNet  Google Scholar 

  4. Kelley, C. T. and Sachs, E. W., A Pointwise Quasi-Newton Method for Unconstrained Optimal Control Problems, Numerische Mathematik, Vol. 55, pp. 159–176, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  5. Demyanov, V. F., and Rubinov, A. M., Approximate Methods in Optimization Problems, American Elsevier, New York, New York, 1970.

    Google Scholar 

  6. Dunn, J. C., Global and Asymptotic Convergence Rate Estimates for a Class of Projected Gradient Processes. SIAM Journal on Control and Optimization, Vol. 19, pp. 368–400, 1981.

    Article  MATH  MathSciNet  Google Scholar 

  7. Dunn, J. C., On the Convergence of Projected Gradient Processes to Singular Critical Points, Journal of Optimization Theory and Applications, Vol. 55, pp. 203–216, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  8. Gafni, E. M., and Bertsekas, D. P., Two-Metric Projection Methods for Constrained Optimization, SIAM Journal on Control and Optimization, Vol. 22, pp. 936–964, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  9. Dunn, J. C., A Projected Newton Method for Minimization Problems with Nonlinear Inequality Constraints, Numerische Mathematik, Vol. 53, pp. 377–409, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  10. Wright, S. J., Interior Point Methods for Optimal Control of Discrete Time Systems, Journal of Optimization Theory and Applications, Vol. 77, pp. 161–187, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  11. Pantoja, J. F. A. D., and Mayne, D. Q., Sequential Quadratic Programming Algorithm for Discrete Optimal Control Problems with Control Inequality Constraints, International Journal of Control, Vol. 53, pp. 823–836, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  12. Wright, S. J., Solution of Discrete-Time Optimal Control Problems on Parallel Computers, Parallel Computing, Vol. 16, pp. 221–238, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  13. Wright, S. J., Partitioned Dynamic Programming for Optimal Control, SIAM Journal on Optimization, Vol. 1, pp. 620–642, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  14. Yang, T. H., Polak, E., and Mayne, D. Q., A Method of Centers Based on Barrier Functions for Solving Optimal Control Problems with Continuum Constraints, Proceedings of the 29th Conference on Decision and Control, pp. 2327–2332, 1990.

    Google Scholar 

  15. Evtushenko, Y. G., Numerical Optimization Techniques, Optimization Software, New York, New York, 1985.

    Google Scholar 

  16. Di Pillo, G. Grippo, L., and Lampariello, F., A Class of Structured Quasi-Newton Algorithms for Optimal Control Problems, Proceedings of the IFAC Conference on Applications of Nonlinear Programming to Optimization and Control, pp. 101–107, 1983.

    Google Scholar 

  17. Teo, K. L., and Jennings, L. S., Nonlinear Optimal Control Problems with Continuous State Inequality Constraints, Journal of Optimization Theory and Applications, Vol. 63, pp. 1–22, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  18. Goh, C. J., and Teo, K. L., Control Parametrization: A Unified Approach to Optimal Control Problems with General Constraints, Automatica, Vol. 24, pp. 3–18, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  19. Teo, K. L., and Goh, C. J., A Computational Method for Combined Optimal Parameter Selection and Optimal Control Problems with General Constraints, Journal of the Australian Mathematical Society, Series B, Vol. 30, pp. 350–364, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  20. Teo, K. L., and Goh, C. J., A Simple Computational Procedure for Optimization Problems with Functional Inequality Constraints, IEEE Transactions on Automatic Control, Vol. 32, pp. 940–941, 1987.

    Article  MATH  Google Scholar 

  21. Wong, K. H., Klements, D. J., and Teo, K. L., Optimal Control Computation for Nonlinear Time-Lag Systems, Journal of Optimization Theory and Applications, Vol. 47, pp. 91–107, 1985.

    Article  MATH  MathSciNet  Google Scholar 

  22. Sirisena, H. R., Computation of Optimal Controls Using a Piecewise Polynomial Parametrization, IEEE Transactions on Automatic Control, Vol. 18, pp. 409–411, 1973.

    Article  MATH  Google Scholar 

  23. Sirisena, H. R., and Chou, F. S., Convergence of Control Parametrization Ritz Method for Nonlinear Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 29, pp. 369–382, 1979.

    Article  MATH  MathSciNet  Google Scholar 

  24. Sisirena, H. R. and Tan, K. S., Computational of Constrained Optimal Controls Using Parametrization Techniques, IEEE Transactions on Automatic Control, Vol. 19, pp. 431–433, 1974.

    Article  Google Scholar 

  25. Teo, K. L., and Womersley, R. S., A Control Parametrization Algorithm for Optimal Control Problems Involving Linear Systems and Linear Inequality Constraints, Numerical Functional Analysis and Optimization, Vol. 6, pp. 291–313, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  26. Teo, K. L., Wong, K. H., and Clements, D. J., Optimal Control Computation for Linear Time-Lag Systems with Linear Terminal Constraints, Journal of Optimization Theory and Applications, Vol. 44, pp. 509–529, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  27. Kaji, K., and Wong, K. H., Nonlinearly Constrained Time-Delayed Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 82, pp. 295–313, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  28. Petridis, A. G., Haralabopoulos, G. N., and Kanarachos, A. E., A New Global Optimization Algorithm Combining the Natural Evolution Model and the Deterministic Newton Methodology, EURISCON’ 98, 1998.

    Google Scholar 

  29. Jacobson, D. H., and Mayne, D. Q., Differential Dynamic Programming, American Elsevier, New York, New York, 1970.

    MATH  Google Scholar 

  30. Longsdon, J. S., Efficient Determination of Optimal Control Profiles for Differential Algebraic Systems, PhD Thesis, Carnegie-Mellon University, 1990.

    Google Scholar 

Download references

Authors
  1. A. G. Petridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. N. Charalampopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. E. Kanarachos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. G. Tzafestas PhD G. Schmidt PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Petridis, A.G., Charalampopoulos, G.N., Kanarachos, A.E. (1999). Response optimization of a discrete-time bang-bang optimal control problem. In: Tzafestas, S.G., Schmidt, G. (eds) Progress in system and robot analysis and control design. Lecture Notes in Control and Information Sciences, vol 243. Springer, London. https://doi.org/10.1007/BFb0110540

Download citation

  • DOI: https://doi.org/10.1007/BFb0110540

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-123-8

  • Online ISBN: 978-1-84628-535-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation