Abstract
To explore the effects of different simple communications strategies on performance of robot teams, we have conducted a set of foraging experiments using real robots (the Minnesota Distributed Autonomous Robotic Team). Our experimental results show that more complex communication strategies do not necessarily improve task completion times, but tend to reduce variance in performance.
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
T. Balch and R. C. Arkin. Communication in reactive multiagent robotic systems. Autonomous Robots, 1(1):27–52, 1994.
E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford, England, 1999.
G. Dudek, M. Jenkin, and E. Milios. A taxonomy for multi-agent robotics. In T. Balch and L. E. Parker, editors, Robot Teams: From Diversity to Polymorphism, chapter 1. A K Peters Ltd, Natick, MA, 2002.
D. Goldberg and M. J. Matarić. Design and evaluation of robust behavior-based controllers. In T. Balch and L. E. Parker, editors, Robot Teams: From Diversity to Polymorphism. A K Peters Ltd, Natick, MA, Apr. 2002.
A. T. Hayes, A. Martinoli, and R. M. Goodman. Distributed odor source localization. IEEE Sensors, 2(3):260–271, 2002.
O. Holland and C. Melhuish. Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life, 5:173–202, 2000.
B. Hölldobler and E. Wilson. The multiple recruitment systems of the african weaver ant oecophylla longinoda (latreille). Behavioral Ecology and Sociobiology, 3:19–60, 1978.
C. Jones and M. J. Matarić. Adaptive division of labor in large-scale minimalist multi-robot systems. In Proc. IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems, pages 1969–1974, Las Vegas, Nevada, Oct. 2003.
R. C. Kube and E. Bonabeau. Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30(1/2):85–101, 2000.
K. Lerman and A. Galstyan. Mathematical model of foraging in a group of robots: effect of interference. Autonomous Robots, 13:127–141, 2002.
A. Martinoli, A. Ijspeert, and F. Mondada. Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems, 29:51–63, 1999.
L. E. Parker. On the design of behavior-based multi-robot teams. Journal of Advanced Robotics, 10(6):547–578, 1996.
A. Rowe, C. Rosenberg, and I. Nourbakhsh. A low cost embedded color vision system. In Proc. IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems, Lausanne, Switzerland, 2002.
P. E. Rybski, A. Larson, M. Lindahl, and M. Gini. Performance evaluation of multiple robots in a search and retrieval task. In Workshop on Artificial Intelligence and Manufacturing, pages 153–160. AAAI Press, Aug. 1998.
P. E. Rybski, A. Larson, A. Schoolcraft, S. Osentoski, and M. Gini. Evaluation of control strategies for multi-robot search and retrieval. In Proc. Int’l Conf. on Intelligent Autonomous Systems, pages 281–288, Marina Del Rey, CA, March 2002.
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.
T. Seeley. The honeybee colony as a superorganism. American Scientist, 77:546–553, 1989.
K. Sugawara and M. Sano. Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica, D100:343–354, 1997.
K. Sugawara and T. Watanabe. Swarming robots — foraging behavior of simple multi-robot systems. In Proc. IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems, Lausanne, Switzerland, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Rybski, P.E., Larson, A., Veeraraghavan, H., LaPoint, M., Gini, M. (2007). Communication Strategies in Multi-robot Search and Retrieval: Experiences with MinDART. 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_31
Download citation
DOI: https://doi.org/10.1007/978-4-431-35873-2_31
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35869-5
Online ISBN: 978-4-431-35873-2
eBook Packages: EngineeringEngineering (R0)