Issue379

Title For bound=B allow plans with cost B
Priority feature Status resolved
Superseder Nosy List erez, jendrik, malte
Assigned To jendrik Keywords
Optional summary

Created on 2013-05-21.00:49:41 by jendrik, last changed by malte.

Messages
msg2464 (view) Author: malte Date: 2013-05-21.10:47:26
Ah, I saw that you did already.
msg2463 (view) Author: malte Date: 2013-05-21.10:46:48
Can you add a note in the issue for that?
Feel free to close this afterwards.
msg2461 (view) Author: jendrik Date: 2013-05-21.10:18:57
OK, I changed the documentation to state "bound: exclusive bound on plan clost". 
This should probably also be added to the auto-generated wiki documentation 
branch.
msg2460 (view) Author: malte Date: 2013-05-21.08:14:26
Indeed with real-valued costs, which some people have been asking for, it
wouldn't be possible to do the right thing in anytime planners if we made that
change. I think it's best to clarify the documentation rather than changing the
behaviour.
msg2459 (view) Author: erez Date: 2013-05-21.08:11:06
It might be better to change the documentation to say that setting bound=B 
searches for plans of cost < B.
Otherwise, we would need to change the behavior of iterated_search as well (it 
currently passes the cost of the best known solution as the bound for the next 
iteration).
Furthermore, if we ever have non-integer action costs, the current behavior is 
the only correct option for iterated search.

Just my two cents.
msg2458 (view) Author: jendrik Date: 2013-05-21.00:49:41
Currently nodes with g >= B are not expanded for bound B. Since the bound 
parameter is documented as "bound on plan cost" it would probably make more sense 
to change the test to g > B and allow plans with cost B.

What do you guys think?
History
Date User Action Args
2013-05-21 10:47:26maltesetstatus: chatting -> resolved
messages: + msg2464
2013-05-21 10:46:48maltesetmessages: + msg2463
2013-05-21 10:18:57jendriksetmessages: + msg2461
2013-05-21 08:14:26maltesetmessages: + msg2460
2013-05-21 08:11:06erezsetstatus: unread -> chatting
nosy: + erez
messages: + msg2459
2013-05-21 00:49:41jendrikcreate