Abstract
Swarm robotics aims to achieve physical flexibility, overall system robustness, and enhanced reliability and efficiency by employing a group of autonomous robots for collective task performance. Achieving collective performance by individual robots with limited sensing, processing, and communication capabilities, however, faces several technical challenges, such as difficulties in establishing reliable communication and decentralized control among the robots. This paper presents the following wireless communication algorithms that can be applied to homogeneous swarm robots: (1) infrared-based short-distance communication between the adjacent robots using a self-synchronization technique; and (2) long-distance communication and localization based on distance measurement using radio signals. In addition, two decentralized global shape formation algorithms for homogeneous swarm robots are presented for simulating dispersion and line formation collectively achieved by homogeneous swarm robots.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonabeau, E., Theraulaz, G.: Swarm Smarts, pp. 73–79. Scientific American, Inc. (2000)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 53–66 (2002)
Seeley, T.D., Camazine, S., Sneyd, J.: Collective decision-making in honey bees: how colonies choose among nectar sources. Behav. Ecol. Sociobiol. 28, 277–290 (1991)
Navaro-Serment, L.E., Paredis, C.J.J., Khosla, P.K.: A beacon system for the localization of distributed robotic teams. In: Proceedings of International Conference on Field and Service, Robotics (1999)
Bisson, J., Michaud, F., Letourneau, D.: Relative positioning of mobile robots using ultrasounds. In: Proceedings of IEEE/RSJ Conference on Intelligent Robots and Systems, pp. 1783–1788 (2003)
Rivard, F., Bisson, J., Michaud, F., Letourneau, D.: Ultrasonic relative positioning for multi-robot systems. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 323–328 (2008)
Grabowski, R., Khosla, P.: Localization techniques for a team of small robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1067–1072 (2001)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. Pers. Commun. 7(5), 28–34 (2000)
Garnier, S., Tache, F., Combe, M., Grimal, A., Theraulaz, G.: Alice in pheromone land: an experimental setup for the study of ant-like robots. In: Swarm Intelligence Symposium, pp. 37–44 (2007)
Mondada, F., et al.: The e-puck, a robot designed for education in engineering. IEEE ICARSC 1(1), 59–65 (2009)
Lorincz, K., Welsh, M.: Motetrack: a robust, decentralized approach to RF-based location tracking. In: Location-and Context-Awareness, pp. 63–82 (2005)
Mondada, F., Franzi, E., Guignard, A.: The development of Khepera. In: Experiments with the Mini-Robot Khepera, Proceedings of the First International Khepera Workshop, No. LSRO-CONF-2006-060, pp. 7–14 (2006)
Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.S.: Robomote: enabling mobility in sensor networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, pp. 55 (2005)
Benkic, K., et al.: Using RSSI value for distance estimation in wireless sensor networks based on ZigBee. In: IWSSIP, pp. 303–306 (2008)
Seybold, J.S.: Introduction to RF Propagation. Wiley Interscience, New York (2005)
Kim, M., Chong, N.Y.: Direction sensing RFID reader for mobile robot navigation. IEEE Trans. Autom. Sci. Eng. 6, 44–54 (2009)
Jeong, D., Lee, K.: Directional RSS-based localization of multi-robot applications. In: 12th WSEAS, Cambridge, UK, Feb 2013
Pugh, J., Raemy, X., Falconi, R., Martinoli, A.: A fast on-board relative positioning module for multi-robot systems. IEEE Trans. Mechatron. 14(2), 151–162 (2009)
Awad, A., Frunzke, T., Dressler, F.: Adaptive distance estimation and localization in WSN using RSSI measures. In: 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, pp. 471–478 (2007)
Khaluf, Y., Micus, S., Weiss, F.: Master election for time synchronization in swarm robotic systems. In: 10th International Symposium on Parallel and Distributed Processing with Applications, pp. 285–292 (2012)
Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: OSDI’02, vol. 36, pp. 147–163 (2002)
Lam, W.M., Reibman, A.R.: Self-synchronizing variable-length codes for image transmission. In: IEEE ICASSP, pp. 477–480 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Jeong, D., Lee, K. (2016). Distributed Communication and Localization Algorithms for Homogeneous Robotic Swarm. In: Chong, NY., Cho, YJ. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 112 . Springer, Tokyo. https://doi.org/10.1007/978-4-431-55879-8_28
Download citation
DOI: https://doi.org/10.1007/978-4-431-55879-8_28
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55877-4
Online ISBN: 978-4-431-55879-8
eBook Packages: EngineeringEngineering (R0)