Skip to main content

New Approach to Improve the Accuracy in Delayed Information Pursuit-Evasion Games

  • Chapter
Advances in Dynamic Games

Part of the book series: Annals of the International Society of Dynamic Games ((AISDG,volume 8))

Abstract

This chapter presents a new approach to improve the homing performance of a pursuer with delayed information on the evader’s lateral acceleration. This approach reduces the uncertainty set of the pursuer, created due to the estimation delay, by considering not only the current (pure feedback) measurements but also the available measurement history during the period of the estimation delay. The reduced uncertainty set is computed by solving two auxiliary optimization problems. By using the center of the new uncertainty set’s convex hull as a new state variable, the original game is transformed to a nonlinear delayed dynamics game with perfect information for both players. The solution of this new game is obtained in pure strategies for the pursuer and mixed ones for the evader. The value of this game (the guaranteed miss distance) is substantially less than the one obtained in previous works by using only the current measurements.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barman J.F., Callier F.M. and Desoer C.A., L 2-stability and L 2-instability of linear time-invariant distributed feedback system perturbed by a small delay in the loop, IEEE Transactions on Automatic Control, 18, 479–484, 1973.

    Article  MATH  MathSciNet  Google Scholar 

  2. Bellman R. and Cooke K.L., Differential-Difference Equations, Academic Press, New York, 1963.

    MATH  Google Scholar 

  3. Bensoussan A., Da Prato G., Delfour M.C. and Mitter S.K., Representation and Control of Infinite Dimensional Systems, Vol.2, Birkhäuser, Boston, 1992.

    MATH  Google Scholar 

  4. Chikrii G.Ts., An approach to the solution of linear differential games with variable information delay, Journal of Automation and Information Sciences, 27, 163–171, 1995.

    MathSciNet  Google Scholar 

  5. Chikrii G.Ts., Using the impact of information delay for solution of game problems of pursuit, Dopovidi Natsional’noi Akagemii Nauk Ukraini, 12, 107–111, 1999.

    MathSciNet  Google Scholar 

  6. Ciletti M.D., New results in the theory of differential games with information time lag, Journal of Optimization Theory and Applications, 8, 287–315, 1971.

    Article  MathSciNet  Google Scholar 

  7. Datko R., Two examples of ill-posedness with respect to time delays revisited, IEEE Transactions on Automatic Control, 42, 511–515, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  8. Datko R., Lagnese J. and Polis M.P., An example of the effect of time delays in boundary feedback stabilization of wave equations, SIAM Journal of Control and Optimization, 24, 152–156, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  9. El’sgol’ts L.E. and Norkin S.B., Introduction to the Theory and Applications of Differential Equations with Deviating Arguments, Academic Press, London, 1973.

    Google Scholar 

  10. Glizer V.Y. and Shinar J., Optimal evasion from a pursuer with delayed information, Journal of Optimization Theory and Applications, 111, 7–38, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  11. Gu K. and Niculescu S.-I., Survey on recent results in the stability and control of time delay systems, Journal of Dynamic Systems, Measurements and Control, 125, 158–165, 2003.

    Article  Google Scholar 

  12. Halanay A., Differential Equations: Stability, Oscillations, Time Lags, Academic Press, New York, 1966.

    MATH  Google Scholar 

  13. Halanay A., Differential games with delay, SIAM Journal of Control, 6, 579–593, 1968.

    Article  MATH  MathSciNet  Google Scholar 

  14. Hale J., Theory of Functional Differential Equations, Springer-Verlag, New York, 1977.

    MATH  Google Scholar 

  15. Ho J.C., Bryson A.E. and Baron S., Differential games and optimal pursuit-evasion strategies, IEEE Transactions on Automatic Control, 10, 385–389, 1965.

    Article  MathSciNet  Google Scholar 

  16. Ioffe A. and Tikhomirov V.M., Theory of Extremal Problems, North-Holland, Amsterdam, 1979.

    MATH  Google Scholar 

  17. Kolmanovskii V.B. and Nosov V.R., Stability of Functional Differential Equations, Academic Press, London, 1986.

    MATH  Google Scholar 

  18. Krasovskii N.N. and Osipov Ju.S., Linear differential-difference games, Soviet Mathematics Doklady, 12, 554–558, 1971.

    Google Scholar 

  19. Kryazhimskii A.V. and Osipov Ju.S., Differential-difference approach games with a functional target set, Journal of Applied Mathematics and Mechanics, 37, 3–13, 1973.

    MathSciNet  Google Scholar 

  20. Kumkov S.I. and Patsko V.S., Optimal strategies in a pursuit problem with incomplete information, Journal of Applied Mathematics and Mechanics, 59, 75–85, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  21. Lukoyanov N.Yu. and Reshetova T.N., Problems of conflict control of high dimensionality functional systems, Journal of Applied Mathematics and Mechanics, 62, 545–554, 1998.

    Article  MathSciNet  Google Scholar 

  22. Nikol’skii M.S., Linear differential games of pursuit with delays, Soviet Mathematics Doklady, 12, 614–618, 1971.

    Google Scholar 

  23. Osipov Ju.S., Differential games of systems with aftereffect, Soviet Mathematics Doklady, 12, 262–266, 1971.

    MATH  MathSciNet  Google Scholar 

  24. Osipov Ju.S., Alternative in a differential-difference game, Soviet Mathematics Doklady, 12, 619–624, 1971.

    MATH  Google Scholar 

  25. Petrosjan L.A., Differential Pursuit Games, Leningrad University Publishing, Leningrad, 1977 (in Russian). [English translation: Differential Games of Pursuit, World Scientific Publishing, Singapore, 1993.]

    Google Scholar 

  26. Richard J.-P., Time-delay systems: an overview of some recent advances and open problems, Automatica, 39, 1667–1694, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  27. Richard J.-P., Dambrine M., Gouaisbaut F. and Perruquetti W., Systems with delays: an overview of some recent advances, Stability and Control: Theory and Applications, 3, 3–23, 2000.

    MathSciNet  Google Scholar 

  28. Shinar J., Solution for realistic pursuit-evasion games, in C.T. Leondes (ed.), Advances in Control and Dynamic Systems, Vol.17, 63–124, Academic Press, New York, 1981.

    Google Scholar 

  29. Shinar J. and Glizer V.Y., Solution of a delayed information linear pursuit-evasion game with bounded controls, International Game Theory Review, 1, 197–218, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  30. Shinar J. and Glizer V.Y., Complete solution of a delayed information linear pursuit-evasion game with bounded controls, Research Report TAE 841, Technion-Israel Institute of Technology, 1999.

    Google Scholar 

  31. Shinar J. and Glizer V.Y., A linear pursuit-evasion game with time varying information delay, Research Report TAE 889, Technion-Israel Institute of Technology, 2002.

    Google Scholar 

  32. Shinar J. and Shima T., Robust missile guidance law against highly maneuvering targets, in Proceedings of the 7th Mediterranean Conference on Control and Automation, 1548–1572, 1999.

    Google Scholar 

  33. Shinar J. and Shima T., Nonorthodox guidance law development approach for intercepting maneuvering targets, Journal of Guidance, Control, and Dynamics, 25, 658–666, 2002.

    Article  Google Scholar 

  34. Shinar J., Shima T. and Glizer V.Y., On the compensation of imperfect information in dynamic games, Intenational Game Theory Review, 2, 229–248, 2000.

    MATH  MathSciNet  Google Scholar 

  35. Sokolov B.N. and Chernous’ko F.L., Differential games with information lag, Journal of Applied Mathematics and Mechanics, 34, 812–819, 1970.

    Article  MathSciNet  Google Scholar 

  36. Soliman M.A. and Ray W.H., Optimal feedback control for linear-quadratic systems having time delays, International Journal of Control, 15, 609–627, 1972.

    MATH  MathSciNet  Google Scholar 

  37. Van Keulen B., H∞-Control for Distributed Parameter Systems: A State-Space Approach, Birkhäuser, Boston, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Birkhäuser Boston

About this chapter

Cite this chapter

Shinar, J., Glizer, V.Y. (2006). New Approach to Improve the Accuracy in Delayed Information Pursuit-Evasion Games. In: Haurie, A., Muto, S., Petrosjan, L.A., Raghavan, T.E.S. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 8. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4501-2_4

Download citation

Publish with us

Policies and ethics