stargeek
PHP news website logo.
home    PHP scripts    articles    seo tools    links    search    contact    shop    realtors


Swarm Robots and the Freeze-Tag Problem







Swarm Robots and the Freeze-Tag Problem

Swarm Robots and the Freeze-Tag Problem 03/06/2004 02:03 AM

The Freeze-Tag Problem is a common optimization problem when dealing with swarms of robots. You start out with a swarm of "sleeping" robots in an arbitrary arrangement. One robot has to wake the swarm. To wake a sleeping robot, it must be "tagged" by an active robot. Once a robot is awakened, it can assist in waking other robots. The problem is figuring out how to wake all the robots as early as possible. In a recent paper, The Freeze-Tag Problem: How to Wake Up a Swarm of Robots (PDF format), Esther M. Arkin, Michael A. Bender and several other researcher do a lot of interesting math that proves the problem is NP-hard; a result confirmed by other studies of the problem.




This is a GrokNews Entry: (what is grok?)





Similar Items

Swarm Robots and the Freeze-Tag Problem

Grok Headline matches for Swarm Robots and the Freeze-Tag Problem

Robots Swarm into Military Service


Robots Swarm into Military Service 06/05/2005 11:13 PM
The Christian Science Monitor reports on a variety of miltary swarming and flocking technologies that are in the works including North Korean surveillance robots, an iRobot swarm of 100 test robots, a US Army initiative for networked ground and aerial robots, and Frontline's security robots. The article also talks a little about larger scale swarming involving thousands of robots. Want more swarm news? A vnunet.com story covers the Gridswarm and Ultraswarm projects which will use tiny flying robots running Linux to form an airborne computer network. See also the Slashdot discussion on Gridswarm/Ultraswarm.

Jeff's Robots- toy robots & tons of
robotics links!


Jeff's Robots- toy robots & tons of
robotics links!
01/26/2004 10:19 AM
§¨§¨€Œ¨§Š€Œ‡§ ˆ …„‡§ŠŠ ¨‡ ƒ„ ˆ¨§ͺ .. An uber-nerd's robot collection .. Jeff's Robots .. robots .. +

jeffbots.com
track this site | 4 links


Research And Markets: Will Personal
Robots Become The Norm? Take A Look At
The Market For Personal Robots In Japan


Research And Markets: Will Personal
Robots Become The Norm? Take A Look At
The Market For Personal Robots In Japan
12/17/2004 06:40 PM
Research and Markets has announced the addition of Next-Generation Personal Robot Market 2004 to their offering. [PRWEB Oct 18, 2004]

The UAV Swarm


The UAV Swarm 11/15/2003 05:41 PM
Imagine an enemy, fighting the Americans, and they look up and see a swarm of attacking drones! The enemy would be inundated by an innumerable flock of UAVs. From this article it appears that's just what the US Navy has in mind. With seeing huge flocks of birds heading south for the winter this time of year, it's not hard to imagine what a swarm of drones might look like: it would look like the swarm of squidlike robots from The Matrix. Intelligent flying autonomous vehicles would have inter-robot communication network so that it could organize it's own collective configuration and reconfigure in the event of losses. The ememy would really have to watch out for their droppings.

Peace Swarm


Peace Swarm 03/20/2003 08:31 AM
Here's a little experiment in social software. I've been talking with Jack Bury, a 20-year-old American poet living in Amsterdam, who is part of a tiny start-up trying to get some traction for "Eyebees," a Microsoft IE add-in. (It'll be open sourced eventually.) The add-in puts a frame on the left of your browser that shows you up to 200 little dots (Eyebees), each representing another person in the "swarm" you've joined. Their relative position shows which pages they're currently viewing. If a few people are each looking at, say, Doc's blog, then you'll see the five Eyebees clustered...

Swarm Intelligence (SI)


Swarm Intelligence (SI) 01/25/2004 11:42 AM
Swarm Intelligence (SI)
ht tp://goanna.cs.rmit.edu.au/~xiaodong/cec04-swarm/index.htm

Such systems are made up by a population of simple agents interacting locally with one other and with their environment. Although there is typically no centralised control dictating the behaviour of the agents, local interactions ong the agents often cause a global pattern to emerge. Examples of systems like this can be found in nature, including ant colonies, bird flocking, animal herding, honey bees, bacteria, and many more. Swarm-like algorithms, such as Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO), have already been applied successfully to solve real-world optimization problems in engineering and telecommunication. SI models have many features in common with Evolutionary Algorithms.

