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

• Bug-алгоритмы. 1 Простейшие методы объезда препятствий. 1 Например, алгоритм Bugl. 1 Во время отработки этого алгоритма робот следует контору препятствия и непрерывно следит за оставшимся расстоянием до целевой точки. 1 Совершив полный оборот вокруг препятствия, робот возвращается к точке, в которой расстояние до цели достигает минимального значения. 1
• Алгоритм Dist-Bug. 1 Суть метода заключается в постоянном измерении рассогласования положения робота и целевой точки. 1 При уменьшении или сохранении величины рассогласования робот продолжает движение вдоль контура препятствия. 1 В противном случае направление изменяется на целевое. 1
• Алгоритм IBA. 1 Призван исправить некоторые недостатки предыдущих версий. 1 В начале отработки алгоритма робот движется вдоль контура непроходимого препятствия. 1
• Метод потенциальных полей. 1 Требует наличия более сложных систем очувствления и имеет трудности с прохождением симметричных и U-образных препятствий. 1
• Метод VFH. 1 Подходит для работы с неточной информацией благодаря использованию вероятностного подхода. 1 Требует наличия сложных систем очувствления и достаточной производительности бортовой ЭВМ. 1
• Метод GUP. 1 Тоже требует наличия сложных систем очувствления, но менее требователен к бортовой ЭВМ из-за меньшего количества расчётов, благодаря чему он быстрее определяет нужную траекторию движения. 1
• Алгоритм на основе видеопотока. 5 На вход алгоритма подаётся последовательность изображений, зафиксированных встроенной камерой во время движения робота. 5 Затем информация оптического потока извлекается из последовательности изображений и используется в навигационном алгоритме. 5