Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Fast Probabilistic Planning Through Weighted Model Counting

Domshlak, C., & Hoffmann, J. (2006). Fast Probabilistic Planning Through Weighted Model Counting. In Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling (ICAPS 2006) (pp. 243-252). Menlo Park, USA: AAAI.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Domshlak, Carmel, Autor
Hoffmann, Jörg1, Autor           
Long, Derek, Herausgeber
Smith, Stephen F., Herausgeber
Borrajo, Daniel, Herausgeber
McCluskey, Lee, Herausgeber
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We present a new algorithm for probabilistic planning with no observability. Our algorithm, called Probabilistic-FF, extends the heuristic forward-search machinery of Conformant-FF to problems with probabilistic uncertainty about both the initial state and action effects. Specifically, Probabilistic-FF combines Conformant-FF's techniques with a powerful machinery for weighted model counting in (weighted) CNFs, serving to elegantly define both the search space and the heuristic function. Our evaluation of Probabilistic-FF on several probabilistic domains shows an unprecedented, several orders of magnitude improvement over previous results in this area.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007-04-242006
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Menlo Park, USA : AAAI
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 314650
Anderer: Local-ID: C1256104005ECAFC-3E95E26F349AEB6AC1257114003AA62D-DomshlakHoffmann2006
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: The English Lake District
Start-/Enddatum: 2006-06-06

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling (ICAPS 2006)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Menlo Park, USA : AAAI
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 243 - 252 Identifikator: ISBN: 978-1-57735-270-9