Logic, Probability and Action: A Situation Calculus Perspective

作者: Vaishak Belle

DOI:

关键词:

摘要: The unification of logic and probability is a long-standing concern in AI, more generally, the philosophy science. In essence, provides an easy way to specify properties that must hold every possible world, allows us further quantify weight ratio worlds satisfy property. To end, numerous developments have been undertaken, culminating proposals such as probabilistic relational models. While this progress has notable, general-purpose first-order knowledge representation language reason about probabilities dynamics, including continuous settings, still emerge. paper, we survey recent results pertaining integration logic, actions situation calculus, which arguably one oldest most well-known formalisms. We then explore reduction theorems programming interfaces for language. These are motivated context cognitive robotics (as envisioned by Reiter his colleagues) sake concreteness. Overall, advantage proving general it becomes adapt them any special-purpose fragment, but not limited popular

参考文章(82)
Thomas L. Dean, Michael P. Wellman, Planning and Control ,(1991)
Hoifung Poon, Parag Singla, Stanley Kok, Matthew Richardson, Pedro Domingos, Unifying logical and statistical AI national conference on artificial intelligence. pp. 2- 7 ,(2006)
Michael Thielscher, Planning with Noisy Actions (Preliminary Report) australian joint conference on artificial intelligence. pp. 495- 506 ,(2001) , 10.1007/3-540-45656-2_43
Hector J. Levesque, Vaishak Belle, Reasoning about probabilities in dynamic systems using goal regression uncertainty in artificial intelligence. pp. 62- 71 ,(2013)
Gerhard Lakemeyer, Evaluation-Based Reasoning with Disjunctive Information in First-Order Knowledge Bases. principles of knowledge representation and reasoning. pp. 73- 81 ,(2002)
Bhaskara Marthi, Brian Milch, Daniel L. Ong, Andrey Kolobov, Stuart Russell, David Sontag, BLOG: probabilistic models with unknown objects international joint conference on artificial intelligence. pp. 1352- 1359 ,(2005)
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)
Giuseppe De Giacomo, Yuxiao Hu, A generic technique for synthesizing bounded finite-state controllers international conference on automated planning and scheduling. pp. 109- 116 ,(2013)
Ximing Wen, Yongmei Liu, On the progression of knowledge in the situation calculus international joint conference on artificial intelligence. pp. 976- 982 ,(2011) , 10.5591/978-1-57735-516-8/IJCAI11-168
Jens Claßen, Gerhard Lakemeyer, A logic for non-terminating Golog programs principles of knowledge representation and reasoning. pp. 589- 599 ,(2008)