Skip to main content
SpringerLink
Log in

A Dynamic ID Assignment Approach for Modular Robots

  • Conference paper
  • First Online:
Book cover Advanced Information Networking and Applications (AINA 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 449))

  • 894 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alattas, R.J., Patel, S., Sobh, T.M.: Evolutionary modular robotics: survey and analysis. J. Intell. Robot. Syst. 95(3–4), 815–828 (2019)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Brunete, A., et al.: Current trends in reconfigurable modular robots design. Int. J. Adv. Robot. Syst. 14(3), 1728 (2017)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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

    Book  Google Scholar 

  7. 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)

    Google Scholar 

  8. Piranda, B., Fekete, S., Richa, A., Römer, K., Scheideler, C.: Your simulator for programmable matter. In: Algorithmic Foundations of Programmable Matter, Visiblesim (2016)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Smith, J.R.: Distributing identity symmetry breaking distributed access protocols. IEEE Robot. Autom. Mag. 6(1), 49–56 (1999)

    Article  Google Scholar 

  11. Thalamy, P., Piranda, B., Bourgeois, J.: Distributed self-reconfiguration using a deterministic autonomous scaffolding structure. In: AAMAS 2019, pp. 140–148 (2019)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

Download references

Acknowledgments

This work has been supported by the EIPHI Graduate School (contract ANR- 17-EURE-0002).

Author information

Authors and Affiliations

  1. FEMTO-ST Institute, Univ. Bourgogne Franche-Comté, CNRS, 1 cours Leprince-Ringuet, 25200, Montbéliard, France

    Abdallah Makhoul, Julien Bourgeois & Benoît Piranda

  2. LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Lebanon

    Joseph Assaker & Jacques Demerjian

Authors
  1. Joseph Assaker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdallah Makhoul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julien Bourgeois
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Benoît Piranda
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jacques Demerjian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdallah Makhoul .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. University of Technology Sydney, Sydney, NSW, Australia

    Farookh Hussain

  3. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation