Abstract
In this paper, we present a distributed Id assignment algorithm for modular robots. Our proposed solution supports both the removal and the addition of particles in the system, while maintaining particular characteristics in the logical tree, allowing for fast and efficient inter-module communications. The key goal here is to maintain easily calculated routes between any two particles in the system, with the minimal overhead possible. The idea of “holes” or free IDs is introduced in the system by three main alterations to our previous unique id assignment algorithm [2]. The first being the modification of the unique ID assignment phase. The second being the handling of particles removal from the system. And the third being the handling and initiation of a newly added particle anywhere in the system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alattas, R.J., Patel, S., Sobh, T.M.: Evolutionary modular robotics: survey and analysis. J. Intell. Robot. Syst. 95(3–4), 815–828 (2019)
Assaker, J., Makhoul, A., Bourgeois, J., Demerjian, J.: A unique identifier assignment method for distributed modular robots. In: 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3304–3311 (2020)
Brunete, A., et al.: Current trends in reconfigurable modular robots design. Int. J. Adv. Robot. Syst. 14(3), 1728 (2017)
Haque, M.R., Naznin, M., Shahriyar, R.: Distributed low overhead id in a wireless sensor network. In: Proceedings of the 17th International Conference on Distributed Computing and Networking. ICDCN 2016, pp. 12:1–12:4 (2016)
Lin, J., Liu, Y., Ni, L.M.: SIDA: self-organized ID assignment in wireless sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1–8 (2007)
Barolli, L., Woungang, I., Enokido, T. (eds.): AINA 2021. LNNS, vol. 225. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-75100-5
Petroccia, R.: A distributed ID assignment and topology discovery protocol for underwater acoustic networks. In: Third Underwater Communications and Networking Conference, pp. 1–5 (2016)
Piranda, B., Fekete, S., Richa, A., Römer, K., Scheideler, C.: Your simulator for programmable matter. In: Algorithmic Foundations of Programmable Matter, Visiblesim (2016)
Pratissoli, F., Reina, A., Kaszubowski Lopes, Y., Sabattini, L., Groß, R.: A soft-bodied modular reconfigurable robotic system composed of interconnected Kilobots. In: MRS (2019)
Smith, J.R.: Distributing identity symmetry breaking distributed access protocols. IEEE Robot. Autom. Mag. 6(1), 49–56 (1999)
Thalamy, P., Piranda, B., Bourgeois, J.: Distributed self-reconfiguration using a deterministic autonomous scaffolding structure. In: AAMAS 2019, pp. 140–148 (2019)
Yao, M., Belke, C.H., Cui, H., Paik, J.: A reconfiguration strategy for modular robots using origami folding. Int. J. Robot. Res. 38(1), 73–89 (2019)
Zhou, H., Mutka, M.W., Ni, L.M.: Reactive ID assignment for sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, p. 6. IEEE (2005)
Acknowledgments
This work has been supported by the EIPHI Graduate School (contract ANR- 17-EURE-0002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Assaker, J., Makhoul, A., Bourgeois, J., Piranda, B., Demerjian, J. (2022). A Dynamic ID Assignment Approach for Modular Robots. In: Barolli, L., Hussain, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2022. Lecture Notes in Networks and Systems, vol 449. Springer, Cham. https://doi.org/10.1007/978-3-030-99584-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-99584-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-99583-6
Online ISBN: 978-3-030-99584-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)