72
Assignment 1: PDDL Michal Štolba [email protected] PUI (Planning in Artificial Intelligence) M.Štolba (PUI) Assignment 1. Tutorial 3 1 / 16

Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba [email protected] PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment 1: PDDL

Michal Š[email protected]

PUI (Planning in Artificial Intelligence)

M.Štolba (PUI) Assignment 1. Tutorial 3 1 / 16

Page 2: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Idea

A City

M.Štolba (PUI) Assignment 1. Tutorial 3 2 / 16

Page 3: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Idea

A City with Locations

M.Štolba (PUI) Assignment 1. Tutorial 3 3 / 16

Page 4: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Idea

A City with Transportation Graph

M.Štolba (PUI) Assignment 1. Tutorial 3 4 / 16

Page 5: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Idea

... and People

M.Štolba (PUI) Assignment 1. Tutorial 3 5 / 16

Page 6: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-City

I Formalize the “simcity” problemI Each person lives somewhere and works somewhereI Some people may be related (family)I Goal: Find a “day activity and transportation plan” for a set of

peopleI The people travel on a multi-modal transport graph using various

vehicles

I http://cw.fel.cvut.cz/wiki/courses/a4m36pah/assignments/assignment1

M.Štolba (PUI) Assignment 1. Tutorial 3 6 / 16

Page 7: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-City

I Formalize the “simcity” problemI Each person lives somewhere and works somewhereI Some people may be related (family)I Goal: Find a “day activity and transportation plan” for a set of

peopleI The people travel on a multi-modal transport graph using various

vehicles

I http://cw.fel.cvut.cz/wiki/courses/a4m36pah/assignments/assignment1

M.Štolba (PUI) Assignment 1. Tutorial 3 6 / 16

Page 8: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-City

I Formalize the “simcity” problemI Each person lives somewhere and works somewhereI Some people may be related (family)I Goal: Find a “day activity and transportation plan” for a set of

peopleI The people travel on a multi-modal transport graph using various

vehicles

I http://cw.fel.cvut.cz/wiki/courses/a4m36pah/assignments/assignment1

M.Štolba (PUI) Assignment 1. Tutorial 3 6 / 16

Page 9: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-City

I Formalize the “simcity” problemI Each person lives somewhere and works somewhereI Some people may be related (family)I Goal: Find a “day activity and transportation plan” for a set of

peopleI The people travel on a multi-modal transport graph using various

vehicles

I http://cw.fel.cvut.cz/wiki/courses/a4m36pah/assignments/assignment1

M.Štolba (PUI) Assignment 1. Tutorial 3 6 / 16

Page 10: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-City

I Formalize the “simcity” problemI Each person lives somewhere and works somewhereI Some people may be related (family)I Goal: Find a “day activity and transportation plan” for a set of

peopleI The people travel on a multi-modal transport graph using various

vehicles

I http://cw.fel.cvut.cz/wiki/courses/a4m36pah/assignments/assignment1

M.Štolba (PUI) Assignment 1. Tutorial 3 6 / 16

Page 11: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-City

I Formalize the “simcity” problemI Each person lives somewhere and works somewhereI Some people may be related (family)I Goal: Find a “day activity and transportation plan” for a set of

peopleI The people travel on a multi-modal transport graph using various

vehicles

I http://cw.fel.cvut.cz/wiki/courses/a4m36pah/assignments/assignment1

M.Štolba (PUI) Assignment 1. Tutorial 3 6 / 16

Page 12: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityVehicles

I Each vehicle needs a driver to operateI (even public transport)

I Not all people can board all vehiclesI (e.g. a family car)

I Driving a taxi or public transport counts as work

M.Štolba (PUI) Assignment 1. Tutorial 3 7 / 16

Page 13: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityVehicles

I Each vehicle needs a driver to operateI (even public transport)

I Not all people can board all vehiclesI (e.g. a family car)

I Driving a taxi or public transport counts as work

M.Štolba (PUI) Assignment 1. Tutorial 3 7 / 16

Page 14: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityVehicles

