PRICAI 2008: Trends in Artificial Intelligence

Volume 5351 of the series Lecture Notes in Computer Science pp 345-357

State-Based Regression with Sensing and Knowledge

  • Richard ScherlAffiliated withCS Department, Monmouth University
  • , Cao Son TranAffiliated withCS Department, New Mexico State U.
  • , Chitta BaralAffiliated withCS and Engineering, Arizona State U.

* Final gross prices may vary according to local VAT.

Get Access


This paper develops a state-based regression method for planning domains with sensing operators and a representation of the knowledge of the planning agent. The language includes primitive actions, sensing actions, and conditional plans. We prove the soundness and completeness of the regression formulation with respect to the definition of progression and the semantics of a propositional modal logic of knowledge. It is our expectation that this work will serve as the foundation for the extension of recently successful work on state-based regression planning to include sensing and knowledge as well.


Regression Plans Knowledge Sensing