Issue38

Title new translator causes performance degradation
Priority feature Status resolved
Superseder Nosy List malte
Assigned To malte Keywords
Optional summary

Created on 2009-10-15.18:32:19 by malte, last changed by malte.

Messages
msg3345 (view) Author: malte Date: 2014-08-26.16:21:54
This is outdated -- it no longer makes sense to translate "old" and "new"
translator. This was likely related to the old buggy invariant synthesis.
msg286 (view) Author: malte Date: 2010-03-22.12:26:06
See issue84.
msg82 (view) Author: malte Date: 2009-10-15.18:34:18
Related to issue36.
msg80 (view) Author: malte Date: 2009-10-15.18:32:19
If we run the trunk search code of r3348 on the "old translator" on the one hand
(r3199 of everything) and the "new translator" on the other hand (r3348 of
trunk), then the new translator leads to clearly worse results.

This may be due to the old translator being buggy (it may have omitted operators
due to "conflicting effects" that it shouldn't), but it may also be due to the
new translator being stupid (it includes operators that do nothing, e.g. fly
from A to A in Logistics). Here's some comparison of coverage with greedy BFS
with a single heuristic and no pref ops on the STRIPS set:

a1000 (m&s): total -8, worst: miconic -4
a10000 (m&s): total -1, worst: several -1
a100000 (m&s): total -4, worst: several -1
a25000 (m&s): total -4, worst: freecell -5
a50000 (m&s): total -4, worst: freecell -2
b (blind): all domains unchanged
c (causal graph): total -1, worst: pipesworld-notankage -1
d (additive): total -1, worst: satellite -2
f (FF): total -13, worst: airport, logistics98, pipesworld-notankage,
    pipesworld-tankage, tpp -2
g (goal count): total -1, worst: zenotravel -1
m (h^max): total +1, none got worse
u (landmark cut): total -2, worst: several -1
y (context-enhanced additive): total -9, worst: airport -4

We should look into what exactly goes on there and see if we should make any
changes to the translator to improve performance again.
History
Date User Action Args
2014-08-26 16:21:54maltesetstatus: in-progress -> resolved
assignedto: malte
messages: + msg3345
2010-03-22 12:26:06maltesetmessages: + msg286
2009-10-15 18:34:18maltesetmessages: + msg82
2009-10-15 18:32:19maltecreate