DocumentCode :
1737900
Title :
A linear time transform for probability aware planning
Author :
Gunderson, J.P. ; Ferrer, G.J.
Author_Institution :
Virginia Univ., Charlottesville, VA, USA
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
334
Abstract :
Presents a transform that enables traditional shortest-feasible-plan planners to reason about uncertain operators and produce plans which have higher probabilities of success. This transform converts a probability-aware domain description into a STRIPS-style description, where the probability of success is expressed by the plan length. Using this transformed description, a plan can be generated by a traditional planner. The transform is shown to be at worst linear in the size of the input, and allows the planning system to trade-off accuracy against runtime as an anytime computation
Keywords :
computational complexity; planning (artificial intelligence); probability; STRIPS-style description; accuracy-runtime tradeoff; anytime computation; input size; linear-time transform; plan length; probability-aware domain description; probability-aware planning; shortest feasible plan; transformed description; uncertain operators; Computational complexity; Humans; Probability distribution; Process planning; Runtime; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Conference_Location :
Nashville, TN
ISSN :
1062-922X
Print_ISBN :
0-7803-6583-6
Type :
conf
DOI :
10.1109/ICSMC.2000.885013
Filename :
885013
Link To Document :
بازگشت