Navigation Toolbox™ предоставляет несколько планировщиков пути или движения, чтобы сгенерировать последовательность допустимых строений, которые перемещают объект от начальной к конечной цели. Тулбокс поддерживает как глобальных, так и локальных планировщиков. Глобальным планировщикам обычно требуется карта и задается общее пространство состояний. Локальные планировщики обычно берут глобально спланированный путь и корректируют путь на основе препятствий в окружении. Планировщики проверяют на наличие конфликтов со окружением, соединяют и распространяют состояния и используют функции затрат для оптимальности. В приведенной ниже таблице подробно описываются основные различия между различными планировщиками и время использования определенного.
Планировщик | Тип и область видимости | Проверка столкновения | Связь и распространение состояний | Преимущества | Используется для |
---|---|---|---|---|---|
Основанные на сетке A * - plannerAStarGrid | Глобальный планировщик пути | Карта заполнения (validatorOccupancyMap ) | Связь: XY линейные примитивы движения Распространение: Не поддерживается |
| Роботы Omnidrive |
Гибридный A * - plannerHybridAStar | Глобальный планировщик пути | Карта заполнения (validatorOccupancyMap или validatorVehicleCostmap ) | Связь: примитив движения Ридса-Шеппа Распространение: Примитив движения круговой дуги |
| Неголономные транспортные средства с минимальным радиусом поворота |
Быстро исследующее случайное дерево (RRT) - plannerRRT | Глобальный планировщик пути | Валидатор общего состояния | Связь: Общее пространство состояний Распространение: Не поддерживается |
| Манипуляторы, вседорожные роботы, транспортные средства с минимальным радиусом поворота |
RRT * - plannerRRTStar | Глобальный планировщик пути | Валидатор общего состояния | Связь: Общее пространство состояний Распространение: Не поддерживается |
| Манипуляторы, вседорожные роботы, транспортные средства с минимальным радиусом поворота |
Траектория Френе - trajectoryOptimalFrenet | Локальный генератор траектории | Валидатор общего состояния | Связь: Квинтические полиномы или клотоиды Распространение: Не применимо |
| Тип Ackermann транспортных средств для езды по шоссе |