Некоторые алгоритмы для обхода препятствий на бесконечном поле:

• Алгоритм «Жук» (Bug). 1 За основу взято поведение жука: если он видит препятствие, то обходит его. 1 Получив координаты точек, на которых расположены робот и его цель, алгоритм разрабатывает соответствующую траекторию перемещения. 1
• Алгоритм навигации по зазорам (GNT). 3 При работе с этим алгоритмом используются два основных датчика: датчик цели указывает текущее расстояние до цели и направление цели, а локальный датчик видимости обеспечивает точную форму границы на небольшом расстоянии от робота. 3
• Алгоритм Discretize Space. 1 Конфигурационное пространство дискретизируют так, чтобы в нём присутствовало постоянное число ячеек. 1 Все ячейки, расположенные в конфигурационном пространстве внутри препятствия, отмечают как непроходимые. 1 В результате все проходимые ячейки превращаются в узлы, каждый из которых соединяется со всеми соседними в графе. 1
• Рандомизированный поиск пути. 1 Пространство разбивают на одинаковые квадраты, соединяют все ближайшие вершины, проводят перебор всех путей и сортировку для поиска пути с наименьшей ценностью. 1