Builder bots ditch blueprints for local cues

Guided only by simple rules, termite-inspired robots build complex structures

2014-02-14

(Press-News.org) This news release is available in Spanish, French, Arabic, Japanese and Chinese.

"Termites are what inspired this whole research topic for us," said the study's lead author Justin Werfel, a researcher at the Wyss Institute for Biologically Inspired Engineering in Cambridge, Massachusetts. "We learned the incredible things these tiny insects can build and said: Fantastic. Now how do we create and program robots that work in similar ways but build what humans want?"

Unlike humans, who require a high-level blueprint to build something complicated, termites can build complex mounds hundreds of times their size without a detailed plan. Instead, they take simple cues from each other and their environment to know where to lay the next clump of dirt, and ultimately, to know how to build a structure that suits their surroundings.

This use of local information in this way is called stigmergy. Justin Werfel and colleagues leveraged stigmergy to design algorithms that reflect termite behavior, and then implemented these algorithms in their robots.

Their bots need only the ability to sense a brick or bot nearby to make their next move. Equipped with sensors, they move along a grid, lifting and depositing bricks. If they sense a brick in their path, they carry their cargo to the next open spot.

And they do all this without a detailed plan or centralized communication; instead, the bots are programmed with just a few simple rules.

"There are two kinds of rules," Werfel explained. "The rules that are the same for any structure the robots build, and the 'traffic laws' that correspond to the specific structure. The [traffic laws] tell robots at any site which sites they're allowed to go to next: traffic can only flow in one direction between any two adjacent sites, which keeps a flow of robots and material moving through the structure."

Werfel further explained why the robots won't place bricks just anywhere. "If they built carelessly, it would be easy for them to build in a way where they got stuck," he said. "The safety checks involve a robot looking at the sites immediately around itself, paying attention to where the bricks already are and where others are supposed to be, and making sure certain conditions in that local area are satisfied."

Though each robot "knows" only simple rules -- like when to put a brick down, turn around, or climb one step higher – together, the robots exhibit intelligent behavior, completing user-defined structures.

And critically, it's the unique user-defined structure that determines the rules the robots need to follow. In other words, simple rules guide the design process instead of the high-level plans and planning needed for human construction projects.

Robots like this -- independent, with decentralized control -- have numerous advantages. "Individual robots can break down but the rest can carry on," Werfel explained. "There's no one critical element that brings everything down if one fails."

Such systems are also scalable. "For a bigger job, you can just add more robots (even mid-job) without needing to change how they're programmed." By contrast, a robotic system with a centralized controller could create a bottleneck, with a limit in terms of how much it could coordinate as new robots came onto the scene.

"A long-term vision is for robot teams like this to build full-scale structures for human use, maybe with particular utility in settings where it's difficult or dangerous for humans to work (e.g., building shelters after an earthquake or habitats underwater or on other planets). While that's likely a long way out," Werfel said, "a shorter-term application could be something like building levees out of sandbags for flood protection."

INFORMATION: The American Association for the Advancement of Science (AAAS) is the world's largest general scientific society, and publisher of the journal, Science as well as Science Translational Medicine and Science Signaling. AAAS was founded in 1848, and includes some 261 affiliated societies and academies of science, serving 10 million individuals. Science has the largest paid circulation of any peer-reviewed general science journal in the world, with an estimated total readership of 1 million. The non-profit AAAS is open to all and fulfills its mission to "advance science and serve society" through initiatives in science policy; international programs; science education; and more. For the latest research news, log onto EurekAlert!, http://www.eurekalert.org, the premier science-news Web site, a service of AAAS.

ELSE PRESS RELEASES FROM THIS DATE:

Stanford, NOAA scientists discover mechanism of crude oil heart toxicity

2014-02-14

Scientists from Stanford University and the National Oceanic and Atmospheric Administration (NOAA) have discovered that crude oil interferes with fish heart cells. The toxic consequence is a slowed heart rate, reduced cardiac contractility and irregular heartbeats that can lead to cardiac arrest and sudden cardiac death. The research, published in the Feb. 14 issue of Science, is part of the ongoing Natural Resource Damage Assessment of the April 2010 Deepwater Horizon oil spill. While crude oil is known to be cardiotoxic to developing fish, the physiological mechanisms ...

America's natural gas system is leaky and in need of a fix, new study finds

2014-02-14

The first thorough comparison of evidence for natural gas system leaks confirms that organizations including the Environmental Protection Agency (EPA) have underestimated U.S. methane emissions generally, as well as those from the natural gas industry specifically. Natural gas consists predominantly of methane. Even small leaks from the natural gas system are important because methane is a potent greenhouse gas – about 30 times more potent than carbon dioxide. A study, "Methane Leakage from North American Natural Gas Systems," published in the Feb. 14 issue of the journal ...

