Columns of workers penetrate the forest, furiously gathering as much food and supplies as they can. They are a massive army that living things know to avoid, and that few natural obstacles can waylay. So determined are these legions that should a chasm or gap disrupt the most direct path to their spoils they simply build a new path — out of themselves.
Without any orders or direction, individuals from the rank and file instinctively stretch across the opening, clinging to one another as their comrades-in-arms swarm across their bodies. But this is no force of superhumans. They are army ants of the species Eciton hamatum, which form “living” bridges across breaks and gaps in the forest floor that allow their famously large raiding swarms to travel efficiently.
Researchers from Princeton University and the New Jersey Institute of Technology (NJIT) report for the first time that these structures are more sophisticated than scientists knew. The ants exhibit a level of collective intelligence that could provide new insights into animal behavior and even help in the development of intuitive robots that can cooperate as a group, the researchers said.
Ants of E. hamatum automatically form living bridges without any oversight from a “lead” ant, the researchers report in the journal Proceedings of the National Academy of the Sciences. The action of each individual coalesces into a group unit that can adapt to the terrain and also operates by a clear cost-benefit ratio. The ants will create a path over an open space up to the point when too many workers are being diverted from collecting food and prey.
“These ants are performing a collective computation. At the level of the entire colony, they’re saying they can afford this many ants locked up in this bridge, but no more than that,” said co-first author Matthew Lutz, a graduate student in Princeton’s Department of Ecology and Evolutionary Biology.
“There’s no single ant overseeing the decision, they’re making that calculation as a colony,” Lutz said. “Thinking about this cost-benefit framework might be a new insight that can be applied to other animal structures that people haven’t thought of before.”
The research could help explain how large groups of animals balance cost and benefit, about which little is known, said co-author Iain Couzin, a Princeton visiting senior research scholar in ecology and evolutionary biology, and director of the Max Planck Institute for Ornithology and chair of biodiversity and collective behavior at the University of Konstanz in Germany.
Previous studies have shown that single creatures use “rules of thumb” to weigh cost-and-benefit, said Couzin, who also is Lutz’s graduate adviser. This new work shows that in large groups these same individual guidelines can eventually coordinate group-wide, he said — the ants acted as a unit although each ant only knew its immediate circumstances.
“They don’t know how many other ants are in the bridge, or what the overall traffic situation is. They only know about their local connections to others, and the sense of ants moving over their bodies,” Couzin said. “Yet, they have evolved simple rules that allow them to keep reconfiguring until, collectively, they have made a structure of an appropriate size for the prevailing conditions.
“Finding out how sightless ants can achieve such feats certainly could change the way we think of self-configuring structures in nature — and those made by man,” he said.
Ant-colony behavior has been the basis of algorithms related to telecommunications and vehicle routing, among other areas, explained co-first author Chris Reid, a postdoctoral research associate at the University of Sydney who conducted the work while at NJIT. Ants exemplify “swarm intelligence,” in which individual-level interactions produce coordinated group behavior. E. hamatum crossings assemble when the ants detect congestion along their raiding trail, and disassemble when normal traffic has resumed.
Previously, scientists thought that ant bridges were static structures — their appearance over large gaps that ants clearly could not cross in midair was somewhat of a mystery, Reid said. The researchers found, however, that the ants, when confronted with an open space, start from the narrowest point of the expanse and work toward the widest point, expanding the bridge as they go to shorten the distance their compatriots must travel to get around the expanse.
“The amazing thing is that a very elegant solution to a colony-level problem arises from the individual interactions of a swarm of simple worker ants, each with only local information,” Reid said. “By extracting the rules used by individual ants about whether to initiate, join or leave a living structure, we could program swarms of simple robots to build bridges and other structures by connecting to each other.
“These robot bridges would exhibit the beneficial properties we observe in the ant bridges, such as adaptability to local conditions, real-time optimization of shape and position, and rapid construction and deconstruction without the need for external building materials,” Reid continued. “Such a swarm of robots would be especially useful in dangerous and unpredictable conditions, such as natural disaster zones.”
Radhika Nagpal, a professor of computer science at Harvard University who studies robotics and self-organizing biological systems, said that the findings reveal that there is “something much more fundamental about how complex structures are assembled and adapted in nature, and that it is not through a supervisor or planner making decisions.”
Individual ants adjusted to one another’s choices to create a successful structure, despite the fact that each ant didn’t necessarily know everything about the size of the gap or the traffic flow, said Nagpal, who is familiar with the research but was not involved in it.
“The goal wasn’t known ahead of time, but ’emerged’ as the collective continually adapted its solution to the environmental factors,” she said. “The study really opens your eyes to new ways of thinking about collective power, and has tremendous potential as a way to think about engineering systems that are more adaptive and able to solve complex cost-benefit ratios at the network level just through peer-to-peer interactions.”
She compared the ant bridges to human-made bridges that automatically widened to accommodate heavy vehicle traffic or a growing population. While self-assembling road bridges may be a ways off, the example illustrates the potential that technologies built with the same self-assembling capabilities seen in E. hamatum could have.
“There’s a deep interest in creating robots that don’t just rely on themselves, but can exploit the group to do more — and self-assembly is the ultimate in doing more,” Nagpal said. “If you could have small simple robots that were able to navigate complex spaces, but could self-assemble into larger structures — bridges, towers, pulling chains, rafts — when they face something they individually did not have the ability to do, that’s a huge increase in power in what robots would be capable of.”
The Latest on: Swarm robotics
via Google News
The Latest on: Swarm robotics
- Could We Build a Dyson Sphere?on February 28, 2020 at 12:41 pm
Like a dense cloud of bees buzzing around a hive, a Dyson Swarm largely shrouds the sun from external view, capturing most of the available solar energy. Armstrong says that a robot-driven ...
- Nowzari developing controllers to facilitate emergent behavior in swarmson February 28, 2020 at 9:17 am
Cameron Nowzari, Assistant Professor, Electrical and Computer Engineering, is working to design and deploy a full-scale robotic swarm system of Lighter Than Air (LTA) agents capable of exhibiting ...
- Decentralized algorithm developed for collision-free drivingon February 27, 2020 at 2:40 am
This expectation has risen following some successful tests with swarming robots. Swarm robotics refers to the coordination of multiple robots as one system, formed of large numbers of simple physical ...
- Newly Developed Algorithm Could Prevent Autonomous Cars from Bumping Into Each Otheron February 27, 2020 at 2:33 am
According to the researchers, the advantage of a swarm of small robots -- versus one large robot, or a collective of bots with one lead -- is the lack of centralised control.
- New algorithm to prevent self-driving cars from bumping into each otheron February 25, 2020 at 11:00 am
The study, published in the journal IEEE Transactions on Robotics, tested the algorithm in a simulation of 1,024 robots, and on a swarm of 100 real robots, and reported that the bots reliably, safely, ...
- New algorithm for self-driving vehicles has a bold ‘collision-free guarantee’on February 25, 2020 at 10:54 am
“They are careful and reserve a space ahead of time.” [Read: Some Teslas have been tricked into speeding by tape stuck on road signs] Rubenstein’s team tested their algorithm on a swarm of 100 robots ...
- All together now. Algorithm keeps robots on taskon February 25, 2020 at 9:54 am
For now, Michael Rubenstein and colleagues at Northwestern University have succeeded with a simulation of 1024 robots and a swarm of 100 real ones in the laboratory. All reliably, safely and ...
- Swarm robots can help control self driving carson February 25, 2020 at 2:19 am
The researchers at Northwestern University in the US, tested the algorithm in a simulation of 1,024 robots and on a swarm of 100 real robots in the laboratory. To help make self-driving vehicles safer ...
- Smarter robot swarms offer traffic-free blueprint for autonomous carson February 25, 2020 at 12:13 am
Researchers at Northwestern University have come up with a novel control algorithm they say offers this type of traffic-free guarantee, demonstrating its capabilities via a swarm of tiny robots that ...
- Watch Swarm Of 100 Robots Self-Assemble Without Colliding Into Each Otheron February 24, 2020 at 10:05 pm
Kim and Kanye documented their totally relatable Parisian date on Instagram. Jim Rome gives his take on Tyson Fury defeating Deontay Wilder by TKO in the seventh round. Alexandria Ocasio-Cortez fired ...
via Bing News