Issue549

Title Move DTGs into the planner component
Priority feature Status resolved
Superseder Nosy List florian, gabi, jendrik, malte, manuel, thomas
Assigned To gabi Keywords
Optional summary
Relevant cross references:
issue552 (new task interface for cea heuristic)
issue553 (new task interface for cg heuristic)
issue26 (integration of preprocessor in search code)

Created on 2015-07-10.13:03:38 by florian, last changed by gabi.

Summary
Relevant cross references:
issue552 (new task interface for cea heuristic)
issue553 (new task interface for cg heuristic)
issue26 (integration of preprocessor in search code)
Messages
msg4922 (view) Author: gabi Date: 2015-12-09.16:21:45
After Malte has done the code review, I have merged the changes. Resolved. :-)
msg4895 (view) Author: gabi Date: 2015-12-08.11:51:03
Hm, true (regarding Woodworking being STRIPS). The instances from 08 and 11 are
identical, so from these domains there are really only two tasks affected. I
will try to find out what has changed there.
msg4894 (view) Author: malte Date: 2015-12-08.11:45:47
I'll have a closer look later, but isn't the coverage loss mainly from
woodworking (which is STRIPS)? Looking at the evaluation scores for CEA and CG,
most domains seem unchanged, except for one task lost in PSR-Large by CG, which
was 10-20% away from the time and memory limit in the baseline.
msg4893 (view) Author: gabi Date: 2015-12-08.11:37:24
Experimental results are now available:
http://ai.cs.unibas.ch/_tmp_files/roeger/issue549-base-issue549-v3-compare.html

The change in the landmark generation method (RHW) is uncritical. With the cg
and cea heuristics we loose a few instances (6 with CG). STRIPS domains are not
affected but there seems to be a negative impact in the presence of axioms.

Malte, you now these heuristics best. Do you have an intuition what could be
going on there?
msg4812 (view) Author: gabi Date: 2015-11-19.18:34:22
The implementation is so far completed. As part of this issue, I also ported the
cg and cea heuristics to the new task interface. These are now the only classes
that use the structures from domain_transition_graph.*. I think this makes much
sense, because DomainTransitionGraphs are very much tailored for these
heuristics. The class LandmarkFactoryRpgSasp is only interested in the successor
values in the domain transition graphs and now precomputes this information on
its own.
msg4672 (view) Author: thomas Date: 2015-10-26.16:42:50
Once DTGs and min_action_cost can be computed for TaskProxy objects as well they
should replace the global instances that are currently used in the cg_heuristic
(issue553).
msg4344 (view) Author: malte Date: 2015-07-10.13:45:32
There's still some other functionality in the preprocessor (variable ordering
and relevance analysis). BTW, there is an over-arching issue for getting rid of
the preprocessor: issue26. I think it makes sense to have the individual steps
as separate issues, but it's good to have cross-references. I'll add one here;
can you add cross-references for the issue that is about removing the successor
generators?
msg4343 (view) Author: florian Date: 2015-07-10.13:03:38
We want to move the implementation from the preprocessor into the planner
component. After closing this issue and issue547, we can get rid of the
preprocessor.
History
Date User Action Args
2015-12-09 16:21:45gabisetstatus: testing -> resolved
messages: + msg4922
2015-12-08 11:51:03gabisetmessages: + msg4895
2015-12-08 11:45:47maltesetmessages: + msg4894
2015-12-08 11:37:24gabisetmessages: + msg4893
2015-11-19 18:42:10gabisetsummary: Relevant cross references: issue552 (new task interface for cea heuristic) issue553 (new task interface for cg heuristic) issue26 (integration of preprocessor in search code)
2015-11-19 18:34:22gabisetstatus: chatting -> testing
messages: + msg4812
2015-10-27 12:01:57manuelsetnosy: + manuel
2015-10-26 16:42:50thomassetassignedto: gabi
messages: + msg4672
nosy: + thomas
2015-07-13 11:02:11gabisetnosy: + gabi
2015-07-10 17:56:05jendriksetnosy: + jendrik
2015-07-10 13:45:32maltesetstatus: unread -> chatting
messages: + msg4344
2015-07-10 13:03:38floriancreate