Есть только миг: учёные наукограда Долгопрудный научили роботов перестраивать маршрут за миллисекунды

Есть только миг: учёные наукограда Долгопрудный научили роботов перестраивать маршрут за миллисекунды

Будущее шагает семимильными шагами. Мы ещё не успели привыкнуть к роботам-доставщикам, а уже изобретён алгоритм, который может ускорить их работу в 100 раз!

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

Если опустить все сложные научные формулировки, можно сказать, что вместо последовательного перебора вариантов учёные заставили систему работать сразу со всеми возможными отрезками одновременно.

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

Изобретение уже прошло полевые испытания. Как рассказали в МФТИ, на полигонах с 1012 препятствиями метод построил маршрут за 30 миллисекунд до 100 раз быстрее аналогов. На крупных картах с сотнями препятствий время составило около 4 секунд, что в 5 раз быстрее аналогов. Метод уже интегрирован в среду ROS (открытая экосистема для программирования роботов) и протестирован в виде готового навигационного узла.

Теперь главное, чтобы после молниеносного плана доставки пиццы роботы также быстро не построили план захвата мира.

Фото сгенерировано ИИ geekbot