Алгоритмы поиска пути для роботов в условиях неизвестных размеров стен могут меняться следующим образом:

• Использование модифицированного алгоритма полного покрытия. 1 Он позволяет роботу получать маршрут для полного сканирования неизвестной территории, а также адаптировать его при обнаружении новых препятствий. 1 Для этого карта местности с маршрутом должна перестраиваться в зависимости от изменений после обновления карты высот. 1
• Применение алгоритмов «Жук» и деревьев навигации зазора. 3 При работе с этими алгоритмами используются два основных датчика: датчик цели, который указывает текущее расстояние до цели и направление цели, и локальный датчик видимости, обеспечивающий точную форму границы на небольшом расстоянии от робота. 3 Это позволяет роботу постепенно отслеживать границы препятствий, которые уже пройдены. 3
• Использование вспомогательного массива с расстояниями от каждой ячейки до финиша. 5 На старте, когда робот ещё не знает, как расположены стены, кратчайший путь определяется с помощью вспомогательного массива с расстояниями от каждой ячейки до финиша. 5