PAPER DIGEST
Most Influential AAAI 2000 Paper · 2026-03 edition

Decision-Theoretic, High-Level Agent Programming In The Situation Calculus

Craig Boutilier; Ray Reiter; and Mikhail Soutchanski; University of Toronto; Sebastian Thrun

Venue
AAAI Conference on Artificial Intelligence (AAAI) 2000
Recognition
Most Influential AAAI 2000 Paper (Rank No. 15)
Edition
2026-03
Impact factor
5
Certificate ID
0b8f1d1397055568

Abstract

This paper proposes a framework for robot programming, which allows the seamless integration of explicit agent programming with decision-theoretic planning. Specifically, the DTGolog model allows one to partially specify a control program in a high-level, logical language, but it also provides an interpreter that---given a logical axiomatization of a domain---will determine the optimal completion of that program (viewed as an MDP). We demonstrate the utility of this model by describing results obtained in an office delivery robotics domain.

Download PDF certificate