Abstract
Robot activation problems arise naturally in the context of swarm robotics. In particular, the Freeze-Tag Problem (FTP) consists of activating a set of "asleep" robots from just one initially active one by moving to the dormant robots' location. Once a robot is awake, it can assist in awakening other robots. The objective is to find a strategy to activate the entire set in the shortest po…