D3BA: A Tool for Optimizing Business Processes Using Non-Deterministic Planning

This paper builds upon recent work in the declarative design of dialogue agents and proposes an exciting new tool -- D3BA -- Declarative Design for Digital Business Automation, built to optimize business processes using the power of AI planning. The tool provides a powerful framework to build, optimize, and maintain complex business processes and optimize them by composing with services that automate one or more subtasks. We illustrate salient features of this composition technique, compare with other philosophies of composition, and highlight exciting opportunities for research in this emerging field of business process automation.

[1]  Akihiro Kishimoto,et al.  Generating Dialogue Agents via Automated Planning , 2019, ArXiv.

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

[3]  Shirin Sohrabi,et al.  An AI Planning Solution to Scenario Generation for Enterprise Risk Management , 2018, AAAI.

[4]  Piergiorgio Bertoli,et al.  Automated composition of Web services via planning in asynchronous domains , 2005, Artif. Intell..

[5]  Dieter Fensel,et al.  Semantic business process management: a vision towards using semantic Web services for business process management , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[6]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

[7]  Vatche Ishakian,et al.  Towards Enterprise-Ready AI Deployments Minimizing the Risk of Consuming AI Models in Business Applications , 2018, 2018 First International Conference on Artificial Intelligence for Industries (AI4I).

[8]  Subbarao Kambhampati,et al.  Robust planning with incomplete domain models , 2017, Artif. Intell..

[9]  Yves Lespérance,et al.  A planning approach to the automated synthesis of template-based process models , 2017, Service Oriented Computing and Applications.

[10]  Yasaman Khazaeni,et al.  A Unified Conversational Assistant Framework for Business Process Automation , 2020, ArXiv.

[11]  Erez Karpas,et al.  Efficient Heuristic Search for Optimal Environment Redesign , 2019, ICAPS.

[12]  Yu Zhang,et al.  Plan Explanations as Model Reconciliation: Moving Beyond Explanation as Soliloquy , 2017, IJCAI.

[13]  Robert Givan,et al.  FF-Replan: A Baseline for Probabilistic Planning , 2007, ICAPS.

[14]  Ronen I. Brafman,et al.  Conformant planning via heuristic forward search: A new approach , 2004, Artif. Intell..

[15]  Shirin Sohrabi Araghi.  Customizing the Composition of Web Services and Beyond , 2013 .

[16]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[17]  Giuseppe De Giacomo,et al.  On the Disruptive Effectiveness of Automated Planning for LTLf-Based Trace Alignment , 2017, AAAI.

[18]  Massimiliano de Leoni,et al.  Aligning Partially-Ordered Process-Execution Traces and Models Using Automated Planning , 2018, ICAPS.

[19]  Prerna Agarwal,et al.  Counterfactual Reasoning for Process Optimization Using Structural Causal Models , 2019, BPM Forum.

[20]  Subbarao Kambhampati,et al.  Model-lite Planning for the Web Age Masses: The Challenges of Planning with Incomplete and Evolving Domain Models , 2007, AAAI.

[21]  Sheila A. McIlraith,et al.  Web Service Composition via the Customization of Golog Programs with User Preferences , 2009, Conceptual Modeling: Foundations and Applications.

[22]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[23]  Andrea Marrella,et al.  Automated Planning for Business Process Management , 2018, Journal on Data Semantics.

[24]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

[25]  Subbarao Kambhampati,et al.  A Theory of Intra-Agent Replanning , 2013 .

[26]  Sheila A. McIlraith,et al.  Preference-Based Web Service Composition: A Middle Ground between Execution and Search , 2010, SEMWEB.

[27]  Giuseppe De Giacomo,et al.  Computing Trace Alignment against Declarative Process Models through Planning , 2016, ICAPS.

[28]  Massimo Mecella,et al.  Intelligent Process Adaptation in the SmartPM System , 2016, ACM Trans. Intell. Syst. Technol..

[29]  Shirin Sohrabi.  Customizing the Composition of Actions, Programs, and Web Services with User Preferences , 2010, International Semantic Web Conference.

[30]  Sylvie Thiébaux,et al.  Probabilistic planning vs replanning , 2007 .

[31]  Dana S. Nau,et al.  Planning for Interactions among Autonomous Agents , 2009, ProMAS.

[32]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[33]  Wil M. P. van der Aalst,et al.  A Declarative Approach for Flexible Business Processes Management , 2006, Business Process Management Workshops.

[34]  Massimo Mecella,et al.  Supporting adaptiveness of cyber-physical processes through action-based formalisms , 2017, AI Commun..

[35]  Antonio Bucchiarone,et al.  Adaptation of service-based business processes by context-aware replanning , 2011, 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[36]  Richard Hull,et al.  Rethinking BPM in a Cognitive World: Transforming How We Learn and Perform Business Processes , 2016, BPM.

[37]  Piergiorgio Bertoli,et al.  Web Service Composition as Planning, Revisited: In Between Background Theories and Initial State Uncertainty , 2007, AAAI.

[38]  Craig A. Knoblock,et al.  Web service composition as planning , 2003 .

[39]  Angelo Oddi,et al.  Integrating planning and scheduling in workflow domains , 2007, Expert Syst. Appl..

[40]  Sheila A. McIlraith,et al.  Planning with complex actions , 2002, NMR.

[41]  Biplav Srivastava,et al.  A decision-support framework for component reuse and maintenance in software project management , 2004, Eighth European Conference on Software Maintenance and Reengineering, 2004. CSMR 2004. Proceedings..

[42]  Tathagata Chakraborti,et al.  Planning for Goal-Oriented Dialogue Systems , 2019, ArXiv.