Выберите Path Planning Algorithms for Navigation

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

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

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

Распространение: Не поддерживаемый

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

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

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

Связь: примитивное движение тростников-Shepp

Распространение: Круговое примитивное движение дуги

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

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

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

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

Распространение: Не поддерживаемый

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

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

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

Распространение: Не поддерживаемый

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

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

Манипуляторы, omnidrive роботы, транспортные средства с радиусом превращения min
Траектория Frenet — trajectoryOptimalFrenetЛокальный генератор траекторииБлок проверки допустимости общего состояния

Полиномы Connection:Quintic или клотоиды

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

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

  • Самозаданная оптимальность

Транспортные средства типа Акерманна для магистрального управления

Похожие темы