论文信息 - parcPlan: A Planning Architecture with Parallel Actions, Resources and Constraints

parcPlan: A Planning Architecture with Parallel Actions, Resources and Constraints

We describe the generic planning architecture parcPLAN, which uses constraint-solving to perform both temporal and non-temporal reasoning. The architecture allows considerable temporal sophistication in the specification of actions, integrity constraints and planning problems, and produces plans with a high degree of concurrency in action execution. A feature of parcPLAN is the capability to represent and minimise costs associated with plans. parcPLAN has been implemented in the Constraint Logic Programming language ECLiPSe, and performs well on large-scale planning and resource allocation problems.

Barry Richards | Jonathan M. Lever

[1] Gerald Jay Sussman,et al. A Computer Model of Skill Acquisition , 1975 .

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

[3] James F. Allen,et al. Planning Using a Temporal World Model , 1983, IJCAI.

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

[5] Mark Stefik,et al. Planning with Constraints (MOLGEN: Part 1) , 1981, Artif. Intell..

[6] Austin Tate,et al. O-Plan: control in the open planning architecture , 1986 .

[7] Qiang Yang,et al. A Theory of Conflict Resolution in Planning , 1992, Artif. Intell..

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

[9] Pascal Van Hentenryck. Constraint satisfaction in logic programming , 1989, Logic programming.

[10] Richard Fikes,et al. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[11] Barry Richards,et al. On Interval-based Temporal Planning: An IQ Strategy , 1991, ISMIS.

[12] Stephen A. Vere. Splicing Plans to Achieve Misordered Goals , 1985, IJCAI.

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