1 мин
Российские ученые из МФТИ и Уфимского университета разработали алгоритм навигации, который находит кратчайший путь для роботов в сто раз быстрее аналогов, а перестроение маршрута при изменении условий занимает менее 40 миллисекунд.Компьютерра
На тестовой городской карте, содержащей тысячи вершин, отклонение от оптимальной траектории не превысило 0,07%, что является существенным показателем для быстрых вероятностных алгоритмов.Компьютерра
При изменении стартовой или конечной точки маршрута системе не требуется пересчитывать всю карту: новые точки интегрируются в уже существующую структуру графа, а обновленный путь находится за 34–37 миллисекунд.Компьютерра
Представленный метод уже интегрирован в среду Robot Operating System (ROS) и прошел тестирование в качестве навигационного модуля.Компьютерра