Програмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У даній роботі досліджено алгоритми глобального та локального планування руху агентів і створено комбіновану навігаційну систему для Unity, що об’єднує A* (глобальний пошук шляху) та ORCA (локальне уникнення зіткнень). Розглянуто принципи роботи обох підходів, проаналізовано їх сильні й слабкі сторони та показано, що їхнє поєднання забезпечує одночасно далекоглядність маршруту й реактивну адаптацію до динаміки середовища. Реалізацію оптимізовано засобами Unity Job System і Burst Compiler, що дозволило зняти обчислювальне навантаження з головного потоку та підтримати реалістичний рух багатьох агентів у реальному часі. Проведено експериментальне тестування на різних сценах; результати підтвердили коректність маршрутів і масштабовану продуктивність системи.
Опис
Ключові слова
навігація агентів, пошук шляху, path-finding, A*, ORCA, unity, job system, burst compiler, локальне уникнення, local avoidance
Бібліографічний опис
Гірля, М. І. Програмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity : дипломний проєкт … бакалавра : 123 Комп’ютерна інженерія / Гірля Максим Ігорович. – Київ, 2025. – 160 с.