| | |
Summary: Utilizing Volatile External Information During Planning
Tsz-Chiu Au and Dana Nau and V.S. Subrahmanian1
Abstract. There are many practical planning situations in which
planners may need information from external sources during the
planning process. We describe the following:
T.C. Au, D. Nau, and V.S. Subrahmanian. Utilizing volatile external information during planning.
Proceedings of the European Conference on Artificial Intelligence (ECAI), August 2004, pp. 647651.
· Wrappers that may be placed around conventional (isolated) plan-
ners. The wrapper replaces some of the planner's memory ac-
cesses with queries to external information sources. When appro-
priate, the wrapper will automatically backtrack the planner to a
previous point in its operation.
· Query-management strategies for wrappers. These dictate when
to issue queries, and when/how to backtrack the planner.
· Mathematical analysis and experimental tests. Our results show
conditions under which different query management strategies
are preferable, and demonstrate that certain kinds of planning
paradigms are more suited than others for planning with volatile
information.
1 INTRODUCTION
|