ModPlan

1
ModPlan Moderne Handlungsplanung(Modern
Action Planning)

• PD Dr. Stefan Edelkamp
• Shahid Jabbar (ich)
• Tilman Mehler

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.

3
A Typical Planner
Domain Description
Problem
Pre-processing
Planner
Search
Heuristics
Plan
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 1800.
• 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.

5
Typical Approaches

• Local search
• Constraint satisfaction
• Linear programming
• Satisfiability problem
• Evolutionary algorithms
• Scheduling problem

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.

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.

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)

9
Frequently Asked Question

• Is the PG in English or Deutsch ?
• Sie ist auf Deutsch.