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

Автор(ы): Кузнецов А.В.

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

Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3087; загрузок: 2821, за месяц: 25.

Назад