Particle Swarm (PSO) Toolbox


Particle Swarm (PSO) Toolbox 05/30/2004 09:06 AM
Regarding Bug Reporting

Locusts swarm over Mauritania


Locusts swarm over Mauritania 08/05/2004 04:04 PM

Tax Filers Swarm To The Internet


Tax Filers Swarm To The Internet 04/14/2005 07:53 PM
TechWeb Apr 14 2005 11:43PM GMT

Mac BitTorrent client with 3D
swarm-visualizer


Mac BitTorrent client with 3D
swarm-visualizer
03/27/2005 08:20 AM
Cory Doctorow: Bits on Wheels is a Mac-only BitTorrent client that shows you your current downloading "swarm" as a 3D visualization. Link (via Waxy)

Alien Swarm Add-on for UT2004 Showcased


Alien Swarm Add-on for UT2004 Showcased 05/28/2004 08:05 PM

Helicopters swarm gas station in Norway


Helicopters swarm gas station in Norway 06/11/2004 07:16 PM

Helicopters Swarm Gas Station in Norway
(AP)


Helicopters Swarm Gas Station in Norway
(AP)
06/11/2004 05:47 PM
AP - Erling Boland didn't know what to think when a swarm of six helicopters noisily swooped down on his gas station.

Report: ZigBee wireless set to swarm


Report: ZigBee wireless set to swarm 08/10/2004 05:33 PM
CNET News.com Aug 10 2004 9:19PM GMT

Manugistics unleashes supply-chain Swarm


Manugistics unleashes supply-chain Swarm 11/03/2003 08:53 AM
Computer Weekly Nov 3 2003 8:18AM ET

Confused Cops Swarm Woman After Birth
(AP)


Confused Cops Swarm Woman After Birth
(AP)
03/31/2005 09:01 AM
AP - A woman rushing to a hospital to give birth hit a few stops along the way — first at a gas station where she delivered the baby herself, then when confused police ordered her out of the car at gunpoint.

As Newcomers Swarm, Sony Girds for a
Fight


As Newcomers Swarm, Sony Girds for a
Fight
02/10/2004 02:55 AM
For a company that has long flexed its muscles and built a reputation on being first, Sony is now in the awkward position of having to play catch-up.

"Robotic traffic cones swarm onto
highways "


"Robotic traffic cones swarm onto
highways "
04/30/2004 04:34 PM

Microsoft hopes Windows leaders will
swarm to The Hive


Microsoft hopes Windows leaders will
swarm to The Hive
06/17/2005 07:13 PM
Microsoft opens up The Hive, a site for Windows "community leaders" to share tips. No word on whether all users will be required to use bee-themed avatars.


Locust Swarm Eats Soccer Field (Reuters)


Locust Swarm Eats Soccer Field (Reuters) 08/05/2004 09:00 AM
Reuters - A massive locust swarm swept into the Mauritanian capital Nouakchott Wednesday, devouring trees, bushes and parts of the city's main soccer field, residents said.

Hundreds of Fireflies Swarm Bellagio
Hotel in Las Vegas


Hundreds of Fireflies Swarm Bellagio
Hotel in Las Vegas
06/17/2005 07:15 PM
New generation of firefly lights are so realistic they even fool Mother Nature's real Fireflies and they've just been installed at the Bellagio Hotel in Las Vegas. These patent pending electronic 'fireflies' are used in theme parks, science museums, on-stage, in movies, and are now available for homeowners to bring 'fireflies' into their backyards. [PRWEB Jun 17, 2005]

Silicon Valley staff help paralyse SF
with swarm tech


Silicon Valley staff help paralyse SF
with swarm tech
03/21/2003 08:10 AM
Thousand+ arrested

Swarm of Moths Rush Stage at Weird Al
Show (AP)


Swarm of Moths Rush Stage at Weird Al
Show (AP)
09/03/2004 06:25 PM
AP - Things got hairy for parody singer "Weird Al" Yankovic as a flock of unwanted fans rushed onstage during his performance at a state fair in southern Illinois.

In a deep freeze


In a deep freeze 01/17/2004 10:56 PM
"And there sat Sam, looking cool and calm,Β  in the heart of the furnace roar;Β  And he wore a smile you could see a mile,Β  and he said: 'Please close that door.Β  It's fine in here, but I greatly fearΒ  you'll let in the cold and storm --Β  Since I left Plumtree, down in Tennessee,Β  it's the first time I've been warm'."

