Агента-координатор

Cтраница 1

Двухуровневое представление базовой структуры ( единицы открытого сетевого предприятия. [1]

Функция агента-координатора носит в основном онтологический характер и может пониматься как операционная функция MAC, которой соответствуют вопросы Кто, Когда и Где будет выполнять данную работу. [2]

Целью агента-координатора и локальных СУ агентов является скорейшее прохождение всех маршрутов без столкновений для выполнения общего задания. Для предотвращения столкновений ( конфликтов) агент-координатор может передавать по каналам связи команды о временной остановке агентов или об изменении скорости и ускорения их движения в зависимости от сложившейся ситуации. Эта ситуация оценивается агентом-координатором на основе запросов о текущем состоянии каждого робота, которая характеризуется его координатами и скоростью. Для прогнозирования возможных конфликтов агент-координатор должен знать маршруты и скорости движения роботов на заданное время вперед или на всем интервале движения. При этом он использует модель виртуальной реальности ( ВР) и может заранее рассчитать время и место возможных столкновений роботов. Стратегия упреждающего разрешения конфликтов заключается в заблаговременном изменении агентом-координатором скорости движения роботов по спланированным маршрутам. [3]

Задачи стратегического уровня обычно возлагаются на специального агента-координатора, а задачи тактического уровня параллельно решаются УС роботов как агентов. В результате мультиагентного управления значительно увеличивается надежность, адаптивность и быстродействие PC в изменяющейся среде с препятствиями. [4]

При этом подходе каждая локальная СУ берет на себя дополнительные функции агента-координатора. Она использует описанные выше стратегии разрешения конфликтов для автономного принятия каждым роботом индивидуальных решений, адекватных глобальной ситуации. Это значительно усложняет интеллектуальную СУ каждого робота и может сделать невозможным управление МАРС в реальном времени. [5]

Архитектура систем планирования, навигации и управления взаимодействием агентов в МАРС при решении общей задачи имеет распределенный ( мультиагентный) характер и иерархическую организацию. Она основана на выделении на верхнем ( супервизорном) уровне специального агента-координатора, связанного компьютерными каналами прямой и обратной связи со всеми локальными СУ агентов. Агент-координатор на основе мультиагентной модели ВР осуществляет декомпозицию общей задачи на локальные задачи, их оптимальное распределение между агентами, организацию коллективного поведе-и разрешение конфликтов при решении МАРС общей задачи. [6]

Архитектура систем планирования, навигации и управления взаимодействием агентов в МАРС при решении общей задачи имеет распределенный ( мультиагентный) характер и иерархическую организацию. Она основана на выделении на верхнем ( супервизорном) уровне специального агента-координатора, связанного компьютерными каналами прямой и обратной связи со всеми локальными СУ агентов. Агент-координатор на основе мультиагентной модели ВР осуществляет декомпозицию общей задачи на локальные задачи, их оптимальное распределение между агентами, организацию коллективного поведения и разрешение конфликтов при решении МАРС общей задачи. [7]

Взаимодействие - это не просто связь, взаимообусловленность между сосуществующими агентами, но и предпосылка для взаимных превращений: модификаций как самих агентов, так и отношений между ними. Например, в ходе взаимодействия в MAC агент-исполнитель может превратиться в агента-координатора, а отношения сотрудничества - в конфликт за ресурсы. [8]

Агент-координатор взаимодействий выполняет роль посредника между агентами системы. Если речь идет о децентрализованном функционировании различных источников учебно-педагогических знаний на основе их частичного объединения, то для реализации агента-координатора можно использовать достаточно простой подход на основе доски объявлений. При этом каждая система функционирует самостоятельно, а обмен информацией осуществляется через общую базу данных. [9]

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

Для координации работы коллектива экспертов используется двухуровневый механизм согласования. Каждый из экспертов представлен агентом, в задачу которого входит оценка предлагаемых руководителем альтернатив по заданному набору показателей качества. С помощью редактора знаний руководитель формирует задания экспертам и проводит анализ полученной от них информации. Задача координации поведения агентов возложена на агента-координатора. Результатом работы системы являются согласованные экспертные оценки, на основании которых проводится многокритериальное ранжирование альтернатив. [11]

Второй этап связан с предварительным расчетом степени удовлетворения взаимных требований в соответствии с алгоритмом, описанным в разд. Предварительный расчет позволяет определить участников с непротиворечивыми требованиями и проанализировать полученные варианты с использованием специальных программ для оценки эффективности полученных вариантов производства. Следует заметить, что на этапе предварительного расчета целесообразно последовательное применение различных принципов компромисса, начиная с самого жесткого ( 72 и заканчивая самым мягким Gj. Если результаты предварительного расчета не выявили наличия конфликтов между участниками и устраивают пользователя агента-координатора, то задачу можно считать решенной. В противном случае осуществляется переход к следующему этапу. [12]

Вазовые типы взаимодействий агентов. [13]

Остальные ситуации охватывают различные варианты кооперации ( сотрудничества) и конфликта ( соперничества) агентов. Простое сотрудничество предполагает интеграцию опыта отдельных агентов ( выражающуюся в распределении задач и обмене знаниями), когда не требуются дополнительные мероприятия по координации их действий. Непродуктивное сотрудничество реализует известную ситуацию лебедя, рака и щуки из басни И. А. Крылова, когда агенты, не имея потребности в дополнительном опыте, но, совместно используя ресурсы, мешают друг другу. Координируемое сотрудничество означает, что агенты должны согласовать свои действия ( возможно, с помощью специального агента-координатора), чтобы продуктивно использовать располагаемые опыт и ресурсы. Это - наиболее сложный случай сотрудничества, когда к проблеме распределения задач добавляется проблема координации действий, обусловленная ограниченностью ресурсов. [14]

Страницы: 1