KSL-92-79 + redirect page
Back to the Future: Forward Versus Backward Search for Real-Time Planning + Has identifier
Back to the Future: Forward Versus Backward Search for Real-Time Planning + Ksl tr id
Back to the Future: Forward Versus Backward Search for Real-Time Planning + Number
| Back to the Future: Forward Versus Backward Search for Real-Time Planning |
Bibtype
techreport
Has publishing details
December,1992
Has title
Back to the Future: Forward Versus Backward Search for Real-Time Planning
Has where published
KSL-92-79
Has year
1992
Title
Back to the Future: Forward Versus Backward Search for Real-Time Planning
Year
1992
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.
Author
Richard Washington +
Has author
Richard Washington +
Has identifier
Back to the Future: Forward Versus Backward Search for Real-Time Planning +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Back to the Future: Forward Versus Backward Search for Real-Time Planning +
Month
December +
Number
Back to the Future: Forward Versus Backward Search for Real-Time Planning +
Process note
NO +
Categories KSL Technical Report +, Publication +, Technical Report +
|
