DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA278900
Title:
Prodigy Planning Algorithm
Descriptive Note:
Research rept.
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Report Date:
1994-03-01
Pagination or Media Count:
13.0
Abstract:
We present a formal description of the planning algorithm used in the Prodigy 4.0 system. The algorithm is based on an interesting combination of backward-chaining planning and simulation of plan execution. The backward-chainer selects goal-relevant operators, and then Prodigy simulates their application to the current state of the world. The system can use different backward-chaining procedures, some of which are presented in the paper.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE