Аннотация:Работа посвящена вопросам построения распределенных алгоритмов управления роем роботов на примере задачи обхода лабиринта. В качестве инструмента моделирования предлагается использовать стохастические блочные клеточные автоматы с окрестностью Маркова. Рассматривается несколько алгоритмов поиска выхода из лабиринта, приводятся результаты их численного сравнения, анализируется степень параллелизма и эффективность относительно обхода лабиринта одним роботом.
Работа выполнена при финансовой поддержке РФФИ (грант №14-07-00628 А).