Minimax solution of the multiple-target problem
- 1 October 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 17 (5) , 597-604
- https://doi.org/10.1109/tac.1972.1100086
Abstract
The convexization procedure developed for a class of minimax problems is applied to the determination of the minimax solution of the multiple-target problem. The method is parallel to that used in earlier works, but the results are completely independent. It is shown that the state space may be partitioned into subregions in which the minimax strategy is a pure strategy and into subregions in which it is a mixed strategy in the terminology developed in the theory of games, which aptly characterizes the nature of the minimax solution in this problem. It is also shown that the minimax strategy in open-loop form is a piecewise linear function of the initial state and a linear function of the state along the resulting trajectory. In feedback form, it is a piecewise linear function of the state and the cost incurred in the elapsed interval of play.Keywords
This publication has 4 references indexed in Scilit:
- A nonlinear differential gameCybernetics and Systems Analysis, 1972
- On a class of differential games without saddle-point solutionsJournal of Optimization Theory and Applications, 1971
- Differential games: Their scope, nature, and futureJournal of Optimization Theory and Applications, 1969
- Differential games and optimal pursuit-evasion strategiesIEEE Transactions on Automatic Control, 1965