Did hell freeze over?


Did hell freeze over? 12/19/2004 03:53 PM
The morning weather girl is reporting temperatures in the mid-40s with wind chill in the high 30s. I guess that's...

Freeze, E-dirtbag!


Freeze, E-dirtbag! 01/15/2003 06:57 PM
WebTechniques Jan 15 2003 5:25PM ET

The Doctor Will Freeze You Now


The Doctor Will Freeze You Now 05/04/2004 05:05 AM
Human antifreeze could kick-start the cryonics game by making it easier to perform low-temperature surgery. By Wil McCarthy from Wired magazine.

EU in disarray over treaty freeze


EU in disarray over treaty freeze 06/17/2005 03:21 PM
Three more EU countries postpone votes on the ill-fated EU constitution as the bloc faces an uncertain future.

Update: Deep Freeze Mac OS X 1.7


Update: Deep Freeze Mac OS X 1.7 09/23/2004 11:22 AM
Deep Freeze is an administrator's tool for keeping Mac OS X workstations in a standard configuration using both restrictive and non-restrictive protection.

Deep Freeze Mac OS X 1.7 released


Deep Freeze Mac OS X 1.7 released 09/22/2004 04:20 AM
Faronics has released Deep Freeze Mac OS X 1.7, the latest version of its flagship workstation security software...

Some Brokers Freeze Out the Little Guy
in Google IPO


Some Brokers Freeze Out the Little Guy
in Google IPO
08/11/2004 06:49 PM
While Google's Dutch auction differs from the traditional IPO process of doling out IPO shares to wealthy individuals and institutions, it's still not as democratic as some would hope.

Notes and Tips: Mac OS X Freeze Bug


Notes and Tips: Mac OS X Freeze Bug 08/03/2004 11:14 AM
Rohan Lloyd writes that Apple confirmed a Mac OS X bug that causes freezes and says they're working on it.

Tech IPOs Out of Deep Freeze


Tech IPOs Out of Deep Freeze 11/11/2003 05:51 AM
After a long dry spell, tech companies are once again raising cash through initial stock offerings. In contrast to the mayhem of the dot-com boom, however, today's newcomers tend to be profitable or close to it. By Joanna Glasner.

N Korea rules out nuclear freeze


N Korea rules out nuclear freeze 09/18/2004 09:06 AM
North Korea says it can "never dismantle" its nuclear arsenal while US policy towards it remains hostile.

A prefs fix for iTunes freeze on CD
import


A prefs fix for iTunes freeze on CD
import
12/27/2004 10:39 AM
I've been having problems importing CDs into iTunes 4.7 and wanted to import some Christmas albums. Each attempt failed with the "whirling rainbow of death" as someone put it. The CD/DVD drive becomes noisy and the computer...

Freeze in Pigeon Server 3.02.0143


Freeze in Pigeon Server 3.02.0143 09/17/2004 12:40 PM
Luigi Auriemma (Sep 16 2004)

Labour MSP pleads for cuts freeze


Labour MSP pleads for cuts freeze 09/10/2004 05:40 AM
A Labour backbencher puts pressure on the Health Minister Malcolm Chisholm by demanding a freeze on hospital cuts.

Scientist freeze a pulse of light


Scientist freeze a pulse of light 12/11/2003 12:04 PM
In what I would classify as out of the box thinking scientist have been able to stop a pulse of...

Weapons Freeze, Microwave Enemies


Weapons Freeze, Microwave Enemies 08/03/2004 05:26 AM
The military is investigating weapons that use directed-energy beams to paralyze attackers, shoot down missiles or repel adversaries by heating the water molecules in their skin. But some experts are concerned about unknown side effects.
Grok Description matches for Swarm Robots and the Freeze-Tag Problem
GrokA matches for Swarm Robots and the Freeze-Tag Problem

Swarming robots


Swarming robots 11/14/2003 01:46 PM
iRobot, the company behind the Roomba, doesn't just make robotic vacuum cleaners. They're also building robots that could group together in swarms and be used to clear landmines or rescue earthquake victims:The point of the Swarm project is to be able to program lots of robots to communicate with each other using proprietary Behavior Language software. And we're not talking about 10 or even 100 bots, but 10,000 or more. The name "Swarm" comes from the robots' ability to work like insects... The robots communicate using an infrared light signal that begins with a chosen leader (which has an antenna on its head) and then spreads to the rest. So essentially, they "talk" to each other. When this happens, the lights begin flashing. Each light has an accompanying sound. The sounds tell the robots how far away they are from each other.Read...

