Abstract
A major problem in planning, as in most Al domains, is to find an adequate representation. In particular, there is the issue of which effects of an action should be specified unconditionally in its model and which can be stated conditionally with respect to the context. Indeed, most actions do have several different effects depending on the context in which they are executed.
In this paper, we propose an approach and different extensions in order to take into account context dependent effects into I)Off, a temporal planner. Expressiveness requires a great flexibility of representation, but it may lead to a computational cost not compatible with a practically efficient planner. The proposed approach offers a slight extension in representation which enables to express conditional subtasks. Furthermore, empirical results show that this approach and the corresponding implementation provide also some efficiency benefits with respect to a domain description that details all unconditional action models.
Keywords
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
D. Chapman. Planning for Conjunctive goals. Artificial Intelligence, vol. 32, pages 333–377, 1987.
G. Collins & L. Pryor, Achieving the functionality of filter conditions in a partial order planner. AAAI 92.
R.E.Fikes & N.J.Nilsson. STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, vol 2, pages 189–208, 1971.
F. Garcia & P. Laborie, Hierarchisation of the search space in temporal planning. 235–249, proceedings EWSP-95.
M. Ghallab & T. Vidal, Focusing on the sub-graph for managing efficiently numerical temporal constraints. In proceedings, FLAIRS-95.
M. Ghallab & H. Laruelle. Representation and control in IX T E T, a temporal planner. In proceedings AIPS-94, 61–67.
S. Kambhampati, C. Knoblock, Q. Yang. Planning as rafanement search; a unified framework for evualuting tradeoffs in partial order planning. Artifical Intelligence, 95, 167-238.
P. Laborie & M. Ghallab. Planning with sharable resource constraints. In proceedings IJCAI-95, 1643–1649
D. McAllester & D. Rosenblitt. Systematic nonlinear planning. In proceedings AAAI-91, pages 634–639, 1991.
D.McDermot, regression planning. International Journal of Intelligent Systems 6:357–416, 1991.
E. Pednault. Synthesizing plans that contains actions with context-dependent effects. Computational Intelligence, 4(4):356–372, 1988.
E. Pednault. Generalizing non-linear planning to handle complex goals and actions with context-dependents effects. Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, july 1991.
J.S.Penberty & D. Weld. UCPOP: a sound, complete, partial planner order planner for ADL. Third International Conference of Knowledge Representation and Reasoning, 103–114, october 1992.
D. Weld An introduction to least-commitment planning. AI magazine, pages 27–61, Winter 1994
D.E. Wilkins, Representation in a domain independent planner. IJCAI 83
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Albers, P., Ghallab, M. (1997). Context dependent effects in temporal planning. In: Steel, S., Alami, R. (eds) Recent Advances in AI Planning. ECP 1997. Lecture Notes in Computer Science, vol 1348. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63912-8_71
Download citation
DOI: https://doi.org/10.1007/3-540-63912-8_71
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63912-1
Online ISBN: 978-3-540-69665-0
eBook Packages: Springer Book Archive