Planning and Execution in Dynamic Environments

Abstract

In this paper, we present an architecture for planning and executing in complex and dynamic environments. Such application domains are characterized by large amount of data, too wide and dynamic to be completely stored and maintained up-to-date. Planning and execution activities should deal with unpredictable action effects, unknown knowledge and dynamic information. We propose to use a planner and an executor based on the Interactive Constraint Satisfaction framework combining both search efficiency and data acquisition ability. Both planning and execution can be seen as search processes where constraint propagation, data acquisition and search are interleaved.