Математична модель динамічного ієрархічного пошуку шляху з використанням алгоритму theta* для оптимізації локальних обчислень

  • Олександр Кухта аспірант, кафедра комп'ютерних наук, Національний лісотехнічний уні- верситет України, м. Львів, Україна
  • Ігор Пірко канд. фіз.-мат. наук, доцент, кафедра комп'ютерних наук, Національний лісотехнічний університет України, м. Львів, Україна https://orcid.org/0009-0008-2378-2929
Ключові слова: математична модель, динамічний ієрархічний пошук, Theta*, any-angle pathfinding

Анотація

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

Посилання

Lawande, S. R., Jasmine, G., Anbarasi, J., & Izhar, L. I. (2022). A Systematic Review and Analysis of Intelligence-Based Pathfinding Algorithms in the Field of Video Games. Applied Sciences. 2022, 12(11), 5499. https://doi.org/10.3390/app12115499

Daniel, K., Nash, A., Koenig, S., & Felner, A. (2022). Theta*: Any-Angle Path Planning on Grids. Journal Of Artificial Intelligence Research, Volume 39, 533-579. https://doi.org/10.48550/arXiv.1401.3843

Опубліковано
2025-11-13
Як цитувати
Кухта, О., & Пірко, І. (2025). Математична модель динамічного ієрархічного пошуку шляху з використанням алгоритму theta* для оптимізації локальних обчислень. Комп’ютерне моделювання та інформаційні технології. вилучено із https://conf.nltu.edu.ua/index.php/conf1/article/view/284
Номер
2024: Комп’ютерне моделювання та інформаційні технології
Розділ
МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ СКЛАДНИХ СИСТЕМ
Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.