Пошук академічних текстів

Інформація × Реєстраційний номер 2125U003222, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Програмна реалізація алгоритмів пошуку шляху та уникненням перешкод в рушії Unity Автор Гірля Максим ІгоровичHirlya Maksym Ihorovych Дата публікації 01-01-2025 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/76117 Видання Київ Опис У даній роботі досліджено алгоритми глобального та локального планування руху агентів і створено комбіновану навігаційну систему для 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. Додано в НРАТ 2025-11-05 Закрити