CPSC 643-600: Motion Planning
(aka Robotics Programming)
Fall 1996

Homework Assignment #1

Due: Thursday September 26 in class.

General Guidelines for Homework

• Be clear and precise. Write neatly and legibly. Justify all answers, even if not specified in the question. Use good judgement concerning how detailed to make your answer.
• If the question is not fully specified, you may need to make some assumptions. In this case, you must state any assumptions you make, and justify why they are reasonable.
• Everyone must turn in their own copy of the assignment. You may consult outside material or work with others (this is encouraged), but you must reference your sources; in particular, list all collaborators on the first page of your assignment.

Do the following exercises from Chapters 1, 2, and 3 in the text.

• Chapter 1: Exercises 5, 10, and 13.
• Chapter 2: Exercises 2, 16, and 20.
• Chapter 3: Exercises 1, 2, 5, 6, and 9.
  For exercise 1, only do the first part concerning convex polygons.
  For exercise 5, describe the C-obstacle in words and draw an example.