The manipulation planning framework nicely generalizes to multiple parts, , , . Each part has its own C-space, and is formed by taking the Cartesian product of all part C-spaces with the manipulator C-space. The set is defined in a similar way, but now part-part collisions also have to be removed, in addition to part-manipulator, manipulator-obstacle, and part-obstacle collisions. The definition of requires that all parts be in stable configurations; the parts may even be allowed to stack on top of each other. The definition of requires that one part is grasped and all other parts are stable. There are still two modes, depending on whether the manipulator is grasping a part. Once again, transitions occur only when the robot is in . The task involves moving each part from one configuration to another. This is achieved once again by defining a manipulation graph and obtaining a sequence of transit paths (in which no parts move) and transfer paths (in which one part is carried and all other parts are fixed). Challenging manipulation problems solved by motion planning algorithms are shown in Figures 7.17 and 7.18.
Other generalizations are possible. A generalization to robots would lead to modes, in which each mode indicates whether each robot is grasping the part. Multiple robots could even grasp the same object. Another generalization could allow a single robot to grasp more than one object.
Steven M LaValle 2012-04-20