Singular knee identification to support emergence recognition in physical swarm and cellular automata trajectories
Authors:
Imraan A. Faruque,
Ishriak Ahmed
Abstract:
After decades of attention, emergence continues to lack a centralized mathematical definition that leads to a rigorous emergence test applicable to physical flocks and swarms, particularly those containing both deterministic elements (eg, interactions) and stochastic perturbations like measurement noise. This study develops a heuristic test based on singular value curve analysis of data matrices c…
▽ More
After decades of attention, emergence continues to lack a centralized mathematical definition that leads to a rigorous emergence test applicable to physical flocks and swarms, particularly those containing both deterministic elements (eg, interactions) and stochastic perturbations like measurement noise. This study develops a heuristic test based on singular value curve analysis of data matrices containing deterministic and Gaussian noise signals. The minimum detection criteria are identified, and statistical and matrix space analysis developed to determine upper and lower bounds. This study applies the analysis to representative examples by using recorded trajectories of mixed deterministic and stochastic trajectories for multi-agent, cellular automata, and biological video. Examples include Cucker Smale and Vicsek flocking, Gaussian noise and its integration, recorded observations of bird flocking, and 1D cellular automata. Ensemble simulations including measurement noise are performed to compute statistical variation and discussed relative to random matrix theory noise bounds. The results indicate singular knee analysis of recorded trajectories can detect gradated levels on a continuum of structure and noise. Across the eight singular value decay metrics considered, the angle subtended at the singular value knee emerges with the most potential for supporting cross-embodiment emergence detection, the size of noise bounds is used as an indication of required sample size, and the presence of a large fraction of singular values inside noise bounds as an indication of noise.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
Insect-inspired Visually-guided Decentralized Swarming
Authors:
Mehdi Yadipour,
Imraan A. Faruque
Abstract:
This paper addresses the need for fast, lightweight, vision-guided swarming under limited computation and no explicit communication network or position source. The study develops a multi-agent optic flow sensing framework, then integrates perfect information distributed feedback with optic flow sensing to create an analogous visually-guided feedback path for idealized inter-agent velocity and dist…
▽ More
This paper addresses the need for fast, lightweight, vision-guided swarming under limited computation and no explicit communication network or position source. The study develops a multi-agent optic flow sensing framework, then integrates perfect information distributed feedback with optic flow sensing to create an analogous visually-guided feedback path for idealized inter-agent velocity and distance structures. The Cucker-Smale flocking example is used to develop vision-guided swarming with rigorous asymptotic convergence guarantees, including under ignorance of agent size.
△ Less
Submitted 24 June, 2022;
originally announced June 2022.