I Each vehicle needs a driver to operateI (even public transport)

I Not all people can board all vehiclesI (e.g. a family car)

I Driving a taxi or public transport counts as work

M.Štolba (PUI) Assignment 1. Tutorial 3 7 / 16

Page 15: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityVehicles

I Each vehicle needs a driver to operateI (even public transport)

I Not all people can board all vehiclesI (e.g. a family car)

I Driving a taxi or public transport counts as work

M.Štolba (PUI) Assignment 1. Tutorial 3 7 / 16

Page 16: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityVehicles

I Each vehicle needs a driver to operateI (even public transport)

I Not all people can board all vehiclesI (e.g. a family car)

I Driving a taxi or public transport counts as work

M.Štolba (PUI) Assignment 1. Tutorial 3 7 / 16

Page 17: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityDomains and problems

I For each level (described later) createI Single domain fileI Two problem files

I Smaller problem (<10 nodes, <10 people and vehicles)I Larger problem (10-20 nodes, 10-20 people and vehicles)

M.Štolba (PUI) Assignment 1. Tutorial 3 8 / 16

Page 18: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityDomains and problems

I For each level (described later) createI Single domain fileI Two problem files

I Smaller problem (<10 nodes, <10 people and vehicles)I Larger problem (10-20 nodes, 10-20 people and vehicles)

M.Štolba (PUI) Assignment 1. Tutorial 3 8 / 16

Page 19: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityDomains and problems

I For each level (described later) createI Single domain fileI Two problem files

I Smaller problem (<10 nodes, <10 people and vehicles)I Larger problem (10-20 nodes, 10-20 people and vehicles)

M.Štolba (PUI) Assignment 1. Tutorial 3 8 / 16

Page 20: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityDomains and problems

I For each level (described later) createI Single domain fileI Two problem files

I Smaller problem (<10 nodes, <10 people and vehicles)I Larger problem (10-20 nodes, 10-20 people and vehicles)

M.Štolba (PUI) Assignment 1. Tutorial 3 8 / 16

Page 21: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment The Problem

Sim-CityDomains and problems

I For each level (described later) createI Single domain fileI Two problem files

I Smaller problem (<10 nodes, <10 people and vehicles)I Larger problem (10-20 nodes, 10-20 people and vehicles)

M.Štolba (PUI) Assignment 1. Tutorial 3 8 / 16

Page 22: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: BasicMandatory, 4 points

I Basic problem descriptionI Some walk-only edgesI At least one private transport type (e.g. cars)I At least one public transport type (e.g. underground)I At least one on-demand transport type (e.g. taxi)

M.Štolba (PUI) Assignment 1. Tutorial 3 9 / 16

Page 23: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: BasicMandatory, 4 points

I Basic problem descriptionI Some walk-only edgesI At least one private transport type (e.g. cars)I At least one public transport type (e.g. underground)I At least one on-demand transport type (e.g. taxi)

M.Štolba (PUI) Assignment 1. Tutorial 3 9 / 16

Page 24: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: BasicMandatory, 4 points

I Basic problem descriptionI Some walk-only edgesI At least one private transport type (e.g. cars)I At least one public transport type (e.g. underground)I At least one on-demand transport type (e.g. taxi)

M.Štolba (PUI) Assignment 1. Tutorial 3 9 / 16

Page 25: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: BasicMandatory, 4 points

I Basic problem descriptionI Some walk-only edgesI At least one private transport type (e.g. cars)I At least one public transport type (e.g. underground)I At least one on-demand transport type (e.g. taxi)

M.Štolba (PUI) Assignment 1. Tutorial 3 9 / 16

Page 26: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: BasicMandatory, 4 points

I Basic problem descriptionI Some walk-only edgesI At least one private transport type (e.g. cars)I At least one public transport type (e.g. underground)I At least one on-demand transport type (e.g. taxi)

M.Štolba (PUI) Assignment 1. Tutorial 3 9 / 16

Page 27: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 28: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 29: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 30: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 31: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 32: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 33: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 34: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Costs2 points

I Add costsI A cost of boarding a vehicle, a cost of riding a vehicle

