1 / 9

ModPlan – Moderne Handlungsplanung (Modern Action Planning)

ModPlan – Moderne Handlungsplanung (Modern Action Planning). PD Dr. Stefan Edelkamp Shahid Jabbar ( ich ) Tilman Mehler. Planning Task. Given: An initial state I . Set of actions that transform a state into another state. A goal state G . Task:

vachel
Download Presentation

ModPlan – Moderne Handlungsplanung (Modern Action Planning)

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. ModPlan – Moderne Handlungsplanung(Modern Action Planning) PD Dr. Stefan Edelkamp Shahid Jabbar (ich) Tilman Mehler ModPlan

  2. Planning Task • Given: • An initial state I. • Set of actions that transform a state into another state. • A goal state G. • Task: • Find a sequence (possibly shortest) of actions that can transform the initial state to the goal state. ModPlan

  3. A Typical Planner Domain Description Problem Pre-processing Planner Search Heuristics Plan ModPlan

  4. Types of Problems • Basic • I am at home and I want to go for grocerry shopping using public transport. • Mertic • I do not have much money but I need to buy the grocerry for the whole week. • Temporal • Today is Saturday, shops are going to be closed at 18:00. • Non-deterministic (She loves me, she loves me not) • What if my girl friend calls just before I have to leave for shopping. • Probabilistic • Borussia Dortmund vs. Bayern München in Westfallen Stadium – might be some traffic jams. ModPlan

  5. Typical Approaches • Local search • Constraint satisfaction • Linear programming • Satisfiability problem • Evolutionary algorithms • Scheduling problem ModPlan

  6. International Planning Competition • The biggest event in the Planning community. • Planners are compared for their performance on test data sets. • Planner MIPS (Edelkamp) was awarded the ‘Distinguished Performance’ award in 2000 and 2002 competitions. ModPlan

  7. PG Task • Implement the existing state-of-the-art planning algorithms and your own ideas. • Compare your results with the past results from the International Planning Competition. • Hopefully, participate in the next International Planning Competition. ModPlan

  8. Extras • What if your state space does not fit into the main memory ? • External memory searching algorithms • What if I want to see the searched plan in a more user-friendly way. • Visualization of Plan. • Existing Client-server architecture – VEGA (Visualization of Efficient Geometric Algorithms) ModPlan

  9. Frequently Asked Question • Is the PG in English or Deutsch ? • Sie ist auf Deutsch. ModPlan

More Related