Crowdsourcing Swarm Manipulation Experiments: A Massive Online User Study with Large Swarms of Simple Robots

Micro- and nanorobotics have 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 to generating controlled motion. We want to use large swarms of robots to perform manipulation tasks; unfortunately, human-swarm interaction studies as conducted today are limited in sample size, are difficult to reproduce, and are prone to hardware failures. We present an alternative. This paper examines the perils, pitfalls, and possibilities we discovered by launching SwarmControl.net, an online game where players steer swarms of up to 500 robots to complete manipulation challenges. We record statistics from thousands of players, and use the game to explore aspects of large-population robot control. We present the game framework as a new, open-source tool for large-scale user experiments. Our results have potential applications in human control of micro- and nanorobots, supply insight for automatic controllers, and provide a template for large online robotic research experiments.Comment: 8 pages, 13 figures, to appear at 2014 IEEE International Conference on Robotics and Automation (ICRA 2014

Particle Computation: Complexity, Algorithms, and Logic

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of obstacles to the environment can be used to create complex systems. We provide a wide range of results for a wide range of questions. These can be subdivided into external algorithmic problems, in which particle configurations serve as input for computations that are performed elsewhere, and internal logic problems, in which the particle configurations themselves are used for carrying out computations. For external algorithms, we give both negative and positive results. If we are given a set of stationary obstacles, we prove that it is NP-hard to decide whether a given initial configuration of unit-sized particles can be transformed into a desired target configuration. Moreover, we show that finding a control sequence of minimum length is PSPACE-complete. We also work on the inverse problem, providing constructive algorithms to design workspaces that efficiently implement arbitrary permutations between different configurations. For internal logic, we investigate how arbitrary computations can be implemented. We demonstrate how to encode dual-rail logic to build a universal logic gate that concurrently evaluates and, nand, nor, and or operations. Using many of these gates and appropriate interconnects, we can evaluate any logical expression. However, we establish that simulating the full range of complex interactions present in arbitrary digital circuits encounters a fundamental difficulty: a fan-out gate cannot be generated. We resolve this missing component with the help of 2x1 particles, which can create fan-out gates that produce multiple copies of the inputs. Using these gates we provide rules for replicating arbitrary digital circuits.Comment: 27 pages, 19 figures, full version that combines three previous conference article

Challenges in flexible microsystem manufacturing : fabrication, robotic assembly, control, and packaging.

Microsystems have been investigated with renewed interest for the last three decades because of the emerging development of microelectromechanical system (MEMS) technology and the advancement of nanotechnology. The applications of microrobots and distributed sensors have the potential to revolutionize micro and nano manufacturing and have other important health applications for drug delivery and minimal invasive surgery. A class of microrobots studied in this thesis, such as the Solid Articulated Four Axis Microrobot (sAFAM) are driven by MEMS actuators, transmissions, and end-effectors realized by 3-Dimensional MEMS assembly. Another class of microrobots studied here, like those competing in the annual IEEE Mobile Microrobot Challenge event (MMC) are untethered and driven by external fields, such as magnetic fields generated by a focused permanent magnet. A third class of microsystems studied in this thesis includes distributed MEMS pressure sensors for robotic skin applications that are manufactured in the cleanroom and packaged in our lab. In this thesis, we discuss typical challenges associated with the fabrication, robotic assembly and packaging of these microsystems. For sAFAM we discuss challenges arising from pick and place manipulation under microscopic closed-loop control, as well as bonding and attachment of silicon MEMS microparts. For MMC, we discuss challenges arising from cooperative manipulation of microparts that advance the capabilities of magnetic micro-agents. Custom microrobotic hardware configured and demonstrated during this research (such as the NeXus microassembly station) include micro-positioners, microscopes, and controllers driven via LabVIEW. Finally, we also discuss challenges arising in distributed sensor manufacturing. We describe sensor fabrication steps using clean-room techniques on Kapton flexible substrates, and present results of lamination, interconnection and testing of such sensors are presented

Microrobots for wafer scale microfactory: design fabrication integration and control.

Future assembly technologies will involve higher automation levels, in order to satisfy increased micro scale or nano scale precision requirements. Traditionally, assembly using a top-down robotic approach has been well-studied and applied to micro-electronics and MEMS industries, but less so in nanotechnology. With the bloom of nanotechnology ever since the 1990s, newly designed products with new materials, coatings and nanoparticles are gradually entering everyone’s life, while the industry has grown into a billion-dollar volume worldwide. Traditionally, nanotechnology products are assembled using bottom-up methods, such as self-assembly, rather than with top-down robotic assembly. This is due to considerations of volume handling of large quantities of components, and the high cost associated to top-down manipulation with the required precision. However, the bottom-up manufacturing methods have certain limitations, such as components need to have pre-define shapes and surface coatings, and the number of assembly components is limited to very few. For example, in the case of self-assembly of nano-cubes with origami design, post-assembly manipulation of cubes in large quantities and cost-efficiency is still challenging. In this thesis, we envision a new paradigm for nano scale assembly, realized with the help of a wafer-scale microfactory containing large numbers of MEMS microrobots. These robots will work together to enhance the throughput of the factory, while their cost will be reduced when compared to conventional nano positioners. To fulfill the microfactory vision, numerous challenges related to design, power, control and nanoscale task completion by these microrobots must be overcome. In this work, we study three types of microrobots for the microfactory: a world’s first laser-driven micrometer-size locomotor called ChevBot，a stationary millimeter-size robotic arm, called Solid Articulated Four Axes Microrobot (sAFAM), and a light-powered centimeter-size crawler microrobot called SolarPede. The ChevBot can perform autonomous navigation and positioning on a dry surface with the guidance of a laser beam. The sAFAM has been designed to perform nano positioning in four degrees of freedom, and nanoscale tasks such as indentation, and manipulation. And the SolarPede serves as a mobile workspace or transporter in the microfactory environment

Planning and control for microassembly of structures composed of stress-engineered MEMS microrobots

We present control strategies that implement planar microassembly using groups of stress-engineered MEMS microrobots (MicroStressBots) controlled through a single global control signal. The global control signal couples the motion of the devices, causing the system to be highly underactuated. In order for the robots to assemble into arbitrary planar shapes despite the high degree of underactuation, it is desirable that each robot be independently maneuverable (independently controllable). To achieve independent control, we fabricated robots that behave (move) differently from one another in response to the same global control signal. We harnessed this differentiation to develop assembly control strategies, where the assembly goal is a desired geometric shape that can be obtained by connecting the chassis of individual robots. We derived and experimentally tested assembly plans that command some of the robots to make progress toward the goal, while other robots are constrained to remain in small circular trajectories (orbits) until it is their turn to move into the goal shape. Our control strategies were tested on systems of fabricated MicroStressBots. The robots are 240–280 µm × 60 µm × 7–20 µm in size and move simultaneously within a single operating environment. We demonstrated the feasibility of our control scheme by accurately assembling five different types of planar microstructures

Actuation, Sensing And Control For Micro Bio Robots

The continuing trend in miniaturization of technology, advancements in micro and nanofabrication and improvements in high-resolution imaging has enabled micro- and meso-scale robots that have many applications. They can be used for micro-assembly, directed drug delivery, microsurgery and high-resolution measurement. In order to create microrobots, microscopic sensors, actuators and controllers are needed. Unique challenges arise when building microscale robots. For inspiration, we look toward highly capable biological organisms, which excel at these length scales. In this dissertation we develop technologies that combine biological components and synthetic components to create actuation, sensing and assembly onboard microrobots. For actuation, we study the dynamics of synthetic micro structures that have been integrated with single-cell biological organisms to provide un-tethered onboard propulsion to the microrobot. For sensing, we integrate synthetically engineered sensor cells to enable a system capable of detecting a change in the local environment, then storing and reporting the information. Furthermore, we develop a bottom-up fabrication method using a macroscopic magnetic robot to direct the assembly of inorganic engineered micro structures. We showcase the capability of this assembly method by demonstrating highly-specified, predictable assembly of microscale building blocks in a semi-autonomous experiment. These magnetic robots can be used to program the assembly of passive building blocks, with the building blocks themselves having the potential to be arbitrarily complex. We extend the magnetic robot actuation work to consider control algorithms for multiple robots by exploiting spatial gradients of magnetic fields. This thesis makes contributions toward actuation, sensing and control of autonomous micro systems and provides technologies that will lead to the development of swarms of microrobots with a suite of manipulation and sensing capabilities working together to sense and modify the environment

Micro/nanoscale magnetic robots for biomedical applications

Magnetic small-scale robots are devices of great potential for the biomedical field because of the several benefits of this method of actuation. Recent work on the development of these devices has seen tremendous innovation and refinement toward ​improved performance for potential clinical applications. This review briefly details recent advancements in small-scale robots used for biomedical applications, covering their design, fabrication, applications, and demonstration of ability, and identifies the gap in studies and the difficulties that have persisted in the optimization of the use of these devices. In addition, alternative biomedical applications are also suggested for some of the technologies that show potential for other functions. This study concludes that although the field of small-scale robot research is highly innovative ​there is need for more concerted efforts to improve functionality and reliability of these devices particularly in clinical applications. Finally, further suggestions are made toward ​the achievement of commercialization for these devices