A Method of Centers Based on Barrier Functions for Solving Optimal Control Problems with Continuum State and Control Constraints

  • E. Polak
  • T. H. Yang
  • D. Q. Mayne
Part of the Progress in Systems and Control Theory book series (PSCT, volume 7)

Abstract

This paper describes a method of centers based on barrier functions for solving optimal control problems with continuum inequality constraints on the state and control. The method decomposes the original problem into a sequence of easily solved optimal control problems with control constraints only. The method requires only approximate solution of these problems.

Keywords

Radon 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Bak.l]
    T. E. Baker and E. Polak, “On the Optimal Control of Systems Described by Evolution Equations”University of California, Electronics Research Laboratory,Memo UCB/ERL M89/113’, 27 September 1989.Google Scholar
  2. [Ber.l]
    D. P. Bertsekas, “On the Goldstein-Levitin-Polyak Gradient Projection Method,” IEEE Trans, AC, Vol. AC-21, pp. 174484,1976.Google Scholar
  3. [Hua.l]
    P. Huard, “Programmation Mathematique Convexe,” Rev. Francaise Inf. Rech. Oper., Vol. 7, pp. 43–59, 1968.Google Scholar
  4. [Kle.l]
    R. Klessig and E. Polak, “An Adaptive Algorithm for Unconstrained Optimiza-* tion with Applications to Optimal Control”SI AM J. Control, Vol. II, No. 1, pp. 80–94,1973.CrossRefGoogle Scholar
  5. [May.l]
    E. Polak and D. Q. Mayne, “First Order, Strong Variations Algorithms for Optimal Control Problems with Terminal Inequality Constraints”JOT A, Vol. 16, No. 3/4, pp. 303–325,1975.CrossRefGoogle Scholar
  6. [May.2]
    D. Q. Mayne and E. Polak “An Exact Penalty Function Algorithm for Optimal Control Problems with Control and Terminal Equality Constraints, Part 1”JOT A, Vol. 32 No. 2, pp. 211–246,1980.CrossRefGoogle Scholar
  7. [May.3]
    D. Q. Mayne and E. Polak “An Exact Penalty Function Algorithm for Optimal Control Problems with Control and Terminal Equality Constraints, Part 2”JOT A, Vol. 32 No. 3, pp. 345–363,1980.CrossRefGoogle Scholar
  8. [Mif.l]
    R. Mifflin, “Rates of Convergence for a Method of Centers Algorithm”Journal of Optimization Theory and Applications, Vol. 18, No. 2, pp. 199–228,February 1976.CrossRefGoogle Scholar
  9. [Pol.l]
    E. Polak, “On the Mathematical Foundations of Nondifferentiable Optimization in Engineering Design”SIAM Review, pp. 21–91, March 1987.Google Scholar
  10. [Pol.2]
    E. Polak and L. He, “A Unified Phase I Phase II Method of Feasible Directions for Semi-infinite Optimization”University of California, Electronics Research Laboratory, Memo UCB/ERL M89/7, 3 February 1989. To appear in JOTA.Google Scholar
  11. [Pol.3]
    E. Polak, J. Higgins and D. Q. Mayne, “A Barrier Function Method for Minimax Problems”University of California, Electronics Research Laboratory,Memo UCB/ERL M88/64, 20 October 1988. Math. Programming, in press.Google Scholar
  12. [War.l]
    J. Warga, “Iterative Procedures for Constrained and Unilateral Optimization Problems”SICON, Vol. 20, pp. 360–367,1982.Google Scholar

Copyright information

© Springer Science+Business Media New York 1991

Authors and Affiliations

  • E. Polak
    • 1
  • T. H. Yang
    • 1
  • D. Q. Mayne
    • 2
    • 3
  1. 1.Department of Electrical Engineering and Computer Sciences and the Electronics Research LaboratoryUniversity of CaliforniaBerkeleyUSA
  2. 2.Department of Electrical Engineering and Computer SciencesUniversity of CaliforniaDavisUSA
  3. 3.Department of Electrical EngineeringImperial College of Science and TechnologyLondonGreat Britain

Personalised recommendations