A goal-driven and content-oriented planning system for knowledge-intensive service composition

With the rapid development of Cloud computing, social computing, and Big Data, the service composition in support of increasing knowledge-intensive innovation activities across enterprises and organizations sets a new challenge of dealing with diversified users' needs and changeable structures in process. Automatic service composition mainly makes use of artificial intelligence planning techniques to address these challenges. But current research focuses on separate aspects of these challenges, and special effort should be made to put goals, domain knowledge and activities into a unified perspective. This paper proposes a goal-driven and content-oriented automatic service composition method based on Hierarchical Task Network. First a unified planning domain knowledge modeling approach is given regarding goals, contents, tasks and their relationships, then a planning framework and corresponding algorithms are designed by extending Simple Hierarchical Ordered Planner 2, finally a loosely-coupled, extensible and flexible planning system is implemented and the experiment proves its feasibility and features.

[1]  David E. Smith,et al.  Extending Graphplan to handle uncertainty and sensing actions , 1998, AAAI 1998.

[2]  James A. Hendler,et al.  Automating DAML-S Web Services Composition Using SHOP2 , 2003, SEMWEB.

[3]  Hu Chen,et al.  E-learning Evolution: From M-learning to Educational Semantic Web and Beyond , 2006, ICCE.

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

[5]  MengChu Zhou,et al.  Automated web service composition supporting conditional branch structures , 2014, Enterp. Inf. Syst..

[6]  Angelo Oddi,et al.  IPSS: A Hybrid Approach to Planning and Scheduling Integration , 2006, IEEE Transactions on Knowledge and Data Engineering.

[7]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[8]  Luiz Olavo Bonino da Silva Santos,et al.  From User Goals to Service Discovery and Composition , 2009, ER Workshops.

[9]  Qingzhong Li,et al.  A Goal-driven Approach of Service Composition for Pervasive Computing , 2006, 2006 First International Symposium on Pervasive Computing and Applications.

[10]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

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

[12]  Amit P. Sheth,et al.  Meteor-s web service annotation framework , 2004, WWW '04.

[13]  David E. Smith,et al.  Extending Graphplan to Handle Uncertainty & Sensing Actions , 1998, AAAI/IAAI.

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

[15]  S. Kambhampati,et al.  Sapa: A Domain-Independent Heuristic Metric Temporal Planner , 2014 .

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

[17]  Ioannis P. Vlahavas,et al.  The PORSCE II framework: using AI planning for automated Semantic Web service composition , 2013, Knowl. Eng. Rev..

[18]  M. Brian Blake,et al.  Semantic Web Service Composition: The Web Service Challenge Perspective , 2014, Web Services Foundations.

[19]  DustdarSchahram,et al.  A survey on web services composition , 2005 .

[20]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[21]  Yue Cao,et al.  Total-Order Planning with Partially Ordered Subtasks , 2001, IJCAI.

[22]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[23]  Seok-Won Lee,et al.  A goal-driven approach for adaptive service composition using planning , 2013, Math. Comput. Model..

[24]  Drew McDermott,et al.  The 1998 AI Planning Systems Competition , 2000, AI Mag..

[25]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[26]  Yang Li,et al.  Using AI and semantic web technologies to attack process complexity in open systems , 2006, Knowl. Based Syst..

[27]  Joachim Peer,et al.  Web Service Composition as AI Planning { a Survey ⁄ , 2005 .

[28]  Guobing Zou,et al.  Dynamic composition of Web services using efficient planners in large-scale service repository , 2014, Knowl. Based Syst..

[29]  Xuanzhe Liu,et al.  Data-Driven Composition for Service-Oriented Situational Web Applications , 2015, IEEE Transactions on Services Computing.

[30]  Dana Nau,et al.  A General Approach to Synthesize Problem-Specific Planners , 2003 .

[31]  Yuhong Yan,et al.  An Efficient Syntactic Web Service Composition Algorithm Based on the Planning Graph Model , 2008, 2008 IEEE International Conference on Web Services.

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

[33]  Luciano A. Digiampietri,et al.  A loosely coupled architecture for automatic composition of web services applications , 2014, Int. J. Metadata Semant. Ontologies.

[34]  Mathias Weske,et al.  Automated Service Composition Using Heuristic Search , 2006, Business Process Management.