This lab highlights a different form of knowledge intensive planning as compared to HTN. You will adapt the Emergency Services Logistics domain for TLPlan, a forward chaining planner that uses knowledge about the domain to guide its search. For the lab we provide a minimal domain file and an example problem file. Your task is to use your insights about the domain in two different ways to guide the planner. You will see that it is possible to plan without heuristics if you know the domain well enough.
Any problems discovered during the lab, and any clarifications we make to the lab instructions, will be announced here.
The following resources are available, and will be explained in further detail below.
Please refer to the Running Planners page for instructions on logging in to Crabbofix and running planners in general. TLplan in particular is executed by invoking
where run.tlp is a run script that looks approximately like this:
(reset-domains) (set-search-limit 100000) (set-trace-level 1) (verbose-on) (enable pddl-support) (def-domain emergency "Emergency Services Logistics Domain." "emergency_domain.tlp") (load-pddl-problem "emergency_problem.pddl") (plan) (exit)
Detailed information about these commands can be found in the TLPlan documentation. A quick overview follows here:
An example of planner output is shown here:
$ /home/TDDD48/planners/tlplan/run.tlp SizeOfMemory=890000000 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ + Welcome to TLPlan (version April 3rd 2006 0.1). + + Copyright (c) 1997, 2003, F. Bacchus & Michael Ady + + This copy can be used only for non-commercial research purposes. + + You may not reverse engineer, decompile, translate or disassemble the Software. + ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Loading file: run.tlp Loading PDDL file: emergency_problem.pddl Loading file: emergency_domainC.tlp Planning "emergency_problem.pddl" ................................................................................ Planning completed. Plan found. Elapsed CPU time 0.172 sec. Exiting Symbol table usage: 14 out of 200 entries used. String table usage: 359 total strings on an open hash table with 617 entries. 84 entries colliding
Information of how the planner searched can be found in the tlplan.log file. When a plan is found for a problem file called name.pddl, it is stored in a file name.pddl.soln.
Download the domain, problem and script files linked above. The domain file contains a minimum set of operators. The idea is that these operators are all that is required to solve the Emergency Services Logistics problem. TLPlan handles numerical fluents which means that we won't need to mention crates explicitly. Instead we have a number of locations each requiring an amount of each resource type.
Some comments about the domain:
Set the trace level 1 in run.tlp and then try running the planner using the plan script for a few seconds (just enough so it prints a few lines full of periods). Then stop it with ctrl-C. It won't find a plan, since you haven't added any control rules yet and it has to search blindly. Even if you let it run indefinitely, it would have failed due to lack of memory.
How can this be fixed? Now that you have run the planner for a short while, it has generated a log file showing which actions it tries to apply. Then you can do as follows:
grep Expanding tlplan.log | less
This will give you some information about the plan prefixes that TLplan has investigated:
Expanding world 2 at depth 0, priority 0.000000 action: () Expanding world 3 at depth 1, priority 0.000000 action: (pick-up-crate heli0 d depot0 medicine) Expanding world 63 at depth 2, priority 0.000000 action: (pick-up-crate heli1 d depot0 medicine) Expanding world 121 at depth 3, priority 0.000000 action: (pick-up-crate heli2 d depot0 medicine) Expanding world 177 at depth 4, priority 0.000000 action: (pick-up-crate heli3 d depot0 medicine) Expanding world 231 at depth 5, priority 0.000000 action: (load-carrier heli0 carrier0 d medicine)
In this case world 2 is actually the initial state. After visiting this state, TLplan continuously increases search depth, which means that it is going depth first into the search tree without backtracking. If depth decreases between two lines, then backtracking has occurred.
If you continue reading the output of the command above, you might encounter some action sequences that seem strange given the goals of the problem: Helicopters picking up crates that are not needed, flying to locations that already have a full set of supplies, and so on. The main idea with TLPlan is to provide domain knowledge in the form of temporal logic rules to ensure that such strange sequences are not permitted. TLPlan will only expand worlds in which the control rules are true, so by adding more rules, more worlds can be cut from the search tree. Control rules are added in a special section:
(set-tl-control (always (and ;Only pickup a type if there is some place to deliver it (forall (?u) (uav ?u) (?t) (type ?t) (implies (not(exists (?x) (location ?x) (not (= (cratesUndelivered ?t ?x) 0)))) (next (not (carrying ?u ?t))))) ;More control rules go here )))
Your task is to add several more rules to make the planner both find plans faster and find better plans. Can you make it use carriers? More information about temporal logic and example control rules can be found in the TLPlan documentation. You can also ask the lab assistant for hints and guidance.
Hint: As ususal, it will probably be easier to solve these problems incrementally. First create a very small problem file, maybe one where you only have to deliver two crates to a single location, and try to get TLplan to efficiently generate problems for that problem. Then modify that problem, perhaps by delivering to the third location – does the planner still try to fly to the first location? Continue to tackle larger and larger problems.
When you have finished the lab, you should ask a lab assistant to take a look at your final domain to briefly check whether the model you developed appears reasonable.
When you hand in your results:
Page responsible: Jonas Kvarnström
Last updated: 2014-03-19