geek

Роботы в MIT научились сообща разносить пиво в условиях неопределённости

На видео показано, как похожие на коробки на колёсах роботы-официанты ездят по офису и предлагают людям выпивку. Желающие получить пиво нажимают кнопку на теле робота. Официант запоминает местоположение страждущего на карте помещения и уезжает.

Официант едет к роботу-бармену — это модель PR2 производства Willow Garage (выпускается с открытым программным обеспечением). Тот кладёт баночку охлаждённого напитка в ёмкость для транспортировки на корпусе официанта — и мобильный робот возвращается по записанным координатам. При этом он может захватить с собой заказ, принятый другим роботом-официантом в той же комнате.

Деятельность робота-бармена и роботов-официантов является демонстрацией того, что новый метод координации действий и принятия решений подходит для использования в практических задачах. В данном случае окружающая среда постоянно изменяется. Люди могут находиться в разных местах и меняют своё местоположение, что не мешает функционированию роботизированной «пивной команды».

Такие же принципы подходят для координации действий других групп роботов. Например, групп спасателей, пожарных, санитаров или полицейских.

Ферромагнитные часики

ссылка на гифку

От Windows 1.0 до Windows 10

Математики нашли новый тип пятиугольного паркета

Математики из Вашингтонского университета в Ботелле открыли новый тип пятиугольных паркетов — выпуклых пятиугольников, которыми можно замостить плоскость без пробелов и наложений. Ранее было известно только 14 типов таких пятиугольников, последний из которых был открыт 30 лет назад. Об этом сообщает издание The Guardian.

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

Фигурами, имеющими более шести сторон, замостить плоскость невозможно. Математикам в настоящее время не известно точное число типов пятиугольников, способных замостить плоскость.

Первую классификацию таких пятиугольников осуществил к 1918 году математик Карен Рейнхард, описавший пять типов фигур. В период с 1968 по 1985 год четырьмя другими учеными были найдены еще девять типов аналогичных многоугольников. Открытие американскими учеными 15-го типа пятиугольников стало первым за последние 30 лет.

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

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