This section presents an overview of manipulation planning; the
concepts explained here are mainly due to
[16,17]. Returning to Example
7.2, imagine that the robot must carry a key that is
so large that it changes the connectivity of
. For the
manipulation planning problem, the robot is called a manipulator, which interacts with a part. In some
configurations it is able to grasp the part and move it to other
locations in the environment. The manipulation task usually
requires moving the part to a specified location in
, without
particular regard as to how the manipulator can accomplish the
task. The model considered here greatly simplifies the problems of
grasping, stability, friction, mechanics, and uncertainties and
instead focuses on the geometric aspects (some of these issues will be
addressed in Section 12.5). For a thorough introduction
to these other important aspects of manipulation planning, see
[681]; see also Sections 13.1.3 and
12.5.