Advertisement

Blockchain Approach to Solve Collective Decision Making Problems for Swarm Robotics

  • Trung T. NguyenEmail author
  • Amartya HatuaEmail author
  • Andrew H. SungEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1010)

Abstract

Recently, there are significantly increasing number of applications of swarm robotics for example targeted material delivery, precision farming, surveillance, defense and many other areas. Some qualities such as robot autonomy, decentralized control, collective decision-making ability, high fault tolerance etc. make swarm robotics suitable for solving these real-world problems. Blockchain, a decentralized ledger which is managed by a peer-to-peer network with cryptographic algorithms, provides a platform to perform different transactions in a secure way. The decentralized nature of swarm robotics makes it compatible to combine with blockchain technology and allows it to implement different decentralized decision making, behavior differentiation and other business models. This paper proposed a new distributed collective decision-making algorithm (best-of-n) for swarm robotics, where robots form a peer-to-peer network and perform different transactions using blockchain technology. For performance comparison, both collective decision-making algorithm with and without using blockchain have been implemented and their results have also been compared with respect to different metrics such as consensus time and exit probability. The performance shows that our proposed method gives a lower consensus time and higher exit probability value and therefore outperforms classical methods.

Keywords

Swarm robotics Blockchain Collective decision Best-of-n 

References

  1. 1.
    Bose, T., Reina, A., Marshall, J.A.: Collective decision-making. Curr. Opin. Behav. Sci. 16, 30–34 (2017)CrossRefGoogle Scholar
  2. 2.
    Valentini, G., Ferrante, E., Dorigo, M.: The best-of-n problem in robot swarms: formalization, state of the art, and novel perspectives. Front. Robot. AI 4, 9 (2017)CrossRefGoogle Scholar
  3. 3.
    Okubo, A.: Dynamical aspects of animal grouping: swarms, schools, ocks, and herds. Adv. Biophys. 22, 1–94 (1986)CrossRefGoogle Scholar
  4. 4.
    Sumpter, D.J.: Collective Animal Behavior. Princeton University Press, Princeton (2010)CrossRefGoogle Scholar
  5. 5.
    Kao, A.B., Miller, N., Torney, C., Hartnett, A., Couzin, I.D.: Collective learning and optimal consensus decisions in social animal groups. PLoS Comput. Biol. 10(8), e1003762 (2014)CrossRefGoogle Scholar
  6. 6.
    Strandburg-Peshkin, A., Farine, D.R., Couzin, I.D., Crofoot, M.C.: Shared decision-making drives collective movement in wild baboons. Science 348(6241), 1358–1361 (2015)CrossRefGoogle Scholar
  7. 7.
    Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRefGoogle Scholar
  8. 8.
    Sonawane, P., Nyalpelly, O., Talele, M., Modi, R., Lade, N.: Android based master slave robot. Environment 14, 2Google Scholar
  9. 9.
    Bernstein, D.S., Givan, R., Immerman, N., Zilberstein, S.: The complexity of decentralized control of Markov decision processes. Math. Oper. Res. 27(4), 819–840 (2002)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Ferrer, E.C.: The blockchain: a new framework for robotic swarm systems (2016). arXiv preprint arXiv:1608.00695
  11. 11.
    Valentini, G., Brambilla, D., Hamann, H., Dorigo, M.: Collective perception of environmental features in a robot swarm. In: International Conference on Swarm Intelligence, pp. 65–76. Springer, Cham, September 2016Google Scholar
  12. 12.
    Brambilla, M., Brutschy, A., Dorigo, M., Birattari, M.: Property-driven design for robot swarms: a design method based on prescriptive modeling and model checking. ACM Trans. Auton. Adapt. Syst. 9(4), 17 (2015)Google Scholar
  13. 13.
    Scheidler, A., Brutschy, A., Ferrante, E., Dorigo, M.: The k-unanimity rule for self-organized decision-making in swarms of robots. IEEE Trans. Cybern. 46(5), 1175–1188 (2016)CrossRefGoogle Scholar
  14. 14.
    Dorigo, M., Birattari, M., Brambilla, M.: Swarm robotics. Scholarpedia 9(1), 1463 (2014)CrossRefGoogle Scholar
  15. 15.
    Buterin, V.: A next-generation smart contract and decentralized application platform. White paper (2014)Google Scholar
  16. 16.
    Swan, M.: Blockchain: Blueprint for a New Economy. O’Reilly Media Inc., Sebastopol (2015)Google Scholar
  17. 17.
    Vukoli, M.: The quest for scalable blockchain fabric: proof-of-work vs. BFT replication. In: International Workshop on Open Problems in Network Security, pp. 112–125. Springer, Cham (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computing Sciences and Computer EngineeringThe University of Southern MississippiHattiesburgUSA

Personalised recommendations