Back to the Future: Forward Versus Backward Search for Real-Time Planning

Citation: Richard Washington. (1992) Back to the Future: Forward Versus Backward Search for Real-Time Planning. In KSL-92-79, December,1992.

Publication techreport ( Edit )
type	Technical Report
bibtype	techreport
Bibtex basics
author	Richard Washington
title	Back to the Future: Forward Versus Backward Search for Real-Time Planning
number	KSL-92-79
institution	Knowledge Systems, AI Laboratory
year	1992
month	December
Bibtex more
Access Paper
abstract	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.

KSL Technical Report ID: KSL-92-79

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 +
Bibtype	techreport +
Has author	Richard Washington +
Has identifier	KSL-92-79 +
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 +
Institution	Knowledge Systems, AI Laboratory +
Ksl tr id	KSL-92-79 +
Month	December +
Number	KSL-92-79 +
Process note	NO +
Title	Back to the Future: Forward Versus Backward Search for Real-Time Planning +
Year	1992 +