Skip to main content
Log in

The lion and man problem revisited

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

Abstract

A pursuerP, whose speed is bounded by 1, wants to get closer to an evaderE, whose speed is bounded by θ>1.P wants to reduce his distancePE fromE below the capture radius ρ. Both players are confined to a circular arena. This problem is equivalent to a problem discussed by Flynn, who characterized and gave numerical bounds to the least upper boundd* on the values ofPE thatE can maintain. He used direct methods and did not use Isaacs' theory.

We solve our problem relying on the theory of singular surfaces in differential games. We construct and investigate barriers of the game of kind, and we replace Flynn's bounds ond* by analytical (exact) values for various speeds θ.

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. Breakwell, J. V.,Pursuit of a Faster Evader, The Theory and Application of Differential Games, Edited by J. D. Grote, D. Reidel Publishing Company, Dordrecht, Holland, 1975.

    Google Scholar 

  2. Flynn, J.,Lion and Man: The Boundary Constraint, SIAM Journal on Control, Vol. 11, pp. 397–411, 1973.

    Google Scholar 

  3. Flynn, J.,Some Results on Max-Min Pursuit, SIAM Journal on Control, Vol. 12, pp. 53–69, 1974.

    Google Scholar 

  4. Flynn, J.,Lion and Man: The General Case, SIAM Journal on Control, Vol. 12, pp. 581–597, 1974.

    Google Scholar 

  5. Isaacs, R.,Differential Games, John Wiley and Sons, New York, New York, 1965.

    Google Scholar 

  6. Breakwell, J. V.,Zero-Sum Differential Games with Terminal Payoff, Differential Games and Applications, Edited by P. Hagedorn, H. W. Knobloch, and G. J. Olsder, Springer-Verlag, Berlin, Germany, 1977.

    Google Scholar 

  7. Bernhard, P.,Singular Surfaces in Differential Games, Differential Games and Applications, Edited by P. Hagedorn, H. W. Knobloch, and G. J. Olsder, Springer-Verlag, Berlin, Germany, 1977.

    Google Scholar 

  8. Lewin, J., andOlsder, G. J.,Conic Surveillance Evasion, Journal of Optimization Theory and Applications, Vol. 27, pp. 7–125, 1979.

    Google Scholar 

  9. Basar, T., andOlsder, G. J.,Noncooperative Dynamic Game Theory, Academic Press, New York, New York, 1982.

    Google Scholar 

  10. Chigir, S. A.,The Game Problem on the Dolichobrachistochrone, PMM, Vol. 30, pp. 1003–1013, 1976.

    Google Scholar 

  11. Lewin, J.,A Note on the Uniqueness of the Value Function in Differential Games (to appear).

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by J. V. Breakwell

The support of the TW Department of THT, Enschede, Holland, is gratefully acknowledged.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lewin, J. The lion and man problem revisited. J Optim Theory Appl 49, 411–430 (1986). https://doi.org/10.1007/BF00941070

Download citation

  • Issue Date:

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

Key Words

Navigation