2006
DOI: 10.1007/s00453-006-1206-1
|View full text |Cite
|
Sign up to set email alerts
|

The Freeze-Tag Problem: How to Wake Up a Swarm of Robots

Abstract: An optimization problem that naturally arises in the study of swarm robotics is the Freeze-Tag Problem (FTP) of how to awaken a set of "asleep" robots, by having an awakened robot move to their locations. Once a robot is awake, it can assist in awakening other slumbering robots. The objective is to have all robots awake as early as possible. While the FTP bears some resemblance to problems from areas in combinatorial optimization such as routing, broadcasting, scheduling, and covering, its algorithmic characte… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

1
31
0

Year Published

2006
2006
2006
2006

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 21 publications
(32 citation statements)
references
References 40 publications
1
31
0
Order By: Relevance
“…The Freeze-tag problem has received some attention recently [1,2,7]: given a set of n robots located at points in some metric space. Initially, there is one or more awake or active robots and the other robots are asleep, i.e., in a stand-by mode.…”
Section: Introductionmentioning
confidence: 99%
See 4 more Smart Citations
“…The Freeze-tag problem has received some attention recently [1,2,7]: given a set of n robots located at points in some metric space. Initially, there is one or more awake or active robots and the other robots are asleep, i.e., in a stand-by mode.…”
Section: Introductionmentioning
confidence: 99%
“…Once awake, this new robot is available to assist in awakening other sleeping robots. This problem was dubbed the Freeze-tag problem by the authors of [1,2,7].…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations