Towards workflow planning based on semantic eligibility

A major problem in the research for new artificial intelligence methods for workflows is the evaluation. There is a lack of large evaluation corpora. Existing methods manually model workflows or use workflow extraction to automatically extract workflows from text. Both existing approaches have limitations. The manual modeling of workflows requires a lot of human effort and it would be expensive to create a large test corpus. Workflow extraction is limited by the number of existing textual process descriptions and it is not guaranteed that the workflows are semantically correct. In this paper we suggest to set up a planning domain and apply a planner to create a large number of valid plans. Workflows can be derived from plans. The planner uses a semantic eligibility function to determine whether an operator can be applied to a resource or not. We present a first concept and a prototype implementation in the cooking workflow domain.

[1]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[2]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[3]  Nils J. Nilsson,et al.  Reacting, Planning, and Learning in an Autonomous Agent , 1996, Machine Intelligence 14.

[4]  Craig A. Knoblock.  Automatically Generating Abstractions for Planning , 1994, Artif. Intell..

[5]  Peter Haddawy,et al.  An Abstraction-Based Approach to Interleaving Planning and Execution in Partially-Observable Domains , 1996 .

[6]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[7]  Michael Wooldridge,et al.  The Belief-Desire-Intention Model of Agency , 1998, ATAL.

[8]  Alessandro Saffiotti,et al.  Intention Reconsideration in Theory and Practice , 2000, ECAI.

[9]  Ulrich John.  Solving Large Configuration Problems Efficiently by Clustering the ConBaCon Model , 2000, IEA/AIE.

[10]  Michael Wooldridge,et al.  Principles of intention reconsideration , 2001, AGENTS '01.

[11]  D. Woods,et al.  Automation Surprises , 2001 .

[12]  Ulrich John,et al.  Konfiguration komplexer Produkte mit Constraint-basierter Modellierung , 2002, Informatik Forschung und Entwicklung.

[13]  Yoshiaki Shirai,et al.  Parallel scheduling of planning and action for realizing an efficient and reactive robotic system , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[14]  Ulrich John,et al.  Integrating Time Constraints into Constraint-Based Configuration Models , 2004, INAP/WLP.

[15]  Ulrich Geske.  Constraint-Rules for Configuration Problems , 2004, PAKM.

[16]  Michael Beetz,et al.  Object-oriented Model-based Extensions of Robot Control Languages , 2004 .

[17]  Daniel Thalmann,et al.  A motivational model of action selection for virtual humans , 2005, International 2005 Computer Graphics.

[18]  Mark S. Boddy,et al.  Course of Action Generation for Cyber Security Using Classical Planning , 2005, ICAPS.

[19]  James A. Hendler,et al.  Complexity results for HTN planning , 1994, Annals of Mathematics and Artificial Intelligence.

[20]  Rachid Alami,et al.  Toward Human-Aware Robot Task Planning , 2006, AAAI Spring Symposium: To Boldly Go Where No Human-Robot Team Has Gone Before.

[21]  Raymond H. Cuijpers,et al.  Goals and means in action observation: A computational approach , 2006, Neural Networks.

[22]  Jim Hunter,et al.  Automatic Generation of Textual Summaries from Neonatal Intensive Care Data , 2007, AIME.

[23]  Alessandro Saffiotti,et al.  A Framework For Human-Aware Robot Planning , 2008, SCAI.

[24]  M. Botvinick.  Hierarchical models of behavior and prefrontal function , 2008, Trends in Cognitive Sciences.

[25]  P. Sedlmeier,et al.  Forschungsmethoden und Statistik in der Psychologie , 2008 .

[26]  Illah R. Nourbakhsh,et al.  Planning for Human-Robot Interaction Using Time-State Aggregated POMDPs , 2008, AAAI.

[27]  Anja Belz,et al.  An Investigation into the Validity of Some Metrics for Automatically Evaluating Natural Language Generation Systems , 2009, CL.

[28]  Siddhartha S. Srinivasa,et al.  Planning-based prediction for pedestrians , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Moritz Tenorth,et al.  Towards Automated Models of Activities of Daily Life , 2009 .

[30]  Dana Kulic,et al.  Measurement Instruments for the Anthropomorphism, Animacy, Likeability, Perceived Intelligence, and Perceived Safety of Robots , 2009, Int. J. Soc. Robotics.

[31]  Alexandra Kirsch,et al.  Towards Opportunistic Action Selection in Human-Robot Cooperation , 2010, KI.

[32]  Robin R. Murphy,et al.  Review of Human Studies Methods in HRI and Recommendations , 2010, Int. J. Soc. Robotics.

[33]  David W. Aha,et al.  Goal-Driven Autonomy in a Navy Strategy Simulation , 2010, AAAI.

[34]  Stefania Montani,et al.  A Case-Based Approach to Business Process Monitoring , 2010, IFIP AI.

[35]  Susanne Biundo-Stephan,et al.  Advanced user assistance based on AI planning , 2011, Cognitive Systems Research.

[36]  Pascal Bercher,et al.  On the Decidability of HTN Planning with Task Insertion , 2011, IJCAI.

[37]  Susanne Biundo-Stephan,et al.  Improving Hierarchical Planning Performance by the Use of Landmarks , 2012, AAAI.

[38]  R. Bergmann,et al.  Scaling similarity-based retrieval of semantic workflows , 2012 .

[39]  Rachid Alami,et al.  Human-robot interaction in the MORSE simulator , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[40]  Mirjam Minor,et al.  Extracting and enriching workflows from text , 2013, 2013 IEEE 14th International Conference on Information Reuse & Integration (IRI).

[41]  Florian Nothdurft,et al.  Plan, Repair, Execute, Explain - How Planning Helps to Assemble your Home Theater , 2014, ICAPS.

[42]  Ralph Bergmann,et al.  A Cluster-Based Approach to Improve Similarity-Based Retrieval for Process-Oriented Case-Based Reasoning , 2014, ECAI.

[43]  Ralph Bergmann,et al.  Case-based adaptation of workflows , 2014, Inf. Syst..

[44]  Bernd Schattenberg,et al.  From Abstract Crisis to Concrete Relief — A Preliminary Report on Combining State Abstraction and HTN Planning , 2014 .