Regression with respect to sensing actions and partial states

Le Chi Tuan, Chitta Baral, Xin Zhang, Tran Cao Son

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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 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 and develop a conditional planner that utilizes our regression function.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Pages556-561
Number of pages6
StatePublished - 2004
EventProceedings - Nineteenth National Conference on Artificial Intelligence (AAAI-2004): Sixteenth Innovative Applications of Artificial Intelligence Conference (IAAI-2004) - San Jose, CA, United States
Duration: Jul 25 2004Jul 29 2004

Other

OtherProceedings - Nineteenth National Conference on Artificial Intelligence (AAAI-2004): Sixteenth Innovative Applications of Artificial Intelligence Conference (IAAI-2004)
CountryUnited States
CitySan Jose, CA
Period7/25/047/29/04

Fingerprint

Planning
Semantics

ASJC Scopus subject areas

  • Software

Cite this

Tuan, L. C., Baral, C., Zhang, X., & Son, T. C. (2004). Regression with respect to sensing actions and partial states. In Proceedings of the National Conference on Artificial Intelligence (pp. 556-561)

Regression with respect to sensing actions and partial states. / Tuan, Le Chi; Baral, Chitta; Zhang, Xin; Son, Tran Cao.

Proceedings of the National Conference on Artificial Intelligence. 2004. p. 556-561.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tuan, LC, Baral, C, Zhang, X & Son, TC 2004, Regression with respect to sensing actions and partial states. in Proceedings of the National Conference on Artificial Intelligence. pp. 556-561, Proceedings - Nineteenth National Conference on Artificial Intelligence (AAAI-2004): Sixteenth Innovative Applications of Artificial Intelligence Conference (IAAI-2004), San Jose, CA, United States, 7/25/04.
Tuan LC, Baral C, Zhang X, Son TC. Regression with respect to sensing actions and partial states. In Proceedings of the National Conference on Artificial Intelligence. 2004. p. 556-561
Tuan, Le Chi ; Baral, Chitta ; Zhang, Xin ; Son, Tran Cao. / Regression with respect to sensing actions and partial states. Proceedings of the National Conference on Artificial Intelligence. 2004. pp. 556-561
@inproceedings{2187d4c3e61e4ad78c5d5f57eeba6a58,
title = "Regression with respect to sensing actions and partial states",
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 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 and develop a conditional planner that utilizes our regression function.",
author = "Tuan, {Le Chi} and Chitta Baral and Xin Zhang and Son, {Tran Cao}",
year = "2004",
language = "English (US)",
pages = "556--561",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",

}

TY - GEN

T1 - Regression with respect to sensing actions and partial states

AU - Tuan, Le Chi

AU - Baral, Chitta

AU - Zhang, Xin

AU - Son, Tran Cao

PY - 2004

Y1 - 2004

N2 - 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 and develop a conditional planner that utilizes our regression function.

AB - 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 and develop a conditional planner that utilizes our regression function.

UR - http://www.scopus.com/inward/record.url?scp=9444290409&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=9444290409&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:9444290409

SP - 556

EP - 561

BT - Proceedings of the National Conference on Artificial Intelligence

ER -