Bibliographie

Analysis of Multi-Agent Interactions with Process Mining Techniques

Lawrence Cabac , Nicolas Knaak, Daniel Moldt, and Heiko Rölke.
Analysis of multi-agent interactions with process mining techniques.
In Multiagent System Technologies. 4th German Conference, MATES 2006 Erfurt, Germany. Proceedings, volume 4196 of Lecture Notes in Computer Science, pages 12-23, Berlin, Heidelberg, New York, 2006. Springer-Verlag.  [link]

Abrégé: Process mining and multi-agent models are powerful techniques for the analysis of processes and organizations. However, the integration of both fields has seldom been considered due to the lack of common conceptual background. We propose to close this gap by using Petri nets as an operational semantics and consider process mining a useful addition to monitor and debug multi-agent systems in the development phase. Mining results can be represented in the formalized form of Petri nets that allows to validate or verify the actual behavior.
On our way to mining complex interactions within (simulated) organizations, we present a plug-in extension of our Petri nets-based agent platform Mulan/Capa for recording interaction logs. Using process mining, the logs can be mapped by some intermediate steps to agent protocols e.g. represented as AgentUML interaction protocol diagrams. These diagrams are a descriptive representation form that combines organizational and control flow information. Furthermore, they can be mapped to executable Petri nets, thus allowing to feed mining results back into the design phase.

BibTeX enregistrement

@InProceedings{Cabac+06c,
  author =   {Cabac, Lawrence and Knaak, Nicolas and Moldt, Daniel and R{\"o}lke, Heiko},
  title =   {Analysis of Multi-Agent Interactions with Process Mining Techniques},
  booktitle =  {Multiagent System Technologies.
    4th German Conference, MATES 2006 Erfurt, Germany.
    Proceedings},
  pages =   {12--23},
  series =  LNCS,
  volume =  {4196},
  year =  2006,
  xdoi =   {10.1007/11872283_2},
  url =   {https://doi.org/10.1007/11872283_2},
  ISBN =   {978-3-540-45376-5},
  publisher =  Springer,
  address =  Springer.addr,
  keywords =   {agent interactions, conversations, high-level Petri nets,
    interaction mining, mining, multi-agent systems, Mulan,
    modeling, nets-within-nets, process mining, reference nets,
    Renew, simulation},
  abstract =  {Process mining and multi-agent models are powerful
    techniques for the analysis of processes and
    organizations. However, the integration of both fields
    has seldom been considered due to the lack of common
    conceptual background. We propose to close this gap by
    using Petri nets as an operational semantics and consider
    process mining a useful addition to monitor and debug
    multi-agent systems in the development phase. Mining
    results can be represented in the formalized form of
    Petri nets that allows to validate or verify the actual
    behavior.
                  \par
    On our way to mining complex interactions within
    (simulated) organizations, we present a plug-in extension
    of our Petri nets-based agent platform Mulan/Capa for
    recording interaction logs. Using process mining, the
    logs can be mapped by some intermediate steps to agent
    protocols e.g. represented as AgentUML interaction
    protocol diagrams. These diagrams are a descriptive
    representation form that combines organizational and
    control flow information. Furthermore, they can be mapped
    to executable Petri nets, thus allowing to feed mining
    results back into the design phase.},
  annote =       {filename: mining.tex}
}

Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.