Integrating Planning, Scheduling, and Execution in Dynamic and Uncertain Environments
Papers from the AIPS Workshop
Ralph Bergmann and Alexander Kott, Cochairs
Integration of planning, scheduling and execution is an increasingly important area of research. We are starting to see the deployment of planning and scheduling systems, robotic and software agents in domains such as manufacturing, information retrieval, transportation, military operations, and space explorations. They all function in dynamic, uncertain, and incompletely known environments. Planning/scheduling systems and agents must often function in highly dynamic and uncertain environments in which objectives, demands, and resources change rapidly due to the influences of the environment, and the actions of friendly, neutral, and hostile agents. Such situations pose a number of challenges to planning/execution systems. They must interleave planning, scheduling, and execution, and must do so in a way that takes account of the passing time. They must form plans and schedules that are robust with respect to changes that can be anticipated as likely to occur. And they must be able to modify previously formed plans and schedules, in compliance with the most recent available information, attempting minimum disruption of earlier plans and still aiming for the most effective possible use of resources and achievement of goals.