Homework 7
16-311 Introduction to Robotics
Fall-05. Prof. Howie Choset
Due in class Tuesday Oct. 18th
- (80%) Group: Lab 6
- (20%) Individual:
- 1. Based on the material presented in class thus far, make up a reasonable question for the final exam. These questions will be posted on the web site and we will pick from this pool of questions for the final.
- 2. Draw two Voronoi diagrams for the following environment: one using
the Euclidean distance metric and the other using the Manhattan distance
function (L1 metric). For the Euclidean metric, you can envision and circle that
expands and contracts; when two or more points on the circle touch an
obstacle, the center is on the Voronoi diagram. For the Manhattan metric,
use a diamond. Hand in a hard copy in class.


