Выберите алгоритмы планирования пути для навигации

Navigation Toolbox™ предоставляет несколько планировщиков пути или движения, чтобы сгенерировать последовательность допустимых строений, которые перемещают объект от начальной к конечной цели. Тулбокс поддерживает как глобальных, так и локальных планировщиков. Глобальным планировщикам обычно требуется карта и задается общее пространство состояний. Локальные планировщики обычно берут глобально спланированный путь и корректируют путь на основе препятствий в окружении. Планировщики проверяют на наличие конфликтов со окружением, соединяют и распространяют состояния и используют функции затрат для оптимальности. В приведенной ниже таблице подробно описываются основные различия между различными планировщиками и время использования определенного.

ПланировщикТип и область видимостиПроверка столкновенияСвязь и распространение состоянийПреимуществаИспользуется для
Основанные на сетке A * - plannerAStarGridГлобальный планировщик путиКарта заполнения (validatorOccupancyMap)

Связь: XY линейные примитивы движения

Распространение: Не поддерживается

  • Настраиваемая стоимость и эвристика

  • Оптимальность, если эвристика последовательна и допустима

Роботы Omnidrive
Гибридный A * - plannerHybridAStarГлобальный планировщик путиКарта заполнения (validatorOccupancyMap или validatorVehicleCostmap)

Связь: примитив движения Ридса-Шеппа

Распространение: Примитив движения круговой дуги

  • Дифференциальные ограничения для распространения состояний

Неголономные транспортные средства с минимальным радиусом поворота

Быстро исследующее случайное дерево (RRT) - plannerRRTГлобальный планировщик путиВалидатор общего состояния

Связь: Общее пространство состояний

Распространение: Не поддерживается

  • Настраиваемый

Манипуляторы, вседорожные роботы, транспортные средства с минимальным радиусом поворота
RRT * - plannerRRTStarГлобальный планировщик путиВалидатор общего состояния

Связь: Общее пространство состояний

Распространение: Не поддерживается

  • Настраиваемый

  • Асимптотически оптимальный

Манипуляторы, вседорожные роботы, транспортные средства с минимальным радиусом поворота
Траектория Френе - trajectoryOptimalFrenetЛокальный генератор траекторииВалидатор общего состояния

Связь: Квинтические полиномы или клотоиды

Распространение: Не применимо

  • Настраиваемая проверка столкновения

  • Самооценка оптимальности

Тип Ackermann транспортных средств для езды по шоссе

Похожие темы