Belief revision and projection in the epistemic situation calculus

被引:5
|
作者
Schwering, Christoph [1 ]
Lakemeyer, Gerhard [2 ]
Pagnucco, Maurice [1 ]
机构
[1] Univ New South Wales, Sch Comp Sci & Engn, Sydney, NSW 2052, Australia
[2] Rhein Westfal TH Aachen, Dept Comp Sci, D-52056 Aachen, Germany
关键词
Knowledge representation; Reasoning about actions; Belief revision; FRAME PROBLEM; RAMSEY TEST; KNOWLEDGE; LOGIC; CONDITIONALS; OPERATORS; DATABASE; PROGRESS;
D O I
10.1016/j.artint.2017.07.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article considers defeasible beliefs in dynamic settings. In particular, we examine the belief projection problem: what is believed after performing an action and/or receiving new information? The approach is based on an epistemic variant of Reiter's situation calculus, where actions not only have physical effects but may also provide new information to the agent. The preferential belief structure is initially determined using conditional statements. New information is then incorporated using two popular belief revision schemes, namely natural and lexicographic revision. The projection problem is solved twofold in this formalism: by goal regression and by knowledge base progression. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:62 / 97
页数:36
相关论文
共 50 条
  • [1] Projection in the Epistemic Situation Calculus with Belief Conditionals
    Schwering, Christoph
    Lakemeyer, Gerhard
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1583 - 1589
  • [2] Belief Revision and Progression of Knowledge Bases in the Epistemic Situation Calculus
    Schwering, Christoph
    Lakemeyer, Gerhard
    Pagnucco, Maurice
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 3214 - 3220
  • [3] Belief revision in the situation calculus without plausibility levels
    Demolombe, Robert
    Parra, Pilar Pozos
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2006, 4203 : 504 - 513
  • [4] A Semantic Account of Iterated Belief Revision in the Situation Calculus
    Schwering, Christoph
    Lakemeyer, Gerhard
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 801 - 806
  • [5] Sensor fusion in the epistemic situation calculus
    Schwering, Christoph
    Niemueller, Tim
    Lakemeyer, Gerhard
    Abdo, Nichola
    Burgard, Wolfram
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (05) : 871 - 887
  • [6] Belief Revision with General Epistemic States
    Meng, Hua
    Kou, Hui
    Li, Sanjiang
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1553 - 1559
  • [7] Iterated belief change in the situation calculus
    Shapiro, Steven
    Pagnucco, Maurice
    Lesperance, Yves
    Levesque, Hector J.
    ARTIFICIAL INTELLIGENCE, 2011, 175 (01) : 165 - 192
  • [8] Simultaneous Representation of Knowledge and Belief for Epistemic Planning with Belief Revision
    Buckingham, David
    Kasenberg, Daniel
    Scheutz, Matthias
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 172 - 181
  • [9] From Situation Calculus to Dynamic Epistemic Logic
    Van Ditmarsch, Hans
    Herzig, Andreas
    De Lima, Tiago
    JOURNAL OF LOGIC AND COMPUTATION, 2011, 21 (02) : 179 - 204
  • [10] Epistemic Reasoning for Machine Ethics with Situation Calculus
    Pagnucco, Maurice
    Rajaratnam, David
    Limarga, Raynaldio
    Nayak, Abhaya
    Song, Yang
    AIES '21: PROCEEDINGS OF THE 2021 AAAI/ACM CONFERENCE ON AI, ETHICS, AND SOCIETY, 2021, : 814 - 821