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.
Similar content being viewed by others
References
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.
Orlovski, S., Rinaldi, S., andSoncini-Sessa, R.,A Min-Max Approach to Reservoir Management, Water Resources Research, Vol. 20, pp. 1506–1514, 1984.
Guariso, G., Orlovski, S., andRinaldi, S.,A Risk-Averse Approach for Reservoir Management, 9th IFAC Triennial World Congress, Budapest, Hungary, 1984.
Warga, J.,Minimax Problems and Unilateral Curves in the Calculus of Variations, SIAM Journal on Control, Vol. 3, pp. 91–105, 1965.
Koivuniemi, A. J.,Parameter Optimization in Systems Subject to Worst (Bounded) Disturbance, IEEE Transactions on Automatic Control, Vol. 11, pp. 427–433, 1966.
Witsenhausen, H. S.,A Minimax Control Problem foor Sampled Linear Systems, IEEE Transactions on Automatic Control, Vol. 13, pp. 5–21, 1968.
Delfour, M. C., andMitter, S. K.,Reachability of Perturbed Systems and Min-Sup Problems, SIAM Journal on Control, Vol. 7, pp. 521–533, 1969.
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.
Bertsekas, D. P., andRhodes, I. B.,On the Minimax Reachability of Target Sets and Target Tubes, Automatica, Vol. 7, pp. 233–247, 1971.
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.
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.
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.
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.
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.
Schmitendorf, W.,A General Sufficiency Theorem for Minimax Control, Journal of Optimization Theory and Applications, Vol. 27, pp. 463–468, 1979.
Gutman, S.,Synthesis of Min-Max Strategies, Journal of Optimization Theory and Applications, Vol. 46, pp. 515–523, 1985.
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.
Schweppe, F. C.,Recursive State Estimation: Unknown but Bounded Errors and System Inputs, IEEE Transactions on Automatic Control, Vol. 13, pp. 22–28, 1968.
Witsenhausen, H. S.,Sets of Possible States of Linear Systems Given Perturbed Observations, IEEE Transactions on Automatic Control, Vol. 13, pp. 556–558, 1968.
Milanese, M., andVicino, A.,Estimation Theory for Nonlinear Models and Set Membership Uncertainty, Automatica, Vol. 27, pp. 403–408, 1991.
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.
Scott, P. D.,A Quadratic Programming Dual Algorithm for Minimax Control, IEEE Transactions on Automatic Control, Vol. 20, pp. 434–435, 1975.
Holmåker, K.,A Minimax Optimal Control Problem, Journal of Optimization Theory and Applications, Vol. 28, pp. 391–410, 1979.
Holmåker, K.,A Property of an Autonomous Minimax Optimal Control Problem, Journal of Optimization Theory and Applications, Vol. 32, pp. 81–87, 1980.
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.
Bertsekas, D. P.,Monotone Mappings with Application in Dynamic Programming, SIAM Journal on Control and Optimization, Vol. 15, pp. 438–464, 1977.
Bertsekas, D. P.,Dynamic Programming and Stochastic Control, Adademic Press, New York, 1976.
Piccardi, C.,Finite-Horizon Optimal Control with Pointwise Cost Functional, Applied Mathematics and Computation, Vol. 52, pp. 345–353, 1992.
Author information
Authors and Affiliations
Additional information
Communicated by L. D. Berkovitz
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF00939673