Issue296

Title translator: performance issue with universally quantified effects
Priority wish Status chatting
Superseder Nosy List malte, rpgoldman
Assigned To Keywords translator
Optional summary

Created on 2011-11-14.15:56:06 by malte, last changed by malte.

Files
File name Uploaded Type Edit Remove
bams.pddl malte, 2011-11-14.15:56:05 application/octet-stream
demo01.pddl malte, 2011-11-14.15:56:19 application/octet-stream
Messages
msg1936 (view) Author: malte Date: 2011-11-14.15:56:05
The translator gets stuck on the "Completing instantiation" step on the attached
instance. Adding some diagnostic output shows that progress is made, but very
very slowly.

My initial incomplete examination suggests that the reason for the slowness is
that our grounding of universally quantified effects is implemented much more
naively than the other parts of the grounding algorithm (possibly because that
part was tacked on at a late point), by exhaustively trying out a large number
of object combinations. Most of these are unnecessary because they fail static
predicates.

The grounding of universally quantified effects should be integrated into the
Horn grounding algorithm in a more elegant fashion. This isn't too hard
conceptually, but it'd be some implementation work. If there's anyone interested
in implementing this, I'm happy to provide some guidance on how I think this
should be implemented.

Split off from issue292.
History
Date User Action Args
2014-10-04 20:00:45maltesetkeyword: + translator
2011-11-14 16:07:54rpgoldmansetnosy: + rpgoldman
2011-11-14 15:56:19maltesetfiles: + demo01.pddl
2011-11-14 15:56:06maltecreate