Collective Transport of Robots: Emergent Flocking from Minimalist Multi-robot Leader-following

We study the collective transport of robots (CTR) problem. A large number of commodity mobile robots are to be moved from one location to another by a single operator. Joysticking each one or carrying them physically is impractical. None of the robots are particularly sophisticated in their ability to plan or reason. Prior work on flocking and formation control has addressed the transport of a robot group that maintains its integrity by explicitly controlling coherence. We show how flocking emerges as a consequence of each robot contending for space near the human operator. A coherent emergent flock can be made to follow a leader in this manner thereby solving the CTR problem. We also present the design of a handworn IMU-based gesture interface which allows the human operator to issue simple commands to the group. A preliminary experimental evaluation of the system shows robust CTR with different leader behaviors.

[1]  Vishal Misra,et al.  Roomba MADNeT: a mobile ad-hoc delay tolerant network testbed , 2008, MOCO.

[2]  Dongbing Gu,et al.  A local sensor based leader-follower flocking system , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  Sergio Monteiro,et al.  Robot formations: Robots allocation and leader-follower pairs , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[5]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[6]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

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

[8]  George J. Pappas,et al.  Flocking while preserving network connectivity , 2007, 2007 46th IEEE Conference on Decision and Control.

[9]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

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

[11]  Johnny Chung Lee,et al.  Hacking the Nintendo Wii Remote , 2008, IEEE Pervasive Computing.

[12]  René Vidal,et al.  Distributed Formation Control with Omnidirectional Vision-Based Motion Segmentation and Visual Servoing , 2004 .

[13]  Monica N. Nicolescu,et al.  Natural methods for robot task learning: instructive demonstrations, generalization and practice , 2003, AAMAS '03.

[14]  Stephen Cameron,et al.  Experiments in automatic flock control , 2000, Robotics Auton. Syst..

[15]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[16]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[17]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).