1
|
Chen Z, Zheng Y. Persistent and responsive collective motion with adaptive time delay. SCIENCE ADVANCES 2024; 10:eadk3914. [PMID: 38569026 PMCID: PMC10990279 DOI: 10.1126/sciadv.adk3914] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/18/2023] [Accepted: 02/29/2024] [Indexed: 04/05/2024]
Abstract
It is beneficial for collective structures to simultaneously have high persistence to environmental noise and high responsivity to nontrivial external stimuli. However, without the ability to differentiate useful information from noise, there is always a tradeoff between persistence and responsivity within the collective structures. To address this, we propose adaptive time delay inspired by the adaptive behavior observed in the school of fish. This strategy is tested using particles powered by optothermal fields coupled with an optical feedback-control system. By applying the adaptive time delay with a proper threshold, we experimentally observe the responsivity of the collective structures enhanced by approximately 1.6 times without sacrificing persistence. Furthermore, we integrate adaptive time delay with long-distance transportation and obstacle-avoidance capabilities to prototype adaptive swarm microrobots. This research demonstrates the potential of adaptive time delay to address the persistence-responsivity tradeoff and lays the foundation for intelligent swarm micro/nanorobots operating in complex environments.
Collapse
Affiliation(s)
- Zhihan Chen
- Materials Science and Engineering Program and Texas Materials Institute, The University of Texas at Austin, Austin, TX 78712, USA
| | - Yuebing Zheng
- Materials Science and Engineering Program and Texas Materials Institute, The University of Texas at Austin, Austin, TX 78712, USA
- Walker Department of Mechanical Engineering, The University of Texas at Austin, Austin, TX 78712, USA
| |
Collapse
|
2
|
Defense against Adversarial Swarms with Parameter Uncertainty. SENSORS 2022; 22:s22134773. [PMID: 35808268 PMCID: PMC9268987 DOI: 10.3390/s22134773] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/11/2022] [Revised: 06/01/2022] [Accepted: 06/03/2022] [Indexed: 12/10/2022]
Abstract
This paper addresses the problem of optimal defense of a high-value unit (HVU) against a large-scale swarm attack. We discuss multiple models for intra-swarm cooperation strategies and provide a framework for combining these cooperative models with HVU tracking and adversarial interaction forces. We show that the problem of defending against a swarm attack can be cast in the framework of uncertain parameter optimal control. We discuss numerical solution methods, then derive a consistency result for the dual problem of this framework, providing a tool for verifying computational results. We also show that the dual conditions can be computed numerically, providing further computational utility. Finally, we apply these numerical results to derive optimal defender strategies against a 100-agent swarm attack.
Collapse
|
3
|
Hindes J, Edwards V, Kasraie KS, Stantchev G, Schwartz IB. Swarm shedding in networks of self-propelled agents. Sci Rep 2021; 11:13544. [PMID: 34188071 PMCID: PMC8242078 DOI: 10.1038/s41598-021-92748-1] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/02/2021] [Accepted: 05/17/2021] [Indexed: 11/09/2022] Open
Abstract
Understanding swarm pattern formation is of great interest because it occurs naturally in many physical and biological systems, and has artificial applications in robotics. In both natural and engineered swarms, agent communication is typically local and sparse. This is because, over a limited sensing or communication range, the number of interactions an agent has is much smaller than the total possible number. A central question for self-organizing swarms interacting through sparse networks is whether or not collective motion states can emerge where all agents have coherent and stable dynamics. In this work we introduce the phenomenon of swarm shedding in which weakly-connected agents are ejected from stable milling patterns in self-propelled swarming networks with finite-range interactions. We show that swarm shedding can be localized around a few agents, or delocalized, and entail a simultaneous ejection of all agents in a network. Despite the complexity of milling motion in complex networks, we successfully build mean-field theory that accurately predicts both milling state dynamics and shedding transitions. The latter are described in terms of saddle-node bifurcations that depend on the range of communication, the inter-agent interaction strength, and the network topology.
Collapse
Affiliation(s)
- Jason Hindes
- U.S. Naval Research Laboratory, Washington, DC, 20375, USA.
| | - Victoria Edwards
- U.S. Naval Research Laboratory, Washington, DC, 20375, USA.,University of Pennsylvania, Philadelphia, PA, 19104, USA
| | | | | | - Ira B Schwartz
- U.S. Naval Research Laboratory, Washington, DC, 20375, USA
| |
Collapse
|
4
|
Hindes J, Edwards V, Hsieh MA, Schwartz IB. Critical transition for colliding swarms. Phys Rev E 2021; 103:062602. [PMID: 34271651 DOI: 10.1103/physreve.103.062602] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/02/2021] [Accepted: 05/20/2021] [Indexed: 11/07/2022]
Abstract
Swarming patterns that emerge from the interaction of many mobile agents are a subject of great interest in fields ranging from biology to physics and robotics. In some application areas, multiple swarms effectively interact and collide, producing complex spatiotemporal patterns. Recent studies have begun to address swarm-on-swarm dynamics, and in particular the scattering of two large, colliding swarms with nonlinear interactions. To build on early numerical insights, we develop a self-propelled, rigid-body approximation that can be used to predict the parameters under which colliding swarms are expected to form a milling state. Our analytical method relies on the assumption that, upon collision, two swarms oscillate near a limit cycle, where each swarm rotates around the other while maintaining an approximately constant and uniform density. Using this approach we are able to predict the critical swarm-on-swarm interaction coupling, below which two colliding swarms merely scatter, as a function of physical swarm parameters. We show that the critical coupling gives a lower bound for all impact parameters, including head-on collision, and corresponds to a saddle-node bifurcation of a stable limit cycle in the uniform, constant density approximation. Our results are tested and found to agree with both small and large multiagent simulations.
Collapse
Affiliation(s)
- Jason Hindes
- U.S. Naval Research Laboratory, Washington, DC 20375, USA
| | - Victoria Edwards
- U.S. Naval Research Laboratory, Washington, DC 20375, USA.,Mechanical Engineering and Applied Mechanics, University of Pennsylvania, Philadelphia 19104, Pennsylvania
| | - M Ani Hsieh
- Mechanical Engineering and Applied Mechanics, University of Pennsylvania, Philadelphia 19104, Pennsylvania
| | - Ira B Schwartz
- U.S. Naval Research Laboratory, Washington, DC 20375, USA
| |
Collapse
|
5
|
Hindes J, Edwards V, Kamimoto S, Stantchev G, Schwartz IB. Stability of milling patterns in self-propelled swarms on surfaces. Phys Rev E 2020; 102:022212. [PMID: 32942377 DOI: 10.1103/physreve.102.022212] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/15/2020] [Accepted: 07/31/2020] [Indexed: 06/11/2023]
Abstract
In some physical and biological swarms, agents effectively move and interact along curved surfaces. The associated constraints and symmetries can affect collective-motion patterns, but little is known about pattern stability in the presence of surface curvature. To make progress, we construct a general model for self-propelled swarms moving on surfaces using Lagrangian mechanics. We find that the combination of self-propulsion, friction, mutual attraction, and surface curvature produce milling patterns where each agent in a swarm oscillates on a limit cycle with different agents splayed along the cycle such that the swarm's center-of-mass remains stationary. In general, such patterns loose stability when mutual attraction is insufficient to overcome the constraint of curvature, and we uncover two broad classes of stationary milling-state bifurcations. In the first, a spatially periodic mode undergoes a Hopf bifurcation as curvature is increased, which results in unstable spatiotemporal oscillations. This generic bifurcation is analyzed for the sphere and demonstrated numerically for several surfaces. In the second, a saddle-node-of-periodic orbits occurs in which stable and unstable milling states collide and annihilate. The latter is analyzed for milling states on cylindrical surfaces. Our results contribute to the general understanding of swarm pattern formation and stability in the presence of surface curvature and may aid in designing robotic swarms that can be controlled to move over complex surfaces and terrains.
Collapse
Affiliation(s)
- Jason Hindes
- U.S. Naval Research Laboratory, Washington, D.C. 20375, USA
| | | | - Sayomi Kamimoto
- Department of Mathematics, George Mason University, Fairfax, Virginia 22030, USA
| | | | - Ira B Schwartz
- U.S. Naval Research Laboratory, Washington, D.C. 20375, USA
| |
Collapse
|
6
|
Edwards V, deZonia P, Hsieh MA, Hindes J, Triandaf I, Schwartz IB. Delay induced swarm pattern bifurcations in mixed reality experiments. CHAOS (WOODBURY, N.Y.) 2020; 30:073126. [PMID: 32752651 DOI: 10.1063/1.5142849] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/17/2019] [Accepted: 07/02/2020] [Indexed: 06/11/2023]
Abstract
Swarms of coupled mobile agents subject to inter-agent wireless communication delays are known to exhibit multiple dynamic patterns in space that depend on the strength of the interactions and the magnitude of the communication delays. We experimentally demonstrate communication delay-induced bifurcations in the spatiotemporal patterns of robot swarms using two distinct hardware platforms in a mixed reality framework. Additionally, we make steps toward experimentally validating theoretically predicted parameter regions where transitions between swarm patterns occur. We show that multiple rotation patterns persist even when collision avoidance strategies are incorporated, and we show the existence of multi-stable, co-existing rotational patterns not predicted by usual mean field dynamics. Our experiments are the first significant steps toward validating existing theory and the existence and robustness of the delay-induced patterns in real robotic swarms.
Collapse
Affiliation(s)
- Victoria Edwards
- Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC 20375, USA
| | - Philip deZonia
- Mechanical Engineering and Applied Mechanics, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA
| | - M Ani Hsieh
- Mechanical Engineering and Applied Mechanics, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA
| | - Jason Hindes
- Nonlinear Dynamical Systems, Naval Research Laboratory, Washington, DC 20375, USA
| | - Ioana Triandaf
- Nonlinear Dynamical Systems, Naval Research Laboratory, Washington, DC 20375, USA
| | - Ira B Schwartz
- Nonlinear Dynamical Systems, Naval Research Laboratory, Washington, DC 20375, USA
| |
Collapse
|
7
|
Schwartz IB, Edwards V, Kamimoto S, Kasraie K, Ani Hsieh M, Triandaf I, Hindes J. Torus bifurcations of large-scale swarms having range dependent communication delay. CHAOS (WOODBURY, N.Y.) 2020; 30:051106. [PMID: 32491904 DOI: 10.1063/5.0006540] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/03/2020] [Accepted: 04/21/2020] [Indexed: 06/11/2023]
Abstract
Dynamical emergent patterns of swarms are now fairly well established in nature and include flocking and rotational states. Recently, there has been great interest in engineering and physics to create artificial self-propelled agents that communicate over a network and operate with simple rules, with the goal of creating emergent self-organizing swarm patterns. In this paper, we show that when communicating networks have range dependent delays, rotational states, which are typically periodic, undergo a bifurcation and create swarm dynamics on a torus. The observed bifurcation yields additional frequencies into the dynamics, which may lead to quasi-periodic behavior of the swarm.
Collapse
Affiliation(s)
- Ira B Schwartz
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Washington, DC 20375, USA
| | - Victoria Edwards
- U.S. Naval Research Laboratory, Code 5514, Navy Center for Applied Research in Artificial Intelligence, Washington, DC 20375, USA
| | - Sayomi Kamimoto
- Department of Mathematics, George Mason University, Fairfax, Virginia 22030, USA
| | - Klimka Kasraie
- Aerospace, Transportation and Advanced Systems Laboratory of the Georgia Tech Research Institute, Atlanta, Georgia 30332, USA
| | - M Ani Hsieh
- Mechanical Engineering and Applied Mechanics University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA
| | - Ioana Triandaf
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Washington, DC 20375, USA
| | - Jason Hindes
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Washington, DC 20375, USA
| |
Collapse
|
8
|
Hindes J, Edwards V, Kamimoto S, Triandaf I, Schwartz IB. Unstable modes and bistability in delay-coupled swarms. Phys Rev E 2020; 101:042202. [PMID: 32422704 DOI: 10.1103/physreve.101.042202] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/07/2020] [Accepted: 03/12/2020] [Indexed: 06/11/2023]
Abstract
It is known that introducing time delays into the communication network of mobile-agent swarms produces coherent rotational patterns, from both theory and experiments. Often such spatiotemporal rotations can be bistable with other swarming patterns, such as milling and flocking. Yet, most known bifurcation results related to delay-coupled swarms rely on inaccurate mean-field techniques. As a consequence, the utility of applying macroscopic theory as a guide for predicting and controlling swarms of mobile robots has been limited. To overcome this limitation, we perform an exact stability analysis of two primary swarming patterns in a general model with time-delayed interactions. By correctly identifying the relevant spatiotemporal modes, we are able to accurately predict unstable oscillations beyond the mean-field dynamics and bistability in large swarms-laying the groundwork for comparisons to robotics experiments.
Collapse
Affiliation(s)
- Jason Hindes
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Washington, DC 20375, USA
| | - Victoria Edwards
- U.S. Naval Research Laboratory, Code 5514, Navy Center for Applied Research in Artificial Intelligence, Washington, DC 20375, USA
| | - Sayomi Kamimoto
- Department of Mathematics, George Mason University, Fairfax, Virginia 22030, USA
| | - Ioana Triandaf
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Washington, DC 20375, USA
| | - Ira B Schwartz
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Washington, DC 20375, USA
| |
Collapse
|
9
|
Kyrychko YN, Schwartz IB. Enhancing noise-induced switching times in systems with distributed delays. CHAOS (WOODBURY, N.Y.) 2018; 28:063106. [PMID: 29960399 DOI: 10.1063/1.5034106] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
The paper addresses the problem of calculating the noise-induced switching rates in systems with delay-distributed kernels and Gaussian noise. A general variational formulation for the switching rate is derived for any distribution kernel, and the obtained equations of motion and boundary conditions represent the most probable, or optimal, path, which maximizes the probability of escape. Explicit analytical results for the switching rates for small mean time delays are obtained for the uniform and bi-modal (or two-peak) distributions. They suggest that increasing the width of the distribution leads to an increase in the switching times even for longer values of mean time delays for both examples of the distribution kernel, and the increase is higher in the case of the two-peak distribution. Analytical predictions are compared to the direct numerical simulations and show excellent agreement between theory and numerical experiment.
Collapse
Affiliation(s)
- Y N Kyrychko
- Department of Mathematics, University of Sussex, Falmer, Brighton BN1 9QH, United Kingdom
| | - I B Schwartz
- US Naval Research Laboratory, Code 6792, Nonlinear System Dynamics Section, Plasma Physics Division, Washington, DC 20375, USA
| |
Collapse
|
10
|
Durve M, Saha A, Sayeed A. Active particle condensation by non-reciprocal and time-delayed interactions. THE EUROPEAN PHYSICAL JOURNAL. E, SOFT MATTER 2018; 41:49. [PMID: 29626264 DOI: 10.1140/epje/i2018-11653-4] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/12/2017] [Accepted: 03/15/2018] [Indexed: 06/08/2023]
Abstract
We consider the flocking of self-propelling agents in two dimensions, each of which communicates with its neighbors within a limited vision-cone. Also, the communication occurs with some time-delay. The communication among the agents are modeled by Vicsek rules. In this study we explore the combined effect of non-reciprocal interaction (induced by limited vision-cone) among the agents and the presence of delay in the interactions on the dynamical pattern formation within the flock. We find that under these two influences, without any position-based attractive interactions or confining boundaries, the agents can spontaneously condense into "drops". Though the agents are in motion within the drop, the drop as a whole is pinned in space. We find that this novel state of the flock has a well-defined order and it is stabilized by the noise present in the system.
Collapse
Affiliation(s)
- Mihir Durve
- Department of Physics, Università degli studi di Trieste, 34127, Trieste, Italy
- The Abdus Salam International Centre for Theoretical Physics, 34151, Trieste, Italy
| | - Arnab Saha
- Department of Physics, Savitribai Phule Pune University, 411007, Pune, India.
| | - Ahmed Sayeed
- Department of Physics, Savitribai Phule Pune University, 411007, Pune, India
| |
Collapse
|
11
|
Schwartz IB, Szwaykowska K, Carr TW. Asymmetric noise-induced large fluctuations in coupled systems. Phys Rev E 2018; 96:042151. [PMID: 29347603 DOI: 10.1103/physreve.96.042151] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2017] [Indexed: 11/07/2022]
Abstract
Networks of interacting, communicating subsystems are common in many fields, from ecology, biology, and epidemiology to engineering and robotics. In the presence of noise and uncertainty, interactions between the individual components can lead to unexpected complex system-wide behaviors. In this paper, we consider a generic model of two weakly coupled dynamical systems, and we show how noise in one part of the system is transmitted through the coupling interface. Working synergistically with the coupling, the noise on one system drives a large fluctuation in the other, even when there is no noise in the second system. Moreover, the large fluctuation happens while the first system exhibits only small random oscillations. Uncertainty effects are quantified by showing how characteristic time scales of noise-induced switching scale as a function of the coupling between the two coupled parts of the experiment. In addition, our results show that the probability of switching in the noise-free system scales inversely as the square of reduced noise intensity amplitude, rendering the virtual probability of switching an extremely rare event. Our results showing the interplay between transmitted noise and coupling are also confirmed through simulations, which agree quite well with analytic theory.
Collapse
Affiliation(s)
- Ira B Schwartz
- U.S. Naval Research Laboratory Code 6792, Plasma Physics Division, Nonlinear Systems Dynamics Section, Washington, D.C. 20375, USA
| | - Klimka Szwaykowska
- U.S. Naval Research Laboratory Code 6792, Plasma Physics Division, Nonlinear Systems Dynamics Section, Washington, D.C. 20375, USA
| | - Thomas W Carr
- Department of Mathematics, Southern Methodist University, Dallas, Texas 75275, USA
| |
Collapse
|
12
|
Hindes J, Szwaykowska K, Schwartz IB. Hybrid dynamics in delay-coupled swarms with mothership networks. Phys Rev E 2016; 94:032306. [PMID: 27739837 DOI: 10.1103/physreve.94.032306] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/17/2016] [Indexed: 06/06/2023]
Abstract
Swarming behavior continues to be a subject of immense interest because of its centrality in many naturally occurring systems in physics and biology, as well as its importance in applications such as robotics. Here we examine the effects on swarm pattern formation from delayed communication and topological heterogeneity, and in particular, the inclusion of a relatively small number of highly connected nodes, or "motherships," in a swarm's communication network. We find generalized forms of basic patterns for networks with general degree distributions, and a variety of dynamic behaviors including parameter regions with multistability and hybrid motions in bimodal networks. The latter is an interesting example of how heterogeneous networks can have dynamics that is a mix of different states in homogeneous networks, where high- and low-degree nodes have distinct behavior simultaneously.
Collapse
Affiliation(s)
- Jason Hindes
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Nonlinear Dynamical Systems Section, Washington, DC 20375, USA
| | - Klementyna Szwaykowska
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Nonlinear Dynamical Systems Section, Washington, DC 20375, USA
| | - Ira B Schwartz
- U.S. Naval Research Laboratory, Code 6792, Plasma Physics Division, Nonlinear Dynamical Systems Section, Washington, DC 20375, USA
| |
Collapse
|