Homework 1 - Deliberative Robotics Paradigm
Due Monday, February 9, 2009
NOTE: This assignment, like others in this class, is due at the
beginning of the class period. 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 them 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.
Consider the following three related items:
- The fact that the Mowforth & Grant paper could be seen as an
example of what Murphy (your textbook author) calls the hierarchical
paradigm, which we will call the deliberative paradigm, and also
known variously as the functional modules approach or the traditional
decomposition.
- According to Murphy, there are three commonly accepted primitives
in robotics: sense, plan, and act. Further, according to Murphy, the
"hierarchical" (deliberative) paradigm can be characterized by the
robot working its way linearly through these three primitives: first
sensing, then planning, then acting.
- The fact that authors did not typically start from a definition of
the deliberative robotics paradigm and attempt to design particular
systems to fit within that definition. Instead we discussed the fact
that researchers typically designed systems to work, and those systems
were later classified by textbook authors such as Murphy as falling
into one or another of a few broad categories or paradigms, but that
such categorization may work better or worse for particular
systems.
Here we will attempt to put several of these ideas together.
The assignment.
Consider the Mowforth & Grant paper. As we are considering it
to be an example of the deliberative paradigm, describe:
- the different software components of Mowforth & Grant’s
system that relate to sensing, planning, and acting,
- how each software component functions,
- which robotic primitive (sense, plan, or act) you believe each
component participates in and how it contributes to that
primitive,
- whether or not any components actually participate in more than
one robotic primitive,
- how the components within a primitive interact with one another
(for those primitives that have multiple components), and
- how the components interact with one another between different
primitives.
Draw a diagram similar to Figure I.3.a from the Murphy textbook (pg.
7) but with large boxes for the robotic primitives of sense, plan, and
act. Within this diagram, place the software components you identified
in part 1 of the description above and draw arrows to illustrate parts
5 and 6 of that description. You may refer to this diagram in your
description, if you choose to do so.
What to turn in.
Turn in a typed copy of your descriptions for this assignment. In
total, your descriptions should run from 1.5 to 2 pages in length
(roughly 80 characters per line, 50 lines per page). This does not
count the diagram you are required to include and any additional
figures that you may choose to include, which may be of any size.