Российские учёные научили роботов находить кратчайший путь в сто раз быстрее

Дата публикации: 23-07-2026 13:08:00

Учёные МФТИ и Уфимского университета создали новый метод построения маршрутов, который ускоряет поиск кратчайшего...

Основное содержимое страницы с новостью.

Российские учёные научили роботов находить кратчайший путь в сто раз быстрее

Учёные МФТИ и Уфимского университета создали новый метод построения маршрутов, который ускоряет поиск кратчайшего пути в сто раз и позволяет перестраивать траекторию за десятки миллисекунд. Это обеспечит быструю и точную навигацию в постоянно меняющейся среде: на складах, в курьерской доставке и в беспилотном транспорте. Исследование опубликовано в журнале Intelligent Service Robotics. Об этом CNews сообщил представитель МФТИ.

«Неважно, где вы находитесь – в маленькой комнате или в огромном ангаре с сотнями препятствий. Наш метод быстро находит безопасный кратчайший путь с минимальным отклонением от оптимальной траектории, даже если стартовая и целевая точки постоянно меняются», — сказал Александр Панов, директор центра когнитивного моделирования Института искусственного интеллекта МФТИ.

Поиск безопасного маршрута — одна из самых ресурсоёмких задач при движении робота. Алгоритмы вынуждены последовательно перебирать сотни возможных отрезков пути и проверять их на пересечение с каждым ребром каждого препятствия. Обычно это требует времени и больших вычислительных мощностей.

Учёные МФТИ и Уфимского университета разработали принципиально другой способ. Вместо того, чтобы обрабатывать данные шаг за шагом, они заставили алгоритм работать сразу со всеми возможными отрезками одновременно. Для этого авторы реализовали полную векторизацию операций пересечений на основе графов видимости.

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

За один проход система вычисляет определители для всех пар отрезков и формирует булеву маску — «видно» или «не видно», мгновенно исключая пересекающиеся с препятствиями варианты.

Чтобы ускорить процесс, учёные применили алгоритм упрощения полигональных контуров Дугласа-Пекера. Благодаря нему робот не учитывает углы на почти ровных стенах, сохраняя при этом форму препятствий и оставляя траекторию оптимальной. Это позволило резко сократить число вершин, описывающих препятствия, и сократить время построения графа более чем в 200 раз.

Китайский ИТ-рынок в 2026 году: гид для российского экспортера бизнес

Метод проверили на картах разного масштаба и сравнили как с классическими сеточными планировщиками ("A", "Theta", "Lazy Theta"), так и с вероятностными алгоритмами (PRM, RRT, BIT, FMT).

На полигонах с 10–12 препятствиями новый метод построил маршрут за 30 миллисекунд, что оказалось до 100 раз быстрее аналогов при нулевом отклонении от идеального кратчайшего пути. На крупных картах с сотнями препятствий время построения составило около 4 секунд. Это примерно в 5 раз быстрее аналогов.

На городской карте, склеенной из четырёх крупных полигонов (тысячи вершин), метод сохранил работоспособность и показал отклонение от идеала менее 0,07%, что недостижимо для быстрых вероятностных планировщиков.

Зачем бизнес собирает ИТ-инфраструктуру в готовые ПАК Цифровизация

Любое изменение стартовой точки или цели не требует пересчёта всей сцены заново. Система просто добавляет две новые точки в готовую структуру и прокладывает обновлённый маршрут. В экспериментах такое перестроение занимало всего 34–37 миллисекунд. Это открывает возможность для навигации в режиме реального времени, где обстановка или задача могут меняться на ходу.

Метод уже интегрирован в среду ROS (Robot Operating System) и успешно протестирован в виде готового навигационного узла. Следующий шаг — адаптация метода к полностью динамическим средам, где препятствия движутся. Это превратит систему в полноценный навигатор реального времени для беспилотных автомобилей и роботов-курьеров.

• Обзор смартфона VERTU METAVERTU 2: первый тест в России

Схожие новости

#	Наименование новости	Тональность	Информативность	Дата публикации
1	В России ускорили моделирование дорожного трафика в десятки раз	2	6	02-07-2026
2	Ученые РФ и Израиля разработали алгоритм, снижающий время выполнения задач роботами на 20%	0	0	30-07-2019
3	В МФТИ научили нейросеть управлять движением миллиона роботов	7	8	07-07-2026
4	В России разработали универсальный метод быстрой донастройки нейросетей	0	0	04-06-2025
5	В новом учебном году 29 роботов будут обучать воспитанников школ и вузов России	0	0	22-08-2021
6	В России нашли способ снизить расход ресурсов для работы ИИ-систем	5	7	14-07-2026
7	В России нашли способ снизить расход ресурсов для работы ИИ-систем	5	7	14-07-2026
8	В России нашли способ снизить расход ресурсов для работы ИИ-систем	5	7	14-07-2026
9	В России ускорили поиск песка и торфа с помощью нейросети	0	7	03-07-2026
10	Xiaomi скормила роботу 100 000 часов видео — и он раздавил всех конкурентов по показателям	0	15.62	22-07-2026

Классификация: Наука. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 8.46. Источник: www.cnews.ru.