1
|
Medeiros ES, Feudel U. Local control for the collective dynamics of self-propelled particles. Phys Rev E 2024; 109:014312. [PMID: 38366537 DOI: 10.1103/physreve.109.014312] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/10/2023] [Accepted: 01/02/2024] [Indexed: 02/18/2024]
Abstract
Utilizing a paradigmatic model for the motion of interacting self-propelled particles, we demonstrate that local accelerations at the level of individual particles can drive transitions between different collective dynamics, leading to a control process. We find that the ability to trigger such transitions is hierarchically distributed among the particles and can form distinctive spatial patterns within the collective. Chaotic dynamics occur during the transitions, which can be attributed to fractal basin boundaries mediating the control process. The particle hierarchies described in this paper offer decentralized capabilities for controlling artificial swarms.
Collapse
Affiliation(s)
- Everton S Medeiros
- Institute for Chemistry and Biology of the Marine Environment, Carl von Ossietzky University Oldenburg, 26111 Oldenburg, Germany
| | - Ulrike Feudel
- Institute for Chemistry and Biology of the Marine Environment, Carl von Ossietzky University Oldenburg, 26111 Oldenburg, Germany
| |
Collapse
|
2
|
Connor J, Joordens M, Champion B. Fish-inspired robotic algorithm: mimicking behaviour and communication of schooling fish. BIOINSPIRATION & BIOMIMETICS 2023; 18:066007. [PMID: 37714177 DOI: 10.1088/1748-3190/acfa52] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/02/2023] [Accepted: 09/15/2023] [Indexed: 09/17/2023]
Abstract
This study aims to present a novel flocking algorithm for robotic fish that will aid the study of fish in their natural environment. The algorithm, fish-inspired robotic algorithm (FIRA), amalgamates the standard flocking behaviors of attraction, alignment, and repulsion, together with predator avoidance, foraging, general obstacle avoidance, and wandering. The novelty of the FIRA algorithm is the combination of predictive elements to counteract processing delays from sensors and the addition of memory. Furthermore, FIRA is specifically designed to work with an indirect communication method that leads to superior performance in collision avoidance, exploration, foraging, and the emergence of realistic behaviors. By leveraging a high-latency, non-guaranteed communication methodology inspired by stigmergy methods inherent in nature, FIRA successfully addresses some of the obstacles associated with underwater communication. This breakthrough enables the realization of inexpensive, multi-agent swarms while concurrently harnessing the advantages of tetherless communication. FIRA provides a computational light control algorithm for further research with low-cost, low-computing agents. Eventually, FIRA will be used to assimilate robots into a school of biological fish, to study or influence the school. This study endeavors to demonstrate the effectiveness of FIRA by simulating it using a digital twin of a bio-inspired robotic fish. The simulation incorporates the robot's motion and sensors in a realistic, real-time environment with the algorithm used to direct the movements of individual agents. The performance of FIRA was tested against other collective flocking algorithms to determine its effectiveness. From the experiments, it was determined that FIRA outperformed the other algorithms in both collision avoidance and exploration. These experiments establish FIRA as a viable flocking algorithm to mimic fish behavior in robotics.
Collapse
Affiliation(s)
- Jack Connor
- School of Engineering, Deakin University, Geelong, Victoria 3216, Australia
| | - Matthew Joordens
- School of Engineering, Deakin University, Geelong, Victoria 3216, Australia
| | - Benjamin Champion
- School of Engineering, Deakin University, Geelong, Victoria 3216, Australia
| |
Collapse
|
3
|
Zheng C, Jarecki A, Lee K. Integrated system architecture with mixed-reality user interface for virtual-physical hybrid swarm simulations. Sci Rep 2023; 13:14761. [PMID: 37679356 PMCID: PMC10485072 DOI: 10.1038/s41598-023-40623-6] [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: 03/19/2023] [Accepted: 08/14/2023] [Indexed: 09/09/2023] Open
Abstract
This paper introduces a hybrid robotic swarm system architecture that combines virtual and physical components and enables human-swarm interaction through mixed reality (MR) devices. The system comprises three main modules: (1) the virtual module, which simulates robotic agents, (2) the physical module, consisting of real robotic agents, and (3) the user interface (UI) module. To facilitate communication between the modules, the UI module connects with the virtual module using Photon Network and with the physical module through the Robot Operating System (ROS) bridge. Additionally, the virtual and physical modules communicate via the ROS bridge. The virtual and physical agents form a hybrid swarm by integrating these three modules. The human-swarm interface based on MR technology enables one or multiple human users to interact with the swarm in various ways. Users can create and assign tasks, monitor real-time swarm status and activities, or control and interact with specific robotic agents. To validate the system-level integration and embedded swarm functions, two experimental demonstrations were conducted: (a) two users playing planner and observer roles, assigning five tasks for the swarm to allocate the tasks autonomously and execute them, and (b) a single user interacting with the hybrid swarm consisting of two physical agents and 170 virtual agents by creating and assigning a task list and then controlling one of the physical robots to complete a target identification mission.
Collapse
Affiliation(s)
- Chuanqi Zheng
- Mechanical Engineering, Texas A&M University, College Station, 77845, TX, USA
| | - Annalisa Jarecki
- Mechanical Engineering, Texas A&M University, College Station, 77845, TX, USA
| | - Kiju Lee
- Mechanical Engineering, Texas A&M University, College Station, 77845, TX, USA.
- Engineering Technology & Industrial Distribution, Texas A&M University, College Station, 77845, TX, USA.
| |
Collapse
|
4
|
Mikami T, Wakita D, Kobayashi R, Ishiguro A, Kano T. Elongating, entwining, and dragging: mechanism for adaptive locomotion of tubificine worm blobs in a confined environment. Front Neurorobot 2023; 17:1207374. [PMID: 37706011 PMCID: PMC10495593 DOI: 10.3389/fnbot.2023.1207374] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/17/2023] [Accepted: 07/24/2023] [Indexed: 09/15/2023] Open
Abstract
Worms often aggregate through physical connections and exhibit remarkable functions such as efficient migration, survival under environmental changes, and defense against predators. In particular, entangled blobs demonstrate versatile behaviors for their survival; they form spherical blobs and migrate collectively by flexibly changing their shape in response to the environment. In contrast to previous studies on the collective behavior of worm blobs that focused on locomotion in a flat environment, we investigated the mechanisms underlying their adaptive motion in confined environments, focusing on tubificine worm collectives. We first performed several behavioral experiments to observe the aggregation process, collective response to aversive stimuli, the motion of a few worms, and blob motion in confined spaces with and without pegs. We found the blob deformed and passed through a narrow passage using environmental heterogeneities. Based on these behavioral findings, we constructed a simple two-dimensional agent-based model wherein the flexible body of a worm was described as a cross-shaped agent that could deform, rotate, and translate. The simulations demonstrated that the behavioral findings were well-reproduced. Our findings aid in understanding how physical interactions contribute to generating adaptive collective behaviors in real-world environments as well as in designing novel swarm robotic systems consisting of soft agents.
Collapse
Affiliation(s)
- Taishi Mikami
- Research Institute of Electrical Communication, Tohoku University, Sendai, Japan
- Graduate School of Engineering, Tohoku University, Sendai, Japan
| | - Daiki Wakita
- Research Institute of Electrical Communication, Tohoku University, Sendai, Japan
| | - Ryo Kobayashi
- Program of Mathematical and Life Sciences, Graduate School of Integrated Sciences for Life, Hiroshima University, Higashihiroshima, Japan
| | - Akio Ishiguro
- Research Institute of Electrical Communication, Tohoku University, Sendai, Japan
| | - Takeshi Kano
- Research Institute of Electrical Communication, Tohoku University, Sendai, Japan
| |
Collapse
|
5
|
Cheng C, Wen L, Li J. Parameter estimation from aggregate observations: a Wasserstein distance-based sequential Monte Carlo sampler. ROYAL SOCIETY OPEN SCIENCE 2023; 10:230275. [PMID: 37564064 PMCID: PMC10410207 DOI: 10.1098/rsos.230275] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/09/2023] [Accepted: 06/21/2023] [Indexed: 08/12/2023]
Abstract
In this work, we study systems consisting of a group of moving particles. In such systems, often some important parameters are unknown and have to be estimated from observed data. Such parameter estimation problems can often be solved via a Bayesian inference framework. However, in many practical problems, only data at the aggregate level is available and as a result the likelihood function is not available, which poses a challenge for Bayesian methods. In particular, we consider the situation where the distributions of the particles are observed. We propose a Wasserstein distance (WD)-based sequential Monte Carlo sampler to solve the problem: the WD is used to measure the similarity between the observed and the simulated particle distributions and the sequential Monte Carlo samplers is used to deal with the sequentially available observations. Two real-world examples are provided to demonstrate the performance of the proposed method.
Collapse
Affiliation(s)
- Chen Cheng
- School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai 200240, People’s Republic of China
| | - Linjie Wen
- School of Earth and Space Sciences, Peking University, 5 Yiheyuan Rd, Beijing 100871, People’s Republic of China
| | - Jinglai Li
- School of Mathematics, University of Birmingham, Birmingham B15 2TT, UK
| |
Collapse
|
6
|
Ayali A, Kaminka GA. The hybrid bio-robotic swarm as a powerful tool for collective motion research: a perspective. Front Neurorobot 2023; 17:1215085. [PMID: 37520677 PMCID: PMC10375296 DOI: 10.3389/fnbot.2023.1215085] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/01/2023] [Accepted: 06/30/2023] [Indexed: 08/01/2023] Open
Abstract
Swarming or collective motion is ubiquitous in natural systems, and instrumental in many technological applications. Accordingly, research interest in this phenomenon is crossing discipline boundaries. A common major question is that of the intricate interactions between the individual, the group, and the environment. There are, however, major gaps in our understanding of swarming systems, very often due to the theoretical difficulty of relating embodied properties to the physical agents-individual animals or robots. Recently, there has been much progress in exploiting the complementary nature of the two disciplines: biology and robotics. This, unfortunately, is still uncommon in swarm research. Specifically, there are very few examples of joint research programs that investigate multiple biological and synthetic agents concomitantly. Here we present a novel research tool, enabling a unique, tightly integrated, bio-inspired, and robot-assisted study of major questions in swarm collective motion. Utilizing a quintessential model of collective behavior-locust nymphs and our recently developed Nymbots (locust-inspired robots)-we focus on fundamental questions and gaps in the scientific understanding of swarms, providing novel interdisciplinary insights and sharing ideas disciplines. The Nymbot-Locust bio-hybrid swarm enables the investigation of biology hypotheses that would be otherwise difficult, or even impossible to test, and to discover technological insights that might otherwise remain hidden from view.
Collapse
Affiliation(s)
- Amir Ayali
- School of Zoology, Sagol School of Neuroscience, Tel Aviv University, Tel-Aviv, Israel
| | - Gal A. Kaminka
- Department of Computer Science and Gonda Brain Research Center, Bar-Ilan University, Ramat Gan, Israel
| |
Collapse
|
7
|
Ball P. Mixing magnetic microbots. NATURE MATERIALS 2023:10.1038/s41563-023-01604-2. [PMID: 37386065 DOI: 10.1038/s41563-023-01604-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 07/01/2023]
|
8
|
Eshaghi K, Nejat G, Benhabib B. A Concurrent Mission-Planning Methodology for Robotic Swarms Using Collaborative Motion-Control Strategies. J INTELL ROBOT SYST 2023; 108:15. [PMID: 37275783 PMCID: PMC10227824 DOI: 10.1007/s10846-023-01881-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/11/2022] [Accepted: 04/30/2023] [Indexed: 06/07/2023]
Abstract
Swarm robotic systems comprising members with limited onboard localization capabilities rely on employing collaborative motion-control strategies to successfully carry out multi-task missions. Such strategies impose constraints on the trajectories of the swarm and require the swarm to be divided into worker robots that accomplish the tasks at hand, and support robots that facilitate the movement of the worker robots. The consideration of the constraints imposed by these strategies is essential for optimal mission-planning. Existing works have focused on swarms that use leader-based collaborative motion-control strategies for mission execution and are divided into worker and support robots prior to mission-planning. These works optimize the plan of the worker robots and, then, use a rule-based approach to select the plan of the support robots for movement facilitation - resulting in a sub-optimal plan for the swarm. Herein, we present a mission-planning methodology that concurrently optimizes the plan of the worker and support robots by dividing the mission-planning problem into five stages: division-of-labor, task-allocation of worker robots, worker robot path-planning, movement-concurrency, and movement-allocation. The proposed methodology concurrently searches for the optimal value of the variables of all stages. The proposed methodology is novel as it (1) incorporates the division-of-labor of the swarm into worker and support robots into the mission-planning problem, (2) plans the paths of the swarm robots to allow for concurrent facilitation of multiple independent worker robot group movements, and (3) is applicable to any collaborative swarm motion-control strategy that utilizes support robots. A unique pre-implementation estimator, for determining the possible improvement in mission execution performance that can achieved through the proposed methodology was also developed to allow the user to justify the additional computational resources required by it. The estimator uses a machine learning model and estimates this improvement based on the parameters of the mission at hand. Extensive simulated experiments showed that the proposed concurrent methodology improves the mission execution performance of the swarm by almost 40% compared to the competing sequential methodology that optimizes the plan of the worker robots first and, then, the plan of the support robots. The developed pre-implementation estimator was shown to achieve an estimation error of less than 5%.
Collapse
Affiliation(s)
- Kasra Eshaghi
- Department of Mechanical and Industrial Engineering, University of Toronto, 5 King’s College Rd, Toronto, ON M5S 3G8 Canada
| | - Goldie Nejat
- Department of Mechanical and Industrial Engineering, University of Toronto, 5 King’s College Rd, Toronto, ON M5S 3G8 Canada
| | - Beno Benhabib
- Department of Mechanical and Industrial Engineering, University of Toronto, 5 King’s College Rd, Toronto, ON M5S 3G8 Canada
| |
Collapse
|
9
|
Abpeikar S, Kasmarik K. Motion behaviour recognition dataset collected from human perception of collective motion behaviour. Data Brief 2023; 47:108976. [PMID: 36875220 PMCID: PMC9975684 DOI: 10.1016/j.dib.2023.108976] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2022] [Revised: 01/23/2023] [Accepted: 02/07/2023] [Indexed: 02/17/2023] Open
Abstract
Collective motion behaviour such as the movement of swarming bees, flocking birds or schooling fish has inspired computer-based swarming systems. They are widely used in agent formation control, including aerial and ground vehicles, teams of rescue robots, and exploration of dangerous environments with groups of robots. Collective motion behaviour is easy to describe, but highly subjective to detect. Humans can easily recognise these behaviours; however, it is hard for a computer system to recognise them. Since humans can easily recognise these behaviours, ground truth data from human perception is one way to enable machine learning methods to mimic this human perception. Hence ground truth data has been collected from human perception of collective motion behaviour recognition by running an online survey. In this survey, participants provide their opinion about the behaviour of 'boid' point masses. Each question of the survey contains a short video (around 10 seconds), captured from simulated boid movements. Participants were asked to drag a slider to label each video as either 'flocking' or 'not flocking'; 'aligned' or 'not aligned' or 'grouped' or 'not grouped'. By averaging these responses, three binary labels were created for each video. This data has been analysed to confirm that it is possible for a machine to learn binary classification labels from the human perception of collective behaviour dataset with high accuracy.
Collapse
|
10
|
Abpeikar S, Kasmarik K, Garratt M. Iterative transfer learning for automatic collective motion tuning on multiple robot platforms. Front Neurorobot 2023; 17:1113991. [PMID: 37009637 PMCID: PMC10060795 DOI: 10.3389/fnbot.2023.1113991] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/02/2022] [Accepted: 02/27/2023] [Indexed: 03/18/2023] Open
Abstract
This paper proposes an iterative transfer learning approach to achieve swarming collective motion in groups of mobile robots. By applying transfer learning, a deep learner capable of recognizing swarming collective motion can use its knowledge to tune stable collective motion behaviors across multiple robot platforms. The transfer learner requires only a small set of initial training data from each robot platform, and this data can be collected from random movements. The transfer learner then progressively updates its own knowledge base with an iterative approach. This transfer learning eliminates the cost of extensive training data collection and the risk of trial-and-error learning on robot hardware. We test this approach on two robot platforms: simulated Pioneer 3DX robots and real Sphero BOLT robots. The transfer learning approach enables both platforms to automatically tune stable collective behaviors. Using the knowledge-base library the tuning procedure is fast and accurate. We demonstrate that these tuned behaviors can be used for typical multi-robot tasks such as coverage, even though they are not specifically designed for coverage tasks.
Collapse
|
11
|
Tiwari A, Devasia S, Riley JJ. Low-distortion information propagation with noise suppression in swarm networks. Proc Natl Acad Sci U S A 2023; 120:e2219948120. [PMID: 36897967 PMCID: PMC10089222 DOI: 10.1073/pnas.2219948120] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2022] [Accepted: 02/01/2023] [Indexed: 03/12/2023] Open
Abstract
A method for low-distortion (low-dissipation, low-dispersion) information propagation in swarm-type networks with suppression of high-frequency noise is presented. Information propagation in current neighbor-based networks, where each agent seeks to achieve a consensus with its neighbors, is diffusion-like, dissipative, and dispersive and does not reflect the wave-like (superfluidic) behavior seen in nature. However, pure wave-like neighbor-based networks have two challenges: i) It requires additional communication for sharing information about time derivatives and ii) it can lead to information decoherence through noise at high frequencies. The main contribution of this work is to show that delayed self-reinforcement (DSR) by the agents using prior information (e.g., using short-term memory) can lead to the wave-like information propagation at low-frequencies as seen in nature without the need for additional information sharing between the agents. Moreover, it is shown that the DSR can be designed to enable suppression of high-frequency noise transmission while limiting the dissipation and dispersion of (lower-frequency) information content leading to similar (cohesive) behavior of agents. In addition to explaining noise-suppressed wave-like information transfer in natural systems, the result impacts the design of noise-suppressing cohesive algorithms for engineered networks.
Collapse
Affiliation(s)
- Anuj Tiwari
- Mechanical Engineering Department, University of Washington, Seattle, WA98195
| | - Santosh Devasia
- Mechanical Engineering Department, University of Washington, Seattle, WA98195
| | - James J. Riley
- Mechanical Engineering Department, University of Washington, Seattle, WA98195
| |
Collapse
|
12
|
Ben Zion MY, Fersula J, Bredeche N, Dauchot O. Morphological computation and decentralized learning in a swarm of sterically interacting robots. Sci Robot 2023; 8:eabo6140. [PMID: 36812334 DOI: 10.1126/scirobotics.abo6140] [Citation(s) in RCA: 6] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/24/2023]
Abstract
Whereas naturally occurring swarms thrive when crowded, physical interactions in robotic swarms are either avoided or carefully controlled, thus limiting their operational density. Here, we present a mechanical design rule that allows robots to act in a collision-dominated environment. We introduce Morphobots, a robotic swarm platform developed to implement embodied computation through a morpho-functional design. By engineering a three-dimensional printed exoskeleton, we encode a reorientation response to an external body force (such as gravity) or a surface force (such as a collision). We show that the force orientation response is generic and can augment existing swarm robotic platforms (e.g., Kilobots) as well as custom robots even 10 times larger. At the individual level, the exoskeleton improves motility and stability and also allows encoding of two contrasting dynamical behaviors in response to an external force or a collision (including collision with a wall or a movable obstacle and on a dynamically tilting plane). This force orientation response adds a mechanical layer to the robot's sense-act cycle at the swarm level, leveraging steric interactions for collective phototaxis when crowded. Enabling collisions also promotes information flow, facilitating online distributed learning. Each robot runs an embedded algorithm that ultimately optimizes collective performance. We identify an effective parameter that controls the force orientation response and explore its implications in swarms that transition from dilute to crowded. Experimenting with physical swarms (of up to 64 robots) and simulated swarms (of up to 8192 agents) shows that the effect of morphological computation increases with growing swarm size.
Collapse
Affiliation(s)
- Matan Yah Ben Zion
- Gulliver UMR CNRS 7083, ESPCI, PSL Research University, 75005 Paris, France.,Institut des Systèmes Intelligents et de Robotique, Sorbonne Université, CNRS, ISIR, F-75005 Paris, France.,School of Physics and Astronomy and Center for Physics and Chemistry of Living Systems, Tel Aviv University, Tel Aviv 6997801, Israel
| | - Jeremy Fersula
- Gulliver UMR CNRS 7083, ESPCI, PSL Research University, 75005 Paris, France.,Institut des Systèmes Intelligents et de Robotique, Sorbonne Université, CNRS, ISIR, F-75005 Paris, France
| | - Nicolas Bredeche
- Institut des Systèmes Intelligents et de Robotique, Sorbonne Université, CNRS, ISIR, F-75005 Paris, France
| | - Olivier Dauchot
- Gulliver UMR CNRS 7083, ESPCI, PSL Research University, 75005 Paris, France
| |
Collapse
|
13
|
Boucher C, Stower R, Varadharajan VS, Zibetti E, Levillain F, St-Onge D. Motion-based communication for robotic swarms in exploration missions. Auton Robots 2023. [DOI: 10.1007/s10514-022-10079-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/31/2023]
|
14
|
Kwa HL, Babineau V, Philippot J, Bouffanais R. Adapting the Exploration-Exploitation Balance in Heterogeneous Swarms: Tracking Evasive Targets. ARTIFICIAL LIFE 2023; 29:21-36. [PMID: 36222754 DOI: 10.1162/artl_a_00390] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/16/2023]
Abstract
There has been growing interest in the use of multi-robot systems in various tasks and scenarios. The main attractiveness of such systems is their flexibility, robustness, and scalability. An often overlooked yet promising feature is system modularity, which offers the possibility of harnessing agent specialization, while also enabling system-level upgrades. However, altering the agents' capacities can change the exploration-exploitation balance required to maximize the system's performance. Here, we study the effect of a swarm's heterogeneity on its exploration-exploitation balance while tracking multiple fast-moving evasive targets under the cooperative multi-robot observation of multiple moving targets framework. To this end, we use a decentralized search and tracking strategy with adjustable levels of exploration and exploitation. By indirectly tuning the balance, we first confirm the presence of an optimal balance between these two key competing actions. Next, by substituting slower moving agents with faster ones, we show that the system exhibits a performance improvement without any modifications to the original strategy. In addition, owing to the additional amount of exploitation carried out by the faster agents, we demonstrate that a heterogeneous system's performance can be further improved by reducing an agent's level of connectivity, to favor the conduct of exploratory actions. Furthermore, in studying the influence of the density of swarming agents, we show that the addition of faster agents can counterbalance a reduction in the overall number of agents while maintaining the level of tracking performance. Finally, we explore the challenges of using differentiated strategies to take advantage of the heterogeneous nature of the swarm.
Collapse
Affiliation(s)
- Hian Lee Kwa
- Singapore University of Technology and Design
- Thales Solutions Asia, Singapore.
| | | | | | | |
Collapse
|
15
|
Elkin-Frankston S, Horner C, Alzahabi R, Cain MS. Characterizing motion prediction in small autonomous swarms. APPLIED ERGONOMICS 2023; 106:103909. [PMID: 36242872 DOI: 10.1016/j.apergo.2022.103909] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/28/2021] [Revised: 07/28/2022] [Accepted: 09/20/2022] [Indexed: 06/16/2023]
Abstract
The use of robotic swarms has become increasingly common in research, industrial, and military domains for tasks such as collective exploration, coordinated movement, and collective localization. Despite the expanded use of robotic swarms, little is known about how swarms are perceived by human operators. To characterize human-swarm interactions, we evaluate how operators perceive swarm characteristics, including movement patterns, control schemes, and occlusion. In a series of experiments manipulating movement patterns and control schemes, participants tracked swarms on a computer screen until they were occluded from view, at which point participants were instructed to estimate the spatiotemporal dynamics of the occluded swarm by mouse click. In addition to capturing mouse click responses, eye tracking was used to capture participants eye movements while visually tracking swarms. We observed that manipulating control schemes had minimal impact on the perception of swarms, and that swarms are easier to track when they are visible compared to when they were occluded. Regarding swarm movements, a complex pattern of data emerged. For example, eye tracking indicates that participants more closely track a swarm in an arc pattern compared to sinusoid and linear movement patterns. When evaluating behavioral click-responses, data show that time is underestimated, and that spatial accuracy is reduced in complex patterns. Results suggest that measures of performance may capture different patterns of behavior, underscoring the need for multiple measures to accurately characterize performance. In addition, the lack of generalizable data across different movement patterns highlights the complexity involved in the perception of swarms of objects.
Collapse
Affiliation(s)
- Seth Elkin-Frankston
- Center for Applied Brain and Cognitive Sciences, Medford, MA, USA; U.S. Army Combat Capabilities Development Command Soldier Center, Natick, MA, USA.
| | - Carlene Horner
- Department of Psychological & Brain Sciences, University of California Santa Barbara, Santa Barbara, CA, USA.
| | - Reem Alzahabi
- Center for Applied Brain and Cognitive Sciences, Medford, MA, USA.
| | | |
Collapse
|
16
|
Sheikh K, Sayeed S, Asif A, Siddiqui MF, Rafeeq MM, Sahu A, Ahmad S. Consequential Innovations in Nature-Inspired Intelligent Computing Techniques for Biomarkers and Potential Therapeutics Identification. NATURE-INSPIRED INTELLIGENT COMPUTING TECHNIQUES IN BIOINFORMATICS 2023:247-274. [DOI: 10.1007/978-981-19-6379-7_13] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 03/24/2024]
|
17
|
Kuckling J. Recent trends in robot learning and evolution for swarm robotics. Front Robot AI 2023; 10:1134841. [PMID: 37168882 PMCID: PMC10166233 DOI: 10.3389/frobt.2023.1134841] [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: 12/30/2022] [Accepted: 03/21/2023] [Indexed: 05/13/2023] Open
Abstract
Swarm robotics is a promising approach to control large groups of robots. However, designing the individual behavior of the robots so that a desired collective behavior emerges is still a major challenge. In recent years, many advances in the automatic design of control software for robot swarms have been made, thus making automatic design a promising tool to address this challenge. In this article, I highlight and discuss recent advances and trends in offline robot evolution, embodied evolution, and offline robot learning for swarm robotics. For each approach, I describe recent design methods of interest, and commonly encountered challenges. In addition to the review, I provide a perspective on recent trends and discuss how they might influence future research to help address the remaining challenges of designing robot swarms.
Collapse
|
18
|
Konara M, Mudugamuwa A, Dodampegama S, Roshan U, Amarasinghe R, Dao DV. Formation Techniques Used in Shape-Forming Microrobotic Systems with Multiple Microrobots: A Review. MICROMACHINES 2022; 13:mi13111987. [PMID: 36422416 PMCID: PMC9699214 DOI: 10.3390/mi13111987] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/18/2022] [Revised: 09/21/2022] [Accepted: 09/22/2022] [Indexed: 05/19/2023]
Abstract
Multiple robots are used in robotic applications to achieve tasks that are impossible to perform as individual robotic modules. At the microscale/nanoscale, controlling multiple robots is difficult due to the limitations of fabrication technologies and the availability of on-board controllers. This highlights the requirement of different approaches compared to macro systems for a group of microrobotic systems. Current microrobotic systems have the capability to form different configurations, either as a collectively actuated swarm or a selectively actuated group of agents. Magnetic, acoustic, electric, optical, and hybrid methods are reviewed under collective formation methods, and surface anchoring, heterogeneous design, and non-uniform control input are significant in the selective formation of microrobotic systems. In addition, actuation principles play an important role in designing microrobotic systems with multiple microrobots, and the various control systems are also reviewed because they affect the development of such systems at the microscale. Reconfigurability, self-adaptable motion, and enhanced imaging due to the aggregation of modules have shown potential applications specifically in the biomedical sector. This review presents the current state of shape formation using microrobots with regard to forming techniques, actuation principles, and control systems. Finally, the future developments of these systems are presented.
Collapse
Affiliation(s)
- Menaka Konara
- Centre for Advanced Mechatronics Systems, University of Moratuwa, Katubedda 10400, Sri Lanka
- Correspondence:
| | - Amith Mudugamuwa
- Centre for Advanced Mechatronics Systems, University of Moratuwa, Katubedda 10400, Sri Lanka
| | - Shanuka Dodampegama
- Centre for Advanced Mechatronics Systems, University of Moratuwa, Katubedda 10400, Sri Lanka
| | - Uditha Roshan
- Department of Mechanical Engineering, University of Moratuwa, Katubedda 10400, Sri Lanka
| | - Ranjith Amarasinghe
- Centre for Advanced Mechatronics Systems, University of Moratuwa, Katubedda 10400, Sri Lanka
- Department of Mechanical Engineering, University of Moratuwa, Katubedda 10400, Sri Lanka
| | - Dzung Viet Dao
- Queensland Micro- and Nanotechnology Centre (QMNC), Griffith University, Brisbane, QLD 4111, Australia
| |
Collapse
|
19
|
Murakami H, Tomaru T, Feliciani C, Nishiyama Y. Spontaneous behavioral coordination between avoiding pedestrians requires mutual anticipation rather than mutual gaze. iScience 2022; 25:105474. [DOI: 10.1016/j.isci.2022.105474] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2022] [Revised: 09/21/2022] [Accepted: 10/27/2022] [Indexed: 11/12/2022] Open
|
20
|
Kobayashi K, Higuchi T, Ueno S. Connectivity maintenance for robotic swarms by distributed role switching algorithm. ARTIFICIAL LIFE AND ROBOTICS 2022. [DOI: 10.1007/s10015-022-00803-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
21
|
A field-based computing approach to sensing-driven clustering in robot swarms. SWARM INTELLIGENCE 2022. [DOI: 10.1007/s11721-022-00215-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
Abstract
AbstractSwarm intelligence leverages collective behaviours emerging from interaction and activity of several “simple” agents to solve problems in various environments. One problem of interest in large swarms featuring a variety of sub-goals is swarm clustering, where the individuals of a swarm are assigned or choose to belong to zero or more groups, also called clusters. In this work, we address the sensing-based swarm clustering problem, where clusters are defined based on both the values sensed from the environment and the spatial distribution of the values and the agents. Moreover, we address it in a setting characterised by decentralisation of computation and interaction, and dynamicity of values and mobility of agents. For the solution, we propose to use the field-based computing paradigm, where computation and interaction are expressed in terms of a functional manipulation of fields, distributed and evolving data structures mapping each individual of the system to values over time. We devise a solution to sensing-based swarm clustering leveraging multiple concurrent field computations with limited domain and evaluate the approach experimentally by means of simulations, showing that the programmed swarms form clusters that well reflect the underlying environmental phenomena dynamics.
Collapse
|
22
|
Yang Y, He L, Fan Z, Cheng H. Distributed group cooperation with multi-mechanism fusion in an adversarial environment. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109953] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
23
|
Kinesin motors driven microtubule swarming triggered by UV light. Polym J 2022. [DOI: 10.1038/s41428-022-00693-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
24
|
Tan JKP, Tan CP, Nurzaman SG. An Embodied Intelligence-Based Biologically Inspired Strategy for Searching a Moving Target. ARTIFICIAL LIFE 2022; 28:348-368. [PMID: 35881682 DOI: 10.1162/artl_a_00375] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/15/2023]
Abstract
Bacterial chemotaxis in unicellular Escherichia coli, the simplest biological creature, enables it to perform effective searching behaviour even with a single sensor, achieved via a sequence of "tumbling" and "swimming" behaviours guided by gradient information. Recent studies show that suitable random walk strategies may guide the behaviour in the absence of gradient information. This article presents a novel and minimalistic biologically inspired search strategy inspired by bacterial chemotaxis and embodied intelligence concept: a concept stating that intelligent behaviour is a result of the interaction among the "brain," body morphology including the sensory sensitivity tuned by the morphology, and the environment. Specifically, we present bacterial chemotaxis inspired searching behaviour with and without gradient information based on biological fluctuation framework: a mathematical framework that explains how biological creatures utilize noises in their behaviour. Via extensive simulation of a single sensor mobile robot that searches for a moving target, we will demonstrate how the effectiveness of the search depends on the sensory sensitivity and the inherent random walk strategies produced by the brain of the robot, comprising Ballistic, Levy, Brownian, and Stationary search. The result demonstrates the importance of embodied intelligence even in a behaviour inspired by the simplest creature.
Collapse
Affiliation(s)
| | - Chee Pin Tan
- Monash University Malaysia, School of Engineering, Advanced Engineering Platform.
| | - Surya G Nurzaman
- Monash University Malaysia, School of Engineering, Advanced Engineering Platform.
| |
Collapse
|
25
|
Abstract
Studies of active matter-systems consisting of individuals or ensembles of internally driven and damped locomotors-are of interest to physicists studying nonequilibrium dynamics, biologists interested in individuals and swarm locomotion, and engineers designing robot controllers. While principles governing active systems on hard ground or within fluids are well studied, another class of systems exists at deformable interfaces. Such environments can display mixes of fluid-like and elastic features, leading to locomotor dynamics that are strongly influenced by the geometry of the surface, which, in itself, can be a dynamical entity. To gain insight into principles by which locomotors are influenced via a deformation field alone (and can influence other locomotors), we study robot locomotion on an elastic membrane, which we propose as a model of active systems on highly deformable interfaces. As our active agent, we use a differential driven wheeled robotic vehicle which drives straight on flat homogeneous surfaces, but reorients in response to environmental curvature. We monitor the curvature field-mediated dynamics of a single vehicle interacting with a fixed deformation as well as multiple vehicles interacting with each other via local deformations. Single vehicles display precessing orbits in centrally deformed environments, while multiple vehicles influence each other by local deformation fields. The active nature of the system facilitates a differential geometry-inspired mathematical mapping from the vehicle dynamics to those of test particles in a fictitious "spacetime," allowing further understanding of the dynamics and how to control agent interactions to facilitate or avoid multivehicle membrane-induced cohesion.
Collapse
|
26
|
Voting-Based Scheme for Leader Election in Lead-Follow UAV Swarm with Constrained Communication. ELECTRONICS 2022. [DOI: 10.3390/electronics11142143] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
The recent advances in unmanned aerial vehicles (UAVs) enormously improve their utility and expand their application scope. The UAV and swarm implementation further prevail in Smart City practices with the aid of edge computing and urban Internet of Things. The lead–follow formation in UAV swarm is an important organization means and has been adopted in diverse exercises, for its efficiency and ease of control. However, the reliability of centralization makes the entire swarm system in risk of collapse and instability, if a fatal fault incident happens in the leader. The motivation is to build a mechanism helping the distributed swarm recover from possible failures. Existing ways include assigning definite backups, temporary clustering and traversing to select a new leader are traditional ways that lack flexibility and adaptability. In this article, we propose a voting-based leader election scheme inspired by the Raft method in distributed computation consensus to solve the problem. We further discuss the impact of communication conditions imposed on the decentralized voting process by implementing a network resource pool. To dynamically evaluate UAV individuals, we outline measurement design principles and provide a realizable calculation example. Lastly but not least, empirical simulation results manifest better performance than the Raft-based method. Our voting-based approach exhibits advantages and is a promising way for quick regrouping and fault recovery in lead–follow swarms.
Collapse
|
27
|
Guhathakurta D, Rastgar F, Sharma MA, Krishna KM, Singh AK. Fast Joint Multi-Robot Trajectory Optimization by GPU Accelerated Batch Solution of Distributed Sub-Problems. Front Robot AI 2022; 9:890385. [PMID: 35875701 PMCID: PMC9304808 DOI: 10.3389/frobt.2022.890385] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/05/2022] [Accepted: 05/30/2022] [Indexed: 11/13/2022] Open
Abstract
We present a joint multi-robot trajectory optimizer that can compute trajectories for tens of robots in aerial swarms within a small fraction of a second. The computational efficiency of our approach is built on breaking the per-iteration computation of the joint optimization into smaller, decoupled sub-problems and solving them in parallel through a custom batch optimizer. We show that each of the sub-problems can be reformulated to have a special Quadratic Programming structure, wherein the matrices are shared across all the problems and only the associated vector varies. As result, the batch solution update rule reduces to computing just large matrix vector products which can be trivially accelerated using GPUs. We validate our optimizer’s performance in difficult benchmark scenarios and compare it against existing state-of-the-art approaches. We demonstrate remarkable improvements in computation time its scaling with respect to the number of robots. Moreover, we also perform better in trajectory quality as measured by smoothness and arc-length metrics.
Collapse
Affiliation(s)
- Dipanwita Guhathakurta
- International Institute of Information Technology, Hyderabad, India
- *Correspondence: Dipanwita Guhathakurta,
| | - Fatemeh Rastgar
- Institute of Science and Technology, University of Tartu, Tartu, Estonia
| | - M. Aditya Sharma
- International Institute of Information Technology, Hyderabad, India
| | | | - Arun Kumar Singh
- Institute of Science and Technology, University of Tartu, Tartu, Estonia
| |
Collapse
|
28
|
Joshi K, Roy Chowdhury A. Bio-Inspired Vision and Gesture-Based Robot-Robot Interaction for Human-Cooperative Package Delivery. Front Robot AI 2022; 9:915884. [PMID: 36016829 PMCID: PMC9397570 DOI: 10.3389/frobt.2022.915884] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/08/2022] [Accepted: 06/09/2022] [Indexed: 11/13/2022] Open
Abstract
This research presents a novel bio-inspired framework for two robots interacting together for a cooperative package delivery task with a human-in the-loop. It contributes to eliminating the need for network-based robot-robot interaction in constrained environments. An individual robot is instructed to move in specific shapes with a particular orientation at a certain speed for the other robot to infer using object detection (custom YOLOv4) and depth perception. The shape is identified by calculating the area occupied by the detected polygonal route. A metric for the area’s extent is calculated and empirically used to assign regions for specific shapes and gives an overall accuracy of 93.3% in simulations and 90% in a physical setup. Additionally, gestures are analyzed for their accuracy of intended direction, distance, and the target coordinates in the map. The system gives an average positional RMSE of 0.349 in simulation and 0.461 in a physical experiment. A video demonstration of the problem statement along with the simulations and experiments for real world applications has been given here and in Supplementary Material.
Collapse
Affiliation(s)
- Kaustubh Joshi
- Department of Mechanical Engineering, University of Maryland, College Park, MD, United States
| | - Abhra Roy Chowdhury
- Centre for Product Design and Manufacturing, Division of Mechanical Engineering, Indian Institute of Science (IISc), Bangalore, India
- *Correspondence: Abhra Roy Chowdhury,
| |
Collapse
|
29
|
Entropy-Based Distributed Behavior Modeling for Multi-Agent UAVs. DRONES 2022. [DOI: 10.3390/drones6070164] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
Abstract
This study presents a novel distributed behavior model for multi-agent unmanned aerial vehicles (UAVs) based on the entropy of the system. In the developed distributed behavior model, when the entropy of the system is high, the UAVs get closer to reduce the overall entropy; this is called the grouping phase. If the entropy is less than the predefined threshold, then the UAVs switch to the mission phase and proceed to a global goal. Computer simulations are performed in AirSim, an open-source, cross-platform simulator. Comprehensive parameter analysis is performed, and parameters with the best results are implemented in multiple-waypoint navigation experiments. The results show the feasibility of the concept and the effectiveness of the distributed behavior model for multi-agent UAVs.
Collapse
|
30
|
Romano D, Stefanini C. Any colour you like: fish interacting with bioinspired robots unravel mechanisms promoting mixed phenotype aggregations. BIOINSPIRATION & BIOMIMETICS 2022; 17:045004. [PMID: 35439743 DOI: 10.1088/1748-3190/ac6848] [Citation(s) in RCA: 7] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/23/2021] [Accepted: 04/19/2022] [Indexed: 06/14/2023]
Abstract
Collective behaviours in homogeneous shoals provide several benefits to conspecifics, although mixed-species aggregations have been reported to often occur. Mixed aggregations may confer several beneficial effects such as antipredator and foraging advantages. However, the mechanisms promoting phenotypically heterogeneous fish aggregations have been poorly explored so far. Herein, the neon tetraParacheirodon innesiwas selected as the ideal model organism to test the role of visible phenotypic traits in promoting fish shoaling. Robotic fish replicas of different colours, but with a morphology inspired byP. innesi, were developed to test the affiliation behaviour of neon tetra individuals towards fish replicas with different phenotypic traits.P. innesiindividuals showed a decreasing preference in shoaling with the biomimetic, the blue, the red, and the grey replicas. This could be due to the greater visibility of the blue colour even in dark conditions. Furthermore, an increased reddening of the livery is often caused by physiological processes related to a nonoptimal behavioural status. The time spent in shoaling with each fish replica was strongly influenced by different ecological contexts. The longest shoaling duration was observed when a biomimetic predator was present, while the shortest shoaling duration was recorded in the presence of food. This confirms the hypothesis that heterogeneous shoals are promoted by the antipredator benefits, and reduced by competition. This study allowed us to understand basic features of the behavioural ecology favouring heterogeneous aggregations in shoaling fish, and provided a novel paradigm for biohybrid robotics.
Collapse
Affiliation(s)
- Donato Romano
- The BioRobotics Institute, Sant'Anna School of Advanced Studies, Viale Rinaldo Piaggio 34, 56025, Pontedera, Pisa, Italy
- Department of Excellence in Robotics, A.I., Sant'Anna School of Advanced Studies, 56127, Pisa, Italy
| | - Cesare Stefanini
- The BioRobotics Institute, Sant'Anna School of Advanced Studies, Viale Rinaldo Piaggio 34, 56025, Pontedera, Pisa, Italy
- Department of Excellence in Robotics, A.I., Sant'Anna School of Advanced Studies, 56127, Pisa, Italy
| |
Collapse
|
31
|
Bio-Inspired Robots and Structures toward Fostering the Modernization of Agriculture. Biomimetics (Basel) 2022; 7:biomimetics7020069. [PMID: 35735585 PMCID: PMC9220914 DOI: 10.3390/biomimetics7020069] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/04/2022] [Revised: 05/24/2022] [Accepted: 05/25/2022] [Indexed: 11/28/2022] Open
Abstract
Biomimetics is the interdisciplinary cooperation of biology and technology that offers solutions to practical problems by analyzing biological systems and transferring their principles into applications. This review article focused on biomimetic innovations, including bio-inspired soft robots and swarm robots that could serve multiple functions, including the harvesting of fruits, pest control, and crop management. The research demonstrated commercially available biomimetic innovations, including robot bees by Arugga AI Farming and the Robotriks Traction Unit (RTU) precision farming equipment. Additionally, soft robotic systems have made it possible to mitigate the risk of surface bruises, rupture, the crushing destruction of plant tissue, and plastic deformation in the harvesting of fruits with a soft rind such as apples, cherries, pears, stone fruits, kiwifruit, mandarins, cucumbers, peaches, and pome. Even though the smart farming technologies, which were developed to mimic nature, could help prevent climate change and enhance the intensification of agriculture, there are concerns about long-term ecological impact, cost, and their inability to complement natural processes such as pollination. Despite the problems, the market for bio-inspired technologies with potential agricultural applications to modernize farming and solve the abovementioned challenges has increased exponentially. Future research and development should lead to low-cost FEA robotic grippers and FEA-tendon-driven grippers for crop harvesting. In brief, soft robots and swarm robotics have immense potential in agriculture.
Collapse
|
32
|
Swarm Robotics: Simulators, Platforms and Applications Review. COMPUTATION 2022. [DOI: 10.3390/computation10060080] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
This paper presents an updated and broad review of swarm robotics research papers regarding software, hardware, simulators and applications. The evolution from its concept to its real-life implementation is presented. Swarm robotics analysis is focused on four aspects: conceptualization, simulators, real-life robotics for swarm use, and applications. For simulators and robots, a detailed comparison between existing resources is made. A summary of the most used swarm robotics applications and behaviors is included.
Collapse
|
33
|
A Versatile MANET Experimentation Platform and Its Evaluation through Experiments on the Performance of Routing Protocols under Diverse Conditions. FUTURE INTERNET 2022. [DOI: 10.3390/fi14050154] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/25/2023] Open
Abstract
Mobile Ad hoc Networks (MANETs) are characterized by highly dynamic phenomena and volatility. These features have a significant impact on network performance and should be present in the scenarios of experiments for the assessment of MANET-related technologies. However, the currently available experimentation approaches suffer from limitations, either employing overly abstract simulation-based models that cannot capture real-world imperfections or drawing upon “monolithic” testbeds suited only to a narrow set of predetermined technologies, operational scenarios, or environmental conditions. Toward addressing these limitations, this work proposes a versatile platform that can accommodate many of the complexities present in real-world scenarios while still remaining highly flexible and customizable to enable a wide variety of MANET-related experiments. The platform is characterized by a modular architecture with clearly defined modules for the signaling between peer mobile nodes, the tracking of each node’s location and motion, the routing protocol functionality, and the management of communication messages at each node. The relevant software runs on inexpensive Raspberry Pi-based commodity hardware, which can be readily attached to robotic devices for moving the network nodes in accordance with controlled mobility patterns. Moreover, through an appropriate tuning of certain modules, a number of important operational conditions can be precisely controlled through software, e.g., restricting the communications range (thus reducing the network density) or for emulating the mobility patterns of nodes. The effectiveness and versatility of the proposed platform are demonstrated through the realization of a series of experiments on the performance comparison of selected routing protocols under diverse network density conditions.
Collapse
|
34
|
Emergent Search of UAV Swarm Guided by the Target Probability Map. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12105086] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
In the cooperative searching scenario, most traditional methods are based on the top–down mechanisms. These mechanisms are usually offline and centralized. The characteristics limit the adaptability of unmanned aerial vehicle (UAV) swarm to the complex mission environments, such as those with inaccurate information of the targets and grids. In order to improve the searching ability of UAV swarm, a novel searching method named emergent search of UAV swarm guided by the target probability map (ESUSTPM) is proposed. ESUSTPM is based on local rules to organize and guide UAV agents to achieve the flocking state, search the mission area and detect the hidden targets concurrently. In ESUSTPM, local rules contain the flocking rules and the guiding rules. The flocking rules are the interactions between the agents, which are designed by a novel constructed function based on two exponential functions in this paper. The new constructed function can better maintain the relatively stable distances between the agents and realize the smooth transition of the positions at the given centers. The local guiding rules based on the target probability information of the nearby grids are firstly designed to realize the multi-function of the swarm, including full area coverage, target detection and reduction in environmental uncertainty (EU). Finally, the simulations verify that ESUSTPM can achieve the full coverage of the mission area while taking into account the target search. The statistical results also indicate that the searching efficiency of the proposed ESUSTPM is higher than the traditional searching algorithms based on the division and allocation of the area or the heuristic algorithms.
Collapse
|
35
|
Saeed RA, Omri M, Abdel-Khalek S, Ali ES, Alotaibi MF. Optimal path planning for drones based on swarm intelligence algorithm. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-06998-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
36
|
Sims M. Self-Concern Across Scales: A Biologically Inspired Direction for Embodied Artificial Intelligence. Front Neurorobot 2022; 16:857614. [PMID: 35574229 PMCID: PMC9106101 DOI: 10.3389/fnbot.2022.857614] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2022] [Accepted: 03/16/2022] [Indexed: 12/02/2022] Open
Abstract
Intelligence in current AI research is measured according to designer-assigned tasks that lack any relevance for an agent itself. As such, tasks and their evaluation reveal a lot more about our intelligence than the possible intelligence of agents that we design and evaluate. As a possible first step in remedying this, this article introduces the notion of “self-concern,” a property of a complex system that describes its tendency to bring about states that are compatible with its continued self-maintenance. Self-concern, as argued, is the foundation of the kind of basic intelligence found across all biological systems, because it reflects any such system's existential task of continued viability. This article aims to cautiously progress a few steps closer to a better understanding of some necessary organisational conditions that are central to self-concern in biological systems. By emulating these conditions in embodied AI, perhaps something like genuine self-concern can be implemented in machines, bringing AI one step closer to its original goal of emulating human-like intelligence.
Collapse
|
37
|
Stochastic behaviours for retrieval of storage items using simulated robot swarms. ARTIFICIAL LIFE AND ROBOTICS 2022. [DOI: 10.1007/s10015-022-00749-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
Abstract
AbstractRobot swarms have the potential to be used as an out-of-the-box solution for storage and retrieval that is low cost, scalable to the needs of the task, and would require minimal set up and training for the users. Swarms are adaptable, robust and scalable with a relatively low computational cost which makes them appropriate for this purpose. This project simulated a robot swarm with simple sensors and stochastic movement, collecting boxes from storage to deliver them to the user. We show in simulation that stochastic strategies based on random walk and probabilistic sampling of local boxes could give rise to competitive solutions to retrieve boxes and deliver them unordered, or following a predetermined order, within a storage scenario. The performance of the task is drastically improved using an additional simple bias rule which uses compass measurements and does not reduce the minimalism of the control. It is shown that swarm technology could provide an out-of-the-box system for storage and retrieval using only information local to each robot and with distributed control.
Collapse
|
38
|
Probabilistic Framework Allocation on Underwater Vehicular Systems Using Hydrophone Sensor Networks. WATER 2022. [DOI: 10.3390/w14081292] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
This article emphasis the importance of constructing an underwater vehicle monitoring system to solve various issues that are related to deep sea explorations. For solving the issues, conventional methods are not implemented, whereas a new underwater vehicle is introduced which acts as a sensing device and monitors the ambient noise in the system. However, the fundamentals of creating underwater vehicles have been considered from conventional systems and the new formulations are generated. This innovative sensing device will function based on the energy produced by the solar cells which will operate for a short period of time under the water where low parametric units are installed. In addition, the energy consumed for operating a particular unit is much lesser and this results in achieving high reliability using a probabilistic path finding algorithm. Further, two different application segments have been solved using the proposed formulations including the depth of monitoring the ocean. To validate the efficiency of the proposed method, comparisons have been made with existing methods in terms of navigation output units, rate of decomposition for solar cells, reliability rate, and directivity where the proposed method proves to be more efficient for an average percentile of 64%.
Collapse
|
39
|
Tarazi R, Vaslin MFS. The Viral Threat in Cotton: How New and Emerging Technologies Accelerate Virus Identification and Virus Resistance Breeding. FRONTIERS IN PLANT SCIENCE 2022; 13:851939. [PMID: 35449884 PMCID: PMC9016188 DOI: 10.3389/fpls.2022.851939] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/10/2022] [Accepted: 03/07/2022] [Indexed: 05/12/2023]
Abstract
Cotton (Gossypium spp. L., Malvaceae) is the world's largest source of natural fibers. Virus outbreaks are fast and economically devasting regarding cotton. Identifying new viruses is challenging as virus symptoms usually mimic nutrient deficiency, insect damage, and auxin herbicide injury. Traditional viral identification methods are costly and time-consuming. Developing new resistant cotton lines to face viral threats has been slow until the recent use of molecular virology, genomics, new breeding techniques (NBT), remote sensing, and artificial intelligence (AI). This perspective article demonstrates rapid, sensitive, and cheap technologies to identify viral diseases and propose their use for virus resistance breeding.
Collapse
Affiliation(s)
- Roberto Tarazi
- Plant Molecular Virology Laboratory, Department of Virology, Microbiology Institute, Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro, Brazil
- Programa de Pós-graduação em Biotecnologia e Bioprocessos da UFRJ, Rio de Janeiro, Brazil
| | - Maite F. S. Vaslin
- Plant Molecular Virology Laboratory, Department of Virology, Microbiology Institute, Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro, Brazil
- Programa de Pós-graduação em Biotecnologia e Bioprocessos da UFRJ, Rio de Janeiro, Brazil
| |
Collapse
|
40
|
Effect of Formation Size on Flocking Formation Performance for the Goal Reach Problem. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12073630] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
Flocking is one of the swarm tasks inspired by animal behavior. A flock involves multiple agents aiming to achieve a goal while maintaining certain characteristics of their formation. In nature, flocks vary in size. Although several studies have focused on the flock controller itself, less research has focused on how the flock size affects flock formation and performance. In this study, we address this problem and develop a simple flock controller for goal-zone-reaching tasks. The developed controller is intended for a two-dimensional environment and can handle obstacles as well as integrate an additional invented feature, called sensing power, in order to simulate the natural dynamics of migratory birds. This controller is simulated using the NetLogo simulation tool. Several experiments were conducted with and without obstacles, accompanied by changes in the flock size. The simulation results demonstrate that the flock controller is able to successfully deliver the flock to the goal zone. In addition, changes in the flock size affect multiple metrics, such as the time required to reach the goal (and, consequently, the time required to complete the flocking task), as well as the number of collisions that occur.
Collapse
|
41
|
Wang S, Li Y, Zhang S, Wang B, Yang H. Relative localization of swarm robotics based on the polar method. INT J ADV ROBOT SYST 2022. [DOI: 10.1177/17298806221080634] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
This article proposed a simple and efficient method for relative localization of swarm robotics. Firstly, the relative localization module of the micro-robot is designed to be composed of a compass and several pairs of infrared transceiver sensors evenly arranged on the edge of the robot. Based on the existing relative localization method and combined with the relative localization module, an improved relative localization method for swarm robots named as polar method is proposed, which includes distance calculation, relative direction calculation, and coordinates conversion. After that, a set of localization rules is designed to apply this method to the swarm system, which mainly include establishment of reference coordinate system, localization of the adjacent layer of the seed robot, and localization between layers, so that the initial coordinates of all robots can be obtained directly with only one seed robot. Then we described the implementation process of dynamic localization of swarm robots based on the initial static localization in the edge detour motion mode. Finally, the feasibility and flexibility of this localization method are verified by experiments on the swarm robotic platform, and the localization method is applied to realize the shape formation of swarm robots.
Collapse
Affiliation(s)
- Sunxin Wang
- School of Mechanical and Precision Instrument Engineering, Xi’an University of Technology, Xi’an, China
| | - Yuhua Li
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China
| | - Shaohua Zhang
- Shanghai Electro-Mechanical Engineering Institute, Shanghai, China
| | - Bingchao Wang
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China
| | - Hong’an Yang
- School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China
| |
Collapse
|
42
|
Batz P, Ruttor A, Thiel S, Wegener J, Zautke F, Schwekendiek C, Bienefeld K. Semi-automatic detection of honeybee brood hygiene—an example of artificial learning to facilitate ethological studies on social insects. BIOLOGY METHODS AND PROTOCOLS 2022; 7:bpac005. [PMID: 35252581 PMCID: PMC8892367 DOI: 10.1093/biomethods/bpac005] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/08/2021] [Revised: 01/27/2022] [Indexed: 12/03/2022]
Abstract
Machine-learning techniques are shifting the boundaries of feasibility in many fields of ethological research. Here, we describe an application of machine learning to the detection/measurement of hygienic behaviour, an important breeding trait in the honey bee (Apis mellifera). Hygienic worker bees are able to detect and destroy diseased brood, thereby reducing the reproduction of economically important pathogens and parasites such as the Varroa mite (Varroa destructor). Video observation of this behaviour on infested combs has many advantages over other methods of measurement, but analysing the recorded material is extremely time-consuming. We approached this problem by combining automatic tracking of bees in the video recordings, extracting relevant features, and training a multi-layer discriminator on positive and negative examples of the behaviour of interest. Including expert knowledge into the design of the features lead to an efficient model for identifying the uninteresting parts of the video which can be safely skipped. This algorithm was then used to semiautomatically identify individual worker bees involved in the behaviour. Application of the machine-learning method allowed to save 70% of the time required for manual analysis, and substantially increased the number of cell openings correctly identified. It thereby turns video-observation of individual cell opening events into an economically competitive method for selecting potentially resistant bees. This method presents an example of how machine learning can be used to boost ethological research, and how it can generate new knowledge by explaining the learned decision rule in form of meaningful parameters.
Collapse
Affiliation(s)
- Philipp Batz
- Adaptiv Lernende Maschinen GmbH, Hauptstraße 25, 56472, Nisterau, Germany
| | - Andreas Ruttor
- Adaptiv Lernende Maschinen GmbH, Hauptstraße 25, 56472, Nisterau, Germany
- Artificial Intelligence Group, TU Berlin, Marchstraße 23, 10587, Berlin, Germany
| | - Sebastian Thiel
- Adaptiv Lernende Maschinen GmbH, Hauptstraße 25, 56472, Nisterau, Germany
| | - Jakob Wegener
- Institute for Bee Research Hohen Neuendorf, F.-Engels-Straße 32, 16540, Hohen Neuendorf, Germany
| | - Fred Zautke
- Institute for Bee Research Hohen Neuendorf, F.-Engels-Straße 32, 16540, Hohen Neuendorf, Germany
| | - Christoph Schwekendiek
- Institute for Bee Research Hohen Neuendorf, F.-Engels-Straße 32, 16540, Hohen Neuendorf, Germany
| | - Kaspar Bienefeld
- Institute for Bee Research Hohen Neuendorf, F.-Engels-Straße 32, 16540, Hohen Neuendorf, Germany
- Albrecht Daniel Thaer-Institute for Agricultural and Horticultural Sciences, Humboldt University of Berlin, 10099, Berlin, Germany
| |
Collapse
|
43
|
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
|
44
|
Bredeche N, Fontbonne N. Social learning in swarm robotics. Philos Trans R Soc Lond B Biol Sci 2022; 377:20200309. [PMID: 34894730 PMCID: PMC8666954 DOI: 10.1098/rstb.2020.0309] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/14/2021] [Accepted: 11/01/2021] [Indexed: 11/12/2022] Open
Abstract
In this paper, we present an implementation of social learning for swarm robotics. We consider social learning as a distributed online reinforcement learning method applied to a collective of robots where sensing, acting and coordination are performed on a local basis. While some issues are specific to artificial systems, such as the general objective of learning efficient (and ideally, optimal) behavioural strategies to fulfill a task defined by a supervisor, some other issues are shared with social learning in natural systems. We discuss some of these issues, paving the way towards cumulative cultural evolution in robot swarms, which could enable complex social organization necessary to achieve challenging robotic tasks. This article is part of a discussion meeting issue 'The emergence of collective knowledge and cumulative culture in animals, humans and machines'.
Collapse
Affiliation(s)
- Nicolas Bredeche
- Sorbonne Université, CNRS, Institut des Systèmes Intelligents et de Robotique, ISIR, F-75005 Paris, France
| | - Nicolas Fontbonne
- Sorbonne Université, CNRS, Institut des Systèmes Intelligents et de Robotique, ISIR, F-75005 Paris, France
| |
Collapse
|
45
|
Abstract
The swarms of robots are examples of artificial collective intelligence, with simple individual autonomous behavior and emerging swarm effect to accomplish even complex tasks. Modeling approaches for robotic swarm development is one of the main challenges in this field of research. Here, we present a robot-instantiated theoretical framework and a quantitative worked-out example. Aiming to build up a general model, we first sketch a diagrammatic classification of swarms relating ideal swarms to existing implementations, inspired by category theory. Then, we propose a matrix representation to relate local and global behaviors in a swarm, with diagonal sub-matrices describing individual features and off-diagonal sub-matrices as pairwise interaction terms. Thus, we attempt to shape the structure of such an interaction term, using language and tools of quantum computing for a quantitative simulation of a toy model. We choose quantum computing because of its computational efficiency. This case study can shed light on potentialities of quantum computing in the realm of swarm robotics, leaving room for progressive enrichment and refinement.
Collapse
|
46
|
Weltz J, Volfovsky A, Laber EB. Reinforcement Learning Methods in Public Health. Clin Ther 2022; 44:139-154. [DOI: 10.1016/j.clinthera.2021.11.002] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2021] [Revised: 11/02/2021] [Accepted: 11/03/2021] [Indexed: 02/03/2023]
|
47
|
Lee S, Milner E, Hauert S. A Data-Driven Method for Metric Extraction to Detect Faults in Robot Swarms. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3189789] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Affiliation(s)
- Suet Lee
- Department of Engineering Mathematics, University of Bristol, United Kingdom
| | - Emma Milner
- Department of Engineering Mathematics, University of Bristol, United Kingdom
| | - Sabine Hauert
- Department of Engineering Mathematics, University of Bristol, United Kingdom
| |
Collapse
|
48
|
Towards the Achievement of Path Planning with Multi-robot Systems in Dynamic Environments. J INTELL ROBOT SYST 2021. [DOI: 10.1007/s10846-021-01555-3] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
49
|
An inchworm-inspired motion strategy for robotic swarms. ROBOTICA 2021. [DOI: 10.1017/s0263574721000321] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
AbstractEffective motion planning and localization are necessary tasks for swarm robotic systems to maintain a desired formation while maneuvering. Herein, we present an inchworm-inspired strategy that addresses both these tasks concurrently using anchor robots. The proposed strategy is novel as, by dynamically and optimally selecting the anchor robots, it allows the swarm to maximize its localization performance while also considering secondary objectives, such as the swarm’s speed. A complementary novel method for swarm localization, that fuses inter-robot proximity measurements and motion commands, is also presented. Numerous simulated and physical experiments are included to illustrate our contributions.
Collapse
|
50
|
Sende M, Schranz M, Prato G, Brosse E, Morando O, Umlauft M. Engineering Swarms of Cyber-Physical Systems with the CPSwarm Workbench. J INTELL ROBOT SYST 2021. [DOI: 10.1007/s10846-021-01430-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|