Програмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity

Скорочена інформація про документ
dc.contributor.advisorДремов, Артем Кирилович
dc.contributor.authorГірля, Максим Ігорович
dc.date.accessioned2025-09-18T08:15:59Z
dc.date.available2025-09-18T08:15:59Z
dc.date.issued2025
dc.description.abstractУ даній роботі досліджено алгоритми глобального та локального планування руху агентів і створено комбіновану навігаційну систему для Unity, що об’єднує A* (глобальний пошук шляху) та ORCA (локальне уникнення зіткнень). Розглянуто принципи роботи обох підходів, проаналізовано їх сильні й слабкі сторони та показано, що їхнє поєднання забезпечує одночасно далекоглядність маршруту й реактивну адаптацію до динаміки середовища. Реалізацію оптимізовано засобами Unity Job System і Burst Compiler, що дозволило зняти обчислювальне навантаження з головного потоку та підтримати реалістичний рух багатьох агентів у реальному часі. Проведено експериментальне тестування на різних сценах; результати підтвердили коректність маршрутів і масштабовану продуктивність системи.
dc.description.abstractotherThis project investigates global and local agent-navigation methods and proposes an integrated system for Unity that combines A* path-finding with the ORCA collision-avoidance algorithm. The underlying principles, advantages and limitations of both approaches are analysed, demonstrating that their combination delivers long-range optimal paths while reacting adaptively to dynamic environments. The implementation is optimized with the Unity Job System and Burst Compiler, off-loading intensive calculations from the main thread and enabling real-time movement of large crowds. Experimental evaluations across multiple scenes confirm both path correctness and scalable performance.
dc.format.extent160 с.
dc.identifier.citationГірля, М. І. Програмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity : дипломний проєкт … бакалавра : 123 Комп’ютерна інженерія / Гірля Максим Ігорович. – Київ, 2025. – 160 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/76117
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectнавігація агентів
dc.subjectпошук шляху
dc.subjectpath-finding
dc.subjectA*
dc.subjectORCA
dc.subjectunity
dc.subjectjob system
dc.subjectburst compiler
dc.subjectлокальне уникнення
dc.subjectlocal avoidance
dc.titleПрограмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Girlya_bakalavr.pdf
Розмір:
4.21 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ОТ)
Бакалаврські роботи