Multirobot Object Transport via Robust Caging

In this paper, we propose a control algorithm to collectively transport an object using a group of relatively low-cost robots. We address this problem using the robust caging, which features reliable object closure with minimum number of robots, and requires no high-precision control capability on the individual robot. Given a 2-D convex object, the proposed method uses the quality of complete robustness to first optimize the number of robots in the initial formation, and then reorient and move the formation. The method is free of force analysis, and therefore less prone to sensor errors and failures. Compared with state-of-the-art multirobot object transport approaches, which require more robots and rely heavily on high-precision control, such as force and torque feedback control, our method uses fewer robots and has high tolerance to control noises. We performed both simulation and real-time experiments to demonstrate the performance of our method. We conclude that the proposed robust caging is promising under reduced number of robots and a certain level of control noises in multirobot object transport tasks.

[1]  Longbing Cao,et al.  Formalization and Verification of Group Behavior Interactions , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Hong Qiao,et al.  Vision-Based Caging Grasps of Polyhedron-Like Workpieces With a Binary Industrial Gripper , 2015, IEEE Transactions on Automation Science and Engineering.

[3]  Mac Schwager,et al.  Force-Amplifying N-robot Transport System (Force-ANTS) for cooperative planar manipulation without communication , 2016, Int. J. Robotics Res..

[4]  Marco Dorigo,et al.  Transport of an object by six pre-attached robots interacting via physical links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Rui Fukui,et al.  Efficient Planar Caging Test Using Space Mapping , 2018, IEEE Transactions on Automation Science and Engineering.

[6]  Kazuhiro Kosuge,et al.  An algorithm for testing object caging condition by multiple mobile robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Fred Rothganger,et al.  Capturing a Convex Object With Three Discs , 2007, IEEE Transactions on Robotics.

[8]  David J. Cappelleri,et al.  Caging for 2D and 3D micromanipulation , 2012 .

[9]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Yasuo Kuniyoshi,et al.  On the caging region of a third finger with object boundary clouds and two given contact positions , 2012, 2012 IEEE International Conference on Robotics and Automation.

[11]  Keum Shik Hong,et al.  A Path-Planning Algorithm Using Vector Potential Functions in Triangular Regions , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Vijay Kumar,et al.  A Paradigm for Dynamic Coordination of Multiple Robots , 2004, Auton. Robots.

[13]  Spring Berman,et al.  Design of ant-inspired stochastic control policies for collective transport by robotic swarms , 2014, Swarm Intelligence.

[14]  Yasuo Kuniyoshi,et al.  A new “grasping by caging” solution by using eigen-shapes and space mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[15]  平田 泰久 Motion Control of Multiple Autonomous Mobile Robots Handling a Large Object in Coordination , 1999 .

[16]  Maja J. Mataric,et al.  Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[17]  Kazuhiro Kosuge,et al.  A path planning method for Dynamic Object Closure by using Random Caging Formation Testing , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Joel W. Burdick,et al.  Two-fingered caging of polygons via contact-space graph search , 2012, 2012 IEEE International Conference on Robotics and Automation.

[19]  Narayan Srinivasa,et al.  Algorithms for Constructing Immobilizing Fixtures and Grasps of Three-Dimensional Objects , 1997 .

[20]  Kazuhiro Kosuge,et al.  Dynamic Object Closure by Multiple Mobile Robots and Random Caging Formation Testing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Mac Schwager,et al.  Kinematic multi-robot manipulation with no communication using force feedback , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Radhika Nagpal,et al.  Collective transport of complex objects by simple robots: theory and experiments , 2013, AAMAS.

[23]  David J. Cappelleri,et al.  Caging micromanipulation for automated microassembly , 2011, 2011 IEEE International Conference on Robotics and Automation.

[24]  Attawith Sudsang,et al.  Coverage Diameters of Polygons , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Michael Rubenstein,et al.  Massive uniform manipulation: Controlling large populations of simple robots with a common input signal , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[27]  Spring Berman,et al.  Study of group food retrieval by ants as a model for multi-robot collective transport strategies , 2010, Robotics: Science and Systems.

[28]  Yasuo Kuniyoshi,et al.  Grasping by caging: A promising tool to deal with uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[29]  Kazuhiro Kosuge,et al.  A strategy and a fast testing algorithm for object caging by multiple cooperative robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[30]  A. Frank van der Stappen,et al.  Caging convex polygons with three fingers , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Marco Dorigo,et al.  Self-Organized Coordinated Motion in Groups of Physically Connected Robots , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

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

[34]  Fred Rothganger,et al.  Motion planning for disc-shaped robots pushing a polygonal object in the plane , 2002, IEEE Trans. Robotics Autom..

[35]  Long Cheng,et al.  Multicriteria Optimization for Coordination of Redundant Robots Using a Dual Neural Network , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

[38]  Pratyusha Rakshit,et al.  Realization of an Adaptive Memetic Algorithm Using Differential Evolution and Q-Learning: A Case Study in Multirobot Path Planning , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[39]  James McLurkin,et al.  Distributed centroid estimation and motion controllers for collective transport by multi-robot systems , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[40]  Kazuhiro Kosuge,et al.  CC-closure object and object closure margin of object caging by using multiple robots , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[41]  Guang Yang,et al.  OuijaBots: Omnidirectional Robots for Cooperative Object Transport with Rotation Control Using No Communication , 2016, DARS.

[42]  Vijay Kumar,et al.  Abstractions and Algorithms for Cooperative Multiple Robot Planar Manipulation , 2008, Robotics: Science and Systems.

[43]  Wei Li,et al.  Occlusion-Based Cooperative Transport with a Swarm of Miniature Mobile Robots , 2015, IEEE Transactions on Robotics.

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

[45]  Myoung-Sam Ko,et al.  Time-optimal motion of a cooperating multiple robot system along a prescribed path , 1995, IEEE Transactions on Systems, Man, and Cybernetics.

[46]  Shuzhi Sam Ge,et al.  Adaptive Robust Output-Feedback Motion/Force Control of Electrically Driven Nonholonomic Mobile Manipulators , 2007, IEEE Transactions on Control Systems Technology.