Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Freeze-Tag Problem"”.
-
The Visibility Freeze-Tag Problem
In the Freeze-Tag Problem, we are given a set of robots at points inside some metric space. Initially, all the robots are frozen except one. That robot can awaken (or “unfreeze”) another robot by moving to its position, and once a robot is awakened, it can move and help to awaken other robots. The …
-
Product Structure, Separating Systems, Freeze-Tag Problem, and Planar Multicolor Turan Number
… graphs. The third paper tackles the geometric freeze-tag problem, an optimization problem where the goal is to minimize the total wake-up time for a swarm of robots starting with a single active robot. The authors prove a conjecture by Bonichon et al. regarding an upper bound on the wake-up …
-
Machine-Learning and Game-Theoretic Inspired Strategies for Adversarial Freeze-Tag
… inspired strategies to address the Freeze-Tag Problem with adversarial agents (FTPA). We develop a custom Gymnasium envi- ronment where unfrozen robots collaborate to “tag” and unfreeze immobile frozen robots while avoiding being tagged by the adversaries. The FTPA models scenarios …