1 / 12

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 Schattenberg Susanne Biundo University of Ulm. Overview. Introduction Hybrid Planning Abstraction of Resources Motivation Modelling Calculations Planning with Hierarchical Resources

sian
Download Presentation

On the Identification and Use of Hierarchical Resources in Planning and Scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. On the Identification and Use of Hierarchical Resources in Planning and Scheduling Bernd Schattenberg Susanne Biundo University of Ulm

  2. Overview • Introduction • Hybrid Planning • Abstraction of Resources • Motivation • Modelling • Calculations • Planning with Hierarchical Resources • Conclusions & Future Work

  3. 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

  4. 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

  5. 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

  6. Subsumption

  7. Aggregation

  8. Qualification

  9. Approximation • Eventuell weglassen

  10. Example Profiles • Eventuell Beispiel, das Reviewer nicht verstanden hat.

  11. Planning with Hierarchical Resources • Integrated Algorithm (figure)

  12. Conclusions & Future Work

More Related