Author:
,Chikrii A.A,Rappoport I.S.,
Abstract
The authors propose a new approach to forming control strategies in the problem of approach of conflict-controlled objects. Modifications of the first direct method is developed for the stroboscopic strategy in the class of counter-controls where the classical Pontryagin’s condition is not satisfied. The lower resolving function is considered, which plays a key role in the formulation of the results and in the general case can be determined using the Minkowski functional of a multivalued mapping. An upper resolving function is introduced and a modified scheme of the method of resolving functions is proposed, which guarantees the termination of the conflict-controlled process in the class of quasi-strategies and counter-controls where the classical Pontryagin’s condition is not satisfied. The guaranteed times for different schemes of the considered methods are compared. The theoretical results are illustrated on a second-order model example with a special non-convex control region of the pursuer. Keywords: control strategy, resolving function, dynamic game problem, problem of approach of controlled objects.
Publisher
V.M. Glushkov Institute of Cybernetics
Reference16 articles.
1. 1. Barnhart C., Hane C.A., Vance P.H. Integer Multicommodity Flow Problems. In: Network Optimization. Pardalos P.M., Hearn D.W., Hager W.W. (Eds.). Lecture Notes in Economics and Mathematical Systems. 1997. Vol. 450. P. 17-31. Berlin
2. Heidelberg: Springer, 1997. ttps://doi.org/10.1007/978-3-642-59179-2_2.
3. 2. Barnhart C., Hane C.A., Vance P.H. Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems. Operations Research. 2000. Vol. 48, N. 2. P. 318-326. https://doi.org/10.1287/opre.48.2.318.12378 .
4. 3. Encyclopedia of Optimization. Second Ed. Floudas C.A., Pardalos P.M. (Eds.). New York: Springer, 2009. 4626 p.
5. 4. Wang I-L. Multicommodity network flows: a survey, part I: applications and formulations. International Journal of Operations Research. 2018. Vol. 15, N. 4. P. 145-153. https://doi.org/10.6886/IJOR.201812_15(4).0001 .