Presentation is loading. Please wait.

Presentation is loading. Please wait.

ModPlan ModPlan – Moderne Handlungsplanung (Modern Action Planning) PD Dr. Stefan Edelkamp Shahid Jabbar (ich) Tilman Mehler.

Published byGeorgina Smith Modified over 9 years ago

Similar presentations

Presentation on theme: "ModPlan ModPlan – Moderne Handlungsplanung (Modern Action Planning) PD Dr. Stefan Edelkamp Shahid Jabbar (ich) Tilman Mehler."— Presentation transcript:

1 ModPlan ModPlan – Moderne Handlungsplanung (Modern Action Planning) PD Dr. Stefan Edelkamp Shahid Jabbar (ich) Tilman Mehler

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

3 ModPlan A Typical Planner Domain DescriptionProblem Pre-processing Search Heuristics Plan Planner

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

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

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

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

8 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)

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

Download ppt "ModPlan ModPlan – Moderne Handlungsplanung (Modern Action Planning) PD Dr. Stefan Edelkamp Shahid Jabbar (ich) Tilman Mehler."

Similar presentations

How To Make A Good Decision SEN My Changing World.

How To Make A Good Decision SEN My Changing World.
Money is not everything

Money is not everything
Business English Comenius project. Our Commercial identity.

Business English Comenius project. Our Commercial identity.
REVIEW : Planning To make your thinking more concrete, use a real problem to ground your discussion. –Develop a plan for a person who is getting out of.

REVIEW : Planning To make your thinking more concrete, use a real problem to ground your discussion. –Develop a plan for a person who is getting out of.
Accelerating External Search with Bitstate Hashing Stefan Edelkamp Shahid Jabbar Computer Science Department University of Dortmund, Dortmund, Germany.

Accelerating External Search with Bitstate Hashing Stefan Edelkamp Shahid Jabbar Computer Science Department University of Dortmund, Dortmund, Germany.
Geometric Travel Planning 1 Stefan Edelkamp (University of Dortmund, Germany) Shahid Jabbar (University of Freiburg, Germany) Thomas Willhalm (Universtiy.

Geometric Travel Planning 1 Stefan Edelkamp (University of Dortmund, Germany) Shahid Jabbar (University of Freiburg, Germany) Thomas Willhalm (Universtiy.
stories…. fablesfolk talesfairy talesscience fiction ghost stories biographies about real people’s lives about animals about kings and queens scary.

stories…. fablesfolk talesfairy talesscience fiction ghost stories biographies about real people’s lives about animals about kings and queens scary.
Perfect School.

Perfect School.
The ModPlan Workbench Stefan Edelkamp Tilman Mehler PG 463.

The ModPlan Workbench Stefan Edelkamp Tilman Mehler PG 463.
GPS-based Navigation 1 GPS-based Navigation in Static and Dynamic Environments Master’s Thesis Presentation Shahid Jabbar Institut für Informatik Universität.

GPS-based Navigation 1 GPS-based Navigation in Static and Dynamic Environments Master’s Thesis Presentation Shahid Jabbar Institut für Informatik Universität.
3º ESO Lesson Plan Tuesday, 17 th April 2012. Lesson Plan Tuesday, 17 th April 2012 Activities correction Student’s Book Activities correction Let’s correct.

3º ESO Lesson Plan Tuesday, 17 th April Lesson Plan Tuesday, 17 th April 2012 Activities correction Student’s Book Activities correction Let’s correct.
THE REPORTED SPEECH What is it? How do we use it?.

THE REPORTED SPEECH What is it? How do we use it?.
Marketing 101. Introductions Name Community name Position What is one interesting fact about you? What do you hope to accomplish and take away from this.

Marketing 101. Introductions Name Community name Position What is one interesting fact about you? What do you hope to accomplish and take away from this.
Speaking Situations. Leisure Activities SI: I am your friend. We are making plans to go to the movies this weekend. SI: I am your friend. We are making.

Speaking Situations. Leisure Activities SI: I am your friend. We are making plans to go to the movies this weekend. SI: I am your friend. We are making.
Future Time Simple Future: Will and be going to. Ali will finish his work tomorrow. Ali is going to finish his work tomorrow. Will and be going to express.

Future Time Simple Future: Will and be going to. Ali will finish his work tomorrow. Ali is going to finish his work tomorrow. Will and be going to express.
Class-ThreeSubject-English Unit 10: Family and friends. Lesson 02:My Mother Page-68 Time: 45 minutes.

Class-ThreeSubject-English Unit 10: Family and friends. Lesson 02:My Mother Page-68 Time: 45 minutes.
Today Thursday Introduction to HCI and Contextual Design Course Introduction CS 321 Human-Computer Interaction Jerry B. Weinberg Reading: CD: Chapter.

Today Thursday Introduction to HCI and Contextual Design Course Introduction CS 321 Human-Computer Interaction Jerry B. Weinberg Reading: CD: Chapter.
Robotics Chapter 5 – Path and Trajectory Planning

Robotics Chapter 5 – Path and Trajectory Planning
Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1.

Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1.
FASHION DESIGN BY SARAH LARGUE Go to Equipment Go to What is Fashion Design? Go to Pictures Go to Why Does Fashion Design Concern Me? Go to Bibliography.

FASHION DESIGN BY SARAH LARGUE Go to Equipment Go to What is Fashion Design? Go to Pictures Go to Why Does Fashion Design Concern Me? Go to Bibliography.

Similar presentations

Ads by Google