Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999.
H. Choset. Coverage for robotics — a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31:113–126, 2001.
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.
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.
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.
S. Koenig, B. Szymanski, and Y. Liu. Efficient and inefficient ant coverage methods. Annals of Mathematics and Artificial Intelligence, 31:41–76, 2001.
J. C. Latombe. Robot Motion Planning. Kluwer Academic Publ., Norwell, MA, 1991.
D. Payton, M. Daily, R. Estkowski, M. Howard, and C. Lee. Pheromone robotics. Autonomous Robots, 11(3):319–324, Nov 2001.
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.
R. T. Vaughan. Stage: A multiple robot simulator. Technical Report IRIS-00-394, Institute for Robotics and Intelligent Systems, University of Southern California, 2000.
I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein. MAC vs PC — determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. Int’l Journal of Robotics Research, 19(1):12–31, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Morlok, R., Gini, M. (2007). Dispersing robots in an unknown environment. In: Alami, R., Chatila, R., Asama, H. (eds) Distributed Autonomous Robotic Systems 6. Springer, Tokyo. https://doi.org/10.1007/978-4-431-35873-2_25
Download citation
DOI: https://doi.org/10.1007/978-4-431-35873-2_25
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35869-5
Online ISBN: 978-4-431-35873-2
eBook Packages: EngineeringEngineering (R0)