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

29 Nov 2016 shimniok (Journeyer)
26 Nov 2016 mwaibel (Master)
3 Oct 2016 steve (Master)
27 Aug 2016 AI4U (Observer)
16 Aug 2016 Flanneltron (Journeyer)
9 Jul 2016 evilrobots (Observer)
27 Jun 2016 Petar.Kormushev (Master)
2 May 2016 motters (Master)
6 Nov 2015 wedesoft (Master)
10 Sep 2015 svo (Master)
Share this page