Обход препятствий — это способность робота объезжать или обходить объекты, встречающиеся на его пути. Даже имея проложенный маршрут, робот в реальной среде постоянно сталкивается с тем, чего не было на карте: люди, другая техника, случайно оставленные предметы. Обход препятствий позволяет роботу безопасно менять движение «на ходу», не останавливаясь и не сталкиваясь, — это обязательное условие работы любого автономного мобильного робота.

Чтобы обходить препятствия, робот должен их сначала обнаружить. Для этого служат датчики восприятия: лидар, камеры и камеры глубины, ультразвуковые и инфракрасные датчики, бамперы. По их данным робот определяет, что перед ним препятствие, на каком оно расстоянии и с какой стороны.

Обход препятствий обычно относят к локальному планированию — в отличие от глобального маршрута, оно работает в реальном времени и на близкой дистанции. Схема работы строится как непрерывный цикл: «опрос датчиков → обнаружение препятствия → принятие решения об изменении траектории → манёвр». Робот отклоняется от исходного пути ровно настолько, чтобы обойти помеху, а затем возвращается к основному маршруту.

Подходы к обходу бывают разной сложности:

  • Простейшие реактивные алгоритмы (типа алгоритма BUG): заметив препятствие, робот, например, поворачивает, объезжает его и возвращается на курс.
  • Более сложные методы строят локальную карту препятствий и просчитывают безопасную траекторию с учётом скорости и габаритов робота.
  • Продвинутые системы прогнозируют движение динамических объектов (например, траекторию идущего человека) и заранее уступают дорогу.

Обход препятствий работает в связке с другими задачами навигации: глобальное планирование задаёт общий маршрут, локализация и картографирование дают понимание обстановки, а обход препятствий обеспечивает безопасное прохождение конкретных помех. Именно надёжный обход препятствий позволяет складским AMR, сервисным роботам и беспилотному транспорту работать в живой, меняющейся среде рядом с людьми.

Источники:

  1. Обход препятствий мобильным роботом // Habr. URL:https://habr.com/ru/articles/426693/
  2. История навигации автономных роботов // Виртуальный компьютерный музей. URL:https://www.computer-museum.ru/frgnhist/robonav.htm