MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Event calculus planning revisited (1997) [36 citations — 2 self]

Download:
pdf | ps
by Murray Shanahan
Proceedings 4th European Conference on Planning (ECP 97), Springer Lecture Notes in Artificial Intelligence no. 1348
http://www.dcs.qmw.ac.uk/~mps/EC_planning.ps.Z
Add To MetaCart

Abstract:

In 1969 Cordell Green presented his seminal description of planning as theorem proving with the situation calculus. The most pleasing feature of Green's account was the negligible gap between high-level logical specification and practical implementation. This paper attempts to reinstate the ideal of planning via theorem proving in a modern guise. In particular, I will show that if we adopt the event calculus as our logical formalism and employ abductive logic programming as our theorem proving technique, then the computation performed mirrors closely that of a hand-coded partial order planning algorithm. Furthermore, if we extend the event calculus in a natural way to accommodate compound actions, then using exactly the same abductive theorem prover we obtain a hierarchical planner. All this is a striking vindication of Kowalski's slogan "Algorithm = Logic + Control".

Citations

579 Planning for conjunctive goals – Chapman - 1987
460 A logic-based calculus of events – Kowalski, Sergot - 1986
389 UCPOP: A sound, complete, partial order planner for ADL – Penberthy, Weld - 1992
388 Planning in a hierarchy of abstraction spaces – Sacerdoti - 1974
156 What is planning in the presence of sensing – Levesque - 1996
132 Solving the Frame Problem – Shanahan - 1997
123 Prediction is deduction but explanation is abduction – Shanahan - 1989
105 Abductive planning with event calculus – Eshghi - 1988
85 A Logical Approach to High-Level Robot Programming - A Progress Report – Lespérance, Levesque, et al. - 1994
73 Explanation in the situation calculus – Shanahan - 1993
62 Using meta-logic to reconcile reactive with rational agents – Kowalski - 1995
28 Algorithm = Logic – Kowalski - 1979
16 Multi-agent planning using an abductive event calculus – Jung, Fischer, et al. - 1996
9 Applications of Theorem Proving to Problem – Green - 1969
8 CHICA: A planning system based on event calculus – Missiaen, Denecker - 1995
7 F.Lin and R.B.Scherl, GOLOG: A Logic Programming Language for Dynamic Domains – Levesque, Lesp��rance - 1997