Distributed grasp synthesis for swarm manipulation with applications to autonomous tugboats

Assume a swarm of mobile robots is in the act of transporting a large object in the plane, by applying unilateral forces to the perimeter of that object. We address the question of where a new robot, joining the group, should establish contact with the object to maximally improve the manipulation capabilities of the swarm. Inspired by the literature on multi-fingered hands, we synthesize a grasp by incrementally optimizing a grasp quality function. We adapt the quality function in several important ways to accommodate the distributed nature of the swarm problem. We show that the objective function is quasi- concave, which has important implications for uniqueness and scalability of the solution; and present a solution methodology. We apply the resulting framework to the example of a large swarm of autonomous tug boats towing a barge, taken from our larger research program.

[1]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Jun Wang,et al.  Synthesis of force-closure grasps on 3-D objects based on the Q distance , 2003, IEEE Trans. Robotics Autom..

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

[4]  Magnus Egerstedt,et al.  What Are the Ants Doing? Vision-Based Tracking and Reconstruction of Control Programs , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Kevin M. Lynch,et al.  Locally controllable manipulation by stable pushing , 1999, IEEE Trans. Robotics Autom..

[6]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[7]  Joel M. Esposito,et al.  Maintaining wireless connectivity constraints for swarms in the presence of obstacles , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Guanfeng Liu,et al.  Real-time grasping-force optimization for multifingered manipulation: theory and experiments , 2004, IEEE/ASME Transactions on Mechatronics.

[9]  Joel M. Esposito,et al.  Manipulation of Large Objects by Swarms of Autonomous Marine Vehicles: Part I - Rotation , 2006 .

[10]  Jeffrey C. Trinkle,et al.  Grasp analysis as linear matrix inequality problems , 2000, IEEE Trans. Robotics Autom..

[11]  Joel M. Esposito,et al.  Cooperative manipulation on the water using a swarm of autonomous tugboats , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[14]  John F. Canny,et al.  Easily computable optimum grasps in 2-D and 3-D , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[15]  Hong Zhang,et al.  Blind bulldozing: multiple robot nest construction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[16]  M. Feemster,et al.  Manipulation of Large Object by Swarms of Autonomous Marine Vehicles, Part I: Rotational Motions , 2006, 2006 Proceeding of the Thirty-Eighth Southeastern Symposium on System Theory.

[17]  Vijay Kumar,et al.  Decentralized Algorithms for Multi-Robot Manipulation via Caging , 2004, Int. J. Robotics Res..

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  John F. Canny,et al.  Planning optimal grasps , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[20]  Xin Wang,et al.  On quality functions for grasp synthesis, fixture planning, and coordinated manipulation , 2004, IEEE Transactions on Automation Science and Engineering.

[21]  David G. Kirkpatrick,et al.  Quantitative Steinitz's theorems with applications to multifingered grasping , 1990, STOC '90.

[22]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

[23]  M.G. Feemster,et al.  Swarn Manipulation Of An Unactuated Surface Vessel , 2007, 2007 Thirty-Ninth Southeastern Symposium on System Theory.

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