Описание тега motion-planning

Описание тега Вопросы с тегом

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

Ресурсы для получения дополнительных сведений

В своем ответе на теперь удаленный вопрос о переполнении стека Andrew Walker пишет:

Наиболее полный текст, который мне известен в этой области, - это "Алгоритмы планирования" Стивена ЛаВалля, который доступен по адресу http://planning.cs.uiuc.edu/ в форматах HTML и PDF. На веб-странице книги также есть файл BibTeX с более чем тысячей ссылок на наиболее значительную литературу в этой области.
Если вы ищете что-то более мягкое, но не менее всеобъемлющее, вы можете ознакомиться с книгой MIT Press "Принцип планирования движения роботов" от Choset, Lynch, Hutchinson, Kantor, Burgard, Kavraki и Thrun. В области робототехники / распознавания / планирования движения также представляет интерес превосходная "Вероятностная робототехника" Труна, Бургарда и Фокса.
Классический текст - "Планирование движения роботов" от Latombe, в котором подробно описаны все алгоритмы планирования движения.
Если бы вы искали одно место для начала, я бы порекомендовал работу Джеймса Брюса по робототехнике и планированию автономных систем, в частности его диссертацию " Планирование движения в реальном времени и безопасная навигация в динамических средах с несколькими роботами" и статью " Рандомизированное планирование пути для навигации роботов в реальном времени ". Работа представлена в доступной форме.