dorigo
Bayesian Decentralized Decision-making for Multi-Robot Systems: Sample-efficient Estimation of Event Rates
Aguirre, Gabriel, Bingöl, Simay Atasoy, Hamann, Heiko, Kuckling, Jonas
Abstract-- Effective collective decision-making in swarm robotics often requires balancing exploration, communication and individual uncertainty estimation, especially in hazardous environments where direct measurements are limited or costly. We propose a decentralized Bayesian framework that enables a swarm of simple robots to identify the safer of two areas, each characterized by an unknown rate of hazardous events governed by a Poisson process. Robots employ a conjugate prior to gradually predict the times between events and derive confidence estimates to adapt their behavior . Our simulation results show that the robot swarm consistently chooses the correct area while reducing exposure to hazardous events by being sample-efficient. Compared to baseline heuristics, our proposed approach shows better performance in terms of safety and speed of convergence. The proposed scenario has potential to extend the current set of benchmarks in collective decision-making and our method has applications in adaptive risk-aware sampling and exploration in hazardous, dynamic environments. Collective decision-making under uncertainty is a fundamental challenge in multi-robot systems, including domains such as collective perception, environment classification, and spatial consensus [1]-[4]. Decentralized systems (e.g., robot swarms) operate under strict limitations on sensing, communication, and memory. Instead of sharing/storing complete observation histories, robots must maintain compact model representations of their knowledge. It is crucial to develop efficient strategies for collective decision-making, especially when observations are sparse, noisy [5], and gathered from stochastic processes [6]. This is typically characterized as a best-of-n problem [3], [7].
- Europe > Switzerland (0.05)
- North America > United States > New Jersey > Middlesex County > Piscataway (0.04)
- Europe > Germany (0.04)
- North America > United States > Florida > Palm Beach County > Boca Raton (0.04)
- Information Technology > Artificial Intelligence > Robots (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Agents (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Uncertainty > Bayesian Inference (0.88)
- Information Technology > Artificial Intelligence > Machine Learning > Learning Graphical Models > Directed Networks > Bayesian Learning (0.66)
Secure and secret cooperation in robotic swarms
Ferrer, Eduardo Castelló, Hardjono, Thomas, Pentland, Alex 'Sandy', Dorigo, Marco
Introduction Swarm robotics systems ( 1) have the potential to revolutionize many industries, from targeted material delivery ( 2) to precision farming ( 3, 4). Boosted by technical breakthroughs, such as cloud computing ( 5, 6), novel hardware design ( 7-9), and manufacturing techniques ( 10), swarms of robots are envisioned to play an important role in both industrial ( 12) and urban ( 13, 14) activities. The emergence of robot swarms has been acknowledged as one of the ten robotics grand challenges for the next 5-10 years that will have significant socioeconomic impact. Despite having such a promising future, many important aspects which need to be considered in realistic deployments are either underexplored or neglected ( 15). One of the main reasons why swarms of robots have not been widely adopted in real-world applications is because there is no consensus on how to design swarm robotics systems that include perception, action, and communication ( 15). In addition, recent research points out that the lack of security standards in the field is also hindering the adoption of this technology in data-sensitive areas (e.g., military, surveillance, public infrastructure) ( 16, 17). These research gaps are motivating scientists to focus on new fields of study such as applied swarm security (18, 19) and privacy ( 20, 21) as well as to revisit already accepted assumptions in the field. From the origins of swarm robotics research, robot swarms were assumed to be fault-tolerant by design, due to the large number of robot units involved ( 22-25). However, it has been shown that a small number of partially failed (with defective sensors, broken actuators, noisy communications devices, etc.) ( 26) or malicious robots ( 27,28) can have a significant impact on 2 Figure 1: T owards secure and secret cooperation in swarm robotics missions.
- North America > United States > Massachusetts > Middlesex County > Cambridge (0.14)
- North America > United States > District of Columbia > Washington (0.04)
- North America > Canada > Ontario (0.04)
- (3 more...)
- Information Technology > Security & Privacy (1.00)
- Law (0.88)
Toychain: A Simple Blockchain for Research in Swarm Robotics
Pacheco, Alexandre, Denis, Ulysse, Zakir, Raina, Strobel, Volker, Reina, Andreagiovanni, Dorigo, Marco
This technical report describes the implementation of Toychain: a simple, lightweight blockchain implemented in Python, designed for ease of deployment and practicality in robotics research. It can be integrated with various software and simulation tools used in robotics (we have integrated it with ARGoS, Gazebo, and ROS2), and also be deployed on real robots capable of Wi-Fi communications. The Toychain package supports the deployment of smart contracts written in Python (computer programs that can be executed by and synchronized across a distributed network). The nodes in the blockchain can execute smart contract functions by broadcasting transactions, which update the state of the blockchain upon agreement by all other nodes. The conditions for this agreement are established by a consensus protocol. The Toychain package allows for custom implementations of the consensus protocol, which can be useful for research or meeting specific application requirements. Currently, Proof-of-Work and Proof-of-Authority are implemented.
- North America > United States > Pennsylvania > Philadelphia County > Philadelphia (0.04)
- Europe > Germany (0.04)
- Banking & Finance > Trading (0.47)
- Information Technology > Security & Privacy (0.47)
Leveraging swarm capabilities to assist other systems
Kegeleirs, Miquel, Ramos, David Garzón, Herranz, Guillermo Legarda, Gharbi, Ilyes, Szpirer, Jeanne, Hasselmann, Ken, Garattoni, Lorenzo, Francesca, Gianpiero, Birattari, Mauro
Most studies in swarm robotics treat the swarm as an isolated system of interest. We argue that the prevailing view of swarms as self-sufficient, independent systems limits the scope of potential applications for swarm robotics. A robot swarm could act as a support in an heterogeneous system comprising other robots and/or human operators, in particular by quickly providing access to a large amount of data acquired in large unknown environments. Tasks such as target identification & tracking, scouting, or monitoring/surveillance could benefit from this approach.
- Europe > Switzerland (0.05)
- North America > United States > New Jersey > Middlesex County > Piscataway (0.05)
- Europe > Portugal > Castelo Branco > Castelo Branco (0.05)
- (4 more...)
Congestion and Scalability in Robot Swarms: a Study on Collective Decision Making
Soma, Karthik, Vardharajan, Vivek Shankar, Hamann, Heiko, Beltrame, Giovanni
One of the most important promises of decentralized systems is scalability, which is often assumed to be present in robot swarm systems without being contested. Simple limitations, such as movement congestion and communication conflicts, can drastically affect scalability. In this work, we study the effects of congestion in a binary collective decision-making task. We evaluate the impact of two types of congestion (communication and movement) when using three different techniques for the task: Honey Bee inspired, Stigmergy based, and Division of Labor. We deploy up to 150 robots in a physics-based simulator performing a sampling mission in an arena with variable levels of robot density, applying the three techniques. Our results suggest that applying Division of Labor coupled with versioned local communication helps to scale the system by minimizing congestion.
Teaching robots to be team players with nature
This en masse behavior by individual organisms can provide separate and collective good, such as improving chances of successful mating propagation or providing security. Now, researchers have harnessed the self-organization skills required to reap the benefits of natural swarms for robotic applications in artificial intelligence, computing, search and rescue, and much more. They published their method on Aug. 3 in Intelligent Computing. "Designing a set of rules that, once executed by a swarm of robots, results in a specific desired behavior is particularly challenging," said corresponding author Marco Dorigo, professor in the artificial intelligence laboratory, named IRIDIA, of the Université Libre de Bruxelles, Belgium. "The behavior of the swarm is not a one-to-one map with simple rules executed by individual robots, but rather results from the complex interactions of many robots executing the same set of rules."
How robots in a large group make decisions as a whole? From biological inspiration to the design of distributed algorithms
Nature provides us with abundant examples of how large numbers of individuals can make decisions without the coordination of a central authority. Social insects, birds, fishes, and many other living collectives, rely on simple interaction mechanisms to do so. They individually gather information from the environment; small bits of a much larger picture that are then shared locally among the members of the collective and processed together to output a commonly agreed choice. Throughout evolution, Nature found solutions to collective decision-making problems that are intriguing to engineers for their robustness to malfunctioning or lost individuals, their flexibility in face of dynamic environments, and their ability to scale with large numbers of members. In the last decades, whereas biologists amassed large amounts of experimental evidence, engineers took inspiration from these and other examples to design distributed algorithms that, while maintaining the same properties of their natural counterparts, come with guarantees on their performance in the form of predictive mathematical models. In this paper, we review the fundamental processes that lead to a collective decision. We discuss examples of collective decisions in biological systems and show how similar processes can be engineered to design artificial ones. During this journey, we review a framework to design distributed decision-making algorithms that are modular, can be instantiated and extended in different ways, and are supported by a suit of predictive mathematical models.
- North America > United States > New Jersey > Mercer County > Princeton (0.04)
- North America > United States > Arizona (0.04)
- Europe > United Kingdom > England > Greater London > London (0.04)
- (3 more...)
- Overview (0.54)
- Research Report (0.50)
- Information Technology > Artificial Intelligence > Systems & Languages (1.00)
- Information Technology > Artificial Intelligence > Robots (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Agents (1.00)
- Information Technology > Artificial Intelligence > Machine Learning > Evolutionary Systems (0.70)
Self-Organization and Artificial Life
Gershenson, Carlos, Trianni, Vito, Werfel, Justin, Sayama, Hiroki
Self-organization can be broadly defined as the ability of a system to display ordered spatio-temporal patterns solely as the result of the interactions among the system components. Processes of this kind characterize both living and artificial systems, making self-organization a concept that is at the basis of several disciplines, from physics to biology to engineering. Placed at the frontiers between disciplines, Artificial Life (ALife) has heavily borrowed concepts and tools from the study of self-organization, providing mechanistic interpretations of life-like phenomena as well as useful constructivist approaches to artificial system design. Despite its broad usage within ALife, the concept of self-organization has been often excessively stretched or misinterpreted, calling for a clarification that could help with tracing the borders between what can and cannot be considered self-organization. In this review, we discuss the fundamental aspects of self-organization and list the main usages within three primary ALife domains, namely "soft" (mathematical/computational modeling), "hard" (physical robots), and "wet" (chemical/biological systems) ALife. Finally, we discuss the usefulness of self-organization within ALife studies, point to perspectives for future research, and list open questions.
- North America > United States > New York (0.14)
- North America > United States > Massachusetts > Middlesex County > Cambridge (0.14)
- North America > Mexico > Mexico City (0.14)
- (3 more...)
- Energy > Oil & Gas > Upstream (0.68)
- Health & Medicine (0.67)
researchers-figure-out-how-to-get-robots-to-join-forces?dom=rss-default&src=syn
The researchers were able to get autonomous modular robots--robots that have the ability to control themselves, like the Roomba vacuum cleaner--to join forces and make one cohesive megabot. Researchers who study swarming insects like termites and ants know that these animals can accomplish things in coordinated groups that they could never manage on their own: carrying large objects, taking out predators, and creating intricate structures. A single powerful robot needs a redesign every time users come up with a new task for it; a bot built for building things can't be expected to pivot to search-and-rescue missions. At the same time, robot swarms provide something a single robot can't--redundancy.
Problem-Solving Robot Swarm Goes After Our Books
Teamwork in humans is inspiring. Teamwork in highly-coordinated robots is a bit eerie. Created by artificial intelligence researcher Marco Dorigo of Belgium's Università Libre de Bruxelles, the "Swarmanoid" is a team of specialized robots designed to work together to solve environmental problems. The team is made up of three separate types of'bots: hand-bots, eye-bots and foot-bots, each of which serves a specific function. As you likely already guessed, the hand-bot is designed to grasp things and manipulate them, the eye-bot to see things and map out obstacles and the foot-bot provides locomotion.
- Information Technology > Artificial Intelligence > Robots (1.00)
- Information Technology > Artificial Intelligence > Games > Go (0.40)