A deductive database approach to planning in uncertain environments

V. S. Subrahmanian; Charlie Ward

doi:10.1007/BFb0031736

A deductive database approach to planning in uncertain environments

V. S. Subrahmanian, Charlie Ward

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

We present a formal model for reasoning about probabilistic information in STRIPS style planning. We then show that all probabilistic planning problems expressible in this model may be represented as equivalent probabilistic logic programs, yielding a sound and complete method for finding such plans.

Original language	English (US)
Title of host publication	Logic in Databases - International Workshop, LID 1996, Proceedings
Editors	Dino Pedreschi, Carlo Zaniolo
Publisher	Springer Verlag
Pages	83-98
Number of pages	16
ISBN (Print)	3540618147, 9783540618140
DOIs	https://doi.org/10.1007/BFb0031736
State	Published - 1996
Externally published	Yes
Event	International Workshop on Logic in Databases, LID 1996 - San Miniato, Italy Duration: Jul 1 1996 → Jul 2 1996

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1154
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Workshop on Logic in Databases, LID 1996
Country/Territory	Italy
City	San Miniato
Period	7/1/96 → 7/2/96

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/BFb0031736

Cite this

Subrahmanian, V. S., & Ward, C. (1996). A deductive database approach to planning in uncertain environments. In D. Pedreschi, & C. Zaniolo (Eds.), Logic in Databases - International Workshop, LID 1996, Proceedings (pp. 83-98). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1154). Springer Verlag. https://doi.org/10.1007/BFb0031736

Subrahmanian, V. S. ; Ward, Charlie. / A deductive database approach to planning in uncertain environments. Logic in Databases - International Workshop, LID 1996, Proceedings. editor / Dino Pedreschi ; Carlo Zaniolo. Springer Verlag, 1996. pp. 83-98 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{622da90ad0bc4392946df610a5fd2e82,

title = "A deductive database approach to planning in uncertain environments",

abstract = "We present a formal model for reasoning about probabilistic information in STRIPS style planning. We then show that all probabilistic planning problems expressible in this model may be represented as equivalent probabilistic logic programs, yielding a sound and complete method for finding such plans.",

author = "Subrahmanian, {V. S.} and Charlie Ward",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; International Workshop on Logic in Databases, LID 1996 ; Conference date: 01-07-1996 Through 02-07-1996",

year = "1996",

doi = "10.1007/BFb0031736",

language = "English (US)",

isbn = "3540618147",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "83--98",

editor = "Dino Pedreschi and Carlo Zaniolo",

booktitle = "Logic in Databases - International Workshop, LID 1996, Proceedings",

}

Subrahmanian, VS & Ward, C 1996, A deductive database approach to planning in uncertain environments. in D Pedreschi & C Zaniolo (eds), Logic in Databases - International Workshop, LID 1996, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1154, Springer Verlag, pp. 83-98, International Workshop on Logic in Databases, LID 1996, San Miniato, Italy, 7/1/96. https://doi.org/10.1007/BFb0031736

A deductive database approach to planning in uncertain environments. / Subrahmanian, V. S.; Ward, Charlie.

Logic in Databases - International Workshop, LID 1996, Proceedings. ed. / Dino Pedreschi; Carlo Zaniolo. Springer Verlag, 1996. p. 83-98 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1154).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A deductive database approach to planning in uncertain environments

AU - Subrahmanian, V. S.

AU - Ward, Charlie

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1996.

PY - 1996

Y1 - 1996

N2 - We present a formal model for reasoning about probabilistic information in STRIPS style planning. We then show that all probabilistic planning problems expressible in this model may be represented as equivalent probabilistic logic programs, yielding a sound and complete method for finding such plans.

AB - We present a formal model for reasoning about probabilistic information in STRIPS style planning. We then show that all probabilistic planning problems expressible in this model may be represented as equivalent probabilistic logic programs, yielding a sound and complete method for finding such plans.

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

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

U2 - 10.1007/BFb0031736

DO - 10.1007/BFb0031736

M3 - Conference contribution

AN - SCOPUS:59449093508

SN - 3540618147

SN - 9783540618140

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 83

EP - 98

BT - Logic in Databases - International Workshop, LID 1996, Proceedings

A2 - Pedreschi, Dino

A2 - Zaniolo, Carlo

PB - Springer Verlag

T2 - International Workshop on Logic in Databases, LID 1996

Y2 - 1 July 1996 through 2 July 1996

ER -

Subrahmanian VS, Ward C. A deductive database approach to planning in uncertain environments. In Pedreschi D, Zaniolo C, editors, Logic in Databases - International Workshop, LID 1996, Proceedings. Springer Verlag. 1996. p. 83-98. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0031736

A deductive database approach to planning in uncertain environments

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this