Robot Termites Build a Castle
Robot Termites Build a Castle
Written by Harry Fairhead   
Sunday, 02 September 2012

Next time you see a craftsman building a wall brick-by-brick, remember that his days are numbered. No not by the Terminator, but by TERMES, a project to create a swarm of builder robots.

The idea is simple in principle, but difficult to get right. Take a group of autonomous machines designed to be able to clamber over structures of bricks. Each robot carries a brick to the correct spot and deposits it. As long as the swarm is functioning under the right algorithm, eventually whatever you want to build will be built.

The Self-Organizing Systems Research Group at Harvard has built demonstration robots that can perform swarm-based building. The robots used are simple but specialized for the task. For example, in place of wheels they use "whegs" (WHeels with lEGs) which have hooks that allow them to climb over steps in forward or reverse. The don't have sophisticated position sensors, no GPS for example, but they can detect the special blocks using IR sensors and a tilt switch tells it when it is level.

termes1

Using just these simple inputs the robot can move bricks around to build complex structure - see the video for an example of a castle:

 

It is important to realize that there is no central control for the robots - they all just get on with building the plan. The algorithm is based on a "Structpath", which is a path through the bricks that all of the robots follow. The rules that the robots follow guarantee that the structure will be completed and untraversable paths, deadends and deadlocks are avoided.

If you would like to see the algorithm in action it is illustrated in the following video:

 

At the moment the suggestions for its possible use include building sandbag walls or assembling structures in dangerous locations such as space. Given the recent increase in freak weather and flooding, perhaps the sandbag idea is the one to go with. If each city has a few cheap and tough sandbag robots it could presumably be set to build defenses quicker than a human team could manage.

termes2 

Banner


//No Comment - Approximate Edit Distance, Irrational Guards & DCT In 14 Additions
07/02/2017

• On Practical Accuracy of Edit Distance Approximation Algorithms

• Irrational Guards are Sometimes Needed

• DCT-like Transform for Image Compression Requires 14 Additions Only



Bjarne Stroustrup Thinks He Has A Better Way To Do Generics
01/02/2017

Bjarne Stroustrup is, of course, the inventor of C++. Over time he has added features to it and now he is proposing to add Concepts to make generics work like they always should have. 


More News

Last Updated ( Sunday, 02 September 2012 )
 
 

   
Banner
RSS feed of news items only
I Programmer News
Copyright © 2017 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.