Issue75

Title Something strange with the latest version of the translator
Priority bug Status resolved
Superseder Nosy List erez, malte, mkatz
Assigned To malte Keywords 1.0
Optional summary

Created on 2010-02-16.17:16:14 by erez, last changed by malte.

Files
File name Uploaded Type Edit Remove
blocks_translator.csv erez, 2010-02-16.17:42:39 text/csv
blocks_translator.tar.gz erez, 2010-02-16.18:12:26 application/x-gzip
blocksaips45.pddl erez, 2010-02-16.17:16:14 application/octet-stream
domain-blocksaips.pddl erez, 2010-02-16.17:18:02 application/octet-stream
truck-strips-p01.sas.new erez, 2010-06-06.10:32:32 application/octet-stream
truck-strips-p01.sas.old erez, 2010-06-06.10:32:41 application/x-trash
Messages
msg322 (view) Author: malte Date: 2010-06-06.15:48:34
I'm closing this because it looks like the originally reported issue on
blocksworld wasn't a bug but the FF heuristic acting up.

I'm onto the issue in trucks-strips, but this really looks like it belongs to
issue7, so I'm moving the discussion there.
msg321 (view) Author: malte Date: 2010-06-06.10:38:56
Very interesting observation! This would explain a number of oddities I've seen
in Trucks. I'll have a look.
msg320 (view) Author: erez Date: 2010-06-06.10:32:32
Michael and I noticed another thing with the new translator. 
In the trucks-strips domain, using the old version of the translator, effects 
like  -1 --> 0  were created, and with the new version, this changed to  1 --> 
0.

This is fine, but when we looked at the output of the preprocessor, with the old 
version it found only 10 out of 67 variables to be necessary, while with the new 
version 67 out of 67 were necessary.

We think this is because the causal graph construction ignores  -1 --> val  
effects, which happen with the old version and not the new one. I can't say this 
is a bug for certain, but it's definitely worth noting, and possibly thinking 
about changing something (translator, causal graph construction?)
msg305 (view) Author: erez Date: 2010-03-23.15:56:32
I compared between the translator in r3840 and latest on blocks.

The difference (as far as I could tell) is that in the old version, the effect
of unstack/putdown on clear/handempty went from -1, and in the new version
they go from 1/0 (the correct value). 

Using A*+h_max r3840 is about 20% faster in time (even though they expand the
same number of states).

With FF, we get different heuristic values, which is a bit strange.
For the first blocks problem, we get h(s0)=6 with the old version
and h(s0)=7 with the new version.
However, A*+FF expands less states in the old version.

So it seems that the translator is correct, but the FF heuristic is extremely
sensitive to this for some reason.
msg283 (view) Author: malte Date: 2010-03-22.11:54:59
This may be related to issue7. Let's revisit this after we've looked at that one.
msg250 (view) Author: erez Date: 2010-02-16.18:12:26
Attached are the translated outputs for blocks
msg247 (view) Author: malte Date: 2010-02-16.17:47:49
If this a bad ordering issue, I wouldn't be surprised by weirdnesses like this
at all... or it could be that for some obscure reason the translator decides to
use the dual blocksworld encoding for this instance, but not the others.

Can you attach an archive with all the translated/preprocessed inputs for these
50 tasks for both revisions so that I can take a closer look?
msg245 (view) Author: erez Date: 2010-02-16.17:42:39
Here are results for all 50 blocks problems.
Take a look at blocks 42.
msg242 (view) Author: malte Date: 2010-02-16.17:22:17
Sure it's a bug? Can you make a comparison of the old and new revisions on a
larger set of Blocks tasks?

I wouldn't be surprised if greedy BFS on Blocks with the FF heuristic would be
much affected by small things like the order in which operators are considered
since this search configuration is blind to the required goal ordering in
Blocksworld.
msg241 (view) Author: erez Date: 2010-02-16.17:18:02
Sorry, pressed the wrong button.

with r3840, only 3852 expanded states with the same configuration.
This might be related to all the other translator issues - I have no idea.
msg240 (view) Author: erez Date: 2010-02-16.17:16:14
With the latest version of the translator, blocks45 is solved after
expanding 41696 states, using configuration zfF.
With r3840 (before the latest change), only
History
Date User Action Args
2010-06-06 15:48:34maltesetstatus: chatting -> resolved
assignedto: erez -> malte
messages: + msg322
2010-06-06 10:38:57maltesetmessages: + msg321
2010-06-06 10:32:41erezsetfiles: + truck-strips-p01.sas.old
2010-06-06 10:32:32erezsetfiles: + truck-strips-p01.sas.new
nosy: + mkatz
messages: + msg320
2010-03-23 15:56:32erezsetmessages: + msg305
2010-03-22 14:34:18maltesetkeyword: + 1.0
2010-03-22 12:07:24maltesetassignedto: erez
2010-03-22 11:55:00maltesetmessages: + msg283
2010-02-16 18:12:26erezsetfiles: + blocks_translator.tar.gz
messages: + msg250
2010-02-16 17:47:49maltesetmessages: + msg247
2010-02-16 17:42:39erezsetfiles: + blocks_translator.csv
messages: + msg245
2010-02-16 17:22:17maltesetmessages: + msg242
2010-02-16 17:18:13erezsetnosy: + malte
2010-02-16 17:18:02erezsetfiles: + domain-blocksaips.pddl
messages: + msg241
2010-02-16 17:16:14erezcreate