I Based on “real” distancesI Not all vehicles have both

I Try additional type of costI E.g. money, time, CO2, ....I Can be in separate domain/problem filesI + 1 points

M.Štolba (PUI) Assignment 1. Tutorial 3 10 / 16

Page 35: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Temporal3 points

I Change actions to durative/temporal actionsI At least the “drive” actionsI You may use a smaller problem

M.Štolba (PUI) Assignment 1. Tutorial 3 11 / 16

Page 36: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Temporal3 points

I Change actions to durative/temporal actionsI At least the “drive” actionsI You may use a smaller problem

M.Štolba (PUI) Assignment 1. Tutorial 3 11 / 16

Page 37: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Temporal3 points

I Change actions to durative/temporal actionsI At least the “drive” actionsI You may use a smaller problem

M.Štolba (PUI) Assignment 1. Tutorial 3 11 / 16

Page 38: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 39: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 40: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 41: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 42: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 43: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 44: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 45: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 46: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Solution Levels

Sim-City Level: Extendedmax 2 extensions

I Add some of the following:I Capacity of vehicles (1-2 points)

I using only STRIPS or using numeric fluentsI e.g. car have only 4 seats

I Leave vs. Park (1 point)I Difference between leaving a vehicle and parking it (at a parking

place)

I Fuel (1-2 points)I using only STRIPS or using numeric fluents

I Come-up with your own (non-trivial) extension (1-3 points)

M.Štolba (PUI) Assignment 1. Tutorial 3 12 / 16

Page 47: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your Task

I Formalize problem “Sim-City” in PDDLI Basic + chosen levels

I EvaluateI Create PDF report

M.Štolba (PUI) Assignment 1. Tutorial 3 13 / 16

Page 48: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your Task

I Formalize problem “Sim-City” in PDDLI Basic + chosen levels

I EvaluateI Create PDF report

M.Štolba (PUI) Assignment 1. Tutorial 3 13 / 16

Page 49: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your Task

I Formalize problem “Sim-City” in PDDLI Basic + chosen levels

I EvaluateI Create PDF report

M.Štolba (PUI) Assignment 1. Tutorial 3 13 / 16

Page 50: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your Task

I Formalize problem “Sim-City” in PDDLI Basic + chosen levels

I EvaluateI Create PDF report

M.Štolba (PUI) Assignment 1. Tutorial 3 13 / 16

Page 51: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 52: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 53: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 54: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 55: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 56: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 57: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskFormalize problem “Sim-City” in PDDL

I For each Level:I 1x domainI 2x problem (small + large)I You may use the same problems (i.e., roadgraph, etc.) for all levelsI Plan by at least one plannerI Provide the output and the resulting plan

I Basic level is mandatory!

M.Štolba (PUI) Assignment 1. Tutorial 3 14 / 16

Page 58: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 59: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 60: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 61: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 62: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 63: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 64: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskEvaluate (+ 2 points)

I Select 3 of the provided plannersI One should be optimal: fd-ms, fd-lmcut or symba

I Run all planners on both problems of the selected domainI Plot comparison of the planners

I Time dependent on problemI Quality dependent on problem

I Include in the report

M.Štolba (PUI) Assignment 1. Tutorial 3 15 / 16

Page 65: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 66: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 67: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 68: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 69: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 70: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 71: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16

Page 72: Assignment 1: PDDL - cvut.cz · Assignment 1: PDDL Michal Štolba stolba@agents.fel.cvut.cz PUI (Planning in Artificial Intelligence) ... Assignment Idea A City M.Štolba (PUI) Assignment

Assignment Your Task

Your TaskCreate PDF report

I (Ideally in LATEX)I Description of the location, transport graph, people, vehicles

(brief)I Specify which problem levels and features were formalized (and

how)I Specify your own enhancements in-detail

I Brief description of (all) used predicates, actions and functionsI List of the selected planners, parameters of the testing env.I (Execution time and solution quality plots)I Conclusion

M.Štolba (PUI) Assignment 1. Tutorial 3 16 / 16