Issue460

Title add search timeout
Priority wish Status resolved
Superseder Nosy List erez, jendrik, malte
Assigned To jendrik Keywords
Optional summary

Created on 2014-08-28.11:11:45 by jendrik, last changed by jendrik.

Messages
msg3398 (view) Author: jendrik Date: 2014-09-02.14:43:54
Merged and pushed.
msg3367 (view) Author: jendrik Date: 2014-08-28.14:41:24
I think they haven't since they asked me to do it :)
msg3366 (view) Author: erez Date: 2014-08-28.14:40:17
That sounds like a good idea to me, although we could also add a limit on the 
number of expanded/generated/evaluated states as well.

However, check with Jorg and the folks from UBC, since they already implemented 
probing runs in FD for their paper on features of planning instances.
msg3364 (view) Author: malte Date: 2014-08-28.11:16:20
We discussed getting rid of step() at some point because it's a relic of the
ancient cooperative scheduling mechanism from Fast Downward 2004. But I guess we
can worry about this once we cross this bridge.

(Personally, I would find limiting the number of expansions or evaluations much
more useful than limiting time, but then I have other use cases in mind.)
msg3363 (view) Author: jendrik Date: 2014-08-28.11:11:45
I think search timeouts would be useful for probing runs that report statistics after 
a specified timeout. Maybe they are useful for other things as well. For example they 
could be a first step towards allowing to pass multiple "--search" commands on the 
commandline each with a timeout (obviously this would require huge amounts of other 
code changes first).

I created this issue to allow discussion of whether we want this in Fast Downward and 
how it should best be implemented.

My implementation idea would be to add a "max_time" parameter to SearchEngine and 
check the already existing actual-search-time timer against it after each call to 
step() in SearchEngine::search().
History
Date User Action Args
2014-09-02 14:43:54jendriksetstatus: chatting -> resolved
messages: + msg3398
2014-08-28 14:41:24jendriksetmessages: + msg3367
2014-08-28 14:40:17erezsetnosy: + erez
messages: + msg3366
2014-08-28 11:16:20maltesetstatus: unread -> chatting
messages: + msg3364
2014-08-28 11:11:45jendrikcreate