The Freeze Tag Problem arises naturally in the field of swarm robotics. Given n robots at different locations, the problem is to devise a schedule to activate all robots in the minimum amount of time. Activation of robots, other than the initial robot, only occurs if an active robot physically moves to the location of an inactive robot. Several authors have devised heuristic algorithms to build solutions to the FYeeze Tag Problem. Here, we investigate an update procedure based on a hill-climbing, local search algorithm to solve the Freeze-Tag Problem. © 2007 by Springer Science+Business Media, LLC.
CITATION STYLE
Bucantanschi, D., Hoffmann, B., Hutson, K. R., & Kretchmar, R. M. (2007). A neighborhood search technique for the freeze tag problem. Operations Research/ Computer Science Interfaces Series, 37, 97–113. https://doi.org/10.1007/978-0-387-48793-9_7
Mendeley helps you to discover research relevant for your work.