Будущее шагает семимильными шагами. Мы ещё не успели привыкнуть к роботам-доставщикам, а уже изобретён алгоритм, который может ускорить их работу в 100 раз!
Учёные МФТИ и Уфимского университета создали метод построения маршрутов роботами, который ускоряет поиск кратчайшего пути и позволяет перестраивать траекторию за десятки миллисекунд. Изобретение поможет обеспечить быструю и точную навигацию на складах, в курьерской доставке и в беспилотном транспорте.
Если опустить все сложные научные формулировки, можно сказать, что вместо последовательного перебора вариантов учёные заставили систему работать сразу со всеми возможными отрезками одновременно.
«Неважно, где вы находитесь — в маленькой комнате или в огромном ангаре с сотнями препятствий. Наш метод быстро находит безопасный кратчайший путь с минимальным отклонением от оптимальной траектории», — пояснил директор Центра когнитивного моделирования Института искусственного интеллекта МФТИ Александр Панов.
Изобретение уже прошло полевые испытания. Как рассказали в МФТИ, на полигонах с 10–12 препятствиями метод построил маршрут за 30 миллисекунд — до 100 раз быстрее аналогов. На крупных картах с сотнями препятствий время составило около 4 секунд, что в 5 раз быстрее аналогов. Метод уже интегрирован в среду ROS (открытая экосистема для программирования роботов) и протестирован в виде готового навигационного узла.
Теперь главное, чтобы после молниеносного плана доставки пиццы роботы также быстро не построили план захвата мира.
Фото сгенерировано ИИ geekbot
