Многогомотопический поиск оптимального маршрута для автономных мобильных устройств

Abstract

Предлагается новый метод планирования маршрута для мобильных автономных робототехнических устройств с использованием графа Вороного. Представленный алгоритм предназначен для поиска оптимальной сплайн-траектории для автономного робота в среде, представленной в виде двумерной карты с полигональными препятствиями. В качестве первой итерации используется траектория, найденная по рассчитанному в среде графу Вороного. При оптимизации используется целевая функция, учитывающая формализованные критерии оптимальности траектории. Разработанный алгоритм решает задачу планирования пути в сложных условиях, в которых траектория мобильных роботов должна учитывать обширный набор критериев.