Вопросы с тегом «rrt»

15
Структура данных ближайшего соседа для неевклидового пространства конфигурации

Я пытаюсь реализовать структуру ближайшего соседа для использования в планировщике движения RRT. Чтобы сделать лучше, чем линейный поиск ближайших соседей, я хотел бы реализовать что-то вроде kd-дерева. Тем не менее, кажется, что классическая реализация дерева kd предполагает, что каждое измерение...

14
Гарантирует ли RRT * асимптотическую оптимальность для минимальной метрики клиренса?

Было показано, что оптимальный алгоритм планирования движения на основе выборки (описанный в этой статье ) дает пути без столкновений, которые сходятся к оптимальному пути при увеличении времени планирования. Однако, насколько я вижу, доказательства оптимальности и эксперименты предполагали, что...

9
Направление квадротора к цели

Я работаю над квадротором. Я знаю его позицию - , куда я хотел бы пойти - целевую позицию , и из этого я вычисляю вектор - единичный вектор, который приведет меня к моей цели:б вaaaббbссc c = b - a c = normalize(c) Так как квадротор может вращаться в любом направлении без вращения, я попытался...