title: ÐÐ½Ð°Ð»Ð¸Ð· Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÐ¾ÑÐ¼ Ð¸Ð· ÑÐ¾Ñ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð´Ð»Ñ ÑÑÑÑ Ð¼ÐµÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²Ð°
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Analysis of the algorithm of building forms from a swarm of dynamic objects for three-dimensional space
Creators: name: ÐÐ²ÐµÑÐºÐ¸Ð½, ÐÐ¸ÑÐ°Ð¸Ð»
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ
ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ñ
Ð´Ð¸ÑÐºÑÐµÑÐ½Ð¾-ÑÐ¾Ð±ÑÑÐ¸Ð¹Ð½ÑÐµ ÑÐ¸ÑÑÐµÐ¼Ñ
ÐºÐ¾Ð½ÐµÑÐ½ÑÐ¹ Ð°Ð²ÑÐ¾Ð¼Ð°Ñ
Ð¸Ð¼Ð¸ÑÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ðµ Ð¼Ð¾Ð´ÐµÐ»Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ
anylogic
distributed algorithms
coordination
discrete event systems
state machine
simulation modeling

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÐ½Ð°Ð»Ð¸Ð· Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ ÑÐ¾ÑÐ¼ Ð¸Ð· ÑÐ¾Ñ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð² ÑÑÐµÑÐ¼ÐµÑÐ½Ð¾Ð¼ Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²ÐµÂ».
Ð Ð°Ð±Ð¾ÑÐ° ÑÐ¾ÑÑÐ¾Ð¸Ñ Ð² Ð¼Ð¾Ð´Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸, ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð°Ð½Ð°Ð»Ð¸Ð·Ðµ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ð¸ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð° Ð¸Ð½ÑÐµÐ»Ð»ÐµÐºÑÑÐ°Ð»ÑÐ½ÑÑ Ð°Ð³ÐµÐ½ÑÐ¾Ð², Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½Ð¾Ð³Ð¾ ÑÑÐµÐ½ÑÐ¼Ð¸ ÐÐ°ÑÐ²Ð°ÑÐ´ÑÐºÐ¾Ð³Ð¾ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑÐ°. Ð¡ÑÐ°ÑÑÑ Ñ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸ÐµÐ¼ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¾Ð¿ÑÐ±Ð»Ð¸ÐºÐ¾Ð²Ð°Ð½Ð° Ð² Ð¶ÑÑÐ½Ð°Ð»Ðµ Science Ð² 2014 Ð³. Ð Ð½ÐµÐ¹ Ð¸Ð·Ð»Ð°Ð³Ð°ÐµÑÑÑ Ð»Ð¾ÐºÐ°Ð»ÑÐ½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼, ÐºÐ¾ÑÐ¾ÑÑÐ¹, ÑÐ°Ð±Ð¾ÑÐ°Ñ Ð² ÐºÐ°Ð¶Ð´Ð¾Ð¼ Ð¸Ð· ÑÑÑÑÑ Ð¿ÑÐ¾ÑÑÑÑ Ð°Ð³ÐµÐ½ÑÐ¾Ð², Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ Ð²ÑÐµÐ¼Ñ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ñ ÑÐµÑÐ°ÑÑ Ð·Ð°Ð´Ð°ÑÑ Â«ÑÐ°Ð¼Ð¾ÑÐ±Ð¾ÑÐºÐ¸Â», Ñ. Ðµ. ÑÐ¾Ð·Ð´Ð°Ð²Ð°ÑÑ ÑÐ°Ð·Ð½Ð¾Ð¾Ð±ÑÐ°Ð·Ð½ÑÐµ Ð´Ð¾ÑÑÐ°ÑÐ¾ÑÐ½Ð¾ ÑÐ»Ð¾Ð¶Ð½ÑÐµ ÑÐ¸Ð·Ð¸ÑÐµÑÐºÐ¸Ðµ Ð´Ð²ÑÐ¼ÐµÑÐ½ÑÐµ ÑÑÑÑÐºÑÑÑÑ Ð¸Ð· ÑÐ¾Ð±Ð¾ÑÐ¾Ð² Ð¿Ð¾ Ð¸ÑÑÐ¾Ð´Ð½Ð¾Ð¼Ñ Ð·Ð°Ð´Ð°Ð½Ð¸Ñ, Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð½Ð¾Ð¼Ñ Ð² Ð´Ð¾Ð²Ð¾Ð»ÑÐ½Ð¾ Ð¿ÑÐ¾ÑÑÐ¾Ð¹ ÑÐ¾ÑÐ¼Ðµ. ÐÐ»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¼Ð¾Ð¶ÐµÑ Ð±ÑÑÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½ Ð´Ð»Ñ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð¸ÑÐºÑÑÑÑÐ²ÐµÐ½Ð½ÑÑ Ð¸Ð½ÑÐµÐ»Ð»ÐµÐºÑÑÐ°Ð»ÑÐ½ÑÑ ÑÐ¸ÑÑÐµÐ¼, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÐ°Ð»Ð¸Ð·ÑÑÑ ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð½Ð¾Ðµ Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ Ð±Ð¾Ð»ÑÑÐ¾Ð³Ð¾ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð° Ð¸Ð½ÑÐµÐ»Ð»ÐµÐºÑÑÐ°Ð»ÑÐ½ÑÑ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð¿ÑÐ¸ ÑÐ±Ð¾ÑÐºÐµ Ð´Ð²ÑÐ¼ÐµÑÐ½ÑÑ ÑÑÑÑÐºÑÑÑ.
Ð¦ÐµÐ»ÑÑ Ð´Ð°Ð½Ð½Ð¾Ð¹ Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ ÑÐ°ÑÑÐ¸ÑÐµÐ½Ð¸Ðµ ÑÑÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð½Ð° ÑÑÐµÑÐ¼ÐµÑÐ½ÑÐ¹ ÑÐ»ÑÑÐ°Ð¹ Ð¸ Ð°Ð½Ð°Ð»Ð¸Ð· Ð³Ð»Ð¾Ð±Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð° Ð¸ÑÐºÑÑÑÑÐ²ÐµÐ½Ð½ÑÑ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð¿ÑÐ¸ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ Ð·Ð½Ð°ÑÐµÐ½Ð¸ÑÑ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð² Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ Ð»Ð¾ÐºÐ°Ð»ÑÐ½ÑÑ Ð¾Ð±ÑÐµÐºÑÐ¾Ð². ÐÐ¾Ð¿Ð¾Ð»Ð½Ð¸ÑÐµÐ»ÑÐ½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐµÐ¹ ÑÐ²Ð»ÑÐµÑÑÑ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ðµ ÑÐºÑÐ¿ÐµÑÐ¸Ð¼ÐµÐ½ÑÐ¾Ð² Ñ Ð¸Ð¼Ð¸ÑÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ Ð¼Ð¾Ð´ÐµÐ»ÑÑ ÑÑÐ¾Ð³Ð¾ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð´Ð»Ñ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° ÐµÐ³Ð¾ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸ ÑÑÑÐ¾Ð¹ÑÐ¸Ð²Ð¾ÑÑÐ¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ðº Ð¿Ð¾ÑÐµÑÑÐ¼ ÑÐ¾Ð¾Ð±ÑÐµÐ½Ð¸Ð¹ Ð¿ÑÐ¸ Ð»Ð¾ÐºÐ°Ð»ÑÐ½Ð¾Ð¹ ÐºÐ¾Ð¼Ð¼ÑÐ½Ð¸ÐºÐ°ÑÐ¸Ð¸ Ð°Ð³ÐµÐ½ÑÐ¾Ð².
description: 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.