Pull to refresh
  • by relevance
  • by date
  • by rating

Swarm OS: коллективный разум для роботов

Robotics
Одну из самых впечатляющих презентаций на технологическом фестивале в Кентукки устроила… группа из нескольких десятков роботов. Они демонстрировали потрясающие способности к самостоятельным действиям, словно составляют единый большой организм, нуждающийся лишь в минимальном удалённом управлении. Это стало возможным благодаря операционной системе Swarm OS, которую разработал аспирант кафедры компьютерных наук и искусственного интеллекта Массачусетского технологического института Джеймс Маклюркин (James McLurkin). Система коммуникации между роботами сделана по образцу той, которая действует в семьях пчёл и муравьёв: ближние особи передают сигнал друг другу и вся огромная группа ведёт себя как единое целое.
Читать дальше →
Total votes 24: ↑22 and ↓2 +20
Views 1.1K
Comments 26

Муравьи-пожиратели компьютеров атакуют NASA

Lumber room

Новый вид муравьев, пожирающих компьютерное оборудование, терроризирует Техас. Их происхождение неизвестно, но предполагается, что они прибыли из Колумбии или стран Карибского бассейна, где живут похожие на них «бешеные муравьи», сообщает Associated Press.

Новый вид назван «бешеными муравьями Расберри» в честь энтомолога Тома Расберри, одного из главных борцов с ними. Жертвами этих муравьев становятся компьютеры, насосные станции, кондиционеры и системы сигнализации. Повреждая изоляцию, муравьи вызывают короткие замыкания в аппаратуре. В одном случае пострадал даже химический завод — муравьи вырубили три компьютера, контролировавшие подачу химикатов по трубам.

Голодные пожиратели электроники уже добрались до аэропорта Хьюстона и космического центра NASA, куда около месяца назад вызвали Тома Расберри. Слишком поздно — по словам муравьиного терминатора, в NASA уже обитает три колонии IT-муравьев. А сезон активной кормежки у них только-только начался и достигнет пика летом.
Читать дальше →
Total votes 42: ↑36 and ↓6 +30
Views 862
Comments 75

Открыт новый вид муравья: самки, которые размножаются без участия самцов… э-э-э… самцов вообще нет!

Lumber room
Mycocepurus smithii
Рабочие муравьи-грибники выделяются своей короной на тельце.

Новый вид муравья Mycocepurus smithii, который обитает в Южной Америке, размножается клонированием — все муравьишки — это клоны королевы. Кроме этого, муравьи увлекаются грибоводством. Именно факт грибомуравьиного мутуализма сначала привлек внимание ученых к этому виду, так как им стало интересно, как же эти муравьи умудрились докатиться до такого — выращивать грибы.

image
Эти самки больше заинтересованы в выращивании грибов, чем в сексе.

Источник: en.wikipedia.org

Читать дальше →
Total votes 43: ↑30 and ↓13 +17
Views 343
Comments 28

«Карусель смерти»

Self Promo
Муравьи продолжают удивлять нас своим необычным, даже паранормальным, поведением. Предлагаю Вашему вниманию следующую загадку природы…


Аудиоряд: Rammstein — Links 2 3 4
Использованные видеоролики:1, 2, 3 и другие.
Монтаж и пояснения: www.SmartVideos.ru

Читать дальше →
Total votes 152: ↑138 and ↓14 +124
Views 3.3K
Comments 249

Google AI Challenge 2011 уже доступен в Beta-версии

Sport programming *
Если в прошлом году боты соревновались в игру под названием Planet Wars, то в этом году игра будет называться Ants или Муравьи. Неокончательные правила и описание игры уже доступны на сайте конкурса: beta.aichallenge.org.

Участникам соревнования предстоит реализовать алгоритм, который будет руководить колонией муравьев. На симметричной карте, состоящей из земли и воды (препятствия), каждому боту будут выделены один или несколько муравейников — места, в которых рождаются новые муравьи. Целью игры является захват и уничтожение муравейников противников при этом сохранение и защита своих. За уничтожение чужих муравейников начисляются очки, а за сдачу своего очки вычитаются.

image

Читать дальше →
Total votes 39: ↑37 and ↓2 +35
Views 2.5K
Comments 47

Пишем своего бота для Google AI Challenge. Быстрый старт

Sport programming *
Sandbox


Совсем скоро стартует Google AI Challenge Ants. Два дня назад уже был анонс на хабре про это состязание:
http://habrahabr.ru/blogs/sport_programming/130457/
. Для тех, у кого есть желание поучаствовать или хотя бы просто узнать поподробнее, как это делается, я написал этот «Быстрый Старт».
Из статьи вы узнаете как запустить у себя на машине игру, написать своего первого бота и запустить две копии бороться друг против друга.
Читать дальше →
Total votes 72: ↑66 and ↓6 +60
Views 5K
Comments 49

Google AI Challenge. Как написать своего бота. Часть 1, 2

Sport programming *
Sandbox
Этот топик — перевод первых двух частей руководства по написанию своего бота для Google AI Challenge.
Весь код написан на языке Python.


Шаг 1: Как избежать столкновений


План

Чтобы муравьи не сталкивались надо:
1) Предотвратить перемещение одного муравья на другого;
2) Предотвратить перемещение двух муравьев в одну и ту же точку;
3) отслеживать информацию о местонахождении всех наших муравьёв.
Читать дальше →
Total votes 34: ↑21 and ↓13 +8
Views 2.8K
Comments 7

Ants AI Challenge. Учебник начинающего ботовода

Sport programming *
Translation
Стратегии реализованные в стартовом пакете — это только точка отсчёта для создания вашего собственного бота, по сути — это одни из худших стратегий. В то же время, в стартовый пакет включены полезные функции, помогающие вам разработать лучшую стратегию. Эта статья проведёт вас через серию улучшений пакета. С каждым завершённым шагом, ваш бот будет становиться умнее, а ваш рейтинг начнёт расти.
Читать дальше →
Total votes 34: ↑27 and ↓7 +20
Views 3.1K
Comments 29

Правила Google AI Challenge Осень 2011

Sport programming *
Translation
Правила турнира
  • Результаты турнира определяются с помощью ПО написанного организаторами. Опубликованные результаты являются окончательными. Текущий рейтинг игроков не является официальным и может отличаться от опубликованных окончательных результатов.
  • Каждый участник турнира может иметь единственную учетную запись. При выявлении участника управляющего несколькими учетными записями, и несмотря на то, что эти учетные записи зарегистрированы на других людей, нарушитель будет дисквалифицирован.
  • Участники (или их программы), которые нарушают дух правил и спорта (вероятно не нарушая официального текста правил), отстраняются от участия в турнире, без возможности обжалования. В частности: сканирование памяти, умышленный проигрыш и изменение поведения в зависимости от имени оппонента — запрещены.
  • Производить запись в файлы запрещено. Разрешено производить чтение из файлов которые вы высылаете для участия. Файлы располагаются в текущей директории.
  • Использование нескольких процессов или потоков запрещено.
  • Любая попытка нарушить нормальную работу программного обеспечения турнира или серверов приведет к немедленному привлечению сотрудников правоохранительных органов. Наш принцип — всегда преследовать нарушителей в судебном порядке.
  • Организатор оставляет за собой право, изменить эти правила в любой момент, без предварительного уведомления участников турнира.

Читать дальше →
Total votes 61: ↑52 and ↓9 +43
Views 2K
Comments 15

Правила муравьиных баталий

Sport programming *
Translation
Продолжаем разбираться в правилах проходящего сейчас турнира Google AI Challenge. Дальше вы можете прочитать перевод официальных правил расчета результатов муравьиных боев.
Читать дальше →
Total votes 29: ↑22 and ↓7 +15
Views 1.4K
Comments 8

Муравьиный алгоритм MMAS

High performance *Programming *Algorithms *
Sandbox
Приветствую всех читателей. Сегодня попробую продолжить серию достаточно редких статей, посвящённым естественным алгоритмам. В частности, эта статья будет посвящена модификации муравьиного алгоритма, известной как Max-Min Ant System (MMAS). Я расскажу об отличиях от классического муравьиного алгоритма и о причинах внесения таких модификаций. Подробности под катом.
Читать дальше →
Total votes 11: ↑9 and ↓2 +7
Views 12K
Comments 2

Pathfinding: До одури простая реализация алгоритма воронки (Funnel Algorithm)

Programming *C++ *Game development *Algorithms *
Translation
Tutorial


