Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents

Proceedings of the Institute for System Programming of the RAS. 2018. Vol. 30. No. 3. P. 285–302.

Nesterov R.A., Mitsyuk A.A., Lomazova I.A.

В работе предложен подход для моделирования и симуляции поведения мультиагентных систем (МАС) с применением сетей Петри. МАС представляется как конечное множество сетей потоков работ. Асинхронные взаимодействия агентов описываются с помощью интерфейса, который определяется логической формулой над множеством атомарных ограничений. Эти ограничения задают порядок выполнения внутренних действий агентов. В статье рассматриваются только ациклические взаимодействия агентов. Также был разработан алгоритм симуляции поведения МАС с учетом ограничений взаимодействия агентов. Алгоритм реализован в виде подключаемого модуля для инструмента ProM 6. Предложенный подход может быть использован для оценки качества алгоритмов извлечения процессов (process discovery) с точки зрения характеристик получаемых моделей процессов.

Ключевые слова: взаимодействие, simulation, мультиагентные системы, interaction, сети Петри, симуляция, интерфейс, interface, Petri nets, multi-agent systems, журналы событий, event logs

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА: Моделирование информационных систем и анализ их поведения на основе истории событий (2018)