Learning, planning, and the life cycle of workflow management

This paper describes an approach towards workflow management based on the combination of learning and planning. Assuming that processes cannot be fully described at build-time, the approach makes use of learning techniques, namely inductive logic programming (ILP), in order to discover workflow activities as planning operators. These operators are subsequently fed to a partial-order planner in order to find the process model as a planning solution. The continuous interplay between learning, planning and execution aims at arriving at a feasible plan by successive refinement of the operators. The approach is illustrated in two simple scenarios. The paper concludes by relating the proposed approach with previous developments in this area.

[1]  Paul W. H. Chung,et al.  Exploiting AI Technologies to Realise Adaptive Workflow Systems , 2003 .

[2]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[3]  H. Garfinkel.  Studies in Ethnomethodology , 1968 .

[4]  Andrew Garland,et al.  Plan evaluation with incomplete action descriptions , 2002, AAAI/IAAI.

[5]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[6]  D. Hollingsworth.  The workflow Reference Model , 1994 .

[7]  Maria E. Orlowska,et al.  Managing Change and Time in Dynamic Workflow Processes , 2000, Int. J. Cooperative Inf. Syst..

[8]  Dick Stenmark,et al.  Leveraging Tacit Organizational Knowledge , 2000, J. Manag. Inf. Syst..

[9]  D. Stenmark.  Leveraging Tacit Organisational Knowledge , 2001 .

[10]  J. Leon Zhao,et al.  A case-based reasoning framework for workflow model management , 2004, Data Knowl. Eng..

[11]  Subbarao Kambhampati,et al.  Reviving Partial Order Planning , 2001, IJCAI.

[12]  David A. McAllester,et al.  Systematic Nonlinear Planning , 1991, AAAI.

[13]  Daniel Meziat,et al.  A CASE STUDY: USING WORKFLOW AND AI PLANNERS , 2000 .

[14]  Austin Tate,et al.  Repairing Plans On-the-fly , 1997 .

[15]  Saso Dzeroski,et al.  Inductive Logic Programming: Techniques and Applications , 1993 .

[16]  Stefan Jablonski,et al.  A comprehensive approach to flexibility in workflow management systems , 1999 .

[17]  C. Beckstein,et al.  A Meta Level Architecture for Workflow Management , 1999, Trans. SDPS.

[18]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[19]  Stefan Jablonski,et al.  A comprehensive approach to flexibility in workflow management systems , 1999, WACC '99.

[20]  Gustavo Alonso,et al.  Exception Handling in Workflow Management Systems , 2000, IEEE Trans. Software Eng..

[21]  Wil M. P. van der Aalst,et al.  Ad-hoc workflow: problems and solutions , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.