Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents
In this paper, we present an approach to model and simulate models of multi-agent systems (MAS) using Petri nets. A MAS is modeled as a set of workflow nets. The agent-to-agent interactions are described by means of an interface. It is a logical formula over atomic interaction constraints specifying...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ivannikov Institute for System Programming of the Russian Academy of Sciences
2018-10-01
|
| Series: | Труды Института системного программирования РАН |
| Subjects: | |
| Online Access: | https://ispranproceedings.elpub.ru/jour/article/view/536 |
| _version_ | 1818665849027821568 |
|---|---|
| author | R. A. Nesterov A. A. Mitsyuk I. A. Lomazova |
| author_facet | R. A. Nesterov A. A. Mitsyuk I. A. Lomazova |
| author_sort | R. A. Nesterov |
| collection | DOAJ |
| description | In this paper, we present an approach to model and simulate models of multi-agent systems (MAS) using Petri nets. A MAS is modeled as a set of workflow nets. The agent-to-agent interactions are described by means of an interface. It is a logical formula over atomic interaction constraints specifying the order of inner agent actions. Our study considers positive and negative interaction rules. In this work, we study interfaces describing acyclic agent interactions. We propose an algorithm for simulating the MAS with respect to a given interface. The algorithm is implemented as a ProM 6 plug-in that allows one to generate a set of event logs. We suggest our approach to be used for evaluating process discovery techniques against the quality of obtained models since this research area is on the rise. The proposed approach can be used for process discovery algorithms concerning internal agent interactions of the MAS. |
| first_indexed | 2024-12-17T05:55:10Z |
| format | Article |
| id | doaj.art-aac5da15b4da4b148771e2fd3e542053 |
| institution | Directory Open Access Journal |
| issn | 2079-8156 2220-6426 |
| language | English |
| last_indexed | 2024-12-17T05:55:10Z |
| publishDate | 2018-10-01 |
| publisher | Ivannikov Institute for System Programming of the Russian Academy of Sciences |
| record_format | Article |
| series | Труды Института системного программирования РАН |
| spelling | doaj.art-aac5da15b4da4b148771e2fd3e5420532022-12-21T22:01:03ZengIvannikov Institute for System Programming of the Russian Academy of SciencesТруды Института системного программирования РАН2079-81562220-64262018-10-0130328530210.15514/ISPRAS-2018-30(3)-20536Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of AgentsR. A. Nesterov0A. A. Mitsyuk1I. A. Lomazova2Национальный исследовательский университет «Высшая школа экономики»; Департамент информатики, систем и коммуникаций, Миланский университет-БикоккаНациональный исследовательский университет «Высшая школа экономики»Национальный исследовательский университет «Высшая школа экономики»In this paper, we present an approach to model and simulate models of multi-agent systems (MAS) using Petri nets. A MAS is modeled as a set of workflow nets. The agent-to-agent interactions are described by means of an interface. It is a logical formula over atomic interaction constraints specifying the order of inner agent actions. Our study considers positive and negative interaction rules. In this work, we study interfaces describing acyclic agent interactions. We propose an algorithm for simulating the MAS with respect to a given interface. The algorithm is implemented as a ProM 6 plug-in that allows one to generate a set of event logs. We suggest our approach to be used for evaluating process discovery techniques against the quality of obtained models since this research area is on the rise. The proposed approach can be used for process discovery algorithms concerning internal agent interactions of the MAS.https://ispranproceedings.elpub.ru/jour/article/view/536сети петримультиагентные системывзаимодействиеинтерфейссимуляцияжурналы событий |
| spellingShingle | R. A. Nesterov A. A. Mitsyuk I. A. Lomazova Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents Труды Института системного программирования РАН сети петри мультиагентные системы взаимодействие интерфейс симуляция журналы событий |
| title | Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents |
| title_full | Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents |
| title_fullStr | Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents |
| title_full_unstemmed | Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents |
| title_short | Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents |
| title_sort | simulating behavior of multi agent systems with acyclic interactions of agents |
| topic | сети петри мультиагентные системы взаимодействие интерфейс симуляция журналы событий |
| url | https://ispranproceedings.elpub.ru/jour/article/view/536 |
| work_keys_str_mv | AT ranesterov simulatingbehaviorofmultiagentsystemswithacyclicinteractionsofagents AT aamitsyuk simulatingbehaviorofmultiagentsystemswithacyclicinteractionsofagents AT ialomazova simulatingbehaviorofmultiagentsystemswithacyclicinteractionsofagents |