An implemented planner for manipulating a polygonal object in the plane with three disc-shaped mobile robots

Presents an implementation of a planner that uses three disc-shaped robots to manipulate a polygonal object in the plane in the presence of obstacles. The approach is based on the computation of the maximal discs (maximal independent capture discs or MICaDs) where the robots can move independently while preventing the object from escaping their grasp. It has been shown that, in the absence of obstacles, it is always possible to bring a polygonal object from any configuration to any other one with robot motions constrained to lie in a set of overlapping MICaDs. This approach is generalized to the case where obstacles are present by decomposing the motion planning task into (1) the construction of a collision-free path for a modified form of the object, and (2) the execution of this path by a sequence of simultaneous and independent robot motions within overlapping MICaDs. The approach is guaranteed to work provided a collision free path exists for the modified form of the object. Experiments with Nomadic Scouts and a visual localization system are presented.

[1]  Attawith Sudsang,et al.  Grasping and In-Hand Manipulation: Geometry and Algorithms , 2000, Algorithmica.

[2]  Joel W. Burdick,et al.  Mobility of bodies in contact. I. A 2nd-order mobility index for multiple-finger grasps , 1994, IEEE Trans. Robotics Autom..

[3]  Narayan Srinivasa,et al.  Grasping and in-hand manipulation: experiments with a reconfigurable gripper , 1997, Adv. Robotics.

[4]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Andrew Blake,et al.  Caging planar objects with a three-finger one-parameter gripper , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[6]  Jean Ponce,et al.  On grasping and manipulating polygonal objects with disc-shaped robots in the plane , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[8]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[9]  Arthur C. Sanderson,et al.  Planning robotic manipulation strategies for workpieces that slide , 1988, IEEE J. Robotics Autom..

[10]  David J. Kriegman,et al.  On manipulating polygonal objects with three 2-DOF robots in the plane , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[11]  Attawith Sudsang,et al.  Geometry and Algorithms for Part Fixturing, Grasping and Manipulation With Modular Fixturing Elements, a New Reconfigurable Gripper and Mobile Robots , 1999 .

[12]  A. Blake,et al.  1-Parameter Two-Fingered Gripping Systems , 1996 .

[13]  Joel W. Burdick,et al.  Mobility of Bodies in Contact{ii: How Forces Are Generated by Curvature Eeects? , 1994 .

[14]  Matthew T. Mason,et al.  Parts orienting by push-aligning , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[15]  Jean Ponce,et al.  A new approach to motion planning for disc-shaped robots manipulating a polygonal object in the plane , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..