Abstract
This paper presents a quantitative analysis of the tradeoffs between group size and efficiency in collective search tasks that considers both the time-sensitive nature of search completion and the system operating cost. First, the search task is defined and a performance metric is presented that can account for all of the costs associated with the task. Next, for both random and coordinated search strategies, analytical expressions are derived that can be used to predict optimal system performance bounds given a particular task description, and the performance benefit of using coordinated search is shown to be dependent on the relative values of the different cost components. Finally, an embodied computer simulation is used to support the analytical results, suggesting that the assumptions involved in their derivation are sound.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Benkowki, M. Monticino, and J. Wiesinger. A survey of the search theory literature. Naval Research Logisitics, 38(4):469–494, 1991.
D. W. Gage. Randomized search strategies with imperfect sensors. In Proceedings of SPIE Mobile Robots VIII, volume 2058, pages 270–279, Boston, September 1993.
T. Balch and R. C. Arkin. Behavior-based formation control for multi-robot teams. IEEE Robotics and Automation, 14(6):926–939, December 1998.
D. W. Gage. Many-robots mem search systems. In A. Bottoms, J. Eagle, and H. Bayless, editors, Proceedings of Autonomous Vehicles in Mine Countermeasures Symposium, pages 9.55–9.63, Monterey, April 1995.
O. Michel. Webots: Symbiosis between virtual and real mobile robots. In Proceedings of the First International Conference on Virtual Worlds, VW98, pages 254–263, Paris, France, July 1998. Springer Verlag.
F. Mondada, E. Franzi, and P. Ienne. Mobile robot miniaturization: A tool for investigation in control algorithms. In T. Yoshikawa and F. Miyazaki, editors, Proc. of the Third International Symposium on Experimental Robotics IS ER-93, pages 501–513, Kyoto, Japan, 1993. Springer Verlag.
A. Martinoli, A. J. Ijspeert, and F. Mondada. Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotic and Autonomous Systems, 29:51–63, 1999.
A. T. Hayes, A. Martinoli, and R. M. Goodman. Swarm robotic odor localization. In Proc. of the IEEE Conf. on Intelligent Robots and Systems, pages 1073–1078, Wailea, HI, October 2001. IEEE Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Tokyo
About this paper
Cite this paper
Hayes, A.T. (2002). How Many Robots? Group Size and Efficiency in Collective Search Tasks. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds) Distributed Autonomous Robotic Systems 5. Springer, Tokyo. https://doi.org/10.1007/978-4-431-65941-9_29
Download citation
DOI: https://doi.org/10.1007/978-4-431-65941-9_29
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-65943-3
Online ISBN: 978-4-431-65941-9
eBook Packages: Springer Book Archive