Как роботы прикинулись термитами и построили дом

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

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

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

Но есть и другой способ что-то построить. Его реализуют общественные насекомые, например термиты. У них нет изначального плана, представленного главным термитом-архитектором, у них нет централизованного управления в лице прораба. Есть только отдельные насекомые, которые выполняют простые строительные операции. Они руководствуются не приказами начальника, а простыми правилами поведения, соответствующими ситуации «здесь и сейчас». Их действия полностью зависят от текущей обстановки, от того, какие операции выполняли их собратья на предыдущем этапе. Такой принцип координации действий называется стигмергическим (см. Stigmergy). В результате у термитов получаются сооружения не менее величественные, чем человеческие небоскребы. Они создают их, несмотря на отсутствие продуманного плана и централизованного управления.

Гарвардские конструкторы решили реализовать для своих роботов «термитный» способ строительства. Они лишили роботов централизованного управления от имени «Главного Компьютера», а вместо этого задали им набор простых правил поведения. Эти правила диктовались исходя из текущей обстановки: присутствия других роботов, расположения уже уложенных кирпичиков. Также у этих роботов имелись жестко закрепленные, «инстинктивные», навыки и правила. Они могли брать, поднимать и опускать кирпичи, ползти вперед и назад, поворачивать и поворачиваться вокруг своей оси, залезать на одну ступеньку вверх и спускаться на одну ступеньку вниз. Двигались они только по часовой стрелке, чтобы не создавать «пробки» на дороге. Также им не разрешалось класть кирпичик, если справа и слева уже лежит по кирпичику: это правило было задано, чтобы не ограничивать маневренность робота, так как в этом случае робот не мог развернуться. Положить кирпич наверх можно только в том случае, если рядом есть ступенька; в противном случае робот не сможет слезть с башни. Смогут ли роботы, снабженные этими правилами, построить дом?

Трем отлаженным роботам дали старт, и они принялись строить (процесс снят здесь). Роботы-строители ползали на своих трехлучевых ходилках, обходя аккуратно друг дружку, копошились вокруг стройки с кирпичами и без, взбирались по ступенькам и аккуратно спускались вниз, укладывали кирпичи в порядке, понятном только им, — и вот готова пирамида Чичен-Ица... а вот Эмпайр-стейт-билдинг.

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

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