Dispersing robots in an unknown environment
We examine how the choice of the movement algorithm can affect the success of a swarm of simple mobile robots attempting to disperse themselves in an unknown environment. We assume there is no central control, and the robots have limited processing power, simple sensors, and no active communication. We evaluate different movement algorithms based on the percentage of the environment that the group of robots succeeds in observing.
KeywordsObstacle Avoidance Sensor Range Unknown Environment Artificial Potential Field Movement Algorithm
Unable to display preview. Download preview PDF.
- 1.E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999.Google Scholar
- 3.B. P. Gerkey, R. T. Vaughan, K. Stöy, A. Howard, G. S. Sukhatme, and M. J. Matarić. Most valuable player: A robot device server for distributed control. In Proc. IEEE/RSJ InV’l Conf. on Intelligent Robots and Systems, pages 1226–1231, Oct. 2001.Google Scholar
- 4.T.-R. Hsiang, E. Arkin, M. A. Bender, S. Fekete, and J. Mitchell. Algorithms for rapidly dispersing robot swarms in unknown environments. In Proc. 5th Workshop on Algorithmic Foundations of Robotics (WAFR), 2002.Google Scholar
- 5.T.-R. Hsiang, E. Arkin, M. A. Bender, S. Fekete, and J. Mitchell. Online dispersion algorithms for swarms of robots. In Proc. of the 19th Annual ACM Symposium on Computational Geometry (SoCG), pages 382–383, 2003.Google Scholar
- 7.J. C. Latombe. Robot Motion Planning. Kluwer Academic Publ., Norwell, MA, 1991.Google Scholar
- 8.D. Payton, M. Daily, R. Estkowski, M. Howard, and C. Lee. Pheromone robotics. Autonomous Robots, 11(3):319–324, Nov 2001.Google Scholar
- 9.P. E. Rybski, S. A. Stoeter, M. Gini, D. F. Hougen, and N. Papanikolopoulos. Performance of a distributed robotic system using shared communications channels. IEEE Trans, on Robotics and Automation, 22(5):713–727, Oct. 2002.Google Scholar
- 10.R. T. Vaughan. Stage: A multiple robot simulator. Technical Report IRIS-00-394, Institute for Robotics and Intelligent Systems, University of Southern California, 2000.Google Scholar