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