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

25
Какой алгоритм следует реализовать, чтобы запрограммировать робота для уборки помещений?

Для этого вопроса предположим, что следующие вещи неизвестны: Размер и форма комнаты Расположение робота Наличие каких-либо препятствий Также предположим, что следующие вещи являются постоянными: Размер и форма комнаты Количество, форма и расположение всех (если есть) препятствий И предположим, что...

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

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

13
Какой эффективный способ посетить каждое достижимое пространство в сетке с неизвестными препятствиями?

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

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

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