Focus: Sensing Delays Control Robot Swarming

Physics 9, 13
A robot group clusters together or disperses based on each robot’s reaction time for sensing light, a finding useful for search-and-rescue missions.  
M. Mijalkov & G. Volpe/Bilkent Univ.
Bot swarm. Light-sensing robots tend to cluster together when they are programmed to experience a time delay between when they receive a light signal and when they react to it. (See videos below.)

Researchers have designed an ensemble of robots whose collective behavior can be changed from clustering to dispersive by controlling the time delay between when they receive a light signal and when they react to it. The team tested a group of small robots, each of which sends out its own light signal. These findings could be exploited in search-and-rescue missions where robots must first disperse widely to effectively search an area and then cluster together to share data.

Animals organize into flocks, swarms, and colonies, and researchers would like to understand how their collective behaviors are coordinated. Groups of autonomous robots could potentially be organized in similar ways, and whether it’s animals or robots, researchers call the individuals “autonomous agents.” Studies of these agents have largely ignored the role of sensorial delays—the time between when an agent receives a signal and when that signal is processed—or treated them as an inconvenience [1]. However, “understanding time delay in autonomous mobile individuals is crucial to understanding self-organized patterns in moving entities that sense and react to signals,” says Fernando Peruani of the University of Nice in France. Now Giovanni Volpe of Bilkent University in Turkey and Jan Wehr of the University of Arizona and their colleagues have explored using sensorial delays to modify the collective behavior of a troop of light-sensing robots.

M. Mijalkov & G. Volpe/Bilkent Univ.
Three microbots that move randomly but also adjust their speed based on the detected light intensity. They aggregate into a cluster because their reaction time is positive (5 seconds in this case). The robots react to the infrared light they emit, which is not visible here. (The green lights are used to track their positions.)

Volpe, Wehr, and their colleagues first studied one robot in isolation. They placed a poker-chip-sized robot on the floor near a 100-watt infrared lamp. The robot’s speed was programmed to be inversely proportional to the intensity of light it measured—it slowed down when it passed near the lamp and sped up when far away. The robot was also designed to change its direction a little bit every second so that its direction was completely randomized after about 10 seconds. The researchers introduced a sensorial delay of up to 10 seconds between the time when the robot measured the light intensity and when it responded by changing speed. This delay was long enough to allow the robot to partially randomize its direction before adjusting its speed. The team also experimented with negative sensorial delays, where the robot extrapolated past light measurements to predict the future light intensity (for example, predicting continually increasing intensity when approaching the lamp).

M. Mijalkov and G. Volpe/Bilkent Univ.
Three microbots as above, but with a negative reaction time (-5 seconds in this case). Here they disperse, rather than aggregate.

The researchers found that applying a positive delay caused the robot to preferentially remain near the infrared lamp, while a negative delay sent it exploring regions far away. To understand these results, imagine a robot with a positive delay moving outward (away from the light). It will move slower than a robot without a delay because it’s always responding as though it’s closer to the light, receiving a stronger light signal. So it remains essentially “trapped” within the region close to the lamp if the delay is long enough. Conversely, a robot with a negative delay traveling outward will move faster than an undelayed robot, so it “escapes” the region close to the lamp.

The team confirmed their results using groups of robots, each of which generated its own infrared light and sensed the light of its neighbors. With a positive sensorial delay, the robots moved toward one another and formed clusters. With a negative delay, they dispersed to seek out low-light conditions. The researchers suggest that these trends can be adjusted in real time to use autonomous robots in tasks such as search-and-rescue operations, in which both clustering and dispersion are valued. They note that any radially decaying signal—such as a chemical or acoustic one—could be used to the same effect. The team has also performed simulations showing that their results hold true for agents operating in three dimensions, such as flying drones or submarine robots.

This work “identifies a new, powerful control parameter in artificially programmed swarming,” says Hartmut Löwen, of the University of Düsseldorf in Germany. Charles Reichhardt of Los Alamos National Laboratory in New Mexico says that sensorial delays can be “harnessed to generate artificial collective behaviors in aerial drone swarms, groups of robots, self-driving vehicles, and other active systems.”

This research is published in Physical Review X.

–Katherine Kornei

Katherine Kornei is a freelance science writer in Portland, Oregon.

References

  1. Y. Chen, J. Lü, and X. Yu, “Robust Consensus of Multi-Agent Systems with Time-Varying Delays in Noisy Environment,” Sci. China Technol. Sci. 54, 2014 (2011).

Subject Areas

Interdisciplinary Physics

Related Articles

Synopsis: Flocks Without Memory
Biological Physics

Synopsis: Flocks Without Memory

Moving particles with no memory can group together in complex flock configurations using only instantaneous cues.   Read More »

Synopsis: Ribbon Creases and Twists
Mechanics

Synopsis: Ribbon Creases and Twists

Experiments with paper ribbons show how one can predict the final shape of a loop when the ribbon’s ends are pulled tight. Read More »

Focus: Keeping a Secret for a Whole Day
Interdisciplinary Physics

Focus: Keeping a Secret for a Whole Day

Researchers have securely contained a single bit for a record 24 hours, during which it was inaccessible to both sender and recipient, a technology that could be useful for voting or bidding. Read More »

More Articles