Abstract
We describe a project where behaviors of robot swarms are designed and studied for use in a distributed mapping domain. Behaviors are studied in both simulation and physical robots. We discuss the advantages and challenges of swarm robotics, in general and specific to our research. Software implementations and algorithms are introduced, as well as methodologies for the creation and assessment of swarm behaviors.
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
Balch, T., Parker, L.E.: Robot Teams: From Diversity to Polymorphism. A. K. Peters, Wellesley (2002)
Bonabeau, E., Meyer, C.: Swarm intelligence: A whole new way to think about business. Harvard Business Review, 107–114 (May 2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4, 1–23 (1997)
Dorigo, M., Şahin, E. (eds).: Swarm robotics - special issue editorial. Autonomous Robots 17, 111–113 (2004)
Gage, D.W.: Sensor Abstractions to Support Many-Robot Systems. In: Proceedings of SPIE Mobile Robots VII, Boston MA, vol. 1831, pp. 235–246 (1992)
Gage, D.W.: Minimum-resource distributed navigation and mapping. In: SPIE Mobile Robots XV, Boston, MA, vol. 4195 (2000)
Gaudiano, P., Shargel, B., Bonabeau, E., Clough, B.: Swarm Intelligence: a New C2 Paradigm with an Application to Control of Swarms of UAVs. In: 8th International Command and Control Research and Technology Symposium (2003)
Gerkey, B.P., Vaughan, R.T., Støy, K., Howard, A., Sukhtame, G.S., Matarić, M.J.: Most Valuable Player: A Robot Device Server for Distributed Control. In: Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Wailea, Hawaii, pp. 1226–1231 (2001)
Hayes, T.: How Many Robots? Group Size and Efficiency in Collective Search Tasks. In: Proc. of the 6th Int. Symp. on Distributed Autonomous Robotic Systems DARS 2002, Fukuoka, Japan, June 2002, pp. 289–298 (2002)
Howard, A., Matarić, M.J., Sukhatme, G.S.: Localization for Mobile Robot Teams Using Maximum Likelihood Estimation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 434–459 (2002)
Howard, A., Matarić, M., Sukhatme, G.S.: An Incremental Self-Deployment Algorithm for Mobile Sensor Networks. Autonomous Robots Special Issue on Intelligent Embedded Systems 13(2), 113–126 (2002)
Krieger, M.J.B., Billeter, J.-B.: The call of duty: Self organized task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems 30, 65–84 (2000)
Kurazume, R., Hirose, S.: An experimental study of a cooperative positioning system. Autonomous Robots 8(1), 43–52 (2000a)
Kurazume, R., Hirose, S.: Development of a cleaning robot system with cooperative positioning system. Autonomous Robots 9(3), 237–246 (2000b)
Martinoli, A.: Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Collective Strategies, Ph.D. Thesis Nr.2069, DI-EPFL, Lausanne, Switzerland (1999)
Matarić, M.: Reinforcement learning in the multi-robot domain. Autonomous Robots 4, 73–83 (1996)
Matarić, M.: Learning in Behavior-Based, Multi-Robot Systems: Policies, Models and other Agents. Cognitive Systems Research 2, 81–93 (2001)
Rekleitis, I., Dudek, G., Milios, E.: Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence 31(1-4), 7–40 (2001)
Rekleitis, I.M., Dudek, G., Milios, E.: Multi-robot cooperative localization: A study of trade-offs between efficiency and accuracy. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland (2002)
Swarmbot web site, http://www.irobot.com/rd/p07_Swarm.asp
Thrun, S.: A probabilistic online mapping algorithm for teams of mobile robots. International Journal of Robotics Research 20(5), 335–363 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rothermich, J.A., Ecemiş, M.İ., Gaudiano, P. (2005). Distributed Localization and Mapping with a Robotic Swarm. In: Şahin, E., Spears, W.M. (eds) Swarm Robotics. SR 2004. Lecture Notes in Computer Science, vol 3342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30552-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30552-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24296-3
Online ISBN: 978-3-540-30552-1
eBook Packages: Computer ScienceComputer Science (R0)