A general representation and approximate inference algorithm for sensing actions

作者: Hanne Vlaeminck , Joost Vennekens , Marc Denecker

DOI: 10.1007/978-3-642-35101-3_46

关键词:

摘要: Sensing actions, which allow an agent to increase its knowledge about the environment, are problematic for traditional planning languages. In this paper we propose a very general framework representing both changes real world and of agent, based on first order linear time calculus. Our is more than most existing approaches, because our semantics explicitly represents, each point in time, not only agent's that timepoint, but also past future. By applying approximation method classical logic framework, obtain efficient sound incomplete reasoning method.

参考文章(21)
Johan Wittocx, Maurice Bruynooghe, Marc Denecker, Constraint Propagation for Extended First-Order Logic ,(2010)
Hector J. Levesque, Gerhard Lakemeyer, AOL: A logic of Acting, Sensing, Knowing, and Only Knowing. principles of knowledge representation and reasoning. pp. 316- 329 ,(1998)
Andreas Herzig, Pierre Marquis, Jerome Lang, Action representation and partially observable planning using epistemic logic international joint conference on artificial intelligence. pp. 1067- 1072 ,(2003)
Yongmei Liu, Hector J. Levesque, Tractable reasoning with incomplete first-order knowledge in dynamic systems with context-dependent actions international joint conference on artificial intelligence. pp. 522- 527 ,(2005)
Michael Thielscher, Representing the knowledge of a robot principles of knowledge representation and reasoning. pp. 109- 120 ,(2000)
Ronald P. A. Petrick, Hector J. Levesque, Knowledge Equivalence in Combined Action Theories. principles of knowledge representation and reasoning. pp. 303- 314 ,(2002)
Ronald P. A. Petrick, Fahiem Bacchus, Extending the knowledge-based approach to planning with incomplete information and sensing principles of knowledge representation and reasoning. pp. 613- 622 ,(2004)
Robert Demolombe, Maria del Pilar Pozos Parra, A Simple and Tractable Extension of Situation Calculus to Epistemic Logic international syposium on methodologies for intelligent systems. pp. 515- 524 ,(2000) , 10.1007/3-540-39963-1_54
Foundations of Intelligent Systems 15th International Symposium ISMIS 2005, Saratoga Springs, NY, USA. ,vol. 3488, ,(1996) , 10.1007/B136302
H. Vlaeminck, J. Vennekens, M. Denecker, M. Bruynooghe, An approximative inference method for solving ∃∀SO satisfiability problems Journal of Artificial Intelligence Research. ,vol. 45, pp. 79- 124 ,(2012) , 10.1613/JAIR.3658