Класифікація алгоритмів побудови шляху робота з перешкодами

Abstract

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