Featured Research

from universities, journals, and other organizations

In First Case Of Fully Automated Design, Computers Shape Lego Bricks Into Various Designs Without Human Input

Date:
August 26, 1999
Source:
Brandeis University
Summary:
Evolution, until now the unchallenged domain of living organisms, may soon become possible for robots as well. So say computer scientists at Brandeis University, where a simple computer-based form of evolution -- nature's own design strategy -- has succeeded in designing LEGO structures without any assistance from humans.

WALTHAM, Mass. -- Evolution, until now the unchallenged domain of living organisms, may soon become possible for robots as well. So say computer scientists at Brandeis University, where a simple computer-based form of evolution -- nature's own design strategy -- has succeeded in designing LEGO structures without any assistance from humans. It's the first successful leap from today's computer-aided design into the futuristic realm of fully automated design, and the first baby step toward the artificial intelligence community's longstanding dream of evolutionary robotics, where robots might eventually adopt some form of evolution.

Brandeis's Pablo Funes and Jordan Pollack, the researchers who masterminded this achievement, say this trial-and-error approach to designing LEGO bridges, tables, and cranes lays the groundwork for robots capable of reworking their own hardware without any human guidance at all. Their work appears in the most recently published issue of the journal "Artificial Life," and the university has filed for patent protection on the work.

"The necessity of allowing robots' brains and bodies to evolve together has been around since the dawn of evolutionary robotics," says Pollack, associate professor of computer science in Brandeis's Volen National Center for Complex Systems. "Our view is that in nature there is never a brain without a body, and that small changes to both must be made in a co-evolutionary fashion."

To make this rudimentary evolutionary hardware, Pollack and Funes, a graduate researcher, constructed a computer program capable of plucking out structurally sound LEGO designs from a sea of possibilities. They then provided the program with simple optimization goals, such as spanning a distance and carrying a weight -- laying the groundwork for the fully automated design of LEGO-based structures such as a two-meter bridge, a crane capable of lifting a one-kilogram weight, and a table that could support the same weight.

After the computer analyzed hundreds of its own designs and spit out the best ones, Pollack and Funes broke out their LEGO bricks and built the structures. Almost without exception, they found, the computer had engineered structures that were structurally sound.

"We're not saying these structures are engineering marvels, but we've shown that even a simple evolutionary program, paired with the right physics, can design complex structures without any engineering expertise from humans. A number of other researchers have tried to evolve more impressive simulated structures, but ours are the first to translate into reality," Pollack says.

The computer's design success was largely a function of its skill in evaluating the integrity of LEGO structures, which Pollack says can be determined through the patent-pending algorithms he and Funes developed to analyze torque in networks of the sticky blocks. The program is no speed demon; it took a day and a half to design the two-meter bridge. But the cantilevered design it eventually came up with is, at least in Pollack's estimation, superior for a self-supporting LEGO bridge of that size.

"What I find most fascinating about these results," Pollack says, "is that a very simple algorithm 'discovered' sophisticated structures that took humans many centuries to design -- a cantilever for the bridge, and an inverted triangle for the crane."

The work was partially sponsored by the Office of Naval Research and the National Science Foundation. With a new research grant from the Defense Advanced Research Projects Administration (DARPA), members of Pollack's laboratory are now developing similar systems that feature limited motion, which is expected to allow fully automatic design of robot bodies and brains.

###

NOTE: LEGO is a registered trademark of the LEGO Group.


Story Source:

The above story is based on materials provided by Brandeis University. Note: Materials may be edited for content and length.


Cite This Page:

Brandeis University. "In First Case Of Fully Automated Design, Computers Shape Lego Bricks Into Various Designs Without Human Input." ScienceDaily. ScienceDaily, 26 August 1999. <www.sciencedaily.com/releases/1999/08/990826071332.htm>.
Brandeis University. (1999, August 26). In First Case Of Fully Automated Design, Computers Shape Lego Bricks Into Various Designs Without Human Input. ScienceDaily. Retrieved October 22, 2014 from www.sciencedaily.com/releases/1999/08/990826071332.htm
Brandeis University. "In First Case Of Fully Automated Design, Computers Shape Lego Bricks Into Various Designs Without Human Input." ScienceDaily. www.sciencedaily.com/releases/1999/08/990826071332.htm (accessed October 22, 2014).

Share This



More Computers & Math News

Wednesday, October 22, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Chameleon Camouflage to Give Tanks Cloaking Capabilities

Chameleon Camouflage to Give Tanks Cloaking Capabilities

Reuters - Innovations Video Online (Oct. 22, 2014) — Inspired by the way a chameleon changes its colour to disguise itself; scientists in Poland want to replace traditional camouflage paint with thousands of electrochromic plates that will continuously change colour to blend with its surroundings. The first PL-01 concept tank prototype will be tested within a few years, with scientists predicting that a similar technology could even be woven into the fabric of a soldiers' clothing making them virtually invisible to the naked eye. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Internet of Things Aims to Smarten Your Life

Internet of Things Aims to Smarten Your Life

AP (Oct. 22, 2014) — As more and more Bluetooth-enabled devices are reaching consumers, developers are busy connecting them together as part of the Internet of Things. (Oct. 22) Video provided by AP
Powered by NewsLook.com
Free Math App Is A Teacher's Worst Nightmare

Free Math App Is A Teacher's Worst Nightmare

Newsy (Oct. 22, 2014) — New photo-recognition software from MicroBlink, called PhotoMath, solves linear equations and simple math problems with step-by-step results. Video provided by Newsy
Powered by NewsLook.com
Rate Hike Worries Down on Inflation Data

Rate Hike Worries Down on Inflation Data

Reuters - Business Video Online (Oct. 22, 2014) — Inflation remains well under control according to the latest consumer price index, giving the Federal Reserve more room to keep interest rates low for awhile. Bobbi Rebell reports. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins