Steering a Swarm of Particles Using Global Inputs and Swarm Statistics

Microrobotics has the potential to revolutionize many applications including targeted material delivery, assembly, and surgery. The same properties that promise breakthrough solutions—small size and large populations—present unique challenges for controlling motion. Robotic manipulation usually assumes intelligent agents, not particle systems manipulated by a global signal. To identify the key parameters for particle manipulation, we used a collection of online games in which players steer swarms of up to 500 particles to complete manipulation challenges. We recorded statistics from more than 10 000 players. Inspired by techniques in which human operators performed well, we investigate controllers that use only the mean and variance of the swarm. We prove that mean position is controllable and provide conditions under which variance is controllable. We next derive automatic controllers for these and a hysteresis-based switching control to regulate the first two moments of the particle distribution. Finally, we employ these controllers as primitives for an object manipulation task and implement all controllers on 100 kilobots controlled by the direction of a global light source.

[1]  Koichi Hashimoto,et al.  Organized motion control of a lot of microorganisms using visual feedback , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[3]  Sariel Har-Peled On the Expected Complexity of Random Convex Hulls , 2011, ArXiv.

[4]  Pieter Abbeel,et al.  Autonomous Helicopter Aerobatics through Apprenticeship Learning , 2010, Int. J. Robotics Res..

[5]  Metin Sitti,et al.  Independent control of multiple magnetic microrobots in three dimensions , 2013, Int. J. Robotics Res..

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

[7]  H. L. Dryden,et al.  Investigations on the Theory of the Brownian Movement , 1957 .

[8]  Dominic R. Frutiger,et al.  Magmites - wireless resonant magnetic microrobots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  N. J. A. Sloane,et al.  Penny-packing and two-dimensional codes , 1990, Discret. Comput. Geom..

[10]  Li Zhang,et al.  Bio-inspired magnetic swimming microrobots for biomedical applications. , 2013, Nanoscale.

[11]  J. Tour,et al.  Directional control in thermally driven single-molecule nanocars. , 2005, Nano letters.

[12]  M.D. Armani,et al.  Using feedback control of microflows to independently steer multiple particles , 2006, Journal of Microelectromechanical Systems.

[13]  Timothy Bretl,et al.  Feedback control of many differential-drive robots with uniform control inputs , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Nikolaus Correll,et al.  Object Transportation by Granular Convection Using Swarm Robots , 2012, DARS.

[15]  Dan R. Olsen,et al.  Fan-out: measuring human control of multiple robots , 2004, CHI.

[16]  Pedro U. Lima,et al.  Modeling and Optimal Centralized Control of a Large-Size Robotic Population , 2006, IEEE Transactions on Robotics.

[17]  Krzysztof K. Krawczyk,et al.  Magnetic Helical Micromachines: Fabrication, Controlled Swimming, and Cargo Transport , 2012, Advanced materials.

[18]  Brett Browning,et al.  A survey of robot learning from demonstration , 2009, Robotics Auton. Syst..

[19]  Robert D. Howe,et al.  A compliant, underactuated hand for robust manipulation , 2013, Int. J. Robotics Res..

[20]  Behçet Açikmese,et al.  Probabilistic density control for swarm of decentralized ON-OFF agents with safety constraints , 2015, 2015 American Control Conference (ACC).

[21]  James M Tour,et al.  Toward a light-driven motorized nanocar: synthesis and initial imaging of single molecules. , 2012, ACS nano.

[22]  Calin Belta,et al.  Temporal Logic Planning and Control of Robotic Swarms by Hierarchical Abstractions , 2007, IEEE Transactions on Robotics.

[23]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[24]  Aaron Becker,et al.  Crowdsourcing swarm manipulation experiments: A massive online user study with large swarms of simple robots , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[25]  Timothy Bretl,et al.  Automated manipulation of spherical objects in three dimensions using a gimbaled air jet , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Magnus Egerstedt,et al.  Controllability Characterizations of Leader-Based Swarm Interactions , 2012, AAAI Fall Symposium: Human Control of Bioinspired Swarms.

[27]  Daniela Rus,et al.  Controlling a team of robots with a single input , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[28]  Timothy Bretl,et al.  Approximate Steering of a Unicycle Under Bounded Model Perturbation Using Ensemble Control , 2012, IEEE Transactions on Robotics.

[29]  Aaron Becker,et al.  Object manipulation and position control using a swarm with global inputs , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[30]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[31]  Aaron Becker,et al.  Stochastic swarm control with global inputs , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[32]  Michael Lewis,et al.  Towards human control of robot swarms , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

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

[34]  Timothy Bretl,et al.  Controlling many differential-drive robots with uniform control inputs , 2014, Int. J. Robotics Res..

[35]  B.R. Donald,et al.  Planar Microassembly by Parallel Actuation of MEMS Microrobots , 2008, Journal of Microelectromechanical Systems.

[36]  Wolfram Burgard,et al.  Control of Many Agents Using Few Instructions , 2008 .

[37]  Oliver Brock,et al.  A Novel Type of Compliant, Underactuated Robotic Hand for Dexterous Grasping , 2014, Robotics: Science and Systems.

[38]  Sylvain Martel,et al.  Computer 3D controlled bacterial transports and aggregations of microbial adhered nano-components , 2013, Journal of Micro-Bio Robotics.

[39]  Mark R. Cutkosky,et al.  Let’s All Pull Together: Principles for Sharing Large Loads in Microrobot Teams , 2016, IEEE Robotics and Automation Letters.

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

[41]  B.R. Donald,et al.  An untethered, electrostatic, globally controllable MEMS micro-robot , 2006, Journal of Microelectromechanical Systems.

[42]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[43]  Metin Sitti,et al.  Control methodologies for a heterogeneous group of untethered magnetic micro-robots , 2011, Int. J. Robotics Res..