Interactive map of human genetic history revealed

2014-02-14

The interactive map, produced by researchers from Oxford University and UCL (University College London), details the histories of genetic mixing between each of the 95 populations across Europe, Africa, Asia and South America spanning the last four millennia. The study, published this week in Science, simultaneously identifies, dates and characterises genetic mixing between populations. To do this, the researchers developed sophisticated statistical methods to analyse the DNA of 1490 individuals in 95 populations around the world. The work was chiefly funded by the Wellcome ...

Graphene's love affair with water

2014-02-14

Graphene has proven itself as a wonder material with a vast range of unique properties. Among the least-known marvels of graphene is its strange love affair with water. Graphene is hydrophobic – it repels water – but narrow capillaries made from graphene vigorously suck in water allowing its rapid permeation, if the water layer is only one atom thick – that is, as thin as graphene itself. This bizarre property has attracted intense academic and industrial interest with intent to develop new water filtration and desalination technologies. One-atom-wide graphene capillaries ...

Stopping smoking linked to improved mental health

2014-02-14

The researchers say the effect sizes are equal or larger than those of antidepressant treatment for mood and anxiety disorders. It is well known that stopping smoking substantially reduces major health risks, such as the development of cancers, cardiovascular and respiratory diseases. But the association between smoking and mental health is less clear cut. Many smokers want to stop but continue smoking as they believe smoking has mental health benefits. And health professionals are sometimes reluctant to deal with smoking in people with mental disorders in case ...

Children living close to fast food outlets more likely to be overweight

2014-02-14

Children living in areas surrounded by fast food outlets are more likely to be overweight or obese according to new research from the University of East Anglia (UEA) and the Centre for Diet and Activity Research (CEDAR). New research published today looked at weight data from more than a million children and compared it with the availability of unhealthy food from outlets including fish and chip shops, burger bars, pizza places, and sweet shops. They found that older children in particular are more likely to be overweight when living in close proximity to a high density ...

London's bicycle sharing scheme has had positive overall health effect

2014-02-14

The authors say the potential benefits of cycling "may not currently apply to all groups in all settings." Over 600 cities around the world have implemented bicycle sharing schemes, but there is very little published evidence on the health effects of such schemes. So researchers at the University of Cambridge, University College London and the London School of Hygiene and Tropical Medicine set out to estimate the health impacts of London's cycle hire scheme on its users. Using registration and usage data collected from April 2011 to March 2012, they modelled the medium ...

Researchers find breast cancer drug in bodybuilding supplement

2014-02-14

In a letter to The BMJ this week, they explain that, for more than 30 years, bodybuilders have taken tamoxifen to prevent and treat gynaecomastia (breast swelling) caused by use of anabolic steroids. Usually, tamoxifen is sourced from the illicit market, they say. However, bodybuilding discussion forums have speculated that a dietary supplement called Esto Suppress contains tamoxifen because the label listed one of its chemical names. The researchers purchased four samples at different times between late 2011 and early 2012 and analysed their contents. Tamoxifen ...

Mental health patients up to 4 times more likely to be infected with HIV, Penn study finds

2014-02-14

PHILADELPHIA— People receiving mental health care are up to four times more likely to be infected with HIV than the general population, according to a new study published Feb. 13 in the American Journal of Public Health from researchers at Penn Medicine and other institutions who tested over 1,000 patients in care in Philadelphia and Baltimore. Of that group, several new HIV cases were detected, suggesting that not all patients are getting tested in mental health care settings, despite recommendations to do so from the CDC and the Institute of Medicine. The study is ...

Scientists reveal cosmic roadmap to galactic magnetic field

2014-02-14

DURHAM, NH –-Scientists on NASA's Interstellar Boundary Explorer (IBEX) mission, including a team leader from the University of New Hampshire, report that recent, independent measurements have validated one of the mission's signature findings—a mysterious "ribbon" of energy and particles at the edge of our solar system that appears to be a directional "roadmap in the sky" of the local interstellar magnetic field. Unknown until now, the direction of the galactic magnetic field may be a missing key to understanding how the heliosphere—the gigantic bubble that surrounds ...

Scientists uncover the first clear evidence of air sacs in the fossilized bones of alvarezsaurian dinosaurs: the "hollow bones" which help modern day birds to fly

Alcohol makes male flies sexy

TB patients globally often incur "catastrophic costs" of up to $11,329 USD, despite many countries offering free treatment, with predominant drivers of cost being hospitalization and loss of income

Builder bots ditch blueprints for local cues

ELSE PRESS RELEASES FROM THIS DATE:

LAST 30 PRESS RELEASES: