Skip to main content
SpringerLink
Log in

Numerical encoding of sampled controls and an approximation metric criterion for the solvability of a guidance game problem

  • Published:
Proceedings of the Steklov Institute of Mathematics Aims and scope Submit manuscript

Abstract

A game problem of guaranteed guidance in the class of positional strategies is considered for a conflict-controlled system with affine scalar controls in the equation of the system. Simplified sampled analogs of quasi-strategies, i.e., of nonanticipating program responses of the first player to the controls of the second player, are introduced. The nonanticipating property is characterized in metric terms with the use of numerical images (codes) of argument controls and response controls. A class of nonanticipating transformations is introduced that is approximately equivalent by the criterion of the solvability of the game problem to the class of positional strategies. The elements of this class as transformations of the numerical codes of controls are characterized by the 1-Lipschitzness property. A numerical algorithm for checking the solvability of the problem in this class is described. The complexity order of the algorithm is close to that of the approximation variant of the classical program construction.

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. N. N. Krasovskii, Game Problems on the Encounter of Motions (Nauka, Moscow, 1970) [in Russian].

    Google Scholar 

  2. N. N. Krasovskii and A. I. Subbotin, Positional Differential Games (Nauka, Moscow, 1974) [in Russian].

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  4. N. N. Krasovskii, Control of a Dynamical System (Nauka, Moscow, 1985) [in Russian].

    Google Scholar 

  5. N. N. Krasovskii and A. I. Subbotin, Game-Theoretical Control Problems (Springer-Verlag, New York, 1988).

    Book  MATH  Google Scholar 

  6. A. N. Krasovskii and N. N. Krasovskii, Control under Lack of Information (Birkhäuser, Boston, 1995).

    Book  Google Scholar 

  7. A. V. Kryazhimskii and Yu. S. Osipov, Proc. Steklov Inst. Math. 220, 170 (1998).

    MathSciNet  Google Scholar 

  8. A. V. Kryazhimskii and Yu. S. Osipov, Proc. Steklov Inst. Math., Suppl. 1, S154 (2000).

    MathSciNet  Google Scholar 

  9. M. Quincampoix and V. M. Veliov, SIAM J. Control Optim. 43(4), 1373 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  10. Yu. S. Osipov, Russian Math. Surveys 61(4), 611 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  11. A. V. Kryazhimskii and Yu. S. Osipov, Proc. Steklov Inst. Math., Suppl. 1, S155 (2010).

    Article  MathSciNet  Google Scholar 

  12. E. Roxin, J. Opt. Theory Appl. 3, 156 (1969).

    Article  MathSciNet  Google Scholar 

  13. C. Ryll-Nardzevski, in Advances in Game Theory (Princeton Univ., Princeton, 1964), pp. 113–126.

    Google Scholar 

  14. J. Warga, Optimal Control of Differential and Functional Equations (Academic, New York, 1972; Nauka, Moscow, 1977).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Steklov Mathematical Institute, ul. Gubkina 8, Moscow, 119991, Russia

    A. V. Kryazhimskii

  2. International Institute for Applied Systems Analysis, Schlossplatz 1, A-2361, Laxenburg, Austria

    A. V. Kryazhimskii

Authors
  1. A. V. Kryazhimskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Kryazhimskii.

Additional information

Original Russian Text © A.V. Kryazhimskii, 2011, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2011, Vol. 17, No. 2.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kryazhimskii, A.V. Numerical encoding of sampled controls and an approximation metric criterion for the solvability of a guidance game problem. Proc. Steklov Inst. Math. 276 (Suppl 1), 106–125 (2012). https://doi.org/10.1134/S0081543812020095

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation