Online dispersion algorithms for swarms of robots

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2003, Pages 382-383

  Hsiang, Tien Ruey ^a   Arkin, Esther M ^a   Bender, Michael A ^a   Fekete, Sáandor ^b   Mitchell, Joseph S B ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Approximation algorithms; NP hardness; Swarm robotics

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ONLINE SYSTEMS; ROBOTICS; SENSORS; VISUAL COMMUNICATION;

ONLINE DISPERSION ALGORITHMS;

COMPUTATIONAL GEOMETRY;

EID: 0037699807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777792.777854     Document Type: Conference Paper

References (3)

1. D. Gage. Sensor abstractions to support many-robot systems. In Proc. of SPIE Mobile Robots VII, Boston, Vol. 1831, pages 235-246, 1992.
2. T.-R. Hsiang, E. M. Arkin, M. Bender, S. P. Fekete, and J. S. B. Mitchell. Algorithms for rapidly dispersing robot swarms in unknown environments. 5th International Workshop on Algorithmic Foundations of Robotics, 2002.
3. D. Payton, M. Daily, R. Estkowski, M. Howard, C. Lee. Pheromone Robotics. Autonomous Robots, Vol. 11, No. 3, pages 319-324, 2001.