Российские учёные ускорили поиск кратчайшего пути для роботов в 100 раз
Учёные МФТИ и Уфимского университета создали новый метод построения маршрутов, который ускоряет поиск кратчайшего пути в сто раз и позволяет перестраивать траекторию за десятки миллисекунд. Метод основан на векторизации операций пересечений графов видимости и упрощении полигональных контуров, что обеспечивает быструю навигацию в постоянно меняющейся среде.
CNews24.07 · 00:03

