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

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

• Bug-алгоритмы. cyberleninka.ru Простейшие методы объезда препятствий. cyberleninka.ru Например, алгоритм Bugl предполагает, что робот следует контору препятствия и непрерывно следит за оставшимся расстоянием до целевой точки. cyberleninka.ru Совершив полный оборот вокруг препятствия, робот возвращается к точке, в которой расстояние до цели достигает минимального значения. cyberleninka.ru
• Алгоритм Дейкстры. dspace.spbu.ru Базовый алгоритм, разработанный Эдсгером Дейкстрой в 1959 году. dspace.spbu.ru С его помощью определяют кратчайший путь от одной из вершин графа до других. habr.com
• Алгоритм A|*. dspace.spbu.ru Усовершенствованная модификация алгоритма Дейкстры, разработанная Нильсом Нильсоном, Бертрамом Рафаэлем и Питером Хартом. dspace.spbu.ru Основным отличием является использование эвристики, благодаря которой значительно повышается скорость работы алгоритма с сохранением оптимальности траектории по длине пути. dspace.spbu.ru
• Алгоритм D|*. dspace.spbu.ru Позволяет строить траекторию обхода препятствий в недетерминированной среде. dspace.spbu.ru
• Метод гипотезы и теста. samag.ru ea.donntu.ru:8080 Состоит из трёх основных шагов: предлагается гипотеза относительно пути-кандидата между начальной и конечной точками траектории движения мобильного робота, набор направлений вдоль этого пути тестируется на возможность столкновений, если столкновение оказывается возможным, то с целью определения пути обхода исследуется препятствие, которое может вызвать это столкновение. samag.ru ea.donntu.ru:8080
• Нечётный алгоритм. samag.ru ea.donntu.ru:8080 Показания измерительных приборов фаззифицируются, обрабатываются в базе нечётких знаний, дефаззифицируются и в виде обычных цифровых сигналов подаются на исполнительные устройства. samag.ru
• Челночный алгоритм. samag.ru Робот пытается обойти фигуру, совершая горизонтальные челночные движения от границы до границы. samag.ru Встретив препятствие, робот меняет строку либо переходит вверх или вниз в зависимости от состояния регистровой памяти. samag.ru