Proceedings of ISP RAS


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

Nesterov R.A. (HSE, Moscow, Russia; UNIMIB, Milano, Italia)
Mitsyuk A.A. (HSE, Moscow, Russia)
Lomazova I.A. (HSE, Moscow, Russia)

Abstract

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.

Keywords

Petri nets; multi-agent systems; interaction; interface; simulation; event logs

Edition

Proceedings of the Institute for System Programming, vol. 30, issue 3, 2018, pp. 285-302.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2018-30(3)-20

For citation

Nesterov R.A., Mitsyuk A.A., Lomazova I.A. Simulating Behavior of Multi-Agent Systems with Acyclic Interactions of Agents. Proceedings of the Institute for System Programming, vol. 30, issue 3, 2018, pp. 285-302. DOI: 10.15514/ISPRAS-2018-30(3)-20.

Full text of the paper in pdf Back to the contents of the volume