Paradoxical properties of the line of pursuit in the problem of intercepting a fugitive on a horizontal plane
DOI:
https://doi.org/10.20535/kpisn.2025.1.321963Keywords:
interception of a fugitive on the flat surface; line of pursuit; chase boat; runaway boat; escape line; life line; speed of boats; local maximumAbstract
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.
References
References
A. Bernhart, Curves of pursuit, Scripta Math. 20 (1954) 125-141.
A. Bernhart, Curves of pursuit-II, Scripta Math. 23 (1957) 49-65.
A. Bernhart, Polygons of pursuit, Scripta Math. 24 (1959) 23-50.
A. Bernhart, Curves of general pursuit, Scripta Math. 24 (1959) 180-206.
J.C. Clapham, Playful mice, Recreat. Math. Mag. (August 1962) 6-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
Nahin P. J. Chases and Escapes: The Mathematics of Pursuit and Evasion. Princeton-New Jersey: (Princeton Puzzlers), 2012. 272 p.
A.M. Bruckstein, N. Cohen and A. Efrat. Ants, crickets and frogs in cyclic pursuit, Preprint, Techion CIS Report #9105 (July 1991).
A.M. Bruckstein, Why the ant trails look so straight and nice, Math. Intelligencer 15(2) (1993) 59-62.
F. Behroozi and R. Gagnon, Cyclic pursuit in a plane, J. Math. Phys. 20 (November 1979) 2212-2216.
F. Behroozi and R. Gagnon, A computer-assisted study of pursuit in a plane, Amer. Math. Monthly (October 1975) 804-812.
M.S. Klamkin and D.J. Newman, Cyclic pursuit or “The Three Bugs Problem”, Amer. Math. Monthly (June 1971) 631-639.
DOI: https://www.jstor.org/stable/2316570
O. Hajek, Pursuit Games: An Introduction to the Theory and Applications of Differential Games of Pursuit and Evasion, New York: Academic Press (1975).
A.L.Yalovets. On the formulation of the pursuit problem on the plane // Programming problems. 2013. No. 2, 95p.- 100. ISSN 1727-4907.
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.
A.S.Kuchkarov, B.B.Rikhsiev. A Pursuit Problem under Phase Constraints // Automation and Remote Control, 2001, 62(8):1259-1262;
https://doi.org/10.1023/A:1010297326898
L.A.Petrosyan. Differential Games of Pursuit (World Scientific Publisher, Singapore, London, 1993, 340 p. https://doi.org/10.1142/1670
Isaacs R., Differential Games, John Wiley and Sons, New York, 1967, p. 260.
David C. Arney. The Chase Problem (Part 1). pp. 109 – 128.
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
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
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
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
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
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.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Віктор Легеза
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under CC BY 4.0 that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
