(Луцьк: ЛНТУ, 2025) Гуменюк, Лариса Олександрівна; Гуменюк, Павло Олександрович; Свирид, Юрій Васильович
У роботі складено огляд та класифікацію одинадцяти алгоритмів побудови шляху робота з перешкодами, поділених на шість категорій: класичні підходи на графах (A*, Дейкстри), евристичні підходи для динамічних середовищ (D* Lite, Theta*), метаевристичні стратегії Генетичний алгоритм, RRT), біонатхненні методи (ACO, GWO), імовірнісні
алгоритми (PRM, RRT*) та гібридні алгоритми (A* з потенційними полями). Визначено, що кожен із розглянутих алгоритмів має окремі властивості, які важливі для різних класів задач планування. Описано основні характеристики та переваги кожного типу алгоритмів, що є важливим для їх програмної реалізації та порівняльного аналізу ефективності.
