Skip to main content
SpringerLink
Log in

On numerical solution of positional differential games with nonterminal payoff

  • Topical Issue
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We propose a numerical method for an approximate construction of the game value and optimal control laws in a linear-convex positional differential game with a quality index that evaluates the collection of deviations of the motion trajectory at given time moments from given targets. We show the algorithmic complexity of this method, details of software implementation, and results of numerical experiments.

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. Flemming, W.H., A Note on Differential Games of Prescribed Duration, in Contribut. Theory Games, Princeton: Princeton Univ. Press, 1957, vol. 3, pp. 407–412.

    Google Scholar 

  2. Isaacs, R., Differential Games, New York: Wiley, 1965. Translated under the title Differentsial’nye igry, Moscow: Mir, 1967.

    MATH  Google Scholar 

  3. Pontryagin, L.S., On Linear Differential Games: 1, 2, Dokl. Akad. Nauk SSSR, 1967, vol. 174, no, 6, pp. 1278–1280; vol. 175, no. 4, pp. 764–766.

    MathSciNet  Google Scholar 

  4. Krasovskii, N.N., Igrovye zadachi o vstreche dvizhenii (Game Problems on Counter Motions), Moscow: Nauka, 1970.

    Google Scholar 

  5. Pshenichnyi, B.N. and Sagaidak, M.I., On Differential Games with Fixed Time, Kibernetika, 1970, no. 2, pp. 54–63.

  6. Friedman, A., Differential Games, New York: Wiley, 1971.

    MATH  Google Scholar 

  7. Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1974.

    MATH  Google Scholar 

  8. Petrosyan, L.A., Differentsial’nye igry presledovaniya (Differential Pursuit Games), Leningrad: Leningr. Gos. Univ., 1977.

    Google Scholar 

  9. Krasovskii, N.N., Upravlenie dinamicheskoi sistemoi. Zadacha o minimume garantirovannogo rezul’tata (Controlling a Dynamical System. The Minimal Guaranteed Result Problem), Moscow: Nauka, 1985.

    Google Scholar 

  10. Krasovskii, A.N. and Krasovskii, N.N., Control under Lack of Information, Berlin: Birkhäuser, 1995.

    Book  Google Scholar 

  11. Subbotin, A.I., Obobshchennye resheniya uravnenii v chastnykh proizvodnykh pervogo poryadka. Perspektivy dinamicheskoi optimizatsii (Generalized Solutions of First Order Partial Differential Equations. Prospects of Dynamical Optimization), Moscow: Inst. Komp. Issl., 2003.

    Google Scholar 

  12. Isakova, E.A., Logunova, G.V., and Patsko, V.S., Constructing Stable Bridges in a Linear Differential Game with Fixed End Moment, in Algoritmy i programmy resheniya lineinykh differentsial’nykh igr (Algorithms and Programs for Solving Linear Differential Games), Subbotin, A.I. and Patsko, V.S., Eds., Sverdlovsk: Ural. Nauchn. Tsentr Akad. Nauk SSSR, 1984, pp. 127–158.

    Google Scholar 

  13. Taras’ev, A.M., Uspenskii, A.A., and Ushakov, V.N., A Finite Difference Method for Constructing the Optimal Guaranteed Result Function, in Gagarinskie nauchn. chteniya po kosmonavtike i aviatsii (Gagarin Readings in Astronautic Science and Aviation), Moscow: Nauka, 1992, pp. 166–172.

    Google Scholar 

  14. Grigorenko, N.L., Kiselev, Yu.N., Lagunova, N.V., et al., Methods for Solving Differential Games, in Matematicheskoe modelirovanie (Mathematical Modeling), Moscow: Mosk. Gos. Univ., 1993, vol. 1, pp. 296–316.

    Google Scholar 

  15. Cardaliaguet, P., Quincampoix, M., and Saint-Pierre, P., Numerical Methods for Optimal Control and Differential Games, Paris: Univ. of Paris-Dauphine, 1995.

    Google Scholar 

  16. Bardi, M., Falcone, M., and Soravia, P., Numerical Methods for Pursuit-Evasion Games via Viscosity Solutions, in Stochastic and Differential Games: Theory and Numerical Methods: Annals of Int. Society on Dynamic Games, Boston: Birkhäuser, 1999, vol. 4, pp. 105–175.

    Google Scholar 

  17. Polovinkin, E.S., Ivanov, G.E., Balashov, M.V., Konstantinov, R.V., et al., Numerical Solution Algorithms for Linear Differential Games, Mat. Sb., 2001, vol. 192, no. 10, pp. 95–122.

    Article  MathSciNet  Google Scholar 

  18. Kurzhanski, A.B. and Valyi, I., Elipsoidal Calculus for Estimation and Control, Boston: Birkhäuser, 1996.

    Google Scholar 

  19. Chernous’ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem. Metod ellipsoidov (Estimating Phase States of Dynamical Systems), Moscow: Nauka, 1988.

    MATH  Google Scholar 

  20. Krasovskii, A.N., On Positional Minimax Control, Prikl. Mat. Mekh., 1980, vol. 44, no. 4, pp. 602–610.

    MathSciNet  Google Scholar 

  21. Lukoyanov, N.Yu., A Differential Game with Non-terminal Payoff, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 1997, no. 1, pp. 85–90.

  22. Lukoyanov, N.Yu., On Computing the Value of a Differential Game for a Positional Functional, Prikl. Mat. Mech., 1998, vol. 62, no. 2, pp. 188–198.

    MathSciNet  MATH  Google Scholar 

  23. Fang, Z., Minimax Theorems, in Beskonechnye antagonisticheskie igry (Infinite Antagonistic Games), Moscow: Fizmatgiz, 1963, pp. 31–39.

    Google Scholar 

  24. Kornev, D.V., On Software Implementation for a Solution of a Differential Game with Non-Terminal Payoff, Tezisy 42 Vseross. molodezh. skh.-konf. “Sovremennye problemy matematiki” (Proc. 42nd All-Russian Young Sci. Conf. “Modern Problems of Mathematics”), Yekaterinburg: UrO Ross. Akad. Nauk, 2011, pp. 34–37.

    Google Scholar 

  25. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C., Introduction to Algorithms, Cambridge: MIT Press, 1990. Translated under the title Algoritmy. Postroenie i analiz, Moscow: Vil’yams, 2005.

    MATH  Google Scholar 

  26. Rockafellar, R.T., Convex Analysis, Princeton: Princeton Univ. Press, 1970. Translated under the title Vypuklyi analiz, Moscow: Mir, 1973.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ural Federal University, Yekaterinburg, Russia

    D. V. Kornev

Authors
  1. D. V. Kornev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © D.V. Kornev, 2012, published in Avtomatika i Telemekhanika, 2012, No. 11, pp. 60–75.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kornev, D.V. On numerical solution of positional differential games with nonterminal payoff. Autom Remote Control 73, 1808–1821 (2012). https://doi.org/10.1134/S0005117912110045

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117912110045

Keywords

Search

Navigation