УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:   узнецов ј.¬.
Ќазвание:  ќрганизаци€ стро€ агентов с помощью клеточного автомата
¬ыпуск:  70
–убрика:  ”правление подвижными объектами и навигаци€
√од:  2017
Ѕиблиографи€:   узнецов ј.¬. ќрганизаци€ стро€ агентов с помощью клеточного автомата // ”правление большими системами. ¬ыпуск 70. ћ.: »ѕ” –јЌ, 2017. —.136-167. URL: https://doi.org/10.25728/ubs.2017.70.6
 лючевые слова:  клеточный автомат, автономные агенты, рефлексивные агенты, управление строем агентов
 лючевые слова (англ.):  cellular automaton, autonomous agents, reflexive agents, agents' formation control
јннотаци€:  –ассматриваетс€ алгоритм распределенной организации заданного графом стро€ агентов и численна€ симул€ци€ такого алгоритма. ќписываетс€ клеточный автомат, моделирующий движение агентов, и исследуютс€ его особенности в св€зи с типом ландшафта, по которому перемещаютс€ агенты. ”казанный клеточный автомат имеет два представлени€ -- одномерное и двумерное.
јннотаци€ (англ.):  The article deals with the algorithm for a distributed organization of the agents' formation defined by a graph and the numerical simulation of such algorithm. Agents move through terrain with many random obstacles (``random landscape''). At first, we describe the continuous statement of the two-criteria minimization problem. The first criterion is the agent's route time. The second criterion is the closeness of agents' formation to the desired one. Next, we introduce a cellular automaton simulating the movement of agents for obtaining quasi-optimal solutions of the problem. The cellular automaton has one-dimensional and two-dimensional representations. Agents use reflexion to predict the motion of other agents. Then we compare obtained solutions with optimal ones for different types of random landscapes via numerical experiment. At this point, we obtain the empirical distribution for the time of an agent's exit to finish point. Finally, we find the relation between a type of random landscape through which agents move and the quality of agents' formation.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1004, загрузок: 492, за мес€ц: 10.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены