arXiv · cs/0609111
A State-Based Regression Formulation for Domains with Sensing Actions and Incomplete Information
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Le-Chi Tuan, Chitta Baral, Tran Cao Son. 2006-10-01. A State-Based Regression Formulation for Domains with Sensing Actions and Incomplete Information. https://doi.org/10.2168/lmcs-2(4%3A2)2006. https://arxiv.science/abs/cs/0609111
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.