News Release

Robotic 'gray goo'

Researchers create new kind of robot composed of many simple particles with no centralized control or single point of failure

Peer-Reviewed Publication

Columbia University School of Engineering and Applied Science

Video Overview of Particle Robotics

video: This video provides an overview of the particle robotics concept, describing the capabilities and experimental results. view more 

Credit: Richa Batra, Shuguang Li, Jane Nisselson, Kyle Parsons/Columbia Engineering

New York, NY--March 20, 2019--The concept of "gray goo," a robot comprised of billions of nanoparticles, has fascinated science fiction fans for decades. But most researchers have dismissed it as just a wild theory.

Current robots are usually self-contained entities made of interdependent subcomponents, each with a specific function. If one part fails, the robot stops working. In robotic swarms, each robot is an independently functioning machine.

In a new study published today in Nature, researchers at Columbia Engineering and MIT Computer Science & Artificial Intelligence Lab (CSAIL), demonstrate for the first time a way to make a robot composed of many loosely coupled components, or "particles." Unlike swarm or modular robots, each component is simple, and has no individual address or identity. In their system, which the researchers call a "particle robot," each particle can perform only uniform volumetric oscillations (slightly expanding and contracting), but cannot move independently.

The team, led by Hod Lipson, professor of mechanical engineering at Columbia Engineering, and CSAIL Director Daniela Rus, discovered that when they grouped thousands of these particles together in a "sticky" cluster and made them oscillate in reaction to a light source, the entire particle robot slowly began to move forward, towards the light.

"You can think of our new robot as the proverbial "Gray Goo," says Lipson. "Our robot has no single point of failure and no centralized control. It's still fairly primitive, but now we know that this fundamental robot paradigm is actually possible. We think it may even explain how groups of cells can move together, even though individual cells cannot."

Researchers have been building autonomous robots for more than a century, but these have been non-biological machines that cannot grow, heal, or recover from damage. The Columbia Engineering/MIT team has been focused on developing robust, scalable robots that can function even when individual components fail.

"We've been trying to fundamentally rethink our approach to robotics, to discover if there is a way to make robots differently," says Lipson who directs the Creative Machines lab. "Not just make a robot look like a biological creature but actually construct it like a biological system, to create something that is vast in complexity and abilities yet composed of fundamentally simple parts."

Rus, who is also the Andrew (1956) and Erna Viterbi Professor of Electrical Engineering and Computer Science at MIT, adds, "All creatures in nature are made of cells that combine in different ways to make organisms. In developing particle robots, the question we ask is, can we have robotic cells that can be composed in different ways to make different robots? The robot could have the best shape required by the task--a snake to crawl through a tunnel or a three-handed machine for a factory floor. We could even give these particle robots the ability to make themselves. Suppose, for example, that a robot needs a screw driver from the table--the screw driver is too far to reach. What if the robot could reshuffle its cells to grow an extra long arm? As its goals change, its body can change too."

The team, working with Chuck Hoberman at Harvard’s Wyss Institute and other researchers at Cornell, used many identical components, or particles, that could perform a simple motion like expansion and contraction. In simulations, they demonstrated robots comprising 100,000 particles. Experimentally, they demonstrated a system comprising two dozen particles.

"The particles closer to the light source experience brighter light and thus start their cycle earlier," explains Shuguang Li, co-first author of the paper who conducted the physical experiments. Li, who was a postdoctoral fellow in Lipson's former lab at Cornell and is currently a postdoc with Rus at CSAIL, continues. "That movement creates a sort of wave throughout the cluster, from the ones closer to the light to the ones further away, and that wave makes the entire cluster move towards the light. The movement toward light creates a global motion, even though the individual particles cannot move independently."

Modeling this behavior in simulations, they explored obstacle avoidance and object transport at greater scales, with hundreds and thousands of particles. They were also able to demonstrate the resilience of their particle robot paradigm both to noisy components and to individual failure.

"We found that our particle robots maintained approximately half of their fully functioning speed even when 20 percent of the particles are dead," says Richa Batra, co-first author of the paper and Lipson's PhD student who led the simulation studies.

The team is already testing their system with a larger number of cm-scale particles. They are also exploring other forms of particle robots, such as vibrating microspeheres.

"We think it will be possible one day to make these kinds of robots from millions of tiny particles, like microbeads that respond to sound or light or chemical gradient," says Lipson. "Such robots could be used to do things like clean up areas or explore unknown terrains/structures."

###

About the Study

The study is titled "Particle robotics based on statistical mechanics of loosely-coupled components."

Authors are: Shuguang Li 1, 2; Richa Batra 2; David Brown 3; Hyun-Dong Chang 3; Nikhil Ranganathan 3; Chuck Hoberman 4,5; Daniela Rus 1; Hod Lipson 2
1 Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology
2 Creative Machines Laboratory, Mechanical Engineering Department, Columbia Engineering
3 School of Mechanical and Aerospace Engineering, Cornell University
4 Graduate School of Design, Harvard University
5 Wyss Institute for Biologically Inspired Engineering, Harvard University

This work was supported in part by the Defense Advanced Research Projects Agency (grant number: HR0011-17-2-0014), and the National Science Foundation (grant number: 1138967 and 1830901).

The authors declare no financial or other conflicts of interest.

Media contacts:
Columbia Engineering:
Holly Evarts, Director of Strategic Communications and Media Relations
212-854-3206 (o), 347-453-7408 (c), holly.evarts@columbia.edu

MIT
Abby Abazorius, MIT News Office
abbya@mit.edu; 617-253-2709

LINKS:

Paper: https://www.nature.com/articles/s41586-019-1022-9
DOI: 10.1038/s41586-019-1022-9
http://engineering.columbia.edu/
https://www.nature.com/
https://engineering.columbia.edu/faculty/hod-lipson
https://www.csail.mit.edu/
http://danielarus.csail.mit.edu/
https://wyss.harvard.edu/team/associate-faculty/chuck-hoberman/

Columbia Engineering

Columbia Engineering, based in New York City, is one of the top engineering schools in the U.S. and one of the oldest in the nation. Also known as The Fu Foundation School of Engineering and Applied Science, the School expands knowledge and advances technology through the pioneering research of its more than 220 faculty, while educating undergraduate and graduate students in a collaborative environment to become leaders informed by a firm foundation in engineering. The School's faculty are at the center of the University's cross-disciplinary research, contributing to the Data Science Institute, Earth Institute, Zuckerman Mind Brain Behavior Institute, Precision Medicine Initiative, and the Columbia Nano Initiative. Guided by its strategic vision, "Columbia Engineering for Humanity," the School aims to translate ideas into innovations that foster a sustainable, healthy, secure, connected, and creative humanity.


Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.