Petri-net integration - An approach to support multi-agent process mining

During the developing phase of a multi-agent system (MAS), it is necessary to simulate the system feasibility before the formal implementation. Petri-net (PN) is the most popular tool used in MAS system simulation. However, most of the PN models were developed according to the investigation of the MAS behaviors. There lacked a bridge to directly link MAS development tool and the PN simulator. This research proposed a PN integration approach to support multi-agent process mining. A process mining technique (@a algorithm) would be used to investigate the log file generated by each agent system and then to create the PN based process models. In the next stage, an approach was proposed to integrate the PN of each agent. This method would construct the incoming and outgoing places of each agent's PN according to inter-agent communication behaviors showed in the logs. These incoming and outgoing places would be merged into communication places representing the inter-relationship between agent's PN models. Finally, the multi-agent PN model would be simulated and the results showed that the agent interaction behaviors are consistent with the information shown in their log files.

[1]  Chen Yan,et al.  The Research on the Usage of Business Process Mining in the Implementation of BPR , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[3]  Armando Walter Colombo,et al.  A multiagent-based distributed control platform for industrial flexible production systems , 2001, IECON'01. 27th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.37243).

[4]  José M. Vidal,et al.  Towards Adaptive Workflow Enactment Using Multiagent Systems , 2005, Inf. Technol. Manag..

[5]  T. P. Lu,et al.  Production control framework for supply chain management—an application in the elevator manufacturing industry , 2005 .

[6]  MengChu Zhou,et al.  Petri net synthesis for discrete event control of manufacturing systems , 1992, The Kluwer international series in engineering and computer science.

[7]  Y. Wang,et al.  Architecture and operational mechanisms of networked manufacturing integrated platform , 2005 .

[8]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[9]  Jianmin Wang,et al.  Detecting Implicit Dependencies Between Tasks from Event Logs , 2006, APWeb.

[10]  Shane Xie,et al.  Agent technology for collaborative process planning: a review , 2007 .

[11]  Weiming Shen,et al.  Applications of agent-based systems in intelligent manufacturing: An updated review , 2006, Adv. Eng. Informatics.

[12]  Wil M. P. van der Aalst,et al.  Process Mining Techniques: an Application to Stroke Care , 2008, MIE.

[13]  Armin Zimmermann,et al.  A Petri net based design engine for manufacturing systems , 2001 .

[14]  Nenad Ivezic,et al.  Multiagent Framework for Lean Manufacturing , 1999, IEEE Internet Comput..

[15]  George Q. Huang,et al.  Agent-based modeling of supply chains for distributed scheduling , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Wil M.P. van der Aalst,et al.  Process Mining : A Two-Step Approach using Transition Systems and Regions , 2006 .

[17]  Wil M. P. van der Aalst,et al.  Rediscovering workflow models from event-based data using little thumb , 2003, Integr. Comput. Aided Eng..

[18]  N. R. T. P. van Beest,et al.  A Process Mining Approach to Redesign Business Processes - A Case Study in Gas Industry , 2007, Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2007).

[19]  Yan Li,et al.  Research on Automatic Remodeling of Business Process Based on Process Logs , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[21]  Hartmut Stadtler,et al.  Supply chain management and advanced planning--basics, overview and challenges , 2005, Eur. J. Oper. Res..

[22]  Payam Hanafizadeh,et al.  Designing fuzzy-genetic learner model based on multi-agent systems in supply chain management , 2009, Expert Syst. Appl..

[23]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[24]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[25]  Didier Crestani,et al.  Design and analysis of workflow processes with Petri nets , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[26]  Changwoo Lee,et al.  A transactional workflow model for engineering/manufacturing processes , 2002, Int. J. Comput. Integr. Manuf..

[27]  Wil M. P. van der Aalst,et al.  The Need for a Process Mining Evaluation Framework in Research and Practice , 2007, Business Process Management Workshops.