MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Domshlak, Carmel
Hoffmann, Jörg		dblp
dblp
Not MPG Author(s):
Domshlak, Carmel
Editor(s):
Long, Derek
Smith, Stephen F.
Borrajo, Daniel
McCluskey, Lee		dblp
dblp
dblp
dblp
Not MPII Editor(s):
Long, Derek
Smith, Stephen F.
Borrajo, Daniel
McCluskey, Lee
BibTeX cite key*:
DomshlakHoffmann2006
Title, Booktitle
Title*:
Fast Probabilistic Planning Through Weighted Model Counting
Booktitle*:
Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling (ICAPS 2006)
Event, URLs
Conference URL::
http://icaps06.icaps-conference.org/
Downloading URL:
Event Address*:
The English Lake District
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
6 June 2006
Event End Date:
10 June 2006
Publisher
Name*:
AAAI
URL:
http://www.aaai.org/
Address*:
Menlo Park, USA
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
Pages:
243-252
Year*:
2006
VG Wort Pages:
ISBN/ISSN:
978-1-57735-270-9
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
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.
URL for the Abstract:
http://www.aaai.org/Library/ICAPS/2006/icaps06-025.php
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
Expert
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, CCL bibliography, VG Wort



BibTeX Entry:
@INPROCEEDINGS{DomshlakHoffmann2006,
AUTHOR = {Domshlak, Carmel and Hoffmann, J{\"o}rg},
 EDITOR = {Long, Derek and Smith, Stephen F. and Borrajo, Daniel and McCluskey, Lee},
 TITLE = {Fast Probabilistic Planning Through Weighted Model Counting},
 BOOKTITLE = {Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling (ICAPS 2006)},
 PUBLISHER = {AAAI},
 YEAR = {2006},
 PAGES = {243--252},
 ADDRESS = {The English Lake District},
 ISBN = {978-1-57735-270-9},
}

Entry last modified by Uwe Brahm, 01/28/2008
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Jörg Hoffmann		Created
02/13/2006 11:40:36 AM
Revisions
4.
3.
2.
1.
0.		Editor(s)
Uwe Brahm
Uwe Brahm
Uwe Brahm
Christine Kiesel
Christine Kiesel		Edit Dates
2007-04-24 18:10:45
2007-04-24 14:29:12
2007-04-24 12:12:02
16.02.2007 10:59:08
02/13/2006 11:40:36 AM