A State-Based Regression Formulation for Domains with Sensing Actions<br> and Incomplete Information

Details A State-Based Regression Formulation for Domains with Sensing Actions<br> and Incomplete Information A State-Based Regression Formulation for Domains with Sensing Actions<br> and Incomplete Information

2006-09-19

arxiv.org/abs/cs/0609111v2

LMCS 2 (4:2) 2006

Computer Science

Artificial Intelligence

34 pages, 7 Figures

Scientific paper

10.2168/LMCS-2(4:2)2006

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 a three-valued characterization of domains with sensing actions to define the regression function. 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.

Affiliated with

Also associated with

No associations

Rating

A State-Based Regression Formulation for Domains with Sensing Actions<br> and Incomplete Information 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 A State-Based Regression Formulation for Domains with Sensing Actions<br> and Incomplete Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A State-Based Regression Formulation for Domains with Sensing Actions<br> and Incomplete Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-350693