Skip to main content
Log in

Infinite-horizon minimax control with pointwise cost functional

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

This paper is devoted to the discussion of a minimax optimal control problem over an infinite-time horizon, where the functional to be minimized is the highest instantaneous cost that may occur under the worst combination of disturbances. The problem is formulated for a general stationary discrete-time dynamic system, and a dynamic programming algorithm is proposed for its solution. The relationship existing between the cost functional associated to a control law and the reachability properties of the resulting controlled system is discussed.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Orlovski, S., Rinaldi, S., andSoncini-Sessa, R.,A Min-Max Approach to Storage Control Problems, Applied Mathematics and Computation, Vol. 12, pp. 237–254, 1983.

    Google Scholar 

  2. Orlovski, S., Rinaldi, S., andSoncini-Sessa, R.,A Min-Max Approach to Reservoir Management, Water Resources Research, Vol. 20, pp. 1506–1514, 1984.

    Google Scholar 

  3. Guariso, G., Orlovski, S., andRinaldi, S.,A Risk-Averse Approach for Reservoir Management, 9th IFAC Triennial World Congress, Budapest, Hungary, 1984.

  4. Warga, J.,Minimax Problems and Unilateral Curves in the Calculus of Variations, SIAM Journal on Control, Vol. 3, pp. 91–105, 1965.

    Google Scholar 

  5. Koivuniemi, A. J.,Parameter Optimization in Systems Subject to Worst (Bounded) Disturbance, IEEE Transactions on Automatic Control, Vol. 11, pp. 427–433, 1966.

    Google Scholar 

  6. Witsenhausen, H. S.,A Minimax Control Problem foor Sampled Linear Systems, IEEE Transactions on Automatic Control, Vol. 13, pp. 5–21, 1968.

    Google Scholar 

  7. Delfour, M. C., andMitter, S. K.,Reachability of Perturbed Systems and Min-Sup Problems, SIAM Journal on Control, Vol. 7, pp. 521–533, 1969.

    Google Scholar 

  8. Glover, J. D., andSchweppe, F. C.,Control of Linear Dynamic Systems with Set-Constrained Disturbances, IEEE Transactions on Automatic Control, Vol. 16, pp. 411–423, 1971.

    Google Scholar 

  9. Bertsekas, D. P., andRhodes, I. B.,On the Minimax Reachability of Target Sets and Target Tubes, Automatica, Vol. 7, pp. 233–247, 1971.

    Google Scholar 

  10. Bertsekas, D. P.,Infinite-Time Reachability of State-Space Regions by Using Feedback Control, IEEE Transactions on Automatic Control, Vol. 17, pp. 604–613, 1972.

    Google Scholar 

  11. Chang, S. S. L., andPeng, T. K. C.,Adaptive Guaranteed Cost Control of Systems with Uncertain Parameters, IEEE Transactions on Automatic Control, Vol. 17, pp. 474–483, 1972.

    Google Scholar 

  12. Bertsekas, D. P., andRhodes, I. B.,Sufficiently Informative Functions and the Minimax Feedback Control of Uncertain Dynamic Systems, IEEE Transactions on Automatic Control, Vol. 18, pp. 177–124, 1973.

    Google Scholar 

  13. Barmish, B. R., Fleming, J. A., andThorp, J. S.,A Minimax Theorem for Guaranteed Terminal Error, IEEE Transactions on Automatic Control, Vol. 20, pp. 797–799, 1975.

    Google Scholar 

  14. Barmish, B. R.,Target Set Reachability Criteria for Dynamical Systems Described by Inaccurate Models, Journal of Optimization Theory and Applications, Vol. 26, pp. 379–394, 1978.

    Google Scholar 

  15. Schmitendorf, W.,A General Sufficiency Theorem for Minimax Control, Journal of Optimization Theory and Applications, Vol. 27, pp. 463–468, 1979.

    Google Scholar 

  16. Gutman, S.,Synthesis of Min-Max Strategies, Journal of Optimization Theory and Applications, Vol. 46, pp. 515–523, 1985.

    Google Scholar 

  17. Kosmidou, O. I.,Robust Stability and Performance of Systems with Structured and Bounded Uncertainties: An Extension of the Guaranteed Cost Control Approach, International Journal of Control, Vol. 52, pp. 627–640, 1990.

    Google Scholar 

  18. Schweppe, F. C.,Recursive State Estimation: Unknown but Bounded Errors and System Inputs, IEEE Transactions on Automatic Control, Vol. 13, pp. 22–28, 1968.

    Google Scholar 

  19. Witsenhausen, H. S.,Sets of Possible States of Linear Systems Given Perturbed Observations, IEEE Transactions on Automatic Control, Vol. 13, pp. 556–558, 1968.

    Google Scholar 

  20. Milanese, M., andVicino, A.,Estimation Theory for Nonlinear Models and Set Membership Uncertainty, Automatica, Vol. 27, pp. 403–408, 1991.

    Google Scholar 

  21. Chernousko, F. L.,Ellipsoidal Bounds for Sets of Attainability and Uncertainty in Control Problems, Optimal Control Applications and Methods, Vol. 3, pp. 187–202, 1982.

    Google Scholar 

  22. Scott, P. D.,A Quadratic Programming Dual Algorithm for Minimax Control, IEEE Transactions on Automatic Control, Vol. 20, pp. 434–435, 1975.

    Google Scholar 

  23. Holmåker, K.,A Minimax Optimal Control Problem, Journal of Optimization Theory and Applications, Vol. 28, pp. 391–410, 1979.

    Google Scholar 

  24. Holmåker, K.,A Property of an Autonomous Minimax Optimal Control Problem, Journal of Optimization Theory and Applications, Vol. 32, pp. 81–87, 1980.

    Google Scholar 

  25. Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 1and 2, Journal of Optimization Theory and Applications, Vol. 38, pp. 97–109, 1982 and Vol. 38, pp. 111–135, 1982.

    Google Scholar 

  26. Bertsekas, D. P.,Monotone Mappings with Application in Dynamic Programming, SIAM Journal on Control and Optimization, Vol. 15, pp. 438–464, 1977.

    Google Scholar 

  27. Bertsekas, D. P.,Dynamic Programming and Stochastic Control, Adademic Press, New York, 1976.

    Google Scholar 

  28. Piccardi, C.,Finite-Horizon Optimal Control with Pointwise Cost Functional, Applied Mathematics and Computation, Vol. 52, pp. 345–353, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by L. D. Berkovitz

Rights and permissions

Reprints and permissions

About this article

Cite this article

Piccardi, C. Infinite-horizon minimax control with pointwise cost functional. J Optim Theory Appl 78, 317–336 (1993). https://doi.org/10.1007/BF00939673

Download citation

  • Issue Date:

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

Key Words

Navigation