Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Why bees soared and slime flopped as inspirations for systems engineering

19.02.2018

When to model nature in engineering and when perhaps not to: AAAS annual meeting presentation

Bees? Great. Ants? Hit or miss. Slime mold amoebas? Fail. Though nature offers excellent design inspirations in some information technology systems, in other systems, it can bomb.


Beekeepers on the roof of the G. Wayne Clough Undergraduate Learning Commons building at the Georgia Institute of Technology.

Credit: Georgia Tech / Fitra Hamid

Usage Restrictions: Free for reporting on research and education at Georgia Tech.

Known for his work on The Honey Bee Algorithm, which tamed web traffic instabilities on servers by mimicking the behavior of bee colonies, systems researcher Craig Tovey has seen plenty of nature-inspired technological feats, but also foibles. He's sharing them in a talk on Sunday, February 18, at the annual meeting of the American Association for the Advancement of Science in Austin, Texas.

(To attend, see: "What Systems Engineers Can Learn from Honey Bees and Other Organisms, 4:30 p.m. Central, Austin Convention Center, room 18B.)

In 2016, the bee-inspired algorithm garnered Tovey and his collaborators a Golden Goose Award, which commends curiosity-driven research as it blossoms to palpably benefit society. The Honey Bee Algorithm, for example, significantly reduced web hosting costs.

"We lucked out with the bees and web hosting," said Tovey, who hopes that along with practical takeaways on naturally inspired technology, his audience will also share in his own awe and affection for nature's solutions.

When algorithms are eternal

"When you study swarming bees, you discover truths that are lasting. The algorithms that guide them evolved over millions of years, and will hopefully still be there for millions of years to come," said Tovey, a co-director of Georgia Tech's Center for Biologically Inspired Design. "Compare that with when you design a new microcircuit. Three years later it's gone, forever lost; replaced by new designs."

Whether mimicking nature is prudent in a particular engineering job depends a lot on the problem to be solved. Often, it's just better to use something off the shelf or adapt it.

"When the real-life problem is static and well-defined with predictable data, then the nature-inspired methods are usually much weaker, much worse than classical optimization methods," Tovey said.

When boring is better

The "Traveling Salesman Problem" is a typical example. A researcher tries to compute the best pathways a proverbial salesperson should travel, and in which order, to visit hundreds, thousands, or tens of thousands of proverbial cities on a map.

The goal is to travel the shortest possible total distance.

"Nature-inspired approaches will find good solutions for 100 or so cities, but not optimal ones," said Tovey, who is also a professor and Stewart Faculty Fellow in Georgia Tech's Stewart School of Industrial and Systems Engineering. "By contrast, the top researchers can solve 20,000 or 50,000 locations optimally with a classical algorithm, and do it really quickly."

When ants miss and hit

"People have imitated ants to find the optimal pathways through a static system, and when you compare that method with classical optimization methods, then the classical methods are about 10 billion times better."

But life is fickle, which can make it a great teacher in science and engineering. "Every living creature is very good at solving a number of different problems, otherwise it would have gone extinct," Tovey said.

Toss unpredictability into an engineering problem, and natural algorithms that direct the movements of ants or bees can be better equipped to cope than classical solutions.

"In the Traveling Salesman Problem, the cities don't move around. But when you're chasing a moving target, and your data isn't perfectly complete, then you can have great success by imitating insect swarms. You can get real-time control on data that's quite literally on the fly," Tovey said.

When bees know best

That counts for a lot in a pinch. When a hurricane looms, people check their weather apps much more frequently as the tempest encroaches. When markets tank, people sell off stocks, and data surges in and out of financial servers.

"If the patterns of user demand on the web never changed, and the requests to a server always stayed the same, all would be well without imitating honeybees," Tovey said. "But that notion is ridiculous, as we all know."

"Bees have evolved to deal with flower patches that have changing characteristics. A patch that is great to visit at 10 o'clock in the morning may have its flowers closed-up at one o'clock in the afternoon, or it may be raining."

Algorithms steering bee behavior make the insect swarms adjust to supply and demand fluxes similar to those that confront a web server. The honeybees handed Tovey and his fellow researchers valuable insights for their web hosting algorithm.

When slime flops but amazes

Though classic algorithms beat nature in simple situations, watching natural algorithms in even the simplest organisms can be awe-inspiring. Take slime mold, a non-cellular organism related to amoebas.

"If you put down lumps of food near it, the slime mold will extend to reach the lumps and connect them with each other."

The mold makes very efficient connections that adapt well to differing constellations of food dabs.

"Some researchers placed food sources in spots corresponding to the locations of cities in Japan that were connected by rail lines, and sure enough, the slime mold eventually settled on a configuration connecting the spots that nearly perfectly matched the rail network that actually connected the cities," Tovey said.

Again here, classic algorithms do the job better, but still, that slime is just amazing.

For all his awe of bees, Tovey has had to avoid making their acquaintance in person and leave the bee-handling to his collaborators. "I and my whole family are all extremely allergic to bee stings," Tovey said. "We keep EpiPens around the house."

###

The Honey Bee Algorithm team that received the 2016 Golden Goose was comprised of: Tovey, John Bartholdi III, Sunil Nakrani, Thomas Seeley, and John Hagood Vande Vate. The research was funded by the National Science Foundation and the Office of Naval Research.

Media Contact

Ben Brumfield
ben.brumfield@comm.gatech.edu
404-660-1408

 @GeorgiaTech

http://www.gatech.edu

Ben Brumfield | EurekAlert!

More articles from Information Technology:

nachricht Intelligent maps will help robots navigate in your home
19.06.2018 | Schwedischer Forschungsrat - The Swedish Research Council

nachricht Football through the eyes of a computer
14.06.2018 | Universität Konstanz

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Overdosing on Calcium

Nano crystals impact stem cell fate during bone formation

Scientists from the University of Freiburg and the University of Basel identified a master regulator for bone regeneration. Prasad Shastri, Professor of...

Im Focus: AchemAsia 2019 will take place in Shanghai

Moving into its fourth decade, AchemAsia is setting out for new horizons: The International Expo and Innovation Forum for Sustainable Chemical Production will take place from 21-23 May 2019 in Shanghai, China. With an updated event profile, the eleventh edition focusses on topics that are especially relevant for the Chinese process industry, putting a strong emphasis on sustainability and innovation.

Founded in 1989 as a spin-off of ACHEMA to cater to the needs of China’s then developing industry, AchemAsia has since grown into a platform where the latest...

Im Focus: First real-time test of Li-Fi utilization for the industrial Internet of Things

The BMBF-funded OWICELLS project was successfully completed with a final presentation at the BMW plant in Munich. The presentation demonstrated a Li-Fi communication with a mobile robot, while the robot carried out usual production processes (welding, moving and testing parts) in a 5x5m² production cell. The robust, optical wireless transmission is based on spatial diversity; in other words, data is sent and received simultaneously by several LEDs and several photodiodes. The system can transmit data at more than 100 Mbit/s and five milliseconds latency.

Modern production technologies in the automobile industry must become more flexible in order to fulfil individual customer requirements.

Im Focus: Sharp images with flexible fibers

An international team of scientists has discovered a new way to transfer image information through multimodal fibers with almost no distortion - even if the fiber is bent. The results of the study, to which scientist from the Leibniz-Institute of Photonic Technology Jena (Leibniz IPHT) contributed, were published on 6thJune in the highly-cited journal Physical Review Letters.

Endoscopes allow doctors to see into a patient’s body like through a keyhole. Typically, the images are transmitted via a bundle of several hundreds of optical...

Im Focus: Photoexcited graphene puzzle solved

A boost for graphene-based light detectors

Light detection and control lies at the heart of many modern device applications, such as smartphone cameras. Using graphene as a light-sensitive material for...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Munich conference on asteroid detection, tracking and defense

13.06.2018 | Event News

2nd International Baltic Earth Conference in Denmark: “The Baltic Sea region in Transition”

08.06.2018 | Event News

ISEKI_Food 2018: Conference with Holistic View of Food Production

05.06.2018 | Event News

 
Latest News

Carbon nanotube optics provide optical-based quantum cryptography and quantum computing

19.06.2018 | Physics and Astronomy

How to track and trace a protein: Nanosensors monitor intracellular deliveries

19.06.2018 | Life Sciences

New material for splitting water

19.06.2018 | Physics and Astronomy

VideoLinks
Science & Research
Overview of more VideoLinks >>>