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