Skip to main content

Blockchain-Empowered PSO for Scalable Swarm Robotics

  • Conference paper
  • First Online:
Artificial Life and Evolutionary Computation (WIVACE 2023)

Abstract

Swarm robotics is an innovative field that utilizes collective behavior principles to design systems where multiple robots coordinate through simple rules and interactions. It faces the challenges of decentralized governance, security, and scalability. Due to its decentralized optimization capabilities, Particle Swarm Optimization (PSO) has shown promise for controlling robot swarms. However, implementing PSO in a distributed manner still poses problems in achieving full scalability and fault-tolerant operation. Blockchain, a decentralized system that securely stores and distributes data, enables transparent and autonomous communication among robots. Integrating blockchain with PSO can potentially revolutionize swarm robotics by providing secure and decentralized coordination through Decentralized applications (Dapps). The work proposed here demonstrates the application of blockchain technology, utilizing ad-hoc techniques, to manage a swarm of robots in conjunction with particle swarm optimization for solving navigation paths. In particular, the emergent Tendermint platform is exploited as a lean blockchain infrastructure for supporting asynchronous swarm robotics applications by showing its main advantages compared to a more traditional blockchain platform.

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

Access this chapter

Institutional subscriptions

References

  1. Khaldi, B., Cherif, F.: An overview of swarm robotics: swarm intelligence applied to multi-robotics. Int. J. Comput. Appl. 3–10 (2015)

    Google Scholar 

  2. Spezzano, G. (ed.): Swarm Robotics, Applied Sciences. MPDI Books, Basel (2019)

    Google Scholar 

  3. Castro, M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. (TOCS) 20(4), 398–461 (2002)

    Article  Google Scholar 

  4. Castelló, F.E.: The blockchain: a new framework for robotic swarm systems. arXiv (2016). http://arxiv.org/abs/1608.00695

  5. Lopes, V., Alexandre, L.: An overview of blockchain integration with robotics and artificial intelligence. Ledger J. 4, 1–6 (2019)

    Google Scholar 

  6. Cai, W., Wang, Z., Ernst, J.B., Hong, Z., Feng, C., Leung, V.C.M.: Decentralized applications: the blockchain-empowered software system. IEEE Access 6, 53019–53033 (2018). https://doi.org/10.1109/ACCESS.2018.2870644

    Article  Google Scholar 

  7. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995). https://doi.org/10.1109/ICNN.1995.488968

  8. Senanayake, M., Senthooran, I., Barca, J.C., Chung, H., Kamruzzaman, J., Murshed, M.: Search and tracking algorithms for swarms of robots: a survey. Robot. Auton. Syst. 75, 422–434 (2016)

    Article  Google Scholar 

  9. Hereford, J.M., Siebold, M., Nichols, S.: Using the particle swarm optimization algorithm for robotic search applications. In: 2007 IEEE Swarm Intelligence Symposium, pp. 53–59 (2007). https://doi.org/10.1109/SIS.2007.368026

  10. Gazi, V., Ordonez, R.: Particle swarm optimization based distributed agreement in multi-agent dynamic systems. In: IEEE Symposium on Swarm Intelligence, Orlando, FL, USA, pp. 1–7 (2014). https://doi.org/10.1109/SIS.2014.7011792

  11. Adeoti, T., Olasoji, Y.: Control and path planning of mobile swarm robots using blockchain technology with particle swarm optimization. Eur. J. Electr. Eng. Comput. Sci. 6, 51–60 (2022). https://doi.org/10.24018/ejece.2022.6.4.456

    Article  Google Scholar 

  12. Braithwaite, S., et al.: A tendermint light client. arXiv preprint arXiv:2010.07031 (2020)

  13. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Cryptography Mailing (2009). https://metzdowd.com

  14. Ethan Buchman: Tendermint: Byzantine fault tolerance in the age of blockchains. Ph.D. thesis (2016). https://atrium.lib.uoguelph.ca/xmlui/handle/10214/9769

  15. Vranken, H.: Sustainability of Bitcoin and blockchains. Curr. Opin. Environ. Sustain. 28, 1–9 (2017)

    Article  Google Scholar 

  16. Castro, M., Liskov, B., et al.: Practical Byzantine fault tolerance. In: Proceedings of the Third Symposium on Operating Systems Design and Implementation (1999)

    Google Scholar 

  17. Heppner, F.: A stochastic nonlinear model for coordinated bird flocks. The ubiquity of chaos (1990)

    Google Scholar 

  18. Docker. https://www.docker.io

  19. Tendermint Core 0.32.3. https://github.com/zlyzol/tendermint-0.32.3.git

  20. Java OpenJDK. https://jdk.java.net/archive/

Download references

Acknowledgements

This work has been partially supported by European Union - NextGenerationEU - National Recovery and Resilience Plan (Piano Nazionale di Ripresa e Resilienza, PNRR) - Project: “SoBigData.it - Strengthening the Italian RI for Social Mining and Big Data Analytics” - Prot. IR0000013 - Avviso n. 3264 del 28/12/2021 and by the Italy-CNR, “Le Scienze per le TRansizioni Industriale, Verde ed Energetica”: Towards Sustainable Cognitive Buildings (ToSCoB) project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giandomenico Spezzano .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Cicirelli, F., Greco, E., Guerrieri, A., Gentile, A.F., Spezzano, G., Vinci, A. (2024). Blockchain-Empowered PSO for Scalable Swarm Robotics. In: Villani, M., Cagnoni, S., Serra, R. (eds) Artificial Life and Evolutionary Computation. WIVACE 2023. Communications in Computer and Information Science, vol 1977. Springer, Cham. https://doi.org/10.1007/978-3-031-57430-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-57430-6_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-57429-0

  • Online ISBN: 978-3-031-57430-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics