Greater than the sum of its parts

ASU engineers develop new ways to 'program' self-organizing systems


April 26, 2021

Some things seem to happen without direction. Fish form schools to deter predators and ants form rafts to survive floods. These emergent group behaviors have long been the focus of research in biological science, but they are inspiring new work in computing and robotics.

Andréa Richa, a professor of computer science in the Ira A. Fulton Schools of Engineering at Arizona State University, and Joshua Daymude, a postdoctoral researcher with ASU’s Biodesign Center for Biocomputing, Security and Society, are exploring ways that algorithms can help explain how local interactions induce large-scale phenomena without top-down direction. Professor Andréa Richa and her lab group students gathered around a table Professor Andréa Richa (right) and postdoctoral researcher Joshua Daymude (left in green) have published new research in the journal Science Advances. The results may help enable manipulation of very local interactions to achieve desired larger-scale outcomes without centralized direction. This archival image of Professor Richa and her lab group was taken before current pandemic social distancing and face covering requirements went into effect. Photo by Jessica Hochreiter/ASU Download Full Image

“There is plenty of great robotics work in progress related to self-organizing groups. Think of swarms of drones or autonomous vehicles,” Daymude said. “But what happens when you go down to the micro- or nanoscale and take away the processing capability that comes from microprocessors and sensors? Can we approximate the activity of groups of devices that have no coordinating intelligence?”

The answer appears to be yes. Together with professors of computer science Dana Randall at Georgia Tech and Sarah Cannon at Claremont McKenna College, Richa and Daymude devised an algorithm that controls how collections of abstract particles move on a lattice. This computational model accurately predicted the behavior of 30 “dumb” robots in a physical experiment. The successful result opens opportunities for innovation in fields ranging from manufacturing to medicine.

“Imagine someone suffering from internal bleeding, and surgery is not a timely option,” Richa said. “This line of work could lead to the development of tiny particles known as colloidal state machines that the patient can swallow, and they’ll swarm through the person’s system to rapidly fix the problem.”

The exciting new findings have just been published in the journal Science Advances.

Daniel Goldman, a professor of physics at Georgia Tech, and first co-author students Shengkai Li and Bahnisikha Dutta created the group of basic robots to serve as the physical proof for the computational model that Richa and Daymude developed at ASU. Each one was a 4-centimeter (or 1.5-inch) plastic puck embedded with loose magnetic beads and mounted on tiny bristle brush feet. Vibration from a small electric motor enabled noisy, circular motion across a 1.2-meter by 0.75-meter (or 4-foot by 2.5-foot) test platform.

Across multiple experiments, the strength of the embedded magnets was gradually increased to transition the particles (in the simulation) and the robots (in the physical proof) from a scattered state to a congregated one. That magnetism was the sole input or “bias parameter.”

“It mimics how intently theoretical particles, or physical robots, seek to be near others. And you might expect there would have been a steady increase in aggregate grouping as we increased that magnetism,” Daymude said. “But that isn’t what we saw in our computational model nor in the experimental robot platform.”

Instead, nothing changed as the bias increased. The particles and the robots stayed largely spread out in their movement — until a particular threshold was achieved, and then aggregates formed rapidly. Collective behavior emerged like fish forming a school.

“We saw a sharp phase change from dispersion to aggregation, just as our theory predicted,” Richa said. “We usually think about phase changes in physics, but they’re in fact more universal. Our inspiration comes from biological and physical systems, like groups of animals acting in unison. What they do collectively is much more powerful than what any of them could do alone. So, we are seeking a better algorithmic understanding of collective behavior since it represents the potential to manipulate local actions and achieve desired outcomes without centralized direction.”

The paper represents pioneering ground for computer science, physics and robotics. It is a very early effort in the translation of computational abstractions as a mechanism for programming through physics or embedded physical characteristics rather than through digital code.

It also is part of a larger emergent computation research project that began in 2019 with ASU, Georgia Tech, Massachusetts Institute of Technology and Northwestern University through funding from a U.S. Department of Defense program called the Multidisciplinary University Research Initiative.

“And while this particular result was directed toward a behavior we wanted to achieve, you could flip the orientation,” Daymude said. “This framework can generate local rules that act as scientific tools to analyze the behavior of complex systems that we don’t really understand right now. So, these techniques can support a broad range of technical solutions, but they can also advance what we know about social and biological systems.”

Gary Werner

Science writer, Ira A. Fulton Schools of Engineering

480-727-5622

Senior Spotlight: Sun Devil Water Polo Players Dive into Next Chapter of Their Lives


April 26, 2021

WWP Seniors 2021

As the water polo senior squad prepares for the MPSF conference championship tournament, graduation looms around the corner. Download Full Image