Science

Swarm Robots and the Freeze-Tag Problem

Posted 25 Feb 2004 at 17:26 UTC by steve Share This

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.

See more of the latest robot news!

Recent blogs

31 May 2016 steve (Master)
29 May 2016 mwaibel (Master)
24 May 2016 shimniok (Journeyer)
2 May 2016 motters (Master)
20 Apr 2016 Petar.Kormushev (Master)
6 Nov 2015 wedesoft (Master)
20 Oct 2015 Flanneltron (Journeyer)
10 Sep 2015 svo (Master)
6 May 2015 spirit (Journeyer)
14 Nov 2014 Sergey Popov (Apprentice)
X
Share this page