Перейти до вмісту
Наукові вісті КПІ
ISSN 2617-5509 · e‑ISSN 2663-7472 Відкритий доступ
Т. 138 · № 1 · 2025 кві 24, 2025 статті

ПАРАДОКСАЛЬНІ ВЛАСТИВОСТІ ЛІНІЇ ПЕРЕСЛІДУВАННЯ В ЗАДАЧІ ПЕРЕХОПЛЕННЯ ВТІКАЧА НА ГОРИЗОНТАЛЬНІЙ ПЛОЩИНІ

ВЛ
Віктор Легеза Відповідальний НТУУ КПІ, факультет прикладної математики, кафедра програмного забезпечення комп’ютерних систем, Україна
Опублікованокві 24, 2025
PDF
НВКПІ 1 ТОМ 138 · 1
ТОМ 138 · № 1 · 2025 Том 138 № 1 (2025): Наукові вісті КПІ Переглянути випуск

Анотація

Проблематика. Крива переслідування – це лінія, вздовж якої рухається переслідувач під час переслідування втікача. Розглядається новий підхід до побудови, інтегрування і аналізу диференціального рівняння кривої переслідування в класичній задачі перехоплення втікача на площині. У запропонованому формулюванні він є новим і актуальним з практичної точки зору в таких сферах, як транспорт, логістика, військова справа, спортивні заходи тощо.

Мета дослідження. Метою роботи є визначення оптимального кута нахилу прямої, по якій має рухатись втікач, щоб максимально наблизитися до лінії «життя» до його затримання переслідувачем.

Методика реалізації. Для досягнення поставленої мети використовувалися класичні методи інтегрування диференціальних рівнянь в параметричній формі, а також графічно-числовий інструментарій, які надає пакет програмного забезпечення MathCad.

Результати дослідження. Сформульовано диференціальне рівняння кривої переслідування та встановлено його розв’язок в замкненій параметричній формі. Проведено його числовий аналіз і досліджено вплив параметрів  (співвідношення швидкостей переслідувача та втікача) та  на поведінку кривої переслідування. Проаналізовано залежність зміни відстані  вздовж горизонтальної осі  на момент затримання втікача в залежності від величини кутового коефіцієнта  прямої його руху за фіксованого коефіцієнта .

Висновки. В результаті дослідження з’ясовано, що якщо коефіцієнт  (тобто швидкість переслідувача значно перевищує швидкість втікача), то відстань   , на якій останнього буде затримано, прямує до нуля. З іншого боку, якщо  (тобто швидкості катерів є рівними), то зазначена відстань прямує у нескінченність, тобто затримання втікача не відбудеться. Залежність зміни відстані  вздовж горизонтальної осі  від коефіцієнта  має чітко виражений локальний максимум за умови , який вказує на те, що існує певний ненульовий кут нахилу прямої втечі, який дає можливість втікачу досягти максимального переміщення  в бік «лінії життя». Таким чином, спостерігаємо парадоксальне явище: для вдалої втечі стратегія вибору кута нахилу прямої рівним нулю (тобто рух по найкоротшому відрізку, що з’єднує дві паралельні лінії) не є правильною.

Ключові слова

Посилання

  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 — Пов'язані

Схожі статті в цьому журналі

Пов'язані рецензовані дослідження, опубліковані в цьому журналі.
Усі випуски

РОЗРОБКА МЕТОДУ ФОРМАЛІЗАЦІЇ ДИНАМІЧНИХ ТЕПЛОВИХ ПОРТРЕТІВ ДЛЯ НАДІЙНОГО ВИЯВЛЕННЯ ЦІЛЕЙ

Степан Лис, Оксана Оборська

Проблематика. Автоматизовані системи спостереження з БпЛА стикаються з подвійним викликом: виявленням теплоконтрастних об'єктів у реальному часі та їх ідентифікацією в…

#тепловізійні системи #ідентифікація цілей #локалізація зони інтересу #динамічний тепловий портрет
10.20535/kpisn.2026.3.359114

МЕТОДИКА ФОРМУВАННЯ ІНФОРМАТИВНОГО ПРОСТОРУ ОЗНАК ТЕХНІЧНИХ ІНДИКАТОРІВ ФІНАНСОВИХ ПРОЦЕСІВ НА ОСНОВІ НЕЙРОМЕРЕЖЕВИХ МОДЕЛЕЙ

Роман Тертичний, Денис Чупрін, Петро Бідюк

Проблематика. Фінансові часові ряди характеризуються нелінійністю, нестаціонарністю та високим рівнем шуму, що суттєво ускладнює їх моделювання та прогнозування.…

#методика формування інформативного простору ознак #технічні індикатори #волатильність Паркінсона #нейронні мережі
10.20535/kpisn.2026.3.359610

МЕТОДИ ЗАБЕЗПЕЧЕННЯ ЦІЛІСНОСТІ ОБРОБКИ ТА ПЕРЕДАЧІ ДАНИХ У ПРОМИСЛОВИХ СИСТЕМАХ АВТОМАТИЗАЦІЇ

Ярослав Корпань, Євген Федоров, Ольга Нечипоренко

Проблематика. Сучасні промислові системи контролю характеризуються високим рівнем інтеграції інформаційних і фізичних процесів та використанням розподілених…

#промислові системи автоматизації #SCADA-системи #цілісність даних #кібербезпека ICS
10.20535/kpisn.2026.3.361520

Схожі статті

Ви також можете розпочати розширений пошук схожих статей для цієї статті.