Homework 1 - Introductory Topics

Due Tuesday, January 27, 2004, 12:00 noon (in class)

NOTE: This assignment, like others in this class, is due at a particular time. This means that if you are even a minute late, you lose 20%. If you are worried about potentially being late, turn in your homework ahead of time. Do this by submitting it to me during office hours or by sliding it under my office door. Do not send assignments to me through email or leave them in my departmental mail box.

For this homework, consider the task of having a robot work with library staff to reshelve books in a library.

  1. Agent Environments

    1. Given the environment dimensions specified in your textbook, explain which properties are true of this task environment.

    2. Given your answers to the previous part, explain why making robots function outside highly constrained environments (such as factories) is difficult in general.


  2. Agent Performance

    1. One possible performance measure for this task is the number of books reshelved per day, where higher is better. Explain whether you believe this is an appropriate performance measure for this task.

    2. In a particular library, the east elevator is generally used by library patrons and the west elevator is generally used by library staff. Since the robot is helping the library staff, we might want it to generally use the west elevator as well. Therefore, another possible performance measure for this task is the number of times per day that the robot takes the west elevator, where higher is better. Explain whether you believe this is an appropriate performance measure for this task.

    3. Specify and explain an appropriate performance measure for this task, different from the two given above.

    4. Explain which performance measure (yours or one of the ones given above) you believe is better.


  3. Agent Programs

    1. Given what you have said about the reshelving robot agent's environment and performance measures above explain which of the four basic agent program types you find most appropriate for this agent.

    2. Explain whether you would add learning to this agent.