Алгоритм воронки — это простой алгоритм поиска наипростейшего пути, проходящего через «порталы». Наиболее подробное описание можно найти по ссылке Efficient Triangulation-Based Pathfinding (2)
Здесь же этот алгоритм будет реализован до одури просто. Вместо использования очередей и прочих очешуительных вещей, наша простейшая реализация перезапускает цикл каждый раз, когда обнаруживает очередной угол. Это значит, что некоторые порталы будут опрашиваться таки чаще, чем должны были бы, тем не менее, делая реализацию всяко проще.
Читать дальше →
Total votes 23: ↑19 and ↓4 +15
Views 18K
Comments 11

Пружинящие жвалы муравьев Acanthognathus teledectus помогают им катапультироваться из опасных мест

Popular science Ecology


Муравьи — очень интересные насекомые, которые довольно часто преподносят сюрпризы ученым-энтомологам, инженерам и прочим специалистам. Энтомологи университета Иллинойса на днях опубликовали результаты исследований, где показано интересные способности муравьев вида Acanthognathus teledectus рода Odontomachus. По-английски эти муравьи называются trap-jaw ants, что буквально означает «муравьи с челюстями-капканами». И действительно, жвалы этих насекомых настолько сильны, что жертва не имеет шансов выбраться из цепкой хватки муравья. Кроме того, жвалы сходятся со скоростью в 40 м/с, что в некоторых случаях позволяет убивать жертву сразу же.

Это свойство жвал муравья позволяет ему еще и катапультироваться из опасных мест. Энтомологи из университета Иллинойса записали на видео одно такое катапультирование — муравей в результате смог спасти себя от личинок муравьиного льва. Эти личинки создают в песке воронки, прячась на дне воронки. Когда муравей (зачастую в такие ловушки попадают именно муравьи) попадает в воронку, он не может выбраться по осыпающимся стенкам, а муравьиный лев получает возможность схватить жертву на дне воронки, и вкусно покушать. С Odontomachus такого рода фокусы не проходят.
Читать дальше →
Total votes 21: ↑19 and ↓2 +17
Views 11K
Comments 15

Бинарное дерево и римские цифры для рыжих лесных муравьёв, или как эти насекомые считают

Biotechnologies Brain
Данте писал в Божественной комедии:
Так муравьи, столкнувшись где-нибудь,
Потрутся рыльцами, чтобы дознаться,
Быть может, про добычу и про путь.
Но только миг объятья дружбы длятся,
И с первым шагом на пути своем
Одни других перекричать стремятся...

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

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

image
Читать дальше →
Total votes 13: ↑13 and ↓0 +13
Views 13K
Comments 16

Муравьи на Фиджи примерно 3 млн лет назад научились выращивать фрукты

Popular science

Рабочий муравей тащит семечко Squamellaria к месту посадки

Общественные насекомые в некоторых отношениях намного опередили человека. Например, термиты освоили сельское хозяйство — разведение грибков на плантациях — 25 миллионов лет назад, задолго до того, как это открытие сделал человек разумный.

Другие общественные насекомые — муравьи — не отстают от термитов по находчивости. Специалисты-мирмекологи обнаружили на островах Фиджи неизвестный ранее вид муравьёв Philidris nagasau, который занимается совершенно удивительными вещами.
Читать дальше →
Total votes 27: ↑25 and ↓2 +23
Views 22K
Comments 41

Магнитные «общественные» роботы могут строить микро и макроструктуры

Madrobots corporate blog Gadgets Robotics The future is here


Компания SRI International, которая находится в Кремниевой Долине, работает над проектом магнитных миниатюрных роботов, которые умеют действовать как по отдельности, так и сообща. Они способны выполнять достаточно большой спектр действий, плюс могут формировать сложные структуры, как макро, так и микро. Все зависит от размера самих систем. Разработчики компании говорят, что таких роботов можно печатать при помощи особого 3D принтера, который станет чем-то вроде королевы муравейника, и будет штамповать сотни и тысячи роботов, которые сразу будут направляться на выполнение определенных задач.

Конечно, эти структуры лишены возможности «думать», всем управляет компьютер. Двигаются магнитные муравьи при помощи магнитного же поля. Задает движение управляющее программное обеспечение. При желании можно сделать так, что каждый робот в коллективе будет выполнять специфическую задачу. Либо же весь коллектив может делать одно и то же.
Total votes 12: ↑10 and ↓2 +8
Views 4.4K
Comments 9

IT в мире животных: поиск еды муравьями и протокол TCP/IP

Popular science


