Детальная информация

Название: Анализ алгоритма построения форм из роя динамических объектов для трёхмерного пространства: выпускная квалификационная работа бакалавра: направление 02.03.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.03.02_02 «Информатика и компьютерные науки»
Авторы: Овечкин Михаил Олегович
Научный руководитель: Воинов Никита Владимирович
Другие авторы: Трифонов Петр Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: распределенные алгоритмы; координация; дискретно-событийные системы; конечный автомат; имитационное моделирование; anylogic; distributed algorithms; coordination; discrete event systems; state machine; simulation modeling
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.03.02
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1034
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Тема выпускной квалификационной работы: «Анализ алгоритма построения форм из роя динамических объектов в трехмерном пространстве». Работа состоит в модификации, реализации и анализе распределенного алгоритма координации коллектива интеллектуальных агентов, предложенного учеными Гарвардского университета. Статья с описанием алгоритма опубликована в журнале 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.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 7
За последние 30 дней: 3
Подробная статистика