on the identification and use of hierarchical resources in planning and scheduling

On the Identification and Use of Hierarchical Resources in Planning

and Scheduling

Bernd SchattenbergSusanne Biundo

University of Ulm

Overview

• Introduction• Hybrid Planning• Abstraction of Resources

Motivation Modelling Calculations

• Planning with Hierarchical Resources• Conclusions & Future Work

Introduction

• Crisis management support: THW mission at the river Oder Requires representation of procedural knowledge Requires representation of resources like time,

material, tools, and manpower Makes use of hierarchies of activities and resources

• Integrated planning and scheduling Integration of scheduling steps as additional plan

modifications into a hybrid planning framework Least commitment planning and scheduling

strategy

Hybrid Planning

• Combining hierarchical task network planning and operator based partial order causal link techniques for flexible plan generation, assisting tasks “on demand” Methods refine complex actions / tasks into networks,

thereby defining a hierarchiy on tasks Actions carry pre- and post-conditions on all levels of

abstraction Decomposition axioms relate conditions by defining a

hierarchy on state descriptions, allowing for Formal justification of decomposition steps POCL plan modifications can handle tasks on different levels of

abstraction• Threat detection and resolution• Insertion of new steps

Abstraction of Resources

• Integration of resources in the hybrid framework

• Identified abstraction mechanisms Subsumption Aggregation Qualification Approximation

• Zwei bis drei davon als ausführliches Beispiel bringen

Subsumption

Aggregation

Qualification

Approximation

• Eventuell weglassen

Example Profiles

• Eventuell Beispiel, das Reviewer nicht verstanden hat.

Planning with Hierarchical Resources

• Integrated Algorithm (figure)

Conclusions & Future Work