Ряд технологий, которыми мы пользуемся сейчас, были «придуманы» и реализованы естественным отбором и прочими эволюционными механизмами миллионы лет назад. Это, например, ультразвуковая навигация (летучие мыши), сонары (киты), электрошокер (электрические угри) и т.п. Как оказалось, природа миллионы лет назад разработала еще и алгоритмы, согласно которым работает сетевой протокол TCP/IP, созданный уже человеком. Методы поиска еды муравьями совпадают с этими алгоритмами.

Практически в каждой муравьиной колонии большинства видов муравьев есть фуражиры — особи, которые доставляют еду. На первый взгляд фуражиры беспорядочно бегают вокруг гнезда, кто дальше, кто ближе, и особого толку от их деятельности нет. Но это только на первый взгляд. Несмотря на кажущуюся хаотичность их поведения, оно подчиняется определенным законам.
Читать дальше →
Total votes 21: ↑20 and ↓1 +19
Views 14K
Comments 5

Маленькие создания, большие деяния: роль листорезов в парниковом эффекте неотропики

ua-hosting.company corporate blog Popular science Chemistry Ecology


Какое существо частенько ассоциируется в культуре человека с трудолюбием, выносливостью, коллективностью и даже ответственностью? Если вы подумали про пчел, то вы правы, но сегодня не о них. Сегодня мы поговорим о муравьях, и не о «простых», а о листорезах. С чего это мы вдруг решили поговорить о каких-то насекомых? Разве нет чего-то важнее. Не спешите с выводами, ибо эти маленькие трудоголики, усердно работающие на благо колонии (без внутривенного впрыскивания кофе) практически без отдыха, играют далеко не последнюю роль в формировании целой экосистемы. Вот что значит — маленький, да удаленький.

Конкретнее говоря, листорезы, как выяснили ученые, вырабатывают N2O (оксид азота), объем которого на три порядка превышает вырабатываемый резервуаром для очистки сточных вод. Таким образом листорезы играют одну из центральных ролей в механизме парникового эффекта неотропики. Как ученые проводили замеры, что конкретно им удалось выяснить, и что они предлагают делать с муравьями-листорезами? Ответы мы найдем в докладе исследовательской группы. Поехали.
Total votes 37: ↑35 and ↓2 +33
Views 5.9K
Comments 10

Модульные боты-муравьи с памятью

Game development *Artificial Intelligence
Translation

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

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

Я уже реализовал базовую систему конвейера задач на Javascript (потому что это упростило мою жизнь), но мне хотелось чего-то более надёжного и масштабируемого, поэтому этот проект я написал на C++. На это меня сподвиг конкурс по реализации процедурного сада в сабреддите /r/proceduralgeneration (отсюда и соответствующая тема).

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

Для увеличения сложности я хотел, чтобы акторы сохраняли информацию о предыдущем опыте взаимодействия с миром и использовали знания об этих взаимодействиях в будущих действиях.
Читать дальше →
Total votes 55: ↑54 and ↓1 +53
Views 18K
Comments 8

Карапузик верхом на муравье: 100 миллионов лет мирмекофилии

ua-hosting.company corporate blog Popular science Biotechnologies Ecology


Друг в беде не бросит, лишнего не спросит, вот что значит настоящий верный друг. Концепция дружбы у нас, у людей, и у животных немного отличается. Ведь если друг пользуется вами, то другом его уже сложно назвать. В мире дикой природы нет места моральным и этическим принципам, есть только одно правило — выжить любым доступным способом. Потому некоторые существа одного вида начинают сотрудничать с существами другого вида. Подобные отношения бывают как взаимовыгодными, так и выгодными только одной особи из дуэта. Межвидовую «дружбу» называют симбиоз, примеров которого в современном мире масса, но как давно зародился такой нестандартный механизм выживания? Если расчеты ученых верны, то не меньше 100 миллионов лет назад.

Сегодня мы познакомимся с исследованием, в котором группа ученых рассмотрела ископаемого жука, когда-то застрявшего в древесном соку и сохранившемся до наших дней в очень хорошем состоянии. Наблюдения доказали симбиотические связи между этим насекомым и праотцами современных муравьев. Что именно нашли ученые, как находки из прошлого объясняют настоящее и что такого необычного в этом жуке? Ответы ждут нас в докладе исследовательской группы. Поехали.
Total votes 39: ↑38 and ↓1 +37
Views 18K
Comments 18
1