Тема выпускной квалификационной работы: «Анализ алгоритма построения форм из роя динамических объектов в трехмерном пространстве». Работа состоит в модификации, реализации и анализе распределенного алгоритма координации коллектива интеллектуальных агентов, предложенного учеными Гарвардского университета. Статья с описанием алгоритма опубликована в журнале Science в 2014 г. В ней излагается локальный алгоритм, который, работая в каждом из тысяч простых агентов, позволяет всему коллективу решать задачу «самосборки», т. е. создавать разнообразные достаточно сложные физические двумерные структуры из роботов по исходному заданию, представленному в довольно простой форме. Алгоритм может быть использован для создания искусственных интеллектуальных систем, которые реализуют координированное поведение большого коллектива интеллектуальных объектов при сборке двумерных структур. Целью данной выпускной работы является расширение этого алгоритма на трехмерный случай и анализ глобального поведения коллектива искусственных объектов при различных значениях параметров алгоритма поведения локальных объектов. Дополнительной задачей является выполнение экспериментов с имитационной моделью этого распределенного алгоритма для анализа его функционирования и устойчивости алгоритма к потерям сообщений при локальной коммуникации агентов.

The subject of the graduate qualification work is "Analysis of the algorithm of building forms from a swarm of dynamic objects in three-dimensional space". The work consists in modifying, implementing and analyzing a distributed algorithm for coordinating a team of intellectual agents proposed by Harvard University scientists. An article describing the algorithm was published in the journal Science in 2014. It describes a local algorithm that, working in each of thousands of simple agents, allows the entire team to solve the problem of "self-assembly", i.e. create a variety of fairly complex physical two-dimensional structures from robots on the original task presented in a fairly simple form. The algorithm can be used to create artificial intellectual systems that implement the coordinated behavior of a large group of intellectual objects in the assembly of two-dimensional structures. The purpose of this graduation work is to extend this algorithm to a three-dimensional case and to analyze the global behavior of the artificial object team at different values of the local object behavior algorithm parameters. An additional task is to perform experiments with the simulation model of this distributed algorithm for the analysis of its functioning and the stability of the algorithm to message losses at local agent communication.