Некоторые алгоритмы, которые используют роботы для обхода препятствий:

• Bug-алгоритмы. 2 Простейшие методы объезда препятствий. 2 Например, алгоритм Bugl предполагает, что робот следует контору препятствия и непрерывно следит за оставшимся расстоянием до целевой точки. 2 Совершив полный оборот вокруг препятствия, робот возвращается к точке, в которой расстояние до цели достигает минимального значения. 2
• Алгоритм Дейкстры. 3 Базовый алгоритм, разработанный Эдсгером Дейкстрой в 1959 году. 3 С его помощью определяют кратчайший путь от одной из вершин графа до других. 1
• Алгоритм A*. 3 Усовершенствованная модификация алгоритма Дейкстры, разработанная Нильсом Нильсоном, Бертрамом Рафаэлем и Питером Хартом. 3 Основным отличием является использование эвристики, благодаря которой значительно повышается скорость работы алгоритма с сохранением оптимальности траектории по длине пути. 3
• Алгоритм D*. 3 Позволяет строить траекторию обхода препятствий в недетерминированной среде. 3
• Метод гипотезы и теста. 45 Состоит из трёх основных шагов: предлагается гипотеза относительно пути-кандидата между начальной и конечной точками траектории движения мобильного робота, набор направлений вдоль этого пути тестируется на возможность столкновений, если столкновение оказывается возможным, то с целью определения пути обхода исследуется препятствие, которое может вызвать это столкновение. 45
• Нечётный алгоритм. 45 Показания измерительных приборов фаззифицируются, обрабатываются в базе нечётких знаний, дефаззифицируются и в виде обычных цифровых сигналов подаются на исполнительные устройства. 4
• Челночный алгоритм. 4 Робот пытается обойти фигуру, совершая горизонтальные челночные движения от границы до границы. 4 Встретив препятствие, робот меняет строку либо переходит вверх или вниз в зависимости от состояния регистровой памяти. 4