Transcript ModPlan – Moderne Handlungsplanung (Modern Action Planning)

ModPlan – Moderne
Handlungsplanung
(Modern Action Planning)
PD Dr. Stefan Edelkamp
Shahid Jabbar (ich)
Tilman Mehler
ModPlan
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
A Typical Planner
Domain Description
Problem
Pre-processing
Planner
Search
Heuristics
Plan
ModPlan
Types of Problems

Basic


Mertic


Today is Saturday, shops are going to be closed at 18:00.
Non-deterministic


I do not have much money but I need to buy the grocerry for
the whole week.
Temporal


I am at home and I want to go for grocerry shopping using
public transport.
(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
Typical Approaches
Local search
 Constraint satisfaction
 Linear programming
 Satisfiability problem
 Evolutionary algorithms
 Scheduling problem

ModPlan
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
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
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
Frequently Asked Question

Is the PG in English or Deutsch ?

Sie ist auf Deutsch.
ModPlan