Search academic texts

Information × Registration Number 2125U003222, Article popup.category Бакалаврська робота Title Програмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity (AI translated) popup.author Гірля Максим ІгоровичHirlya Maksym Ihorovych popup.publication 01-01-2025 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/76117 popup.publisher Київ Description У даній роботі досліджено алгоритми глобального та локального планування руху агентів і створено комбіновану навігаційну систему для Unity, що об’єднує A* (глобальний пошук шляху) та ORCA (локальне уникнення зіткнень). Розглянуто принципи роботи обох підходів, проаналізовано їх сильні й слабкі сторони та показано, що їхнє поєднання забезпечує одночасно далекоглядність маршруту й реактивну адаптацію до динаміки середовища. Реалізацію оптимізовано засобами Unity Job System і Burst Compiler, що дозволило зняти обчислювальне навантаження з головного потоку та підтримати реалістичний рух багатьох агентів у реальному часі. Проведено експериментальне тестування на різних сценах; результати підтвердили коректність маршрутів і масштабовану продуктивність системи. This 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. popup.nrat_date 2025-11-05 Close