Блокчейн команды роботов

Александр Гурьянов

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

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

Запись информацмии в виде блокчейна или цепочки файлов впервые успешно применили при создании Биткойна (см. «Химию и жизнь», 2021, 8). Идея в том, что данные в памяти всех устройств-участников хранятся в виде хронологической последовательности линейно связанных между собой блоков. Каждый из них несет шифрованные записи о себе и предыдущем блоке, исключая подмену любого блока цепи.

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

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

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


(IEEE Transactions on Robotics, 1 октября 2021 года)

Разные разности
Пишут, что...
…космический телескоп Джеймс Уэбб, наблюдавший за окружающей средой двух молодых протозвезд, обнаружил на крошечных частичках ледяной пыли многочисленные сложные органические молекулы… …газообразный водород из гидротермальных источников превра...
Раскрыт секрет синего цвета фруктов
Давно известно, что черника и другие ягоды в действительности содержат только красные красители в мякоти и кожуре. Но тогда откуда берется такой красивый сине-голубой цвет черники и голубики? Ученые решили присмотреться к поверхности кожуры ягод черн...
Почему у собак глаза темнее, чем у волков
У большинства домашних собак глаза темно-коричневые. А вот если мы посмотрим на волков, то увидим другую картину — их глаза ярко-желтые. Куда же делся ярко-желтый волчий цвет? Этим вопросом задались японские ученые и решили докопаться до истины.
Память обезьян похожа на человеческую
Наука постоянно добывает все новые и новые факты, подтверждающие сходство людей и обезьян и намекающие на то, что, как минимум, общий предок у человека и обезьяны был. И речь идет не о внешнем сходстве, а о более тонких вещах — о работе мозга.