Метод коллаборативного распределения параметризованных данных в многоагентной системе на основе динамических ограничений

Авторы

Никитушкин А. М.

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

e-mail: regyllwork@yandex.ru

Аннотация

В статье рассматривается разработанный автором метод распределения параметризованных данных в многоагентной системе посредством коллаборации агентов, основанный на подходе к решению задачи удовлетворения распределенным ограничениям. Предложена формальная модель процесса распределения данных. Введены динамические ограничения, модифицирован алгоритм асинхронного поиска с возвратами. Cформулированы и доказаны теоремы, касающиеся процесса решения задачи распределения параметризованных данных. Приведены результаты применения метода для решения задачи распределения данных в многоагентной системе, которые показывают его эффективность.
Предложенный метод позволяет решить задачу обнаружения нескольких целей группой автономных беспилотных ЛА сведением этой задачи к задаче поиска состояний агентов в многоагентной системе, удовлетворяющих наложенным ограничениям, что позволяет четко формализовать поставленную задачу и учитывает как распределенный, так и динамический аспекты этой проблемы.

Ключевые слова:

многоагентная система, коллаборация, распределение данных, задача удовлетворения ограничениям, асинхронный поиск с возвратами