Abstract
Games of the family {Λ N } N⩾2 are formulated and studied with the application of generalized Isaacs’s approach. The game Λ N is a simplest model of the counteraction of one persecutor P and coalition N of E N runaways for the case when the payoff is the distance up to the coalition of E N equal to the Euclidean distance between P and the farthest from the runaways; P is in command of the termination moment. Moreover, an approach within the limits of which in games with a smooth terminal payoff are generated strategies prescribing players’ motions in the directions of local gradients of the payoff is described. The approach is used for constructing pursuit strategies in games in which smooth approximations of the maximum of Euclidean distances up to the runaways are in place of payoffs. Pursuit strategies prescribing the motion in the direction of the farthest of the runaways are studied. A numerical simulation of the development of the games Λ2 and Λ3 is conducted in using different strategies by the players.
Similar content being viewed by others
References
Isaacs, R., Differential Games, New York: Wiley, 1965. Translated under the title Differentsial’nye igry, Moscow: Mir, 1967.
Subbotin, A.I. and Chentsov, A.G., Optimizatsiya garantii v zadachakh upravleniya (Optimization of Guarantee in Control Problems), Moscow: Nauka, 1981.
Abramyants, T.G., Maslov, E.P., and Rubinovich, E.Ya., Control of Mobile Objects under Artificially Organized Incompleteness of Information, Probl. Upravlen., 2005, no. 4, pp. 75–81.
Maslov, E.P. and Rubinovich, E.Ya., Differential Games with a Multiple Target, Itogi Nauki Tekh., Ser. Tekh. Kibern., 1991, vol. 32, pp. 32–59.
Abramyants, T.G., Volkovinskii, M.I., Maslov, E.P., and Petrovskii, A.M., Pursuit Game in the Plane at the Bounded Number of Corrections of the Persecutor Trajectories, Avtom. Telemekh., 1972, no. 7, pp. 31–39.
Abramyantz, T. and Maslov, E., Open-Loop Coplanar Pursuit of a Multiple-Target, Podstawy Sterowania, 1981, vol. 11, no. 2, pp. 149–160.
Gabasov, R. and Kirillov, F.M., Some Applications of Functional Analysis in the Theory of Optimal Systems, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1966, no. 4, pp. 3–13.
Kurzhanskii, A.B. and Osipov, Yu.S., Problems of Program Pursuit in Linear Systems, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1970, no. 3, pp. 18–29.
Kurzhanskii, A.B., Differential Games of Approach in Systems with Delay, Diff. Uravn., 1971, vol. VII, no. 8, pp. 1389–1409.
Ol’shanskii, V.K. and Rubinovich, E.Ya., Simplest Differential Games of Pursuit, Avtom. Telemekh., 1974, no. 1, pp. 24–34.
Shevchenko, I.I., Program Pursuit-Evasion, Sbornik. Metody issledovaniya nelineinykh sistem upravleniya (Collected Papers. Research Methods for Nonlinear Control Systems), Moscow: Nauka, 1983, pp. 80–83.
Shevchenko, I.I., About the Approach with Coalition, Avtom. Telemekh., 1986, no. 1, pp. 47–55.
Shevchenko, I.I., Strategii sblizheniya s koalitsiyami v tselom (Strategies of Approach with Coalitions in the Large), Vladivostok: Dal’nevost. Univ., 2004.
Stipanović, D., Sriram, and Tomlin, C.J., Strategies for Agents in Multi-Player Pursuit-Evasion Games, Proc. 11 Int. Symp. Dynam. Games Appl., Tucson, 2004, pp. 937–952.
Stipanović, D., Melikyan, A., and Hovakimyan, N., Some Sufficient Conditions for Multi-Player Pursuit-Evasion Games with Continuous and Discrete Observations, Proc. 12 Int. Symp. Dynam. Games Appl. (CD version), Sophia Antipolis, 2006, pp. 1–11.
Shevchenko, I.I., Package of Lambda Functions for Numerical Investigaion of ∧-games in the Environment of Mathematica, 2006 (http://tcode.tinro.ru/dg).
Wolfram, R., The Mathematica Book, New York: Cambridge Univ. Press, 1999.
Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1974.
Bernhard, P., Isaacs Equation, in System and Control Encyclopedia, Singh, M.G., Ed., New York: Pergamon, 1987, pp. 1010–1017.
Shevchenko, I.I., Geometriya al’ternativnogo presledovaniya (Geometry of Alternative Pursuit), Vladivostok: Dal’nevost. Univ., 2003.
Alekseev, V.M., Tikhomirov, V.M., and Fomin, S.V., Optimal’noe upravlenie (Optimal Control), Moscow: Nauka, 1979.
Savelov, A.A., Ploskie krivye (Plane Curves), Moscow: Fizmatgiz, 1960.
Boss, V., Lektsii po matematike: differentsial’nye uravneniya (Lectures on Mathematics: Differential Equations), Moscow: Editorial URSS, 2004.
Petrosyan, L.A., Differentsial’nye igry presledovaniya (Differential Pursuit Games), Leningrad: Leningr. Univ., 1977.
Author information
Authors and Affiliations
Additional information
Original Russian Text © I.I. Shevchenko, 2008, published in Avtomatika i Telemekhanika, 2008, No. 5, pp. 101–119.
This work was executed within the limits of the Research Program of Differential Games with One Persecutor and Several Runaways.
Rights and permissions
About this article
Cite this article
Shevchenko, I.I. Guaranteed approach with the farthest of the runaways. Autom Remote Control 69, 828–844 (2008). https://doi.org/10.1134/S0005117908050093
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117908050093