Ловить нарушителя можно по‑разному. Простейший способ — ринуться наперерез, но он не всегда самый эффективный. Куда лучше незаметно приблизиться к цели и напасть тогда, когда нарушитель этого не ожидает. Новый алгоритм помогает роботам освоить эту непростую тактику действий.
Крадущийся робот: Невидимый дракон
«Заключенный» - работа известного граффити-художника, скрывающегося под псевдонимом Dolk

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

Именно эту «крадущуюся» тактику поведения корейские ученые во главе с профессором Беом Ли (Beom Lee) реализовали в виде эффективных компьютерных алгоритмов. Ведомый этим алгоритмом робот в ходе виртуальной симуляции погони умело скрывается в тенях, быстро перебегает между укрытиями и замирает в безопасном месте — словом, делает все, что делали бы, скажем, настоящие пионеры, пытаясь обезвредить шпиона и диверсанта.

При этом программа учитывает все важные для «подкрадывания» моменты, включая относительные размеры самого робота и объектов, за которыми он пытается укрыться, скорость движения цели и так далее. Взгляните на следующий демонстрационный видеоролик; робот отмечен синим цветом, нарушитель — красным. Синяя линия показывает экстраполированную траекторию движения робота. Он перемещается только тогда, когда нарушитель видеть его не может:

Еще один ролик показывает разницу с «типичным» для робота поведением: так та же ситуация с нарушителем выглядит, если наш железностопый охранник будет мчаться вперед, ведомый только одной целью — перехватить цель в ближайшей точке.

Добавим к способности подкрадываться умение распознавать лица людей (как у робота, о котором мы рассказывали в заметке «Железный нянь») и сеть для задержания (как у «робокопа» из заметки «Т-34 по‑японски») — и мы получим вполне полноценного охранника, ничуть не хуже тех, которые скучают у входа во многие офисы.

По сообщению MIT Technology Review