A deductive database approach to planning in uncertain environments

V. S. Subrahmanian, Charlie Ward

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

1 Scopus citations


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 languageEnglish (US)
Title of host publicationLogic in Databases - International Workshop, LID 1996, Proceedings
EditorsDino Pedreschi, Carlo Zaniolo
PublisherSpringer Verlag
Number of pages16
ISBN (Print)3540618147, 9783540618140
StatePublished - 1996
Externally publishedYes
EventInternational Workshop on Logic in Databases, LID 1996 - San Miniato, Italy
Duration: Jul 1 1996Jul 2 1996

Publication series

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


ConferenceInternational Workshop on Logic in Databases, LID 1996
CitySan Miniato

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'A deductive database approach to planning in uncertain environments'. Together they form a unique fingerprint.

Cite this