Традиционные системы планирования движения работают методом последовательного перебора узлов графа. Новый подход меняет парадигму – вычисления производятся параллельно над всем массивом геометрических данных. Секрет кроется в полной векторизации операций пересечения отрезков внутри графов видимости. За единый тактовый цикл система строит Булеву маску, которая одномоментно отсекает все ветви, пересекающиеся с препятствиями.
Существенный прирост производительности дала интеграция алгоритма Дугласа-Пекера. Эта математическая процедура эффективно упрощает полигональные контуры объектов, удаляя избыточные вершины и радикально снижая размерность решаемой задачи. В результате время генерации карты проходимости сократилось более чем в двести раз.
Практические испытания подтвердили теоретические выкладки. На тестовых стендах с десятком искусственных барьеров новый метод находит идеальный маршрут за тридцать миллисекунд. Это почти в сто раз быстрее классических решений при абсолютной точности пути. Даже на сложных картах, содержащих сотни препятствий, расчет занимает около четырех секунд, что дает пятикратный выигрыш перед конкурентами.
Ключевым фактором стала возможность мгновенной адаптации к изменениям среды. При смещении точки старта или финиша алгоритму не нужно перестраивать всю логику с нуля. Он просто интегрирует две новые координаты в существующую топологическую сеть и выдает обновленный курс за 34–37 миллисекунд. Такая реактивность открывает дорогу к полноценному автопилоту в плотном городском трафике.
На данный момент технология уже упакована в готовый программный модуль для операционной системы ROS (Robot Operating System). Исследовательская группа ставит своей следующей целью научить систему предсказывать перемещение динамических объектов – людей и других транспортных средств.
