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

Организация строя агентов с помощью клеточного автомата


Автор(ы): Кузнецов А.В.
Название статьи:  Организация строя агентов с помощью клеточного автомата
Выпуск: 70
Год: 2017
Библиография: Кузнецов А.В. Организация строя агентов с помощью клеточного автомата // Управление большими системами. Выпуск 70. М.: ИПУ РАН, 2017. С.136-167. URL: https://doi.org/10.25728/ubs.2017.70.6
Дата опубликования: 30.11.2017
Ключевые слова: клеточный автомат, автономные агенты, рефлексивные агенты, управление строем агентов
Аннотация: Рассматривается алгоритм распределенной организации заданного графом строя агентов и численная симуляция такого алгоритма. Описывается клеточный автомат, моделирующий движение агентов, и исследуются его особенности в связи с типом ландшафта, по которому перемещаются агенты. Указанный клеточный автомат имеет два представления -- одномерное и двумерное.


Author(s): Kuznetsov A.
Article title: Organization of an agents' formation through a cellular automaton
Issue: 70
Year: 2017
Keywords: cellular automaton, autonomous agents, reflexive agents, agents' formation control
Abstract: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 10; загрузок: 408, за месяц: 16.

Назад

ИПУ РАН © 2007. Все права защищены