-
A Topological Approach for Motion Track Discrimination
Authors:
Tegan Emerson,
Sarah Tymochko,
George Stantchev,
Jason A. Edelberg,
Michael Wilson,
Colin C. Olson
Abstract:
Detecting small targets at range is difficult because there is not enough spatial information present in an image sub-region containing the target to use correlation-based methods to differentiate it from dynamic confusers present in the scene. Moreover, this lack of spatial information also disqualifies the use of most state-of-the-art deep learning image-based classifiers. Here, we use character…
▽ More
Detecting small targets at range is difficult because there is not enough spatial information present in an image sub-region containing the target to use correlation-based methods to differentiate it from dynamic confusers present in the scene. Moreover, this lack of spatial information also disqualifies the use of most state-of-the-art deep learning image-based classifiers. Here, we use characteristics of target tracks extracted from video sequences as data from which to derive distinguishing topological features that help robustly differentiate targets of interest from confusers. In particular, we calculate persistent homology from time-delayed embeddings of dynamic statistics calculated from motion tracks extracted from a wide field-of-view video stream. In short, we use topological methods to extract features related to target motion dynamics that are useful for classification and disambiguation and show that small targets can be detected at range with high probability.
△ Less
Submitted 10 February, 2021;
originally announced February 2021.
-
Stability of milling patterns in self-propelled swarms on surfaces
Authors:
Jason Hindes,
Victoria Edwards,
Sayomi Kamimoto,
George Stantchev,
Ira B. Schwartz
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…
▽ More
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.
△ Less
Submitted 31 July, 2020;
originally announced July 2020.
-
When Wireless Security Meets Machine Learning: Motivation, Challenges, and Research Directions
Authors:
Yalin E. Sagduyu,
Yi Shi,
Tugba Erpek,
William Headley,
Bryse Flowers,
George Stantchev,
Zhuo Lu
Abstract:
Wireless systems are vulnerable to various attacks such as jamming and eavesdropping due to the shared and broadcast nature of wireless medium. To support both attack and defense strategies, machine learning (ML) provides automated means to learn from and adapt to wireless communication characteristics that are hard to capture by hand-crafted features and models. This article discusses motivation,…
▽ More
Wireless systems are vulnerable to various attacks such as jamming and eavesdropping due to the shared and broadcast nature of wireless medium. To support both attack and defense strategies, machine learning (ML) provides automated means to learn from and adapt to wireless communication characteristics that are hard to capture by hand-crafted features and models. This article discusses motivation, background, and scope of research efforts that bridge ML and wireless security. Motivated by research directions surveyed in the context of ML for wireless security, ML-based attack and defense solutions and emerging adversarial ML techniques in the wireless domain are identified along with a roadmap to foster research efforts in bridging ML and wireless security.
△ Less
Submitted 24 January, 2020;
originally announced January 2020.
-
Automorphisms of two-generator free groups and spaces of isometric actions on the hyperbolic plane
Authors:
William Goldman,
Greg McShane,
George Stantchev,
Ser Peow Tan
Abstract:
The automorphisms of a two-generator free group acting on the space of orientation-preserving isometric actions of on hyperbolic 3-space defines a dynamical system. Those actions which preserve a hyperbolic plane but not an orientation on that plane is an invariant subsystem, which reduces to an action on R^3 by polynomial automorphisms preserving the cubic polynomial and an area form on the level…
▽ More
The automorphisms of a two-generator free group acting on the space of orientation-preserving isometric actions of on hyperbolic 3-space defines a dynamical system. Those actions which preserve a hyperbolic plane but not an orientation on that plane is an invariant subsystem, which reduces to an action on R^3 by polynomial automorphisms preserving the cubic polynomial and an area form on the level surfaces.
We describe the dynamical decomposition of this action. The domain of discontinuity of this action corresponds to geometric structures: either complete hyperbolic structures on the 2-holed cross-surface (projective plane) with cusps and funnels, or complete hyperbolic structures on a one-holed Klein bottle, or hyperbolic structures on a Klein bottle with one conical singularity. The action is ergodic on the complement of the orbit of the Fricke space of the 2-holed cross-surface, and we show that the orbit of the generalized Fricke space of the one-holed Klein bottle is open and dense.
△ Less
Submitted 7 October, 2016; v1 submitted 12 September, 2015;
originally announced September 2015.
-
Dynamics of the Automorphism Group of the GL(2,R)-Characters of a Once-puncutred Torus
Authors:
William Goldman,
George Stantchev
Abstract:
Let pi be a free group of rank 2. Its outer automorphism group Out(pi) acts on the space of equivalence classes of representations in Hom(pi, SL(2,C)). Let SLm(2,R) denote ths subset of GL(2,R) consisting of matrices of determinant -1 and let ISL(2,R) denote the subgroup (SL(2,R) union i SLm(2,R)) of SL(2,C). The representation space Hom(pi, ISL(2,R)) has four connected components, three of whic…
▽ More
Let pi be a free group of rank 2. Its outer automorphism group Out(pi) acts on the space of equivalence classes of representations in Hom(pi, SL(2,C)). Let SLm(2,R) denote ths subset of GL(2,R) consisting of matrices of determinant -1 and let ISL(2,R) denote the subgroup (SL(2,R) union i SLm(2,R)) of SL(2,C). The representation space Hom(pi, ISL(2,R)) has four connected components, three of which consist of representations that send at least on generator of pi to iSLm(2,R). We investigate the dynamics of the Out(pi)-action on these components.
The group Out(pi) is commensurable with the group Gamma of automorphisms of the polynomial kappa(x,y,z) = -x^2 - y^2 + z^2 + xyz -2. We show that for -14 < c < 2, the action of Gamma is ergodic on the level sets kappa^(-1)(c). For c < -14 the group Gamma acts properly and freely on an open subset OmegaMc of kappa^(-1)(c) and acts ergodically on the complement of OmegaMc. We construct an algorithm which determines, in polynomial time, if a point (x,y,z) in R^3 is Gamma-equivalent to a point in OmegaMc or in its complement.
Conjugacy classes of ISL(2,R)-representations identify with R^3 via an appropriate restriction of the Fricke character map. Corresponding to the Fricke spaces of the once-punctures Klein bottle and the once-punctured Moebius band are Gamma-invariant open subsets OmegaK and OmegaM respectively. We give an explicit parametrization of OmegaK and OmegaM as subsets of R^3 and we show that OmegaM has a non-empty intersection with kappa^(-1)(c) if and only if c<-14, while OmegaK has a non-empty intersection with kappa^(-1)(c) if and only if c>6.
△ Less
Submitted 4 September, 2003;
originally announced September 2003.
