Для обхода препятствий мобильным роботом в лабиринте используются различные алгоритмы, например:
- Метод гипотезы и теста. 5 Робот предлагает гипотезу относительно пути-кандидата между начальной и конечной точками траектории движения. 5 Затем набор направлений вдоль этого пути тестируется на возможность столкновений. 5 Если столкновение возможно, то с целью определения пути обхода исследуется препятствие, которое может вызвать это столкновение. 5
- Челночный алгоритм обхода. 5 Робот пытается обойти фигуру, совершая горизонтальные челночные движения от границы до границы. 5 Встретив препятствие, он меняет строку либо переходит вверх или вниз в зависимости от состояния регистровой памяти. 5
- Использование нечёткой логики. 5 Данные от сенсоров о расстоянии до препятствия и направлении к нему обрабатываются согласно табличным правилам, и полученные данные в виде управляющих сигналов поступают на приводы робота. 5
Также существует двухуровневая архитектура планирования пути, где глобальный планировщик занимается долгосрочным планированием пути, используя доступную информацию о местности, а локальный планировщик реагирует на возникающие препятствия. 2