Probabilistic Projection and Belief Update in the pGOLOG Framework

High-level controllers that operate robots in dynamic, uncertain domains are concerned with two reasoning tasks dealing with the effects of noisy sensors and effectors. They must be able to a) project the outcome of a candidate plan and b) update their belief during execution. In this paper, we show how both tasks can be achieved within the pGOLOG framework [9]. Our approach relies on the idea to characterize the robot’s sensors and effectors as programs written in the probabilistic action language pGOLOG. We are then able to reason about the interaction of the high-level controller and the sensors and effectors through simulation of the concurrent execution of the high-level plan and the pGOLOG model of the sensors and effectors.

[1]  Daniel S. Weld,et al.  Probabilistic Planning with Information Gathering and Contingent Execution , 1994, AIPS.

[2]  Gerhard Lakemeyer,et al.  Turning High-Level Plans into Robot Programs in Uncertain Domains , 2000, ECAI.

[3]  Michael L. Littman,et al.  MAXPLAN: A New Approach to Probabilistic Planning , 1998, AIPS.

[4]  Hector J. Levesque,et al.  Logical Foundations for Cognitive Agents , 1999, Artificial Intelligence.

[5]  Raymond Reiter,et al.  The Frame Problem in the Situation Calculus: A Simple Solution (Sometimes) and a Completeness Result for Goal Regression , 1991, Artificial and Mathematical Theory of Computation.

[6]  Hector J. Levesque,et al.  Foundations for the Situation Calculus , 1998, Electron. Trans. Artif. Intell..

[7]  Gerhard Lakemeyer,et al.  On sensing and off-line interpreting in GOLOG , 1999 .

[8]  Karen Zita Haigh,et al.  Xavier: experience with a layered robot architecture , 1997, SGAR.

[9]  Drew McDermott,et al.  Robot Planning , 1991, AI Mag..

[10]  Giuseppe De Giacomo,et al.  Execution Monitoring of High-Level Robot Programs , 1998, KR.

[11]  Blai Bonet High-Level Planning and Control with Incomplete Information Using POMDP's , 1998 .

[12]  Craig Boutilier,et al.  Decision-Theoretic, High-Level Agent Programming in the Situation Calculus , 2000, AAAI/IAAI.

[13]  J. McCarthy Situations, Actions, and Causal Laws , 1963 .

[14]  Hector J. Levesque,et al.  Reasoning about Concurrent Execution Prioritized Interrupts, and Exogenous Actions in the Situation Calculus , 1997, IJCAI.

[15]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..