Regression With Respect to Sensing Actions and Partial States.

Chitta Baral, Le-Chi Tuan, Xin Zhang and Tran Son

Abstract

In this paper, we present a state-based regression function for planning domains where an agent does not have complete information and may have sensing actions. We consider both binary and non-binary domains, and employ the 0-approximation \cite{SB01} to define the regression function. In binary domains, the use of 0-approximation means using 3-valued states. Although planning using this approach is incomplete, we adopt it to have a lower complexity. We prove the soundness of our regression formulation with respect to the definition of progression and develop a conditional planner that utilizes our regression function. Preliminary experimental results indicate that our planner outperforms other planners with similar capability in well-known planning domains from the literature.