Realization and comparison of pathfinding algorithms
Вантажиться...
Дата
2022
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
In modern day society fields of Artificial Intelligence (AI) and robotics are rapidly growing. One of the most basic elements of them is pathfinding, which enables an agent to calculate a path from a starting point to a target around any number of obstacles.
This work analyzes several pathfinding algorithms and answers if one is the best or if different algorithms are better suited for specific environments and goals. Six algorithms are reviewed: A*, WA*, DWA*, IDA*, JPS, LPA*.
Опис
Chabanenko M. I. Realization and comparison of pathfinding algorithms / M. I. Chabanenko // Інформаційні технології і автоматизація – 2022 : матеріали XV Міжнар. наук.-практ. конф., Одеса, 20–21 жовт. 2022 р. / Одес. нац. технол. ун-т. Ін-т комп'ютер. систем і технологій "Індустрія 4.0" ім. П. Н. Платонова ; орг. ком.: Б. В. Єгоров (голова) та ін. – Одеса, 2022. – P. 195–197 : tabl., fig. – Ref.: 3 tit.