Коллектив Авторов - Цифровой журнал «Компьютерра» № 166

Как ни странно, этот подход сработал. И даже ошибки, которые неизбежно возникают поначалу, постепенно сами собой исчезли. «У общественных насекомых ошибки и случайное поведение не приводят к сбоям, — объясняет Бонобо. — Наоборот, делая ошибки, они добиваются успеха и отыскивают новые способы решения проблем в дополнение к старым».

Есть и другие примеры. Подражание муравьям неплохо помогает и в управлении группами автономных роботов (в этой области экспериментировал Виджай Кумар из университета Пенсильвании, сейчас более известный своими роящимися квадрокоптерами), и в борьбе с пробками на дорогах, и даже при решении некоторых задач в области искусственного интеллекта (впрочем, чему тут удивляться: специалисты подозревают, что между взаимодействиями нейронов в мозге и отдельных особей в рое есть много общего).

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

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

К оглавлению

Опубликовано29 марта 2013

Новости о том, что какая-то из крупных компаний потратила энную сумму денег, чтобы присоединить к себе очередной стартап, настолько привычны, что им редко придают особое внимание — в особенности если стартап занимался технологиями, а не потребительскими продуктами. Но если за чьими-то покупками и стоит следить, так это за Apple. Дело в том, что в Apple (в отличие от тех же Google и Microsoft) редко размениваются на что-то, чего нельзя будет воплотить в законченном виде, причём как можно скорее. Примеров этому множество: от iTunes до Siri. И то и другое было создано сторонними компаниями, а потом вовремя попалось на глаза руководству Apple.

Последнее приобретениеApple — небольшая калифорнийская компания WiFiSLAM, занимавшаяся разработками, связанными с картографией и определением местоположения по Wi-Fi. Прототип приложения WiFiSLAM работал на Android и какое-то время был доступен в магазине Google Play, однако после сделки с Apple приложение оттуда исчезло. О том, что конкретно изобрели в WiFiSLAM, теперь можно узнать лишь из презентации, загруженной на YouTube в сентябре 2012 года.

В WiFiSLAM изобрели способ использовать телефоны для автоматического составления карты помещения, в котором находится пользователь или пользователи. Основной принцип здесь очень похож на систему A-GPS (Assisted GPS), использующуюся во всех современных смартфонах: когда сигнал спутника геопозиционирования становится недоступным, телефон переключается на триангуляцию по ближайшим точкам Wi-Fi. Но в WiFiSLAM пошли дальше и научились вычислять отражения сигнала от стен с тем, чтобы определять местоположение перегородок. После того как накопится достаточно данных, программа сама составит карту здания.

Одного только сигнала Wi-Fi в данном случае недостаточно, и в WiFiSLAM используется множество других трюков. Благодаря показателям гироскопа определяются лестницы, а акселерометр подключается к делу в те моменты, когда пользователь ходит, держа телефон перед собой, и совершает повороты. Задействован даже магнитометр, но не только в качестве компаса: в зданиях достаточно магнитных полей, чтобы использовать их конфигурацию для определения местоположения.

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

Ещё одна интересная функция заключается в том, что карты, составленные по Wi-Fi, можно сопоставлять с обычными. Тогда на экране будет аккуратный план этажа, а определять координаты приложение будет по Wi-Fi. В старом демонстрационном видео показано, как это работает с планом, сфотографированным прямо на телефон.

По лёгкости внедрения такое решение многократно превосходит все нынешние разработки. К примеру, лучшее, что смогли придуматьв Nokia, — это развешивать в публичных местах маячки, по которым могли бы ориентироваться телефоны. Нужно ли говорить, что развёртывать такую систему сложно и дорого?

Представьте теперь, что WiFiSLAM — это не тестовое приложение, созданное крошечным стартапом, а функция, встроенная в каждый iPhone, iPad и iPod touch. С какой скоростью их обладатели составят карты всех территорий на свете, покрытых сигналом Wi-Fi? Уже через год после того, как эту функцию встроят в новое поколение устройств, у Apple на руках окажутся детальные карты зданий во всех крупных городах.

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

Весной 2012 года компания Broadcom анонсировалачип BCM4752, который, тратя минимум ресурсов телефона, постоянно отслеживает перемещение пользователя в пространстве. Если скрестить это с картами WiFiSLAM, то можно улучшить результаты и снизить энергопотребление.

Какие перспективы нас ждут, когда Apple встроит WiFiSLAM в новые устройства? В первую очередь, в компании наверняка обратят внимание на карты публичных помещений вроде супермаркетов или офисных зданий. В Google Maps такие карты уже потихоньку добавляют, и они крайне полезны. В идеале телефон должен научиться показывать направление внутри зданий не хуже, чем автомобильный навигатор на дороге.