Details

Title: Анализ алгоритма построения форм из роя динамических объектов для трёхмерного пространства: выпускная квалификационная работа бакалавра: направление 02.03.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.03.02_02 «Информатика и компьютерные науки»
Creators: Овечкин Михаил Олегович
Scientific adviser: Воинов Никита Владимирович
Other creators: Трифонов Петр Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: распределенные алгоритмы; координация; дискретно-событийные системы; конечный автомат; имитационное моделирование; anylogic; distributed algorithms; coordination; discrete event systems; state machine; simulation modeling
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 02.03.02
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1034
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Usage statistics

stat Access count: 8
Last 30 days: 1
Detailed usage statistics