Skip to main content
Log in

On controllability and pursuit problems in linear discrete systems

  • Control in Deterministic Systems
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

Linear discrete controlled systems and linear discrete pursuit games are considered in the problem where the control vector of the pursuer is subject to a geometrical constraint and the control of the pursued object is subject an integral constraint. Necessary and sufficient conditions of solvability of the 0-controllability problem and that of coming together at the zero point are proved by way of constructive selection of the control vector.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Isaacs, Differential Games (Wiley, New York, 1965; Mir, Moscow, 1967).

    MATH  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  4. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Nauka, Moscow, 1983; Gordon and Breach, New York, 1986).

    MATH  Google Scholar 

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

    Google Scholar 

  6. R. Gabasov and F. Kirillova, Qualitative Theory of Optimal Processes (Nauka, Moscow, 1971) [in Russian].

    Google Scholar 

  7. E. B. Lee and L. Marcus, Foundations of Optimal Control Theory (Wiley, New York, 1967; Nauka, Moscow, 1972).

    MATH  Google Scholar 

  8. M. S. Nikol’skii, “The Direct Method in Linear Differential Games with Integral Constraints”, in Controlled Systems, Issue 2 (Novosibirsk, 1969), pp. 49–59 [in Russian].

  9. N. Yu. Satimov, B. B. Rikhsiev, and A. A. Khamdamov, “On Pursuit and Evasion Problems in Differential Discrete Many-Person Games with Integral Constraints”, Mat. Sb 118, 456–462 (1982).

    MathSciNet  Google Scholar 

  10. G. I. Ibragimov, “On Problems of a Discrete Liner Pursuit Game”, Mat. Zametki 77, 707–718 (2005).

    Google Scholar 

  11. A. N. SirotinandA. M. Formal’skii, “Reachability and Controllability Sets of Linear Discrete Systems”, Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 4, 5–16 (2002) [Comp. Syst. Sci. 41 (4), 507–518 (2002)].

    Google Scholar 

  12. A. K. Azamov, “To Foundations of Discrete Pursuit and Evasion Games”, Izv. Akad. Nauk UzbSSR, Ser. Fiz. Mat., No. 3, 3–7 (1978).

    Google Scholar 

  13. B. P. Demidovich, Lectures on Mathematical Stability Theory (Nauka, Moscow, 1967) [in Russian].

    MATH  Google Scholar 

  14. N. Satimov and A. Azamov, “Nonlinear Discrete Evasion Games”, Kibernetika, No. 4, 70–74 (1976).

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © A.A. Azamov, A.Sh. Kuchkarov, 2010, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2010, No. 3, pp. 21–26.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Azamov, A.A., Kuchkarov, A.S. On controllability and pursuit problems in linear discrete systems. J. Comput. Syst. Sci. Int. 49, 360–365 (2010). https://doi.org/10.1134/S1064230710030044

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Navigation