Российские учёные ускорили поиск кратчайшего пути для роботов в 100 раз
Учёные МФТИ и Уфимского университета создали новый метод построения маршрутов, который ускоряет поиск кратчайшего пути в сто раз и позволяет перестраивать траекторию за десятки миллисекунд. Метод основан на векторизации операций пересечений графов видимости и упрощении полигональных контуров, что обеспечивает быструю навигацию в постоянно меняющейся среде.
Учёные МФТИ и Уфимского университета разработали новый метод построения маршрутов для роботов, ускоряющий поиск кратчайшего пути в сто раз. Вместо последовательной обработки отрезков пути алгоритм обрабатывает все возможные варианты одновременно с помощью полной векторизации операций пересечений на основе графов видимости. Граф видимости строится на углах препятствий, а система за один проход
Показать ещё ↓
Источник: CNews —
оригинал