Classifying swarm behavior via compressive subspace learning

Bio-inspired robot swarms encompass a rich space of dynamics and collective behaviors. Given some agent measurements of a swarm at a particular time instance, an important problem is the classification of the swarm behavior. This is challenging in practical scenarios where information from only a small number of agents may be available, resulting in limited agent samples for classification. Another challenge is recognizing emerging behavior: the prediction of swarm behavior prior to convergence of the attracting state. In this paper we address these challenges by modeling a swarm's collective motion as a low-dimensional linear subspace. We illustrate that for both synthetic and real data, these behaviors manifest as low-dimensional subspaces, and that these subspaces are highly discriminative. We also show that these subspaces generalize well to predicting emerging behavior, highlighting that there exists low-dimensional structure in transient agent behavior. In order to learn distinct behavior subspaces, we extend previous work on subspace estimation and identification from missing data to that of compressive measurements, where compressive measurements arise due to agent positions scattered throughout the domain. We demonstrate improvement in performance over prior works with respect to limited agent samples over a wide range of agent models and scenarios.

Authors

• Matthew Berger
• Lee M. Seversky
• Daniel S. Brown

Keywords

• Interpolation
• Robots
• Transient analysis
• Position measurement
• Biology
• Dynamics
• Estimation
• Swarming Behavior
• Subspace Learning
• Collective Behavior
• Behavior Of Agents
• Transient Behavior
• Collective Motion
• Linear Subspace
• Position Of Agent
• Low-dimensional Subspace
• Swarm Robotics
• Compressive Measurements
• High-dimensional
• Flow Velocity
• Typical Behavior
• Singular Value
• Stochastic Gradient Descent
• Order Parameter
• Bounding Box
• Singular Value Decomposition
• Regular Grid
• Certain Types Of Behavior
• Subspace Projection
• Grid Nodes
• Projection Error
• Training Frames
• Ambient Space
• Vector Field
• Test Frame
• Fish Schools
• Random Initial Conditions