Робот перестраивает маршрут на ходу: МФТИ и Уфимский университет ускорили поиск пути в 100 раз

Учёные МФТИ и Уфимского университета ускорили поиск кратчайшего пути для робота в 100 раз, о методе сообщили 28 июля 2026 года на сайте Десятилетия науки и технологий. При изменении обстановки система перестраивает траекторию за десятки миллисекунд. Метод строит граф видимости и проверяет все отрезки-кандидаты разом, матричными операциями.

Почему это важно: Обычный планировщик берёт отрезки по одному: сотни проверок на пересечение с препятствиями, и все по очереди. Так это работало до сих пор. Теперь та же задача переложена на матрицы, и все варианты считаются за один проход. Константин Миронов, доцент института информатики, математики и робототехники Уфимского университета, объясняет: вершины графа видимости - это углы препятствий, рёбра - прямые между вершинами без преград, а вся трудность в том, чтобы быстро понять, какие отрезки границ не пересекают. Для складской логистики важны как раз десятки миллисекунд: робот успевает объехать выехавшую навстречу тележку, не тормозя на пересчёт. С чем именно сравнивали эту сотню раз и на каком железе считали, в сообщении не говорят.

Что дальше: Ни ссылки на публикацию, ни кода в сообщении нет. Прежде чем верить множителю, спросите у авторов две вещи: на каких картах и при каком числе препятствий получены 100 раз, и был ли базовый алгоритм тоже векторизован или это поочерёдный перебор.