1
|
Van Calck L, Pacheco A, Strobel V, Dorigo M, Reina A. A blockchain-based information market to incentivise cooperation in swarms of self-interested robots. Sci Rep 2023; 13:20417. [PMID: 37990126 PMCID: PMC10663462 DOI: 10.1038/s41598-023-46238-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/27/2023] [Accepted: 10/30/2023] [Indexed: 11/23/2023] Open
Abstract
Robot 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.
Collapse
Affiliation(s)
- Ludéric Van Calck
- Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, Brussels, Belgium
| | - Alexandre Pacheco
- Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, Brussels, Belgium.
| | - Volker Strobel
- Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, Brussels, Belgium
| | - Marco Dorigo
- Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, Brussels, Belgium
| | - Andreagiovanni Reina
- Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, Brussels, Belgium.
| |
Collapse
|
2
|
Kwa HL, Leong Kit J, Bouffanais R. Balancing Collective Exploration and Exploitation in Multi-Agent and Multi-Robot Systems: A Review. Front Robot AI 2022; 8:771520. [PMID: 35178430 PMCID: PMC8844516 DOI: 10.3389/frobt.2021.771520] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/06/2021] [Accepted: 12/27/2021] [Indexed: 11/30/2022] Open
Abstract
Multi-agent systems and multi-robot systems have been recognized as unique solutions to complex dynamic tasks distributed in space. Their effectiveness in accomplishing these tasks rests upon the design of cooperative control strategies, which is acknowledged to be challenging and nontrivial. In particular, the effectiveness of these strategies has been shown to be related to the so-called exploration–exploitation dilemma: i.e., the existence of a distinct balance between exploitative actions and exploratory ones while the system is operating. Recent results point to the need for a dynamic exploration–exploitation balance to unlock high levels of flexibility, adaptivity, and swarm intelligence. This important point is especially apparent when dealing with fast-changing environments. Problems involving dynamic environments have been dealt with by different scientific communities using theory, simulations, as well as large-scale experiments. Such results spread across a range of disciplines can hinder one’s ability to understand and manage the intricacies of the exploration–exploitation challenge. In this review, we summarize and categorize the methods used to control the level of exploration and exploitation carried out by an multi-agent systems. Lastly, we discuss the critical need for suitable metrics and benchmark problems to quantitatively assess and compare the levels of exploration and exploitation, as well as the overall performance of a system with a given cooperative control algorithm.
Collapse
Affiliation(s)
- Hian Lee Kwa
- Singapore University of Technology and Design, Singapore, Singapore
- Thales Solutions Asia, Singapore, Singapore
- *Correspondence: Hian Lee Kwa , ; Roland Bouffanais ,
| | - Jabez Leong Kit
- Singapore University of Technology and Design, Singapore, Singapore
| | - Roland Bouffanais
- University of Ottawa, Ottawa, ON, Canada
- *Correspondence: Hian Lee Kwa , ; Roland Bouffanais ,
| |
Collapse
|
3
|
An Intelligent Actuator of an Indoor Logistics System Based on Multi-Sensor Fusion. ACTUATORS 2021. [DOI: 10.3390/act10060120] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Integration technologies of artificial intelligence (AI) and autonomous vehicles play important roles in intelligent transportation systems (ITS). In order to achieve better logistics distribution efficiency, this paper proposes an intelligent actuator of an indoor logistics system by fusing multiple involved sensors. Firstly, an actuator based on a four-wheel differential chassis is equipped with sensors, including an RGB camera, a lidar and an indoor inertial navigation system, by which autonomous driving can be realized. Secondly, cross-floor positioning can be realized by multi-node simultaneous localization and mappings (SLAM) based on the Cartographer algorithm Thirdly the actuator can communicate with elevators and take the elevator to the designated delivery floor. Finally, a novel indoor route planning strategy is designed based on an A* algorithm and genetic algorithm (GA) and an actual building is tested as a scenario. The experimental results have shown that the actuator can model the indoor mapping and develop the optimal route effectively. At the same time, the actuator displays its superiority in detecting the dynamic obstacles and actively avoiding the collision in the indoor scenario. Through communicating with indoor elevators, the final delivery task can be completed accurately by autonomous driving.
Collapse
|
4
|
Salman M, Garzón Ramos D, Hasselmann K, Birattari M. Phormica: Photochromic Pheromone Release and Detection System for Stigmergic Coordination in Robot Swarms. Front Robot AI 2020; 7:591402. [PMID: 33501350 PMCID: PMC7805914 DOI: 10.3389/frobt.2020.591402] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/04/2020] [Accepted: 11/17/2020] [Indexed: 12/01/2022] Open
Abstract
Stigmergy is a form of indirect communication and coordination in which agents modify the environment to pass information to their peers. In nature, animals use stigmergy by, for example, releasing pheromone that conveys information to other members of their species. A few systems in swarm robotics research have replicated this process by introducing the concept of artificial pheromone. In this paper, we present Phormica, a system to conduct experiments in swarm robotics that enables a swarm of e-puck robots to release and detect artificial pheromone. Phormica emulates pheromone-based stigmergy thanks to the ability of robots to project UV light on the ground, which has been previously covered with a photochromic material. As a proof of concept, we test Phormica on three collective missions in which robots act collectively guided by the artificial pheromone they release and detect. Experimental results indicate that a robot swarm can effectively self-organize and act collectively by using stigmergic coordination based on the artificial pheromone provided by Phormica.
Collapse
Affiliation(s)
| | | | | | - Mauro Birattari
- IRIDIA, CoDE, Université libre de Bruxelles, Brussels, Belgium
| |
Collapse
|
5
|
Casamayor-Pujol V, Morenza-Cinos M, Gastón B, Pous R. Autonomous stock counting based on a stigmergic algorithm for multi-robot systems. COMPUT IND 2020. [DOI: 10.1016/j.compind.2020.103259] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
6
|
Yoo YS, Cho M, Eum JS, Kam SJ. Biomorphic Clothing Sculpture Interface as an Emotional Communication Space. Front Psychol 2020; 11:117. [PMID: 32116923 PMCID: PMC7018805 DOI: 10.3389/fpsyg.2020.00117] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/14/2019] [Accepted: 01/15/2020] [Indexed: 11/22/2022] Open
Abstract
This study found that clothing, combined with digital technology, can be a wearable computer that adapts to environmental change and increases biological limits, as well as an emotional space to which art and design are applied, and that promotes mutual communication. A user-friendly interface is proposed for those pursuing a new artistic experience by building a conceptual algorithm for biomorphic clothing sculpture modeling that can be used to create generative designs simply by entering moderated mediator variables. Biomorphic clothing sculpture refers to clothing that is inspired by life in nature and modeled in three dimensions. As the human body and buildings are 3D forms, the parametric design method used frequently in architecture is implemented here and used as a tool to explore attributes and representations of 3D modeling in clothing sculpture design. On the basis of a literature review, this study presents knowledge-based data for biomorphic clothing sculpture that can predict generative design outcomes, and through a case study, identifies the mediator variables and attributes of the parametric process related to biomorphic clothing sculpture modeling. The knowledge-based data on biomorphic clothing sculpture and biomorphic clothing sculpture modeling mediator variables discovered during the research are applied to the 3D modeling process as visual data and presented as the conceptual interface of biomorphic clothing sculpture.
Collapse
Affiliation(s)
- Young Sun Yoo
- Department of Clothing and Textiles, Kyung Hee University, Seoul, South Korea
| | - Minjin Cho
- Department of Clothing and Textiles, Kyung Hee University, Seoul, South Korea
| | - Jung Sun Eum
- Department of Clothing and Textiles, Kyung Hee University, Seoul, South Korea
| | - Seon Ju Kam
- Department of Clothing and Textiles, Kyung Hee University, Seoul, South Korea
| |
Collapse
|
7
|
Sophisticated collective foraging with minimalist agents: a swarm robotics test. SWARM INTELLIGENCE 2019. [DOI: 10.1007/s11721-019-00176-9] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/21/2023]
Abstract
Abstract
How groups of cooperative foragers can achieve efficient and robust collective foraging is of interest both to biologists studying social insects and engineers designing swarm robotics systems. Of particular interest are distance-quality trade-offs and swarm-size-dependent foraging strategies. Here, we present a collective foraging system based on virtual pheromones, tested in simulation and in swarms of up to 200 physical robots. Our individual agent controllers are highly simplified, as they are based on binary pheromone sensors. Despite being simple, our individual controllers are able to reproduce classical foraging experiments conducted with more capable real ants that sense pheromone concentration and follow its gradient. One key feature of our controllers is a control parameter which balances the trade-off between distance selectivity and quality selectivity of individual foragers. We construct an optimal foraging theory model that accounts for distance and quality of resources, as well as overcrowding, and predicts a swarm-size-dependent strategy. We test swarms implementing our controllers against our optimality model and find that, for moderate swarm sizes, they can be parameterised to approximate the optimal foraging strategy. This study demonstrates the sufficiency of simple individual agent rules to generate sophisticated collective foraging behaviour.
Collapse
|
8
|
Tang Q, Yu F, Zhang Y, Zhang J. A stigmergetic method based on vector pheromone for target search with swarm robots. J EXP THEOR ARTIF IN 2019. [DOI: 10.1080/0952813x.2019.1653384] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
Affiliation(s)
- Qirong Tang
- Laboratory of Robotics and Multibody System, School of Mechanical Engineering, Tongji University, Shanghai, P. R. China
| | - Fangchao Yu
- Laboratory of Robotics and Multibody System, School of Mechanical Engineering, Tongji University, Shanghai, P. R. China
| | - Yuan Zhang
- Laboratory of Robotics and Multibody System, School of Mechanical Engineering, Tongji University, Shanghai, P. R. China
| | - Jingtao Zhang
- Laboratory of Robotics and Multibody System, School of Mechanical Engineering, Tongji University, Shanghai, P. R. China
| |
Collapse
|
9
|
|
10
|
Font Llenas A, Talamali MS, Xu X, Marshall JAR, Reina A. Quality-Sensitive Foraging by a Robot Swarm Through Virtual Pheromone Trails. LECTURE NOTES IN COMPUTER SCIENCE 2018. [DOI: 10.1007/978-3-030-00533-7_11] [Citation(s) in RCA: 19] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/30/2022]
|
11
|
Scheidler A, Brutschy A, Ferrante E, Dorigo M. The k -Unanimity Rule for Self-Organized Decision-Making in Swarms of Robots. IEEE TRANSACTIONS ON CYBERNETICS 2016; 46:1175-1188. [PMID: 27093717 DOI: 10.1109/tcyb.2015.2429118] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
In this paper, we propose a collective decision-making method for swarms of robots. The method enables a robot swarm to select, from a set of possible actions, the one that has the fastest mean execution time. By means of positive feedback the method achieves consensus on the fastest action. The novelty of our method is that it allows robots to collectively find consensus on the fastest action without measuring explicitly the execution times of all available actions. We study two analytical models of the decision-making method in order to understand the dynamics of the consensus formation process. Moreover, we verify the applicability of the method in a real swarm robotics scenario. To this end, we conduct three sets of experiments that show that a robotic swarm can collectively select the shortest of two paths. Finally, we use a Monte Carlo simulation model to study and predict the influence of different parameters on the method.
Collapse
|