Occlusion-Based Cooperative Transport with a Swarm of Miniature Mobile Robots

This paper proposes a strategy for transporting a large object to a goal using a large number of mobile robots that are significantly smaller than the object. The robots only push the object at positions where the direct line of sight to the goal is occluded by the object. This strategy is fully decentralized and requires neither explicit communication nor specific manipulation mechanisms. We prove that it can transport any convex object in a planar environment. We implement this strategy on the e-puck robotic platform and present systematic experiments with a group of 20 e-pucks transporting three objects of different shapes. The objects were successfully transported to the goal in 43 out of 45 trials. When using a mobile goal, teleoperated by a human, the object could be navigated through an environment with obstacles. We also tested the strategy in a 3-D environment using physics-based computer simulation. Due to its simplicity, the transport strategy is particularly suited for implementation on microscale robotic systems.

[1]  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.

[2]  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..

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

[4]  Brett Kennedy,et al.  Mars rover pair cooperatively transporting a long payload , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Thomas Sugar,et al.  Control of cooperating mobile manipulators , 2002, IEEE Trans. Robotics Autom..

[6]  C. Ronald Kube,et al.  Task Modelling in Collective Robotics , 1997, Auton. Robots.

[7]  Ken Sugawara,et al.  Foraging behavior of interacting robots with virtual pheromone , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[8]  Marco Dorigo,et al.  Towards group transport by swarms of robots , 2009, Int. J. Bio Inspired Comput..

[9]  Hajime Asama,et al.  An infra-red sensory system with local communication for cooperative multiple mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[10]  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.

[11]  Spring Berman,et al.  Experimental Study and Modeling of Group Retrieval in Ants as an Approach to Collective Transport in Swarm Robotic Systems , 2011, Proceedings of the IEEE.

[12]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[13]  Kazuhiro Kosuge,et al.  A car transportation system using multiple mobile robots: iCART II , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Tianmiao Wang,et al.  Cooperative box-pushing with multiple autonomous robotic fish in underwater environment , 2011 .

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

[16]  Kazuhiro Kosuge,et al.  Control multiple mobile robots for object caging and manipulation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[18]  Serge Kernbach,et al.  Adaptive collective decision-making in limited robot swarms without communication , 2013, Int. J. Robotics Res..

[19]  Jun Ota,et al.  Cooperative transportation by two four-legged robots with implicit communication , 1999, Robotics Auton. Syst..

[20]  Marco Dorigo,et al.  Cooperation through self-assembling in multi-robot systems , 2005 .

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

[22]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[23]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[24]  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.

[25]  Tony J. Dodd,et al.  Self-organized aggregation without computation , 2014, Int. J. Robotics Res..

[26]  Marco Dorigo,et al.  Teamwork in Self-Organized Robot Colonies , 2009, IEEE Transactions on Evolutionary Computation.

[27]  James A. Yorke,et al.  No evidence of an association between mitochondrial DNA variants and osteoarthritis in 7393 cases and 5122 controls , 2012, Annals of the rheumatic diseases.

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

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

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

[31]  Roderich Groß,et al.  A strategy for transporting tall objects with a swarm of miniature mobile robots , 2013, 2013 IEEE International Conference on Robotics and Automation.

[32]  Kazuhiro Kosuge,et al.  From Human to Pushing Leader Robot: Leading a Decentralized Multirobot System for Object Handling , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[33]  Kevin M. Lynch,et al.  The mechanics of fine manipulation by pushing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[34]  Jun Ota,et al.  Cooperative transport system with regrasping car-like mobile robots , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.