Planning in Concurrent Domains

In many real-world situations, a planner is part of an integrated problem-solving environment and must operate concurrently with other planners and special purpose inference engines. Unlike the traditional AI planners, planners operating in such concurrent environments have to contend with an evolving problem specification, and should be able to interact and coordinate with the other modules on a continual basis. This in turn poses several critical requirements on the planning methodology. In this paper we identify the ability to incrementally accommodate the changes necessitated by the externally imposed constraints into the existing plans, and the ability to understand and reason about the rationale behind externally imposed constraints at an appropriate level of detail as two crucial requirements for planning in such environments. We then explore directions for extending classical hierarchical planning framework to handle those requirements.

[1]  Subbarao Kambhampati.  A Classification of Plan Modification Strategies Based on Coverage and Information Requirements , 1990 .

[2]  Edmund H. Durfee,et al.  Predictability Versus Responsiveness: Coordinating Problem Solvers in Dynamic Domains , 1988, AAAI.

[3]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.

[4]  Reid G. Simmons,et al.  Generate, Test and Debug: Combining Associational Rules and Causal Models , 1987, IJCAI.

[5]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[6]  James A. Hendler,et al.  Control of Refitting during Plan Reuse , 1989, IJCAI.

[7]  Subbarao Kambhampati,et al.  Approach toward incremental and interactive planning for concurrent product and process design , 1990 .

[8]  Subbarao Kambhampati,et al.  A Theory of Plan Modification , 1990, AAAI.

[9]  Caroline C. Hayes.  Using Goal Interactions to Guide Planning , 1987, AAAI.

[10]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[11]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[12]  James A. Hendler,et al.  Flexible reuse and modification in hierarchical planning: a validation structure-based approach , 1989 .

[13]  Mark R. Cutkosky,et al.  A methodology and computational framework for concurrent product and process design , 1990 .

[14]  AMY L. LANSKY,et al.  Localized event‐based reasoning for multiagent domain 1 , 1988, Comput. Intell..

[15]  Subbarao Kambhampati,et al.  Mapping and Retrieval During Plan Reuse: A Validation Structure Based Approach , 1990, AAAI.

[16]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[17]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..