Skip to main content
SpringerLink
Log in

Proportional navigation and the game of two cars

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

A stochastic version of Isaacs's game of two cars is considered. The motion of the players is confined to the pursuer's effective operation zoneD P, and the cost function of the game is the probability of the event: {Before the evader enters his safe zone, the evader enters the pursuer's killing zoneK P, at somet, 0≤t≤T, or the evader stays at the domainD P−K P, for allt∈[0,t 0],t 0>T}. By numerically solving a nonlinear parabolic boundary-value problem on a generalized torus in ∝3, it is shown that, for a range of values of some parameter, a proportional navigation guidance law is an optimal feedback pursuit strategy.

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. Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965.

    Google Scholar 

  2. Merz, A. W.,The Game of Two Identical Cars, Journal of Optimization Theory and Applications, Vol. 9, pp. 324–343, 1972.

    Google Scholar 

  3. Breakwell, J. V., andMerz, A. W.,Minimum Required Capture Radius in a Coplanar Model of the Aerial Combat Problem, AIAA Journal, Vol. 15, pp. 1089–1094, 1977.

    Google Scholar 

  4. Patcher, M., andGetz, W. M.,The Geometry of the Barrier in the Game of Two Cars, Optimal Control Applications and Methods, Vol. 1, pp. 103–118, 1980.

    Google Scholar 

  5. Getz, W. M., andPatcher, M.,Two-Target Pursuit-Evasion Differential Games in the Plane, Journal of Optimization Theory and Applications, Vol. 34, pp. 383–404, 1981.

    Google Scholar 

  6. Getz, M. W., andPachter, M.,Capturability in a Two-Target Game of Two Cars, Journal of Guidance, Control, and Dynamics, Vol. 4, pp. 15–21, 1981.

    Google Scholar 

  7. Davidovitch, A.,A Two-Target Game as a Representative Model for Modern Air-to-Air Combat, D.Sc. Thesis, Technion-Israel Institute of Technology, Haifa, Israel, 1986 (in Hebrew).

    Google Scholar 

  8. Miloh, T.,Determination of Critical Maneuvers for Collision Avoidance Using the Theory of Differential Games, Report No. 319, Institut für Schiffbau der Universität Hamburg, 1974.

  9. Miloh, T.,The Game of Two Elliptical Ships, Optimal Control Applications and Methods, Vol. 4, pp. 13–29, 1983.

    Google Scholar 

  10. Miloh, T.,A Note on a Three-Dimensional Pursuit-Evasion Game with Bounded Curvature, IEEE Transactions on Automatic Control, Vol. 27, pp. 739–741, 1982.

    Google Scholar 

  11. Simakova, E. N.,Optimal Strategies in Pursuit Games with Limited Maneuverability, Automation and Remote Control, Vol. 44, pp. 1307–1315, 1983.

    Google Scholar 

  12. Borowko, P., andRzymowski, W.,On the Game of Two Cars, Journal of Optimization Theory and Applications, Vol. 44, pp. 381–396, 1984.

    Google Scholar 

  13. Yavin, Y., andTonsing, H.,The Game of Two Cars with a Containment Probability as a Cost Function, International Journal of Systems Sciences, pp. 1931–1940, 1988.

  14. Ho, Y. C., Bryson, A. E., andBaron, S.,Differential Games and Optimal Pursuit-Evasion Strategies, IEEE Transactions on Automatic Control, Vol. AC-10, pp. 385–389, 1965.

    Google Scholar 

  15. Bryson, A. E., andHo, Y. C.,Applied Optimal Control, Blaisdell Publishing Company, Waltham, Massachusetts, 1969.

    Google Scholar 

  16. Kreindler, E.,Optimality of Proportional Navigation, AIAA Journal, Vol. 11, pp. 878–880, 1973.

    Google Scholar 

  17. Nesline, F. W., andZarchan, P.,A New Look at Classical vs Modern Homing Missile Guidance, Journal of Guidance, Control, and Dynamics, Vol. 1, pp. 78–85, 1981.

    Google Scholar 

  18. Stroock, D. W., andVaradhan, S. R. S.,Multidimensional Diffusion Processes, Springer-Verlag, Berlin, Germany, 1979.

    Google Scholar 

  19. Guelman, M.,A Qualitative Study of Proportional Navigation, IEEE Transactions on Aerospace and Electronic Systems, Vol. AES-7, pp. 637–643, 1971.

    Google Scholar 

  20. Moritz, K., Polis, R., andWell, K. H.,Pursuit-Evasion in Medium-Range Air-Combat Scenarios, Computers and Mathematics with Applications, Vol. 13, pp. 167–180, 1987.

    Google Scholar 

  21. Yavin, Y., Tonsing, H., andDe Villiers, R.,The Game of Two Cars: Application to a Pursuit-Evasion Problem in 3-D, Technical Report No. TWISK-511, NRIMS, CSIR, Pretoria, South Africa, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Advanced Computing and Decision Support, CSIR, Pretoria, South Africa

    Y. Yavin (Chief Specialist Researcher) & R. de. Villiers (Senior Scientist)

Authors
  1. Y. Yavin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. de. Villiers
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by J. V. Breakwell

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yavin, Y., de. Villiers, R. Proportional navigation and the game of two cars. J Optim Theory Appl 62, 351–369 (1989). https://doi.org/10.1007/BF00939811

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00939811

Key Words

Search

Navigation