Motion planning

Motion planning — раздел робототехники и ИИ, который ищет безопасный путь из точки А в точку Б с учётом препятствий и динамики движения. В отличие от обычного маршрута, здесь важны размеры, скорость, инерция: робот не может мгновенно остановиться или развернуться. Без этого невозможна ни одна автономная система — беспилотник, дрон или хирургический робот. Планировщик превращает «хочу попасть сюда» в конкретные действия, иначе машина застрянет или врежется.

Принцип похож на то, как человек ведёт руку между чашками: сначала прикидывает общий проход, потом уточняет путь. Робот строит карту доступных конфигураций, затем алгоритм вроде RRT случайно соединяет точки, пока не найдёт нить от старта к финишу. Далее траекторию сглаживают и оптимизируют по времени и энергии.

Классический пример — робот-пылесос. Он сканирует комнату, находит препятствия, строит зигзаг, покрывающий всю площадь. Если появляется новое препятствие, маршрут пересчитывается на ходу. Иначе пылесос застрял бы в углу или ездил по кругу.

Итак, motion planning — навигационный интеллект любого движущегося робота. От него зависит, доберётся ли машина до цели быстро и безопасно. Когда роботы выходят на улицы городов, этот раздел ИИ остаётся фундаментом, связывающим восприятие с действием.