Ловить нарушителя можно по-разному. Простейший способ – ринуться наперерез, но он не всегда самый эффективный. Куда лучше незаметно приблизиться к цели и напасть тогда, когда нарушитель этого не ожидает. Новый алгоритм помогает роботам освоить эту непростую тактику действий.

«Заключенный» - работа известного граффити-художника, скрывающегося под псевдонимом Dolk

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

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

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

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

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

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