title: Ð¡ÑÐ°Ð²Ð½ÐµÐ½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ð¸ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð¿ÑÐ¸Ñ Ð² ÑÑÐ°Ðµ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Comparison of bird coordination algorithms in the flock
Creators: name: Ð¡Ð¾ÐºÐ¾Ð»Ð¾Ð²Ð°, ÐÐºÐ°ÑÐµÑÐ¸Ð½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ Ð¿ÑÐ¸Ñ Ð² ÑÑÐ°Ðµ
ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ñ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð² ÑÐ¸ÑÑÐµÐ¼Ðµ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ boids
Anylogic
bird behavior in a flock
coordination of objects in the system
boids algorithm

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«Ð¡ÑÐ°Ð²Ð½ÐµÐ½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð¿ÑÐ¸Ñ Ð² ÑÑÐ°ÐµÂ».
ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ðµ ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ð¸ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð² ÑÑÐ°Ðµ. 
ÐÑÐ¾Ð±Ð»ÐµÐ¼Ð° ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ð¸ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð² ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ðµ Ð´Ð°Ð²Ð½Ð¾ Ð¸Ð½ÑÐµÑÐµÑÐ¾Ð²Ð°Ð»Ð¸ ÑÑÐµÐ½ÑÑ. Ð¡Ð°Ð¼ÑÐ¼Ð¸ Ð½Ð°Ð³Ð»ÑÐ´Ð½ÑÐ¼Ð¸ Ð¿ÑÐ¸Ð¼ÐµÑÐ°Ð¼Ð¸ ÑÐ°ÐºÐ¾Ð¹ ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ð¸ ÑÐ²Ð»ÑÑÑÑÑ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ðµ Ð¿ÑÐ¸Ñ Ð² ÑÑÐ°Ðµ, ÑÑÐ± Ð² ÐºÐ¾ÑÑÐºÐµ. 
Ð 1986 Ð³Ð¾Ð´Ñ ÐÑÐµÐ¹Ð³Ð¾Ð¼ Ð ÐµÐ¹Ð½Ð¾Ð»ÑÐ´ÑÐ¾Ð¼ Ð±ÑÐ»Ð° Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð° Ð³Ð¸Ð¿Ð¾ÑÐµÐ·Ð° Ð¾ ÑÐ¾Ð¼, ÑÑÐ¾ ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ñ Ð¿ÑÐ¸Ñ Ð¿ÑÐ¸ Ð¸Ñ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ð¸ Ð² ÑÑÐ°Ðµ Ð¾Ð±ÐµÑÐ¿ÐµÑÐ¸Ð²Ð°ÑÑ ÑÑÐ¸ Ð¿ÑÐ¾ÑÑÑÑ Ð´ÐµÐ¹ÑÑÐ²Ð¸Ñ, Ð½ÐµÐ·Ð°Ð²Ð¸ÑÐ¸Ð¼Ð¾ Ð²ÑÐ¿Ð¾Ð»Ð½ÑÑÑÐ¸ÑÑÑ ÐºÐ°Ð¶Ð´Ð¾Ð¹ Ð¿ÑÐ¸ÑÐµÐ¹: ÑÐ°Ð·Ð´ÐµÐ»ÐµÐ½Ð¸Ðµ, Ð²ÑÑÑÑÐ°Ð¸Ð²Ð°Ð½Ð¸Ðµ Ð¸ ÑÐ±Ð»Ð¸Ð¶ÐµÐ½Ð¸Ðµ. ÐÐ° Ð¾ÑÐ½Ð¾Ð²Ðµ ÑÑÐ¾Ð¹ Ð³Ð¸Ð¿Ð¾ÑÐµÐ·Ñ Ð¸Ð¼ Ð±ÑÐ» ÑÐ¾Ð·Ð´Ð°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Boids, Ð¾Ð¿Ð¸ÑÑÐ²Ð°ÑÑÐ¸Ð¹ Ð¿ÐµÑÐµÐ¼ÐµÑÐµÐ½Ð¸Ðµ ÑÑÐ°Ð¸ Ð¿ÑÐ¸Ñ. Ð ÑÐ¿ÐµÑÐ¸Ð°Ð»ÑÐ½Ð¾Ð¹ ÑÑÐµÐ´Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð´Ð»Ñ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð¼Ð½Ð¾Ð³Ð¾Ð°Ð³ÐµÐ½ÑÐ½Ð¾Ð³Ð¾ Ð¼Ð¾Ð´ÐµÐ»Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ AnyLogic Ð±ÑÐ»Ð° ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð° Ð¸Ð¼Ð¸ÑÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ, ÑÐ°Ð±Ð¾ÑÐ°ÑÑÐ°Ñ Ð¿Ð¾ Ð¿ÑÐ¸Ð½ÑÐ¸Ð¿Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Boids. ÐÐ°Ð½Ð½Ð°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ Ð¿Ð¾ÐºÐ°Ð·ÑÐ²Ð°ÐµÑ ÑÐ´Ð¾Ð²Ð»ÐµÑÐ²Ð¾ÑÐ¸ÑÐµÐ»ÑÐ½ÑÐµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ: Ð²Ð¸Ð·ÑÐ°Ð»ÑÐ½Ð°Ñ Ð¼Ð¾Ð´ÐµÐ»Ñ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð°Ð³ÐµÐ½ÑÐ¾Ð² Ð´ÐµÐ¹ÑÑÐ²Ð¸ÑÐµÐ»ÑÐ½Ð¾ Ð¿Ð¾ÑÐ¾Ð¶Ð° Ð½Ð° Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ðµ ÑÑÐ°Ð¸ Ð¿ÑÐ¸Ñ. 
ÐÐ¾Ð·Ð¶Ðµ, Ð² 2016-Ð¼ Ð³Ð¾Ð´Ñ, Ð³ÑÑÐ¿Ð¿Ð° ÐºÐ¸ÑÐ°Ð¹ÑÐºÐ¸Ñ ÑÑÐµÐ½ÑÑ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð¼Ð½Ð¾Ð³Ð¾ÑÐ¸ÑÐ»ÐµÐ½Ð½ÑÑ Ð½Ð°Ð±Ð»ÑÐ´ÐµÐ½Ð¸Ð¹ Ð·Ð° ÑÑÐ°ÐµÐ¹ Ð³Ð¾Ð»ÑÐ±ÐµÐ¹ Ð²ÑÐ´Ð²Ð¸Ð½ÑÐ»Ð° Ð´ÑÑÐ³ÑÑ Ð³Ð¸Ð¿Ð¾ÑÐµÐ·Ñ, ÐºÐ¾ÑÐ¾ÑÐ°Ñ ÑÑÐ²ÐµÑÐ¶Ð´Ð°ÐµÑ, ÑÑÐ¾ Ð³Ð¾Ð»ÑÐ±Ð¸ ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð¸ÑÑÑÑÑÑ Ð»Ð¸Ð´Ð¸ÑÑÑÑÐµÐ¹ Ð¿ÑÐ¸ÑÐµÐ¹, Ð¾Ð´Ð½Ð°ÐºÐ¾ Ð¾ Ð¿ÑÐ¾Ð²ÐµÑÐºÐµ ÐºÐ°ÑÐµÑÑÐ²Ð° Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ ÑÑÐ²ÐµÑÐ¶Ð´ÐµÐ½Ð¸Ñ (ÑÐ¾ ÐµÑÑÑ Ð¾ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸ÑÑ ÑÑÐ¾Ð¹ Ð¼Ð¾Ð´ÐµÐ»Ð¸) Ð² Ð¿ÑÐ±Ð»Ð¸ÐºÐ°ÑÐ¸ÑÑ Ð½Ð¸ÑÐµÐ³Ð¾ Ð½Ðµ Ð³Ð¾Ð²Ð¾ÑÐ¸ÑÑÑ.
Ð¦ÐµÐ»Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ ÑÐ¾ÑÑÐ¾Ð¸Ñ Ð² ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ð¸ Ð´Ð²ÑÑ ÑÑÐ¸Ñ Ð³Ð¸Ð¿Ð¾ÑÐµÐ· ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ¸Ð¸ Ð´Ð²Ð¸Ð¶ÐµÐ½Ð¸Ñ Ð¿ÑÐ¸Ñ Ð² ÑÑÐ°Ðµ. ÐÐ»Ñ ÑÑÐ¾Ð³Ð¾ Ð½ÑÐ¶Ð½Ð¾ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°ÑÑ ÑÐ¾Ð¾ÑÐ²ÐµÑÑÑÐ²ÑÑÑÐ¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð² ÑÑÐµÐ´Ðµ AnyLogic Ð¸ Ð¾Ð¿ÑÐµÐ´ÐµÐ»Ð¸ÑÑ, ÐºÐ°ÐºÐ¾Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð±ÑÐ´ÐµÑ Ð²ÐµÑÑÐ¸ ÑÐµÐ±Ñ ÐºÐ°ÑÐµÑÑÐ²ÐµÐ½Ð½ÐµÐµ Ð¿Ð¾ ÐºÑÐ¸ÑÐµÑÐ¸Ñ ÐºÐ¾Ð¼Ð¿Ð°ÐºÑÐ½Ð¾ÑÑÐ¸ (ÑÑÐµÐ´Ð½ÐµÐµ ÑÐ°ÑÑÑÐ¾ÑÐ½Ð¸Ðµ Ð¼ÐµÐ¶Ð´Ñ ÑÑÐ°ÑÑÐ½Ð¸ÐºÐ°Ð¼Ð¸ ÑÑÐ°Ð¸ Ð²Ð¾ Ð²ÑÐµÐ¼Ñ Ð¿Ð¾Ð»ÐµÑÐ°) Ð¸ Ð¿ÑÐ¸ Ð¿Ð¾ÑÐµÑÐµ ÐºÐ¾Ð¼Ð¼ÑÐ½Ð¸ÐºÐ°ÑÐ¸Ð¸.
Ð¡ÑÐ°Ð²Ð½ÐµÐ½Ð¸Ðµ Ð¾Ð±ÐµÐ¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÐµÐ¹ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð»Ð¾, ÑÑÐ¾ Ð¿ÑÐµÐ¸Ð¼ÑÑÐµÑÑÐ²Ð¾ Ð²ÑÐ¾ÑÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð·Ð°ÐºÐ»ÑÑÐ°ÐµÑÑÑ Ð² ÑÐ¾Ð¼, ÑÑÐ¾ Ð¿ÑÐ¸ÑÑ Ð² Ð½ÑÐ¼ Ð²ÐµÐ´ÑÑ ÑÐµÐ±Ñ Ð±Ð¾Ð»ÐµÐµ ÐºÐ¾Ð¼Ð¿Ð°ÐºÑÐ½Ð¾, Ð° ÑÐ¸Ð»ÑÐ½Ð¾Ð¹ ÑÑÐ¾ÑÐ¾Ð½Ð¾Ð¹ Ð¿ÐµÑÐ²Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ²Ð»ÑÐµÑÑÑ ÐµÐ³Ð¾ Ð·Ð°ÑÐ¸ÑÐµÐ½Ð½Ð¾ÑÑÑ Ð¾Ñ Ð²Ð»Ð¸ÑÐ½Ð¸Ñ Ð Ð­Ð (ÑÐ°Ð´Ð¸Ð¾ÑÐ»ÐµÐºÑÑÐ¾Ð½Ð½Ð¾Ð¹ Ð±Ð¾ÑÑÐ±Ñ), ÑÐ°Ðº ÐºÐ°Ðº Ð¾Ð½ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð» Ð±Ð¾Ð»ÑÑÑÑ ÑÑÑÐ¾Ð¹ÑÐ¸Ð²Ð¾ÑÑÑ Ð¿ÑÐ¸ Ð¼Ð¾Ð´ÐµÐ»Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ð¸ ÑÐ¸ÑÑÐ°ÑÐ¸Ð¸ Ñ Ð¿Ð¾ÑÐµÑÐµÐ¹ ÑÐ¾Ð¾Ð±ÑÐµÐ½Ð¸Ð¹.
description: The theme of graduation qualification work: "Comparison of algorithms of movement of birds in a flock".
This work is devoted to the problem of coordinating the movement of a large number of objects in the pack. The problem of coordination of objects in the team has long interested scientists. The most obvious examples of such coordination are the movement of birds in the pack, fish in a joint. 
In 1986, Craig Reynolds created the Boids algorithm, which describes the movement of a flock of birds, it was based on three rules: separation, cohesion and alignment. Also in a special development environment for dynamic multi-agent modeling - Anylogic was implemented a simulation model, working on the principle of the algorithm Boids, this model showed satisfactory results.
Later, in 2016, a group of Chinese scientists based on numerous observations of a flock of pigeons put forward another hypothesis, which claims that pigeons are coordinated by the leading bird, but the quality of this statement (i.e. implementation and research) is not mentioned in the publications.
The purpose of this graduation work is to compare these two hypotheses of coordinating the movement of birds in a flock. To do this, we need to implement the appropriate algorithms in the AnyLogic and determine which algorithm will behave better according to the compactness criterion (the average distance between the participants of the flock during the flight) and the loss of communication.
Comparison of both models showed that the advantage of the second algorithm is that the birds behave more compactly in it, and the strong side of the first algorithm is its protection from the influence of EW (electronic warfare), as it showed greater stability in modeling the situation with the loss of messages.