ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Linear time constant factor approximation algorithm for the Euclidean ``Freeze-Tag`` robot awakening problem

Journal: Advances in Computer Science : an International Journal(ACSIJ) (Vol.4, No. 5)

Publication Date:

Authors : ; ; ;

Page : 87-94

Keywords : Freeze Tag Problem; Recursive Algorithm; Optimization; Swarm Robotics; Computational Geometry;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The Freeze-Tag Problem (FTP) arises in the study of swarm robotics. The FTP is a combinatorial optimization problem that starts by locating a set of robots in a Euclidean plane. Here, we are given a swarm of n asleep (frozen or inactive) robots and a sing

Last modified: 2015-10-08 21:45:18