Towards an integration of Golog and planning

作者: Gerhard Lakemeyer , Patrick Eyerich , Bernhard Nebel , Jens Claßen

DOI:

关键词: Situation calculusRobotAction languagePlanning Domain Definition LanguageSemanticsSemantics (computer science)ExecutableProgramming languageComputer sciencePlan (drawing)

摘要: The action language Golog has been applied successfully to the control of robots, among other things. Perhaps its greatest advantage is that a user can write programs which constrain search for an executable plan in flexible manner. However, when general planning needed, supports this only principle, but does not measure up with state-of-the-art planners. In paper we propose integration and sense problems, formulated as part program, are solved by modern planner during execution program. Here focus on ADL subset PDDL. First show semantics be understood progression situation calculus, underlies Golog, thus providing us correct embedding within Golog. We then how integrated existing closed-world initial databases compare performance resulting system original

参考文章(15)
Edwin P. D. Pednault, ADL: exploring the middle ground between STRIPS and the situation calculus principles of knowledge representation and reasoning. pp. 324- 332 ,(1989)
Hector J. Levesque, Gerhard Lakemeyer, Situations, Si! situation terms, No! principles of knowledge representation and reasoning. pp. 516- 526 ,(2004)
J. Hoffmann, B. Nebel, The FF planning system: fast plan generation through heuristic search Journal of Artificial Intelligence Research. ,vol. 14, pp. 253- 302 ,(2001) , 10.1613/JAIR.855
Gerhard Lakemeyer, Hector J. Levesque, Semantics for a useful fragment of the situation calculus international joint conference on artificial intelligence. pp. 490- 496 ,(2005)
Hector J. Levesque, Gerhard Lakemeyer, The logic of knowledge bases ,(2000)
Fangzhen Lin, Ray Reiter, How to progress a database Artificial Intelligence. ,vol. 92, pp. 131- 167 ,(1997) , 10.1016/S0004-3702(96)00044-6
Patrick Eyerich, Bernhard Nebel, Gerhard Lakemeyer, Jens Claßen, GOLOG and PDDL: what is the relative expressiveness? international symposium on open collaboration. pp. 93- 104 ,(2006) , 10.1145/1232425.1232440
EDWIN P. D. PEDNAULT, ADL and the State-Transition Model of Action Journal of Logic and Computation. ,vol. 4, pp. 467- 512 ,(1994) , 10.1093/LOGCOM/4.5.467
Hector J. Levesque, Raymond Reiter, Yves Lespérance, Fangzhen Lin, Richard B. Scherl, GOLOG: A logic programming language for dynamic domains Journal of Logic Programming. ,vol. 31, pp. 59- 83 ,(1997) , 10.1016/S0743-1066(96)00121-5