Алгоритм SANDO от MIT позволяет дронам летать без карты и уклоняться от движущихся препятствий.
Исследователи из MIT представили алгоритм SANDO, благодаря которому дрон летает по незнакомому 3D-пространству без заранее построенной карты и уворачивается от движущихся препятствий.
Система не пытается угадать, куда именно полетит каждое препятствие. Вместо этого она по максимальной скорости препятствия прикидывает, как далеко оно может сместиться, строит «коридор безопасности», который меняется со временем, и постоянно пересчитывает маршрут при изменении обстановки.
В симуляциях дрон добирался до цели, ни разу не нарушив ограничений безопасности, а в 12 реальных полётах увернулся от всех движущихся препятствий.
Планирование, восприятие и локализация считаются прямо на борту, без удалённого сервера.
Авторы видят применение в спасательных операциях в обрушенных зданиях и в разведке подземных шахт, то есть там, где карты нет или она быстро устаревает.
Однако у математической гарантии безопасности есть условия: она работает, пока скорость препятствий и ошибки в оценке положения не выходят за заданные пределы.
Шахты и завалы, конечно, хорошо. Но дрон, который сам находит путь там, где нет карты, а помехи двигаются, пригодится далеко не только спасателям.
Ещё новости:
