| Abstract
|
Classical planning systems have favored ba … Classical planning systems have favored backward search, since it hasa smaller search space in many cases. Recent work on real-timeplanning has shifted focus towards forward planning techniques, sincea forward plan will provide executable actions even when interruptedshort of a complete plan. We have investigated the relative worth ofincomplete forward and backward planning for the eight-puzzle, astandard search problem. Our results show that forward planning holdsa statistically significant advantage over backward planning, but thatthe difference is so small that it is secondary to other factors. all that it is secondary to other factors.
|
