Back to the future: forward versus backward search for real-time planning
From Semantic Portal Wiki
{{#vardefine:category|Publication}}{{#vardefine:templatename|i.publication}}{{#vardefine:package|smwbp_instance_templates}}
| Edit |
Reference: {{#vardefine:pagename|back to the future: forward versus backward search for real-time planning }}
- [[]]
bibtex
{{#vardefine:pagename|Back to the future: forward versus backward search for real-time planning }}{{#vardefine:key| }}
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.
download:
- paper:
- slides:
| 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 + |
| Institution | Knowledge Systems, AI Laboratory + |
| Key | KSL-92-79 + |
| Month | December + |
| Number | KSL-92-79 + |
| Tag | Computer science + |
| Title | Back to the Future: Forward Versus Backward Search for Real-Time Planning + |
| Tr id | KSL-92-79 + |
| Year | 1992 + |