"Mod_torrent is a drop in solution for
Apache servers when deploying the
BitTorrent file swarming technology"


"Mod_torrent is a drop in solution for
Apache servers when deploying the
BitTorrent file swarming technology"
06/11/2004 03:17 AM

All the news that robots pick


All the news that robots pick 03/25/2005 12:22 PM
Google suffers black eyes in quest to best traditional newspapers with mathematical algorithms and robots.

All the news robots pick


All the news robots pick 03/25/2005 07:12 AM
Google suffers black eyes in quest to best traditional newspapers with mathematical algorithms and robots.

Wired News: Robots May Fight for the
Army


Wired News: Robots May Fight for the
Army
04/14/2004 06:22 AM
lead human soldiers into battle .. Robots May Fight for the Army .. The robot should go in first .. :

wired.com/news/technology/0,1282,63036,00.html?tw=wn_tophead_1
track this site | 6 links


Wired News: Alien Sex! Bombs! Robots!
Pathos!


Wired News: Alien Sex! Bombs! Robots!
Pathos!
12/06/2003 02:46 AM
Wiredtakes a look with fresh eyes .. really dumb remake otherwise .. Wired's writeup on the thing .. Xeni Jardin points out

wired.com/news/games/0,2101,61436,00.html?tw=wn_tophead_1
track this site | 6 links


Swarm Robots and the Freeze-Tag Problem

The following phrases have been identified by the grok system as matching this entry: manugistics swarm swarm robots swimming particle swarm algorithm antenna robots swarm intelligence swarm ant behavior video clip bittorrent freeze osx swarming robots article swarming uav pdf news items on wasp swarms freeze tag problem algorithms

















Also check out:


Grok

Ipod Porn on the
Rise

Brief Abstract of
Wikipedia's
Mesothelioma Cancer
page

Get first aid
instructions in your
cell phone

IE is crap
JSPWiki gains
podcasting support

World Robot
Declaration Issued
by Japan

Another Atmel
AT89S52 Programmer

Introduction to the
I2C Interface

IMUs Gaining in
Importance for
Robots

Glucose-powered
Musclebots

BoRG in Boise, Idaho
ZMP Nuvo: A Mass
Produced Biped

Making Sense of
Programmable Logic

NASA Tumbleweed
Rolls Across
Antarctica

BLEEX Exoskelton
Demo Next Week

On the road to
Indigo - Is .NET
Remoting Dead?

ObjectSpaces: What's
the big idea?

New Media Center
Online Spotlight
application - ESPN
Motion

Intel Denies Report
Of Prescott Delay

Review: Western
Digital WD740 Raptor

HP Advances DRM
Plans

Soyo Developing
"Instant On"
Motherboard

Dell Plans
"Misquoted"; No
Opteron Servers, Yet

Top Tip: Is a
wireless network
slower?

Why is Apple MIA
from the Living
Room?

Top Tip: Bad floppy
drive?

Stewart Found Guilty
on All Counts; She
Plans to Appeal

New Patterns
Restrict Hiring

Kerry's Shifts:
Nuanced Ideas or
Flip-Flops?

How Industry Won the
Battle of Pollution
Control at E.P.A.

Bloomberg Said to
Want State to
Legalize Same-Sex
Marriages

Iraqi Shiites, in a
Blow to U.S., Fail
to Sign Temporary
Charter

Plucene article at
perl.com

Haxx0r Keyboard
Today I learned
More fun with
Bemused

MS Word for us
perverts

Some geeky links
Update on the Gosa
Thingie

Got iSight?
Lost Gallery userdb
New on my wishlist:
Breakfast with
Hunter

Dilbert for 20 Feb
2004

Dilbert for 21 Feb
2004

Dilbert for 22 Feb
2004

Dilbert for 23 Feb
2004

Dilbert for 24 Feb
2004

Dilbert for 25 Feb
2004

Dilbert for 26 Feb
2004

Dilbert for 27 Feb
2004

Dilbert for 28 Feb
2004

Dilbert for 29 Feb
2004

Dilbert for 01 Mar
2004

Dilbert for 02 Mar
2004

Dilbert for 03 Mar
2004

what is grok?