Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
J. Allen and J. Koomen. Planning using a temporal world model. In Proceedings of the 2nd IJCAI, Karlsruhe, 1983.
D. Chapman. Planning for conjunctive goals. Artificial Intelligence, 32:333–377, 1987.
K. Currie and A. Tate. O-plan: control in the open planning architecture. In Proc. of the BCS Expert Systems 85 Conf., Warwick, 1985. Cambridge University Press.
R. Fikes and N. Nilsson. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2:189–208, 1971.
J. C. Hogge. Tplan: a temporal interval-based planner with novel extensions. Technical Report UIUCDCS-R-87-1367, University of Illinois at Urbana-Champaign, September 1987.
B. Richards, Y. Jiang, and H. Choi. On interval-based temporal planning — an IQ strategy. In Z. W. Ras and M. Zemankova, editors, Proc. of the 6th International Symposium ISMIS 91, pages 226–235, Charlotte, USA, 1991. Springer Verlag.
E. D. Sacerdoti. A structure for plans and behaviour. American Elsevier, New York, 1977.
M. Stefik. Planning with constraints (MOLGEN: Part 1). Artificial Intelligence, 16(2):111–139, 1981.
G. J. Sussman. A computer model of skill acquisition. Technical Report AI-TR-297, MIT AI Laboratory Memo, Cambridge, MA, 1973.
A. Tate. Generating project networks. In Proc. of IJCAI-77, Boston, MA, 1977.
P. Van Hentenryck. Constraint satisfaction in logic programming. MIT Press, 1989.
S. A. Vere. Splicing plans to achieve misordered goals. In Proc. of IJCAI-85, pages 1016–1021, 1985.
D. E. Wilkins. Domain independent planning: representation and plan generation. Artificial Intelligence, 22:269–301, 1984.
Q. Yang. A theory of conflict resolution in planning. Artificial Intelligence, 58:361–392, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lever, J., Richards, B. (1994). parcPlan: a planning architecture with parallel actions, resources and constraints. In: RaÅ›, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1994. Lecture Notes in Computer Science, vol 869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58495-1_22
Download citation
DOI: https://doi.org/10.1007/3-540-58495-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58495-7
Online ISBN: 978-3-540-49010-4
eBook Packages: Springer Book Archive