Найти
Результаты поиска
-
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СОЗДАНИЯ САМООРГАНИЗУЮЩИХСЯ ДИСПЕТЧЕРОВ РАСПРЕДЕЛЕННЫХ СИСТЕМ НА БАЗЕ МУЛЬТИАГЕНТНОГО СОЦИОИНСПИРИРОВАННОГО ПОДХОДА
А. И. Каляев2021-11-14Аннотация ▼Описаны новые принципы организации, методы и алгоритмы функционирования дис-
петчера Распределенной системы (РС), позволяющие распределять и перераспределять
ресурсы с динамически изменяющимися параметрами между поступающими заданиями с
целью минимизации времени их выполнения. Основная проблема, не позволяющая сегодня
эффективно оценивать время выполнения заданий в гетерогенной РС, напрямую вытекает
из распределенности системы: каждый из её элементов обладает частичной независимо-
стью и может существенно отличаться от других, более того, в процессе работы его
возможности могут изменяться, и все это существенно влияет на эффективность рас-
пределения задач между узлами РС и на время выполнения заданий. В статье предложен
новый подход к организации диспетчера РС, базирующийся на применении теории муль-
тиагентных систем и социоинспирированных (базирующихся на принятых в человеческом
обществе) методов: пользователи РС размещают свои задания на специальных узлах –
досках объявлений, на каждом узле РС размещается проактивный программный агент,
осуществляющий постоянный мониторинг параметров своего узла и поиск на досках объ-
явлений подходящих для решения задач. При этом агенты, участвующие в решении общего
задания формируют сообщества, в которых осуществляют планирование процесса реше-
ния задания и распределение частей заданий для минимизации времени задержки их реше-
ния. В качестве критерия эффективности работы РС было решено принять значение
среднего времени задержки выполнения функциональных заданий относительно требуемых
моментов времени, соответственно агенты распределяют задания таким образом, чтобы
минимизировать значение указанного критерия. Настоящая статья включает введение,
формальную постановку задачи диспетчирования ресурсов РС, обзор существующих под-
ходов к организации диспетчера РС, описание предлагаемого мультиагентного решения
задачи диспетчирования ресурсов РС с использованием социоинспирированного подхода,
алгоритм работы распределенной системы и ее элементов, описание применения социоин-
спирированного подхода применительно к процессу диспетчирования задач и заключение.
К основным преимуществам предложенного подхода можно отнести: возможность ис-
пользования достоверной и актуальной информации о специализации и текущей произво-
дительности ресурсов при диспетчировании; высокая отказоустойчивость, обусловленная
отсутствием элементов РС, выход из строя которых приводит к полной потере работо-
способности РС; возможность гибкого масштабирования РС (увеличения числа ресурсов),
достигаемая за счет децентрализации процесса диспетчирования. -
ФОРМАЛИЗОВАННЫЙ ПОДХОД К СИНТЕЗУ АРХИТЕКТУРЫ СИСТЕМЫ АДАПТИВНОГО ГРУППОВОГО УПРАВЛЕНИЯ РОБОТОТЕХНИЧЕСКИМИ КОМПЛЕКСАМИ В УСЛОВИЯХ НЕДЕТЕРМИНИРОВАННОЙ ДИНАМИЧЕСКОЙ СРЕДЫ
В. В. Свиридов2022-05-26Аннотация ▼Бурное развитие «многоагентных систем», как самостоятельного и многопланового
раздела искусственного интеллекта, привлекает к себе многих исследователей в различных
сферах деятельности. Темпы прогресса в развитии информационных технологий, распре-
делённых информационных систем, компьютерной техники определяют возможности
применения технологий робототехники в Вооружённых силах Российской Федерации.
Представленные в статье факторы санкционируют необходимость внедрения в войска
новых интеллектуальных технологий – автономных робототехнических комплексов (сис-
тем). Развитие методов искусственного интеллекта позволяет сделать новый шаг к из-
менению стиля взаимодействия комплексов между собой в составе робототехнической
системы. Возникла идея создания так называемых "автономных комплексов", которые
породили уже новый стиль адаптивного группового управления. Вместо взаимодействия,
инициируемого пользователем-оператором путём команд и прямых манипуляций, комплек-
сы самостоятельно вовлекаются в совместный процесс решения общей задачи в условиях
недетерминированной динамической среды. В статье предложен формализованный подход
к конструированию вариантов архитектур группового взаимодействия автономных робо-
тотехнических комплексов в системе, основанного на законе открытого управления, т.е.
индуцированных и достоверных предпочтений каждого комплекса к действию, удовлетво-
ряющих условиям совершенного согласования их деятельности, путём идентификации па-
раметров, при которых максимизируется целевая функция в различных режимах функционирования робототехнической системы. Представлена формализованная постановка за-
дачи синтеза системы адаптивного группового управления автономными робототехниче-
скими комплексами в условиях априорной неопределённости. Архитектура группового
взаимодействия комплексов адаптивно выстраивается исходя из условий внешней среды и
внутреннего состояния системы, в которых каждый комплекс группы функционирует для
достижения общей цели (решения системной задачи) в рассматриваемый момент времени








