Author:
Van Calck Ludéric,Pacheco Alexandre,Strobel Volker,Dorigo Marco,Reina Andreagiovanni
Abstract
AbstractRobot swarms are generally considered to be composed of cooperative agents that, despite their limited individual capabilities, can perform difficult tasks by working together. However, in open swarms, where different robots can be added to the swarm by different parties with potentially competing interests, cooperation is but one of many strategies. We envision an information market where robots can buy and sell information through transactions stored on a distributed blockchain, and where cooperation is encouraged by the economy itself. As a proof of concept, we study a classical foraging task, where exchanging information with other robots is paramount to accomplish the task efficiently. We illustrate that even a single robot that lies to others—a so-called Byzantine robot—can heavily disrupt the swarm. Hence, we devise two protection mechanisms. Through an individual-level protection mechanism, robots are more sceptical about others’ information and can detect and discard Byzantine information, at the cost of lower efficiency. Through a systemic protection mechanism based on economic rules regulating robot interactions, robots that sell honest information acquire over time more wealth than Byzantines selling false information. Our simulations show that a well-designed robot economy penalises misinformation spreading and protects the swarm from Byzantine behaviour. We believe economics-inspired swarm robotics is a promising research direction that exploits the timely opportunity for decentralised economies offered by blockchain technology.
Funder
Fonds De La Recherche Scientifique - FNRS
Publisher
Springer Science and Business Media LLC
Reference70 articles.
1. Hamann, H. Swarm Robotics: A Formal Approach (Springer, 2018).
2. Dorigo, M., Theraulaz, G. & Trianni, V. Swarm robotics: Past, present, and future. Proc. IEEE 109, 1152–1165. https://doi.org/10.1109/JPROC.2021.3072740 (2021).
3. Strobel, V., Castelló Ferrer, E. & Dorigo, M. Managing Byzantine robots via blockchain technology in a swarm robotics collective decision making scenario. In Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2018) 541–549 (IFAAMAS, Richland, SC, USA, 2018).
4. Strobel, V., Castelló Ferrer, E. & Dorigo, M. Blockchain technology secures robot swarms: A comparison of consensus protocols and their resilience to Byzantine robots. Front. Robot. AI 7, 54. https://doi.org/10.3389/frobt.2020.00054 (2020).
5. Tarapore, D., Timmis, J. & Christensen, A. L. Fault detection in a swarm of physical robots based on behavioral outlier detection. IEEE Trans. Robot. 35, 1516–1522. https://doi.org/10.1109/TRO.2019.2929015 (2019).
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献