Decision-Theoretic, High-Level Agent Programming in the Situation Calculus

Craig Boutilier, Raymond Reiter, Mikhail Soutchanski, Sebastian Thrun

Abstract: We propose a framework for robot programming which allows the seamless integration of explicit agent programming with decision-theoretic planning. Specifically, the DTGologmodel allows one to partially specify a control program in a highlevel, logical language, and provides an interpreter that, given a logical axiomatization of a domain, will determine the optimal completion of that program (viewed as a Markov decision process). We demonstrate the utility of this model with results obtained in an officedelivery robotics domain.