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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bose, T., Reina, A., Marshall, J.A.: Collective decision-making. Curr. Opin. Behav. Sci. 16, 30–34 (2017)
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)
Okubo, A.: Dynamical aspects of animal grouping: swarms, schools, ocks, and herds. Adv. Biophys. 22, 1–94 (1986)
Sumpter, D.J.: Collective Animal Behavior. Princeton University Press, Princeton (2010)
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)
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)
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
Sonawane, P., Nyalpelly, O., Talele, M., Modi, R., Lade, N.: Android based master slave robot. Environment 14, 2
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)
Ferrer, E.C.: The blockchain: a new framework for robotic swarm systems (2016). arXiv preprint arXiv:1608.00695
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 2016
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)
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)
Dorigo, M., Birattari, M., Brambilla, M.: Swarm robotics. Scholarpedia 9(1), 1463 (2014)
Buterin, V.: A next-generation smart contract and decentralized application platform. White paper (2014)
Swan, M.: Blockchain: Blueprint for a New Economy. O’Reilly Media Inc., Sebastopol (2015)
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)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, T.T., Hatua, A., Sung, A.H. (2020). Blockchain Approach to Solve Collective Decision Making Problems for Swarm Robotics. In: Prieto, J., Das, A., Ferretti, S., Pinto, A., Corchado, J. (eds) Blockchain and Applications. BLOCKCHAIN 2019. Advances in Intelligent Systems and Computing, vol 1010 . Springer, Cham. https://doi.org/10.1007/978-3-030-23813-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-23813-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23812-4
Online ISBN: 978-3-030-23813-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)