Российские ученые в 100 раз ускорили ИИ-навигацию роботов

Российские исследователи разработали метод, который позволяет в 100 раз ускорить работу алгоритмов ИИ-навигации для роботов. Речь идет о задаче поиска оптимального пути в сложной среде с препятствиями.

Над проектом работали специалисты МФТИ, Уфимского университета науки и технологий и лаборатории когнитивных систем искусственного интеллекта. Результаты опубликованы в журнале Intelligent Service Robotics.

В основе подхода лежит использование графов видимости, где пространство представляется как набор точек и линий между препятствиями. Новый метод позволяет существенно ускорить вычисления за счет векторизации — обработки данных сразу целыми массивами без вложенных циклов.

Также ученые предложили алгоритм упрощения формы препятствий, что снижает число расчетов при сохранении точности маршрута. По данным авторов, на небольших картах ускорение достигает 100 раз по сравнению с популярными алгоритмами, на крупных — около пяти раз.

Технология уже протестирована на реальных моделях и может применяться в складской логистике, поисково-спасательных операциях и управлении дронами.

Больше новостей и эксклюзивных видео смотрите в канале Самара Онлайн 24 в MAX.