CS541 - Homework 2

Due: Sept. 28

 

In this week's assignment you will translate your truck domain to the HTN planner UMCP and extend it. UMCP is available from the CS 541 home page, under the link for planners. You will find the UMCP manual here.

  1. Translate your UCPOP domain to UMCP. The operators of the UCPOP domain should be primitive operators in your UMCP domain. (Note that you may still need method descriptions to tell UMCP how to achieve goal predicates using the primitive operators. The blocks-world domain linked in the manual has examples of this.)
  2. Test your domain on the same problem that you used with UCPOP, moving a package from one location to another.
  3. Add a new feature to the domain that makes use of a non-primitive task. For example, selling a book to a customer using fedex might entail processing the order, shipping the book by truck and finally getting a signature from the customer.
  4. Investigate how the domain scales, i.e. how much extra time is required when you add more books, trucks, customers etc.
  5. Turn in a print out of your domain, initial state, goal state, and trace of a successful run. Describe the scaling behavior you found.