Abstract
The majority of numerical methods for solving differential games is based on the backward procedure for computing the solvability sets [1–3]. The solvability set comprises all initial positions of a game such that one player can bring the state vector to a terminal target set for any possible actions of the opposite player. In the case of linear differential games, each step of the backward procedure consists of two operations with convex polyhedra: finding both an algebraic sum and a geometric difference of polyhedra. For two-or three-dimensional state space, these operations were implemented by the authors in terms of computing the convex hull of some piecewise-linear “almost” convex function. For this low-dimensional case, especially effective algorithms, which use information about local violation of convexity, have been created [4]. These algorithms were applied to various problems of an aircraft guidance in the presence of wind disturbances [5–7]. The way used for solving the above mentioned problems includes such steps as linearization of the corresponding nonlinear dynamic system with respect to some nominal trajectory, solving an auxiliary linear differential game, computing optimal strategies, and simulating the nonlinear dynamic system, using the strategies obtained from the auxiliary linear differential game.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Krasovskii, N.N. and Subbotin, A.I.: Game-Theoretical Control Problems. New York: Springer-Verlag, 1988.
Pontryagin, L.S.: Linear differential games. 2, Soviet Math. Dokl., Vol. 8, pp. 910–912, 1967.
Pshenichnii, B.N. and Sagaidak, M.I.: Differential games of prescribed duration. Cybernetics, Vol. 6, No. 2, pp. 72–83, 1970 (in Russian).
Subbotin, A.I. and Patsko, V.S. (Editors): Algorithms and programs for solving linear differential games. Ural Scientific Center, Academy of Sciences of the USSR, Sverdlovsk, 1984 (in Russian).
Botkin, N.D., Kein, V.M., Krasov, A.I. and Patsko, V.S.: Control of aircraft lateral motion during landing in the presence of wind disturbances. Institute of Mathematics and Mechanics, Sverdlovsk, Civil Aviation Academy, Leningrad, Report No.81104592/02830078880, VNTI Center, 1983 (in Russian).
Botkin, N.D., Kein, V.M., Patsko, V.S. and Turova, V.L.: Aircraft landing control in the presence of windshear. Problems of Control and Information Theory, Vol. 18, No. 4, pp. 223–235, 1989.
Botkin, N.D., Zarkh, M.A., Kein, V.M., Patsko, V.S. and Turova, V.L.: Differential games and aircraft control problems in the presence of wind disturbances. Izvestia Akademii Nauk. Tekhnicheskaya Kibernetika, No. 1, pp. 68–76, 1993 (in Russian).
Bushenkov, V.A. and Lotov, A.V.: Methods and algorithms for linear system analysis on the basis of constructing the generalized attainable sets. J. of Computational Mathematics and Mathematical Physics, Vol. 20, No. 5, pp. 1130–1141, 1980 (in Russian).
Chernikov, S.N.: Lineare Ungleichungen. Verlag Wissenschaft, 1971 (translated from Russian).
Botkin, N.D.: Evaluation of numerical construction error in differential game with fixed terminal time. Problems of Control and Information Theory, Vol. 11, no. 4, pp. 283–295, 1982.
Botkin, N.D. and Patsko ,V.S.: Positional control in a linear differential game. Engineering Cybernetics, Vol. 21, No.4, pp.69–76, 1983.
Chen, Y.H. and Leitmann, G.: Robustness of uncertain systems in the absence of matching assumptions. Int. J. Control, Vol. 45, No. 5, pp. 1527–1542, 1987.
Kelly, J.M., Leitmann, G. and Soldatos, A.G.: Robust control of Based-Isolated Structures under Earthquake Excitation. J. of Optimization Theory and Applications, Vol. 53, No. 2, pp. 159–180, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Botkin, N.D., Kein, V.M., Patsko, V.S., Turova, V.L., Zarkh, M.A. (1994). Numerical Methods for Solving Differential Games, Prospective Applications to Technical Problems. In: Bulirsch, R., Kraft, D. (eds) Computational Optimal Control. ISNM International Series of Numerical Mathematics, vol 115. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-8497-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8497-6_12
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-5015-4
Online ISBN: 978-3-0348-8497-6
eBook Packages: Springer Book Archive