Skip to main content
SpringerLink
Log in

Matrix Resolving Functions in Dynamic Games of Approach

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The concept of matrix resolving function is introduced to study dynamic game problems. The sufficient conditions are derived ensuring the possibility for the pursuer to bring the trajectory of a conflict-controlled process to the terminal set. The cases of using quasi-strategies and counter-controls by the pursuer are analyzed separately. Guaranteed times of the game termination for different method’s schemes are compared. The theoretical results are illustrated with a model example of “simple motions” on a plane.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. S. Pontryagin, Selected Scientific Works [in Russian], Vol. 2, Nauka, Moscow (1988).

    Google Scholar 

  2. N. N. Krasovskii, Game Problems on the Encounter of Motions [in Russian], Nauka, Moscow (1970).

    Google Scholar 

  3. B. N. Pschenitchny, “ε-strategies in differential games,” in: Topics in Differential Games, North Holland Publ. Co, New York–London–Amsterdam (1973), pp. 45–99.

  4. R. Isaacs, Differential Games, John Wiley, New York (1965).

    MATH  Google Scholar 

  5. A. I. Subbotin and A. G. Chentsov, Guarantee Optimization in Control Problems [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  6. M. S. Nikol’skii, The First Direct Pontryagin’s Method in Differential Games [in Russian], Izd. MGU, Moscow (1984).

    Google Scholar 

  7. A. A. Chikrii, Conflict Controlled Processes, Kluwer Acad. Publ., Boston–London–Dordrecht (1997).

    Book  MATH  Google Scholar 

  8. A. A. Chikrii, “An analytic method in dynamic games of approach,” Tr. MI RAN im. V. A. Steklova, 271, 76–92 (2010).

    MathSciNet  Google Scholar 

  9. A. A. Chikrii, “Quasilinear controlled processes under conflict, dynamical systems. 2,” J. Math. Sci., 80, No. 1, 1489–1518 (1996).

    Article  MathSciNet  Google Scholar 

  10. J.-P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhauser, Boston–Basel–Berlin (1990).

    MATH  Google Scholar 

  11. A. D. Ioffe and V. M. Tikhomirov, Theory of Extremum Problems [in Russian], Nauka, Moscow (1974).

    Google Scholar 

  12. A. A. Chikrii, “The problem of avoidance for controlled dynamic objects,” J. Math. Game Theory and Algebra, 7, No. 2/3, 81–94 (1998).

    MathSciNet  Google Scholar 

  13. I. V. Sergienko and A. A. Chikrii, “Developing of B. N. Pshenichnyi’s scientific ideas in optimization and mathematical control theory,” Cybern. Syst. Analysis, 48, No. 2, 157–179 (2012).

    Article  MathSciNet  Google Scholar 

  14. B. N. Pshenichnyi, “Simple pursuit by several objects,” Cybern. Syst. Analysis, 12, No. 3, 484–485 (1976).

    Google Scholar 

  15. N. L. Grigorenko, Mathematical Methods of Control of Several Dynamic Processes [in Russian], MGU, Moscow (1980).

    Google Scholar 

  16. A. I. Blagodatskikh and N. N. Petrov, Conflict Interaction of Groups of Controlled Objects [in Russian], Izd. Udmurt. Univ., Izhevsk (2009).

    Google Scholar 

  17. A. A. Chikrii, “Differential games with several pursuers,” Tr. Banach Intern. Math. Center (Warsaw), 14, 81–107 (1985).

    MathSciNet  Google Scholar 

  18. A. S. Locke, Principles of Guided Missile Design: Guidance, D. Van Nostrand (1955).

  19. A. A. Chikrii and S. D. Eidelman, “Generalized Mittag–Leffler matrix functions in game problems for evolutionary equations of fractional order,” Cybern. Syst. Analysis, 36, No. 3, 315–338 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  20. A. A. Chikrii, S. D. Eidelman, and A. G. Rurenko, “Linear integro-differential games,” Probl. Upravl. Inform., No. 2, 3–18 (1998).

  21. A. A. Chikrii, “Optimization of game interaction of fractional-order controlled systems,” Int. J. Optim. Methods and Software, 23, No. 1, 39–72 (2008).

    Article  MATH  MathSciNet  Google Scholar 

  22. A. A. Chikrii, “Game dynamic problems for systems with fractional derivatives,” in: Pareto Optimality, Game Theory and Equilibria, 17, Springer, New York (2008), pp. 349–387.

  23. A. A. Chikrii, I. I. Matychyn, K. Gromaszek, and A. Smolarz, “Control of fractional-order dynamic systems under uncertainty,” in: J. Sikora (ed.), Modelling and Optimization, Publ. Lublin Univ. of Technol., Lublin (2011), pp. 3–56.

    Google Scholar 

  24. Yu. G. Krivonos, I. I. Matichin, and A. A. Chikrii, Dynamic Games with Discontinuous Trajectories [in Russian], Naukova Dumka, Kyiv (2005).

    Google Scholar 

  25. A. A. Chikrii and A. A. Belousov, “Linear differential games with integral constraints,” in: Tr. Inst. Matem. Mekh. UrO RAN, 15, No. 4, 290–301 (2009).

  26. Yu. N. Onopchuk and Al. A. Chikrii, “An analytic method to solve nonstationary differential games of pursuit,” Cybern. Syst. Analysis, 49, No. 4, 603–615 (2013).

    Article  Google Scholar 

  27. A. A. Chikrii and A. V. Khomin, “Extremal selectors in differential pursuit games,” Cybern. Syst. Analysis, Pt. I, 24, No. 6, 746–754 (1988); Pt. II, 25, No. 2, 193–203 (1989).

  28. A. A. Chikrii and I. S. Rappoport, “Method of resolving functions in the theory of conflict-controlled processes,” Cybern. Syst. Analysis, 48, No. 4, 512–531 (2012).

    Article  MathSciNet  Google Scholar 

  29. B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I. Basic Theory, II. Applications, Springer, Berlin–Heidelberg–New York (2006).

    Google Scholar 

  30. Yu. G. Borisovich, B. D. Gelman, A. D. Myshkis, and V. V. Obukhovskii, Introduction to the Theory of Multivalued Mappings and Differential Inclusions [in Russian], Librokom, Moscow (2010).

    Google Scholar 

  31. A. A. Chikrii and G. Ts. Chikrii, “Group pursuit in differential-difference games,” Differents. Uravn., 20, No. 5, 802–810 (1984).

    MathSciNet  Google Scholar 

  32. G. Ts. Chikrii, “Using the effect of information delay in differential pursuit games,” Cybern. Syst. Analysis, 43, No. 2, 233–245 (2007).

    Article  MATH  MathSciNet  Google Scholar 

  33. V. M. Kuntsevich, Control under Uncertainty: Guaranteed Results in Control and Identification Problems [in Russian], Naukova Dumka, Kyiv (2006).

    Google Scholar 

  34. A. B. Kurzhanskii, Control and Observation under Uncertainty [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  35. Yu. S. Osipov and A. V. Kryazhimskii, Inverse Problems for Ordinary Differential Equations: Dynamical Solutions, Gordon and Breach, Basel (1995).

    MATH  Google Scholar 

  36. I. Matychyn, A. Chikrii, and K. Gromaszek, “Dynamic games involving impulses,” in: W. Wojcik and J. Sikora (eds.), Book Current Problems in Information and Computational Technologies, 2, Publ. Lublin Univ. of Technology, Lublin (2012), pp. 51–106.

  37. O. Hajek, Pursuit Games, Acad. Press, New York (1975).

    MATH  Google Scholar 

  38. F. R. Gantmakher, Theory of Matrices [in Russian], Nauka, Moscow (1988).

    Google Scholar 

  39. V. V. Ostapenko, S. N. Amirgalieva, and E. V. Ostapenko, Convex Analysis and Differential Games, Nauch.-Izdat. Tsentr “Fylym,” Almaty (2005).

  40. R. T. Rockafellar, Convex Analysis, Vol. 28 of Princeton Math. Series, Princeton Univ. Press (1970).

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    A. O. Chikrii & G. Ts. Chikrii

Authors
  1. A. O. Chikrii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Ts. Chikrii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. O. Chikrii.

Additional information

The study was sponsored from the State Fund for Fundamental Researches of Ukraine (Project F53.1/006).

Translated from Kibernetika i Sistemnyi Analiz, No. 2, March–April, 2014, pp. 44–63.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chikrii, A.O., Chikrii, G.T. Matrix Resolving Functions in Dynamic Games of Approach. Cybern Syst Anal 50, 201–217 (2014). https://doi.org/10.1007/s10559-014-9607-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-014-9607-7

Keywords

Search

Navigation