Regression with respect to sensing actions and partial states

Details Regression with respect to sensing actions and partial states Regression with respect to sensing actions and partial states

2004-05-21

arxiv.org/abs/cs/0405071v1

Computer Science

Artificial Intelligence

38 pages

Scientific paper

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 binary domains and employ the 0-approximation [Son & Baral 2001] 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 with respect to the full semantics, we adopt it to have a lower complexity. We prove the soundness and completeness of our regression formulation with respect to the definition of progression. More specifically, we show that (i) a plan obtained through regression for a planning problem is indeed a progression solution of that planning problem, and that (ii) for each plan found through progression, using regression one obtains that plan or an equivalent one. We then develop a conditional planner that utilizes our regression function. We prove the soundness and completeness of our planning algorithm and present experimental results with respect to several well known planning problems in the literature.

Affiliated with

Also associated with

No associations

Rating

Regression with respect to sensing actions and partial states does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Regression with respect to sensing actions and partial states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regression with respect to sensing actions and partial states will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-679610