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.
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Rölke, H.: Modellierung von Agenten und Multiagentensystemen – Grundlagen und Anwendungen. Agent Technology – Theory and Applications, vol. 2. Logos Verlag, Berlin (2004)
Edmonds, B., Bryson, J.: The insufficiency of formal design methods - the necessity of an experimental approach - for the understanding and control of complex MAS. In: AAMAS, pp. 938–945 (2004)
Sanchez, S.M., Lucas, T.W.: Exploring the world of agent-based simulations: Simple models, complex analyses. In: Yücesan, E., Chen, C.H., Snowdon, J.L., Charnes, J.M. (eds.) Proceedings of the 2002 Winter Simulation Conference, pp. 116–126 (2002)
Nair, R., Tambe, M., Marsella, S., Raines, T.: Automated assistants for analyzing team behaviors. In: Autonomous Agents and Multi-Agent Systems, vol. 8, pp. 69–111 (2004)
Remondino, M., Correndo, G.: Data mining applied to agent based simulation. In: Merkuryev, Y., Zobel, R., Kerckhoffs, E. (eds.) Proceedings of the 19th European Conference on Modelling and Simulation, Riga, SCS-Europe, pp. 374–380 (2005)
Herbst, J.: Ein induktiver Ansatz zur Akquisition und Adaption von Workflow-Modellen. PhD thesis, University of Ulm (2001)
van der Aalst, W., Weijters, A.: Process mining: a research agenda. Computers in Industry 53(3), 231–244 (2004)
Valk, R.: Petri nets as token objects - an introduction to elementary object nets. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 1–25. Springer, Heidelberg (1998)
Kummer, O.: Referenznetze. Logos-Verlag, Berlin (2002)
Kummer, O., Wienberg, F., Duvigneau, M.: Renew – The Reference Net Workshop (Release 2.1) (2006), http://www.renew.de
FIPA: Foundation for Intelligent Physical Agents (2005), http://www.fipa.org
Duvigneau, M., Moldt, D., Rölke, H.: Concurrent architecture for a multi-agent platform. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 59–72. Springer, Heidelberg (2003)
openNet: Project (2005), http://www.x-opennet.org/
JADE: Java Agent DEvelopment Framework (2005), http://jade.cselt.it
Botía, J., López-Acosta, A., Gómez-Skarmeta, A.F.: ACLAnalyser: A tool for debugging multi-agent systems. In: de Mántaras, R.L., Saitta, L. (eds.) Proceedings of the 16th Eureopean Conference on Artificial Intelligence, Valencia, pp. 967–968. IOS (2004)
Mounier, A., Boissier, O., Jacquenet, F.: Conversation mining in multi-agent systems. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 158–167. Springer, Heidelberg (2003)
Hiel, M.: Learning interaction protocols by overhearing. Master’s thesis, Utrecht University (2005)
van Dongen, B., van Luin, J., Verbeek, E.: Process mining in a multi-agent auctioning system. In: Moldt, D. (ed.) Proceedings of the 4th International Workshop on Modelling of Objects, Components, and Agents, Turku, pp. 145–160 (2006)
Maruster, L., Weijters, A., van der Aalst, W., van den Bosch, A.: Process mining: Discovering direct successors in process logs. In: ICDS: International Conference on Data Discovery. LNCS (2002)
Gombotz, R., Baina, K., Dustdar, S.: Towards web services interaction mining architecture for e-commerce applications analysis. In: International Conference on E-Business and E-Learning, Amman, Jordan, Sumaya University (2005)
van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The proM framework: A new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)
Medeiros, A., Dongen, B., Aalst, W., Weijters, A.J.M.M.: Process mining: Extending the α-algorithm to mine short loops. BETA Working Paper Series, WP 113, Eindhoven University of Technology (2004)
Ly, T., Rinderle, S., Dadam, P., Reichert, M.: Mining staff assignment rules from event-based data. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 177–190. Springer, Heidelberg (2006)
van der Aalst, W.: Discovering coordination patterns using process mining. In: Bocchi, L., Ciancarini, P. (eds.) First International Workshop on Coordination and Petri Nets (PNC 2004). STAR, Servizio Tipografico Area della Ricerca, CNR Pisa, Italy, pp. 49–64 (2004)
van der Aalst, W., Song, M.: Mining social networks: Uncovering interaction patterns in business processes. In: Proceedings of the 2nd International Conference on Business Process Management, Potsdam (2004)
Schütt, K.: Automated modelling of business interaction processes for flow prediction. Master’s thesis, University of Hamburg, Department for Informatics (2003)
Cabac, L., Knaak, N., Moldt, D.: Applying process mining to interaction analysis of Petri net-based multi-agent models. Technical Report 271, University of Hamburg, Department of Informatics (2006)
van der Aalst, W., Dumas, M., Ouyang, C., Rozinat, A., Verbeek, H.: Choreography conformance checking: An approach based on BPEL and petri nets. Technical Report BPM-05-25, BPMcenter.org (2005)
Vanderfeesten, M.: Identifying Roles in Multi-Agent Systems by Overhearing. Master’s thesis, Utrecht University (in preparation, 2006)
Dunham, M.H.: Data Mining: Introductory and Advanced Topics. Prentice Hall, Upper Saddle River, NJ (2003)
Angluin, D.: Inference of reversible languages. Journal of the ACM 29(2), 741–765 (1982)
Cabac, L., Moldt, D., Rölke, H.: A proposal for structuring Petri net-based agent interaction protocols. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 102–120. Springer, Heidelberg (2003)
Cabac, L., Duvigneau, M., Moldt, D., Rölke, H.: Modeling dynamic architectures using nets-within-nets. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 148–167. Springer, Heidelberg (2005)
Jessen, E., Valk, R.: Rechensysteme: Grundlagen der Modellbildung. Studienreihe Informatik. Springer, Berlin (1987)
Homepage: Socionics in Hamburg (2005), http://www.informatik.uni-hamburg.de/TGI/forschung/projekte/sozionik/
Lehmann, K., Cabac, L., Moldt, D., Rölke, H.: Towards a distributed tool platform based on mobile agents. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds.) MATES 2005. LNCS, vol. 3550, pp. 179–190. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cabac, L., Knaak, N., Moldt, D., Rölke, H. (2006). Analysis of Multi-Agent Interactions with Process Mining Techniques. In: Fischer, K., Timm, I.J., André, E., Zhong, N. (eds) Multiagent System Technologies. MATES 2006. Lecture Notes in Computer Science(), vol 4196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872283_2
Download citation
DOI: https://doi.org/10.1007/11872283_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45376-5
Online ISBN: 978-3-540-46057-2
eBook Packages: Computer ScienceComputer Science (R0)