Abstract
This work presents a biologically inspired communication model for foraging swarms of cooperative mobile robots. In contrast to conventional, unrestricted local communication the exchange of messages is here spatially restricted to a nest-like area. The performance of the presented communication concept is evaluated using simulation and comparison to common forms of communication. An implementation on hardware robots allows to determine influences from the real world on the model. Results show that spatial limitation of communication to a single nest area can still speed up the performance of foraging swarms whereas further increasing the quantity of conventional local communication is less effective for the process of foraging.
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
Hsiao, Y.-T., Chuang, C.-L., Chien, C.-C.: Computer network load-balancing and routing by ant colony optimization. In: Proc. Networks, 12th IEEE International Conference on (ICON 2004), vol. 1, pp. 313–318 (2004)
McLurkin, J.: Distributed Algorithms for Multi-Robot Systems. Information Processing in Sensor Networks. In: 6th International Symposium on IPSN 2007, pp. 545–546 (2007)
Gerardo, B.: From Swarm Intelligence to Swarm Robotics Swarm Robotics, 1–9 (2004)
Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for swarm robots Intelligent Robots and Systems. In: Proceedings of the 1993 IEEE/RSJ International Conference on IROS 1993, vol. 1, pp. 441–447 (1993)
Lerman, K., Galstyan, A.: Mathematical Model of Foraging in a Group of Robots: Effect of Interference. Autonomous Robots 13(2), 127–141 (2002)
Sommer, S., von Beeren, C., Wehner, R.: Multiroute memories in desert ants. Proceedings of the National Academy of Sciences 105(1), 317–322 (2008)
Koenig, S., Szymanski, B., Liu, Y.: Efficient and Inefficient Ant Coverage Methods. Annals of Mathematics and Artificial Intelligence 31 (2001)
Dyer, F.C.: The biology of the dance language. Annu. Rev. Entomol. 47, 917–949 (2002)
Yoshida, E., Arai, T., Yamamoto, M., Ota, J., Kurabayashi, D.: Evaluating the efficiency of local and global communication in distributed mobile robotic systems. In: Proceedings of the 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems 1996, IROS 1996, vol. 3, pp. 1661–1666 (1996)
Arai, T., Yoshida, E.: Design of Local Communication for Cooperation in Distributed Mobile Robot Systems. In: International Symposium on Autonomous Decentralized Systems (1997)
Ohkawa, K., Shibata, T., Tanie, K.: Method for generating of global cooperation based on local communication. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. Proceedings, vol. 1, pp. 108–113 (1998)
Balch, T., Arkin, R.C.: Communication in reactive multiagent robotic systems. Autonomous Robots 1, 27–52 (1994)
Rybski, P.E., Larson, A., Veeraraghavan, H., Lapoint, M., Gini, M.: Communication strategies in Multi-Robot Search and Retrieval: Experiences with MinDART. In: Proc. 7th Int. Symp. Distributed Autonomous Robotic Systems, pp. 301–310 (2004)
Chang, P., Krumm, J.: Object Recognition with Color Cooccurrence Histogram. In: Proc. CVPR 1999 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krannich, S., Maehle, E. (2009). Analysis of Spatially Limited Local Communication for Multi-Robot Foraging. In: Kim, JH., et al. Progress in Robotics. FIRA 2009. Communications in Computer and Information Science, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03986-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-03986-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03985-0
Online ISBN: 978-3-642-03986-7
eBook Packages: Computer ScienceComputer Science (R0)