Software uses cyborg swarm to map unknown environs

Oct 16, 2013 by Matt Shipman
Researchers from North Carolina State University have developed software that allows them to map unknown environments -- such as collapsed buildings -- based on the movement of a swarm of insect cyborgs, or "biobots." Credit: Edgar Lobaton

(Phys.org) —Researchers from North Carolina State University have developed software that allows them to map unknown environments – such as collapsed buildings – based on the movement of a swarm of insect cyborgs, or "biobots."

"We focused on how to map areas where you have little or no precise information on where each biobot is, such as a collapsed building where you can't use GPS technology," says Dr. Edgar Lobaton, an assistant professor of electrical and computer engineering at NC State and senior author of a paper on the research.

"One characteristic of biobots is that their movement can be somewhat random," Lobaton says. "We're exploiting that random movement to work in our favor."

Here's how the process would work in the field. A swarm of biobots, such as remotely controlled cockroaches, would be equipped with electronic sensors and released into a collapsed building or other hard-to-reach area. The biobots would initially be allowed to move about randomly. Because the biobots couldn't be tracked by GPS, their precise locations would be unknown. However, the sensors would signal researchers via radio waves whenever biobots got close to each other.

Once the swarm has had a chance to spread out, the researchers would send a signal commanding the biobots to keep moving until they find a wall or other unbroken surface – and then continue moving along the wall. This is called "wall following."

The researchers repeat this cycle of random movement and "wall following" several times, continually collecting data from the sensors whenever the biobots are near each other. The new software then uses an algorithm to translate the biobot sensor data into a rough map of the unknown environment.

"This would give first responders a good idea of the layout in a previously unmapped area," Lobaton says.

The software would also allow public safety officials to determine the location of radioactive or chemical threats, if the biobots have been equipped with the relevant .

The researchers have tested the using computer simulations and are currently testing the program with robots. They plan to work with fellow NC State researcher Dr. Alper Bozkurt to test the program with biobots.

Explore further: Researchers use video game tech to steer roaches on autopilot (w/ Video)

More information: The paper, "Topological Mapping of Unknown Environments using an Unlocalized Robotic Swarm," will be presented at the International Conference on Intelligent Robots and Systems being held Nov. 3-8 in Tokyo, Japan. research.ece.ncsu.edu/aros/wp-content/uploads/2013/10/IROS2013_SwarmEst.pdf

Abstract
Mapping and exploration are essential tasks for swarm robotic systems. These tasks become extremely challenging when localization information is not available. In this paper, we explore how stochastic motion models and weak encounter information can be exploited to learn topological information about an unknown environment. Our system behavior mimics a probabilistic motion model of cockroaches, as it is inspired by current biobotic (cyborg insect) systems. We employ tools from algebraic topology to extract spatial information of the environment based on neighbor to neighbor interactions among the biologically inspired agents with no need for localization data. This information is used to build a map of persistent topological features of the environment. We analyze the performance of our estimation and propose a switching control mechanism for the motion models to extract features of complex environments in an effective way.

Related Stories

Harnessing robot research a searching task

Mar 25, 2013

A new laboratory dedicated to technologies at the cutting edge of an emerging field of robotics could radically improve the way search and rescue operations are conducted. The Monash Swarm Robotics Laboratory ...

Recommended for you

Lifting the brakes on fuel efficiency

Apr 18, 2014

The work of a research leader at Michigan Technological University is attracting attention from Michigan's Governor as well as automotive companies around the world. Xiaodi "Scott" Huang of Michigan Tech's ...

Large streams of data warn cars, banks and oil drillers

Apr 16, 2014

Better warning systems that alert motorists to a collision, make banks aware of the risk of losses on bad customers, and tell oil companies about potential problems with new drilling. This is the aim of AMIDST, the EU project ...

User comments : 0

More news stories

Health care site flagged in Heartbleed review

People with accounts on the enrollment website for President Barack Obama's signature health care law are being told to change their passwords following an administration-wide review of the government's vulnerability to the ...

Airbnb rental site raises $450 mn

Online lodging listings website Airbnb inked a $450 million funding deal with investors led by TPG, a source close to the matter said Friday.

Under some LED bulbs whites aren't 'whiter than white'

For years, companies have been adding whiteners to laundry detergent, paints, plastics, paper and fabrics to make whites look "whiter than white," but now, with a switch away from incandescent and fluorescent lighting, different ...