Skip to content
KPI Science News
ISSN 2617-5509 · e‑ISSN 2663-7472 Open Access · CC BY 4.0
Vol. 138 · Issue 1 · 2025 Apr 24, 2025 article

Paradoxical properties of the line of pursuit in the problem of intercepting a fugitive on a horizontal plane

VL
Viktor Legeza Corresponding Ihor Sikorsky National Technical University of Ukraine, Faculty of Applied Mathematics, Department of Computer Systems Software, Ukraine Ukraine
PublishedApr 24, 2025
PDF (Ukrainian)
KPISN 1 VOL 138 · 1
VOL 138 · ISS 1 · 2025 View issue

Abstract

Background . A new approach to the construction, integration and analysis of the differential equation of the pursuit curve in the classical problem of intercepting a fugitive on the plane is considered. In the proposed wording, it is new and relevant from a practical point of view in such areas as transport, logistics, military affairs, sports events, etc. Objective. The purpose of the work is to determine the optimal angle of inclination of the straight line along which the fugitive should move in order to get as close as possible to the "life" line before being caught by the pursuer. Methods . To achieve the goal, classical methods of integrating differential equations in parametric form were used, as well as graphic and numerical tools provided by the MathCad software package. Results. The differential equation of the pursuit curve is formulated and its solution in closed parametric form is established. Its numerical analysis was carried out and the influence of the parameters (ratio of speeds of the pursuer and the fugitive) and on the behaviour of the pursuit curve was investigated. The dependence of the change in the distance along the horizontal axis at the moment of apprehension of the fugitive, depending on the magnitude of the angular coefficient of the straight line of his movement at a fixed coefficient , was analysed. Conclusions . As a result of the research, it was found that if the coefficient (that is, the speed of the pursuer significantly exceeds the speed of the fugitive), then the distance at which the latter will be detained goes to zero. On the other hand, if (that is, the speeds of the boats are equal), then the specified distance goes to infinity, that is, the fugitive will not be apprehended. The dependence of the change of the distance along the horizontal axis on the coefficient has a well-defined local maximum under the condition , which indicates that there is a certain non-zero angle of inclination of the direct flight, which enables the fugitive to achieve the maximum movement towards the border between the two countries. Thus, we observe a paradoxical phenomenon: for a successful escape, the strategy of choosing an angle of inclination of a straight line equal to zero (that is, moving along the shortest segment connecting two parallel lines) is not correct .

Keywords

#interception of a fugitive on the flat surface #line of pursuit #chase boat #runaway boat #escape line #life line #speed of boats #local maximum

References

  1. References
  2. A. Bernhart, Curves of pursuit, Scripta Math. 20 (1954) 125-141.
  3. A. Bernhart, Curves of pursuit-II, Scripta Math. 23 (1957) 49-65.
  4. A. Bernhart, Polygons of pursuit, Scripta Math. 24 (1959) 23-50.
  5. A. Bernhart, Curves of general pursuit, Scripta Math. 24 (1959) 180-206.
  6. J.C. Clapham, Playful mice, Recreat. Math. Mag. (August 1962) 6-7.
  7. Zuzana Malacká. Pursuit Curves and Ordinary Differential Equations // Komunikacie 14(1): 66-68, University of Žilina, March 2012, https://doi.org/10.26552/com.C.2012.1.66-68
  8. Nahin P. J. Chases and Escapes: The Mathematics of Pursuit and Evasion. Princeton-New Jersey: (Princeton Puzzlers), 2012. 272 p.
  9. A.M. Bruckstein, N. Cohen and A. Efrat. Ants, crickets and frogs in cyclic pursuit, Preprint, Techion CIS Report #9105 (July 1991).
  10. A.M. Bruckstein, Why the ant trails look so straight and nice, Math. Intelligencer 15(2) (1993) 59-62.
  11. F. Behroozi and R. Gagnon, Cyclic pursuit in a plane, J. Math. Phys. 20 (November 1979) 2212-2216.
  12. F. Behroozi and R. Gagnon, A computer-assisted study of pursuit in a plane, Amer. Math. Monthly (October 1975) 804-812.
  13. M.S. Klamkin and D.J. Newman, Cyclic pursuit or “The Three Bugs Problem”, Amer. Math. Monthly (June 1971) 631-639.
  14. DOI: https://www.jstor.org/stable/2316570
  15. O. Hajek, Pursuit Games: An Introduction to the Theory and Applications of Differential Games of Pursuit and Evasion, New York: Academic Press (1975).
  16. A.L.Yalovets. On the formulation of the pursuit problem on the plane // Programming problems. 2013. No. 2, 95p.- 100. ISSN 1727-4907.
  17. S.V.Pashko, A.L.Yalovets. Numerical methods for solving pursuit optimization problems // Problems of programming. 2013, No. 4, pp. 74 - 85. ISSN 1727-4907.
  18. A.S.Kuchkarov, B.B.Rikhsiev. A Pursuit Problem under Phase Constraints // Automation and Remote Control, 2001, 62(8):1259-1262;
  19. https://doi.org/10.1023/A:1010297326898
  20. L.A.Petrosyan. Differential Games of Pursuit (World Scientific Publisher, Singapore, London, 1993, 340 p. https://doi.org/10.1142/1670
  21. Isaacs R., Differential Games, John Wiley and Sons, New York, 1967, p. 260.
  22. David C. Arney. The Chase Problem (Part 1). pp. 109 – 128.
  23. R. Craig Conlter. Implementation of the Pure Pursuit Path Tracking Algorithm. CMU-RI-TR-92-01, The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213, January 1992
  24. A. Merz. The game of two identical cars // Journal of Optimization Theory and Applications, 1972, V.9, pp. 324 – 343. https://doi.org/10.1007/BF00932932
  25. P. Hagedorn, J.V. Breakwell. A Differential Game with Two Pursuers and One Evader // Multicriteria Decision Making and Differential Games,1976, pp. 443 – 457; https://doi.org/10.1007/978-1-4615-8768-2_27
  26. V.P. Legeza, O.M. Neshchadym. The problem of fugitive interception on a plane in the one-dimensional vector field of a moving fluid. Scientific Notes of the V.I. Vernadsky TNU. Series: Technical Sciences. Volume 34 Scientific Notes of the V.I. Vernadsky TNU. Series: Technical Sciences. Volume 34 (73), № 3, 2023. – pp.168 – 174. https://doi.org/10.32782/2663-5941/2023.3.1/27
  27. V. Legeza, L.Oleshchenko. Paradoxical Properties Research of the Pursuit Curve in the Intercepting a Fugitive Problem. Z. Hu et al. (Eds.): ICCSEEA 2023, LNDECT 181, pp. 670–681, 2023. https://doi.org/10.1007/978-3-031-36118-0_60
  28. Legeza V. P. The technique of applying the Laplace transform in the pursuit of the "Four mice" / Legeza V. P., Sayuk D., Neshchadym O. M. // Applied mathematics and computing AMC' 2023: a collection of abstracts of reports of the Sixteenth Conference of Master's and Postgraduate Students (November 28-30, 2023, Kyiv, Ukraine). - Kyiv: Igor Sikorsky Kyiv Polytechnic Institute, 2023. - pp. 502-506.
§ 06 — Related

Similar articles in this journal

Related peer-reviewed studies published in this journal.
View all issues

AN APPROACH TO CONSTRUCTING AN INFORMATIVE FEATURE SPACE OF TECHNICAL INDICATORS FOR FINANCIAL PROCESSES BASED ON NEURAL NETWORK MODELS

Roman Tertychnyi, Denys Chuprin, Petro Bidyuk

Background. Financial time series are characterized by nonlinearity, non-stationarity, and a high level of noise, which significantly complicates their modeling and…

#informative feature space construction approach #technical indicators #Parkinson volatility #neural networks
10.20535/kpisn.2026.3.359610

Similar Articles

1-10 of 142

You may also start an advanced similarity search for this article.