Abstract
The paper deals with an algorithm of construction and classification of singular surfaces in linear differential games with fixed terminal time and convex payoff function depending on two components of the phase vector. The main procedures of the algorithm are imbedded into the backward algorithm for building level sets of the value function. Examples of numerically calculated singular surfaces are represented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Averbukh, V. L., Kumkov, S. S., Patsko, V. S., Pykhteev, O. A., and Yurtaev, D. A. Specialized visualization systems for differential games, pp. 301–309, in Progress in Simulation, Modeling, Analysis and Synthesis of Modern Electrical and Electronic Devices and Systems, N. E. Mastorakis, ed., World Scientific and Engineering Society Press, 1999.
Bernhard, P. Singular surfaces in differential games, pp. 1–33, in Lecture Notes in Control and Information Sciences, Vol. 3, P. Hagedorn, H. W. Knobloch and G. J. Olsder, eds., Springer-Verlag, Berlin, 1977.
Botkin, N. D. Evaluation of numerical construction error in differential game with fixed terminal time, Problems of Control and Information Theory, no. 11, pp. 283–295, 1982.
Botkin, N. D., Kein, V. M., and Patsko, V. S. The model problem of controlling the lateral motion of an aircraft during landing, J. Appl. Math. Mech., 48(4):395–400, 1984.
Botkin, N. D. and Zarkh, M. A. Estimation of error for numerical constructing absorption set in linear differential game, pp. 39–80, in: Ref. [22] (in Russian).
Isaacs, R. Differential Games, p. 384, John Wiley and Sons, New York, 1965.
Isakova, E. A., Logunova, G. V. and Patsko, V. S. Computation of stable bridges for linear differential games with fixed time of termination, pp. 125–158, in Ref. [22] (in Russian).
Krasovskii, N. N. Games Problems about Contact of Motions, p. 420, Nauka, Moscow (in Russian), 1970.
Krasovskii, N. N. and Subbotin, A. I. Positional Differential Games, p. 455, Nauka, Moscow (in Russian), 1974.
Krasovskii, N. N. and Subbotin, A. I. Game-theoretical Control Problems, p. 517, Springer-Verlag, New York, 1988.
Patsko, V. S. and Tarasova, S. I. Nonregular differential game of approaching, Eng. Cybernetics, 22(5):59–67, 1985.
Melikyan, A.A. Generalized Characteristics of First Order PDEs: Application in Optimal Control and Differential Games, p. 310, Birkhauser, Boston, 1998.
Merz, A. W. The Homicidal Chauffeur—a Differential Game, Ph.D. dissertation, Stanford University, 1971.
Patsko, V. S. and Tarasova, S. I. Nonregular differential game of approaching, Eng. Cybernetics, 22(5):59–67, 1985.
Ponomarev, A. R. and Rozov, N. H. Stability and the convergence of the Pontryagin’s sums, Vestnik Moskov. Univ., Ser. Vycisl. Mat. Kibernet., no. 1, pp. 82–90 (in Russian), 1978.
Pontryagin, L. S. Linear differential games, 2, pp. 910–912, Soviet Math. Dokl., no. 8 (in Russian), 1967.
Preparata, F. P. and Shamos, M. I. Computational Geometry. An Introduction, p. 390, Springer-Verlag, New York, 1985.
Pschenichnyi, B. N. The structure of differential games, Soviet Math. Dokl., no. 10, pp. 70–72, 1969.
Pschenichnyi, B. N. and Sagaidak, M. I. Differential games of prescribed duration, Cybernetics, 6(2):72–83, 1970.
Shinar, J., Medinah, M., and Biton, M. Singular surfaces in a linear pursuit-evasion game with elliptical vectograms, J. Opt. Th. Appl., 43(3):431–456, 1984.
Shinar, J. and Zarkh, M. Pursuit of a faster evader—a linear game with elliptical vectograms, Proc. Seventh Int. Symp. Dynamic Games, pp. 855–868, Yokosuka, Japan, 1996.
Subbotin, A. I. and Patsko, V. S. (eds.) Algorithms and Programs for Solving Linear Differential Games, p. 295, Institute of Mathematics and Mechanics, Sverdlovsk (in Russian), 1984.
Taras’ev, A. M. and Ushakov, V. N. Algorithm for constructing stable bridge in the linear problem of approach with convex target, pp. 82–90, Investigations of Minimax Control Problems, A. I. Subbotin and V. S. Patsko, eds., Institute of Mathematics and Mechanics, Sverdlovsk (in Russian), 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kumkov, S.S., Parsko, V.S. (2001). Construction of Singular Surfaces in Linear Differential Games. In: Altman, E., Pourtallier, O. (eds) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 6. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0155-7_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0155-7_12
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6637-2
Online ISBN: 978-1-4612-0155-7
eBook Packages: Springer Book Archive