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