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

Роботам нелегко справиться с проблемой прохождения через лабиринт. Возьмем, к примеру, ситуацию, где роботы должны пройти через детскую игровую комнату, чтобы достичь кухни. В этом запутанном лабиринте они сталкиваются с разбросанными игрушками на полу и мебелью, которая блокирует некоторые потенциальные пути. Но что делать боту в такой ситуации? Исследователи из MIT CSAIL разработали эффективную систему планирования движения для роботов, названную Graphs of Convex Sets (GCS) Trajectory Optimization...