This page is located in archive.

Assignment #1 – PDDL

Problem 'simcity'

The problem is to find a 'day plan' for a set of people in a city (or state, or some other geographical location). Each person has somewhere to live, where he or she starts and must end, moreover, each person has a workplace where he or she has to work. Some people may be related, i.e. a family.

The city is represented as a set of locations of interest and a multimodal graph connecting some of the locations by various modes of transport (e.g. walk, car, taxi, underground,..). There are particular vehicles providing the transport.

Each vehicle must have a driver to operate. Not all people can board all vehicles, for example a car is owned by a single family and other people cannot board it, a child cannot board a taxi (at least on its own). Being a driver of a taxi or public transport counts as a work (with no particular workplace).

Problem 'simcity' levels

There are multiple levels of complexity of the problem. The basic level is the minimal mandatory level in order to pass the assignment, for solving each of the higher levels you will receive additional points.

  1. Level: basic
    • The basic problem description, some walk-only edges, at least one car, at least one on-demand transport vehicle (taxi) and at least one public transport vehicle.
  2. Level: costs
    • Add costs to the problem.
    • The costs should be based on the (approximately) real distances.
    • There should be a cost of boarding a vehicle (i.e. buying a ticket) and riding a vehicle (per km). Not all vehicles have both costs.
    • Try at additional type of cost for extra point (e.g. money, time, CO2 footprint, …)
  3. Level: temporal
    • Change actions to durative/temporal
    • At least for the “drive” actions
    • You may use a smaller problem
  4. Level: extended
    • Add some of the following extensions (either with or without costs):
    • Capacity - some of the vehicles (e.g. car) have limited capacity (use either STRIPS or functions)
    • Leave vs. park - there is a difference between passenger leaving a vehicle and the driver leaving a vehicle (it has to be parked) - some vehicles can park only at some locations.
    • Fuel - some of the vehicles have some fuel levels and have to be refueled to prevent running out of fuel (use either STRIPS or functions)
    • Come up with your own (non-trivial) enhancement


:!: = mandatory

  1. :!: Formalize problem simcity in PDDL language
    1. Create one domain and two problems (small ~10 nodes and ~10 people and large >10 nodes and >10 people) for each problem level you model.
    2. Run a selected planner on each of the problems (may be different planner for each case)
    3. Include the log and resulting plan in the deliverable
  2. Evaluate 3 selected planners on a single level of the simcity problem (optional).
    1. Run all of the selected planners on both problems of the selected domain
    2. Select at least one optimal planner (that is fd-ms, fd-lmcut and symba)
    3. Plot comparison of the planners (include in the report): time and quality (cost).
  3. Create a PDF report, which will contain the following:
    • :!: description of the transport graph (ideally a picture) and the people (brief)
    • :!: specify which problem levels and features were formalized (describe your own enhancements in-detail)
    • :!: brief description of used predicates, operators and functions
    • :!: list of the selected planners (at least which were used to evaluate each problem)
    • parameters of the testing environment (native/virtual, OS, CPU, memory size)
    • execution time graphs (comparison of execution times of planners on individual instances)
    • solution quality graph (comparison of the best cost found plans on all instances)
      • Note that some of the planners (e.g. lama) finds multiple solutions - take the first for the time graph and the last (which should be the best) for the quality graph
    • conclusion
      • comparison and evaluation of the planners (execution time, solution quality) based on the measured quality
      • comparison of the various problem levels in terms of complexity (informal) based on the results


  • deadline: 10. 4. 2017, 6:00
  • 0 pts deadline: 17. 4. 2017, 6:00
    • time spent on the assigment in hours is required
  • file name-surname_uloha1.zip, which contains PDF report, domain and 2 problems for each level, a log file and file(s) with a solution for every problem. The zip file should have the following structure:
    |- report.pdf
    |- simple
    |  |- domain.pddl
    |  |- p01.pddl
    |  |- p02.pddl
    |  |- planner1
    |     |- p01.log
    |     |- p01.solution
    |     |- …
    |  |- …
    |- costs
    |  |- domain.pddl
    |  |- p01.pddl
    |  |- p02.pddl
    |  |- planner1
    |     |- p01.log
    |     |- p01.solution
    |     |- …
    |  |- …
    |- temporal
    |  |- domain.pddl
    |  |- p01.pddl
    |  |- p02.pddl
    |  |- planner1
    |     |- p01.log
    |     |- p01.solution
    |     |- …
    |  |- …
    |- extended
    |  |- domain.pddl
    |  |- p01.pddl
    |  |- p02.pddl
    |  |- planner1
    |     |- p01.log
    |     |- p01.solution
    |     |- …
    |  |- …
  • The evaluation is manual


Feature Points Mandatory
Basic 4 :!:
Costs 2-3
Temporal 2-3
Extended: Capacity 1-3
Extended: Leave vs. Park 1
Extended: Fuel 1-3
Extended: Custom 1-3
Experiments 2
Report 1-3 :!:
Total 5-20
  • Extended - you may choose up to 2 extensions
  • Some of the points are decided based on the quality or complexity of the solutions
  • The evaluation is done manually

Automatic evaluation

  • There is an automatic evaluation script at courseware (running planners on the provided domains and problems).
  • Point assignment will be done manually by me. The results from AE serve only as an input.


  • Solution template [download] [fixed 3. 3. 9:40]
    • Prepared folder structure
    • Prepared script for running the planners easily
      • usage: plan <ff|fd-fdss|fd-ms|fd-lmcut|lama|mercury|probe|symba|yahsp3> <simple|cost|complex> <p01|p02> <timeout(e.g. '10m')>
  • Planners [32bit] [64bit]
    • Sources
    • Compiled binaries (on Ubuntu 12.10, 64bit)
    • Scripts

Workspace Options

  1. Use the online editor: PDDL Editor
    • Default timeout 10s
    • To run a particular planner (timeout 15 min., 500MB memory limit):
      • In Solve/Custom Planner URL put: http://fornix.felk.cvut.cz:5000/[planner] where planner =
      • ff - FF planner
      • siw - LAPKT siw-then-bfsf configuration
      • lama - LAMA planner
      • mercury - mercury planner
      • probe - probe planner
      • yahsp3 - yahsp planner
      • ms - A* with Merge&Shring heuristic (optimal)
      • lmcut - A* with LM-Cut heuristic (optimal)
      • symba - symba planner (optimal)
      • metricff - numeric variant of FF (numeric)
    • To run a numeric/temporal planner (OPTIC), use: http://fornix.felk.cvut.cz:5001 or http://temporal-solver.herokuapp.com
    • Important :!:
      • The planners are running on a single computer, do not overload it!
      • The timeout is 15min, nothing may happen during that time (and it is ok)
      • The server was not tested for high-load, this is a pilot use, please try to distribute your work throughout the time.
      • In case of any problems, contact me: Michal Štolba
  2. Use installed planners (/opt/PAH) in the room KN:E-310 when there is no tutorial (cf. timetable)
    • It is not possible to logon remotely via ssh.
    • The numeric/temporal planner optic is not installed
  3. Download compiled binaries [32bit] [64bit]
  4. Download and run the nodejs server locally
  5. Donload and install image for Docker Planners for Docker and use with PDDL Editor

Planners and PDDL Features

ff siw lama mercury probe yahsp3 ms lmcut symba optic metricff
parse costs without numeric expressions (*,+,…)
parse costs with numeric expressions (*,+,…)
optimize for costs
numeric expressions (*,+,…) in precond. and eff.

FAQ & Hints

courses/a4m36pah/assignments/assignment1.txt · Last modified: 2017/04/07 15:37 by stolbmic