Decentralized Algorithms for Multi-Robot Manipulation via Caging

In this paper we address the problem of transporting objects with multiple mobile robots using the concept of “object closure”. In contrast to other manipulation techniques that are typically derived from form or force closure constraints, object closure requires the less stringent condition that the object be trapped or caged by the robots. Our basic goal in this paper is to develop decentralized control policies for a group of robots to move toward a goal position while maintaining a condition of object closure. We present experimental results that show polygonal mobile robots controlled using visual feedback, transporting a convex polygonal object in an obstacle free environment toward a prescribed goal.

[1]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[2]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[3]  Shouchuan Hu.  Differential equations with discontinuous right-hand sides☆ , 1991 .

[4]  J. Burdick,et al.  A configuration space analysis of bodies in contact. I: 1st order mobility , 1995 .

[5]  J. Ota,et al.  Transferring and regrasping a large object by cooperation of multiple mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[6]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[7]  Kazuhiro Kosuge,et al.  Decentralized control of multiple robots handling an object , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

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

[9]  Andrew Blake,et al.  Caging 2D bodies by 1-parameter two-fingered gripping systems , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[10]  Dinesh Manocha,et al.  Incremental Algorithms for Collision Detection Between Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[11]  Daniela Rus.  Coordinated Manipulation of Objects in a Plane , 1997, Algorithmica.

[12]  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).

[13]  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).

[14]  Vijay Kumar,et al.  Decentralized control of cooperating mobile manipulators , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[15]  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).

[16]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[17]  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).

[18]  Vijay Kumar,et al.  Object closure and manipulation by multiple cooperating mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[19]  Vijay Kumar,et al.  A method for modifying closed-loop motion plans to satisfy unpredictable dynamic constraints at runtime , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[20]  Vijay Kumar,et al.  Cooperative Transport of Planar Objects by Multiple Mobile Robots Using Object Closure , 2002, ISER.

[21]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Bruno Siciliano,et al.  Experimental Robotics VIII [ISER 2002, Sant'Angelo d'Ischia, Italy, 8-11 July 2002] , 2003, ISER.