Новая система перестраивает траекторию маршрута за десятки миллисекунд. Объясняем принцип работы технологии и перспективы внедрения в складскую логистику.
Специалисты из МФТИ и Уфимского университета разработали метод построения маршрутов, который позволяет роботам находить кратчайший путь в сто раз быстрее существующих аналогов. В случае изменения обстановки система способна перестроить траекторию всего за десятки миллисекунд, говорится на сайте Десятилетия науки и технологий в России.
Поиск безопасного пути — одна из самых ресурсоемких задач для искусственного интеллекта. Обычно алгоритмы вынуждены поочередно проверять сотни отрезков на пересечение с препятствиями, что требует больших вычислительных мощностей. Российские ученые применили принципиально иной подход. Вместо последовательной обработки они использовали полную векторизацию операций на основе графов видимости.
«Граф видимости — это структура, в которой вершинами служат углы препятствий, а ребрами — прямые линии, соединяющие те вершины, между которыми нет преград. Главная проблема в том, чтобы быстро определить, какие именно отрезки не пересекаются с границами препятствий. Обычно алгоритмы обрабатывают каждый отрезок-кандидат отдельно. С помощью матричных операций наш алгоритм обрабатывает все возможные варианты одновременно», — комментирует Константин Миронов, доцент института информатики, математики и робототехники Уфимского университета.
Источник: hi-tech.mail.ru