Bringing planning to autonomic applications with ABLE

Planning has received tremendous interest as a research area within AI over the last three decades but it has not been applied commercially as widely as its other AI counterparts like learning or data mining. The reasons are many: the utility of planning in business applications was unclear, the planners used to work best in small domains and there was no general purpose planning and execution infrastructure widely available. Much has changed lately. Compelling applications have emerged, e.g., computing systems have become so complex that the IT industry recognizes the necessity of deliberative methods to make these systems self-configuring, self-healing, self-optimizing and self-protecting. Planning has seen an upsurge in the last decade with new planners that are orders of magnitude faster than before and are able to scale this performance to complex domains, e.g., those with metric and temporal constraints. However, planning and execution infrastructure is still tightly tied to a specific application which can have its own idiosyncrasies. In this paper, we fill the infrastructural gap by providing a domain independent planning and execution environment that is implemented in the ABLE agent building toolkit, and demonstrate its ability to solve practical business applications. The planning-enabled ABLE is publicly available and is being used to solve a variety of planning applications in IBM including the self-management/autonomic computing scenarios.

[1]  Subbarao Kambhampati,et al.  Planning as Refinement Search: A Unified Framework for Evaluating Design Tradeoffs in Partial-Order Planning , 1995, Artif. Intell..

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

[3]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[4]  Nicola Muscettola,et al.  Planning in Interplanetary Space: Theory and Practice , 2000, AIPS.

[5]  Salim Khan,et al.  A Multi-Agent System-driven AI Planning Approach to Biological Pathway Discovery , 2003, ICAPS.

[6]  Qiang Yang,et al.  Planning for Marketing Campaigns , 2003, ICAPS.

[7]  Kutluhan Erol,et al.  Hierarchical task network planning: formalization, analysis, and implementation , 1996 .

[8]  Craig A. Knoblock,et al.  The Ariadne Approach to Web-Based Information Integration , 2001, Int. J. Cooperative Inf. Syst..

[9]  David E. Wilkins,et al.  Can AI planners solve practical problems? , 1990, Comput. Intell..

[10]  T. L. McCluskey,et al.  GIPO II: HTN Planning in a Tool-supported Knowledge Engineering Environment , 2003, ICAPS.

[11]  Yolanda Gil,et al.  The Role of Planning in Grid Computing , 2003, ICAPS.

[12]  Yixin Diao,et al.  ABLE: A toolkit for building multiagent autonomic systems , 2002, IBM Syst. J..

[13]  Yolanda Gil,et al.  Artificial intelligence and grids: workflow planning and beyond , 2004, IEEE Intelligent Systems.

[14]  Dinesh C. Verma,et al.  Policy-Based Networking: Architecture and Algorithms , 2000 .

[15]  Jana Koehler,et al.  Elevator Control as a Planning Problem , 2000, AIPS.