Abstract
We develop an abstract partial deduction method capable of solving planning problems in the Fluent Calculus. To this end, we extend “classical” partial deduction to accommodate both, equational theories and regular type information. We show that our new method is actually complete for conjunctive planning problems in the propositional Fluent Calculus. Furthermore, we believe that our approach can also be used for more complex systems, e.g., in cases where completeness can not be guaranteed due to general undecidability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Alpuente, M. Falaschi, and G. Vidal. Partial evaluation of functional logic programs. ACM Trans. Program. Lang. Syst., 20(4):768–844, 1998. 453, 453, 457
M. Bruynooghe, H. Vandecasteele, D. A. de Waal, and M. Denecker. Detecting unsolvable queries for definite logic programs. In C. Palamidessi, H. Glaser, and K. Meinke, editors, Proceedings of ALP/PLILP’98, LNCS 1490, pages 118–133. Springer, 1998. 452
D. Chapman. Planning for conjunctive goals. AIJ, 32(3):333–377, 1985. 452
D. De Schreye, R. Glück, J. Jørgensen, M. Leuschel, B. Martens, and M. H. Sørensen. Conjunctive partial deduction: Foundations, control, algorithms and experiments. J. Logic Program., 41(2 & 3):231–277, 1999. 456, 457
J. P. Gallagher and D. A. de Waal. Fast and precise regular approximations of logic programs. In P. Van Hentenryck, editor, Proceedings of ICLP’94, pages 599–613. The MIT Press, 1994. 457
J. P. Gallagher and J. C. Peralta. Using regular approximations for generalisation durign partial evaluation. In Proceedings of PEPM’00, pages 44–51. ACM Press. 464
J. H. Gallier and S. Raatz. Extending SLD resolution to equational horn clauses using E-unification. J. Logic Program., 6(1–2):3–43, 1989. 454, 455
M. Hanus. The integration of functions into logic programming. J. Logic Program., 19 & 20:583–628, May 1994. 453, 454
S. Hölldobler. Foundations of Equational Logic Programming, LNAI 353. Springer, 1989. 454, 455
S. Hölldobler and J. Schneeberger. A new deductive approach to planning. New Gen. Comput., 8:225–244, 1990. 451, 453, 453, 454, 455
S. Hölldobler and M. Thielscher. Computing change and specificity with equational logic programs. Annals of Mathematics and Artificial Intelligence, 14:99–133, 1995. 451
R. M. Karp and R. E. Miller. Parallel program schemata. Journal of Computer and System Sciences, 3:147–195, 1969. 452, 456, 463, 466
H. Lehmann and M. Leuschel. Decidability results for the propositional fluent calculus. In J. Lloyd et al., editor, Proceedings of CL’2000, LNAI 1861, pages 762–776, London, UK, 2000. Springer. 452, 452, 463, 466
M. Leuschel. Program specialisation and abstract interpretation reconciled. In Joxan Jaffar, editor, Proceedings of JICSLP’98, pages 220–234, Manchester, UK, 1998. MIT Press. 453, 453, 456, 457, 457, 458, 464
M. Leuschel and H. Lehmann. Coverability of reset Petri nets and other wellstructured transition systems by partial deduction. In J. Lloyd et al., editor, Proceedings of CL’2000, LNAI 1861, pages 101–115, London, UK, 2000. Springer. 456, 456, 456
M. Leuschel and H. Lehmann. Solving coverability problems of Petri nets by partial deduction. In Proceedings of PPDP’2000. ACM Press, 2000. To appear. 452, 452, 452, 453, 456
M. Leuschel, B. Martens, and D. De Schreye. Controlling generalisation and polyvariance in partial deduction of normal logic programs. ACM Trans. Program. Lang. Syst., 20(1):208–258, 1998. 456, 459
J. W. Lloyd and J. C. Shepherdson. Partial evaluation in logic programming. J. Logic Program., 11(3&4):217–242, 1991. 456
R. Marlet. Vers une Formalisation de l' Évaluation Partielle. PhD thesis, Université de Nice-Sophia Antipolis, 1994. 461
G. Plotkin. Building in equational theories. In B. Meltzer and D. Michie, editors, Machine Intelligence, number 7, pages 73–90, Edinburgh, Scotland, 1972. Edinburgh University Press. 454
J. H. Siekmann. Unification theory. Journal of Symbolic Computation, 7(3–4):207–274, 1989. 455
M. H. Sørensen and R. Glück. An algorithm of generalization in positive supercompilation. In J. Lloyd, editor, Proceedings of ILPS’95, pages 465–479, Portland, USA, 1995. MIT Press. 460, 461
M. Thielscher. From Situation Calculus to Fluent Calculus: State update axioms as a solution to the inferential frame problem. AIJ, 111(1–2):277–299, 1999. 453
E. Yardeni and E. Shapiro. A type system for logic programs. J. Logic Program., 10(2):125–154, 1990. 453, 457, 458
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lehmann, H., Leuschel, M. (2000). Solving Planning Problems by Partial Deduction. In: Parigot, M., Voronkov, A. (eds) Logic for Programming and Automated Reasoning. LPAR 2000. Lecture Notes in Artificial Intelligence(), vol 1955. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44404-1_29
Download citation
DOI: https://doi.org/10.1007/3-540-44404-1_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41285-4
Online ISBN: 978-3-540-44404-6
eBook Packages: Springer Book Archive