CS Paper Radar

Directional Bounded-Confidence Cucker-Smale Flocking

Hossein B. Jond

cs.RO ·submitted 2026-11-01 20:22 UTC · v1

Abstract

This paper introduces a directional bounded-confidence extension of the Cucker--Smale (CS) flocking model that decomposes pairwise relative velocities into independent radial and tangential channels within the instantaneous line-of-sight frame. Gating these components via compactly supported kernels creates a time-varying, state-dependent, matrix-weighted interaction that strictly generalizes classical scalar CS alignment. We establish an exact energy-dissipation identity with conserved mean velocity and prove exponential velocity consensus under a sliding-window persistent excitation (PE) condition formulated directly on the disagreement subspace. Furthermore, we derive a CS bounded-diameter criterion separating metric decay from aggregate directional coercivity, along with a cluster convergence guarantee. Simulations validate the exact dissipation balance and demonstrate that directional gating successfully restores global alignment in scenarios where traditional isotropic tied-confidence laws remain polarized.

Closest papers

Nearest neighbours by meaning across the whole index.

Directional Bounded-Confidence Matrix Alignment in Vicsek Flocking

cs.RO ·2026-11-01 ·Hossein B. Jond
theoryunusual similarity 0.71
Abstract

This paper proposes a directional bounded-confidence variant of the discrete-time Vicsek multiagent model, in which pairwise heading alignment is modulated by a state-dependent, positive semidefinite matrix that independently gates orthogonal radial and tangential components in the instantaneous line-of-sight frame. We analyze the normalized, matrix-weighted system dynamics, proving a uniform non-vanishing bound on proposal vectors that guarantees global well-posedness across arbitrary network states. For local small-spread states under complete metric interaction, we prove linear geometric contraction of the heading diameter and establish an offline-verifiable spatial bootstrap condition that guarantees metric contact preservation and coincidence avoidance a priori. A counterexample demonstrates invariant polarized states on connected matrix graphs, delineating systemic structural limits. Numerical experiments against unfiltered Vicsek averaging, scalar tied confidence, trace-matched scalar baselines, and restricted-angle rules demonstrate component-selective filtering without rejected-channel leakage, along with improved fixed-bound alignment on multi-seed benchmarks across varying population densities.

0.37

Stochastic Gradient Tracking over Time-Varying Networks: One-Step Lyapunov Analysis

cs.DC math.OCeess.SY ·2026-08-17 ·Sulaiman A. Alghunaim
similarity 0.57
Abstract

We study decentralized stochastic gradient tracking over a time-varying network of $N$ agents under a uniform window-mixing condition. Products of $τ$ consecutive doubly stochastic mixing matrices contract disagreement by a factor $λ<1$, although individual matrices need not contract disagreement strictly and individual communication graphs may be disconnected. We construct a time-varying quadratic norm that turns this window contraction into an exact one-step Lyapunov identity. This leads to coupled one-step recursions for the centroid and disagreement errors, without unrolling the dynamics over communication windows. For smooth strongly convex objectives, the leading stochastic term is $\widetilde{\mathcal O}(1/(NK))$; for smooth convex objectives, it is $\mathcal O(1/\sqrt{NK})$. Both match their centralized mini-batch counterparts and yield linear speedup after a network-dependent transient.

0.39

Flocking Time and Graph Volume in Nonlinear Cucker-Smale Models with Dynamic Networks

cs.LG math.DSnlin.AO ·2026-11-17 ·Sooyeon Song, Jea-Hyun Park
publishedtheory similarity 0.56
Abstract · 14 pages, 3 figures. Accepted manuscript of the article published in J. Inf. Commun. Converg. Eng. 24(2), 155-164 (2026)

This study proposes a Cucker-Smale model incorporating dynamic networks and the discrete $p$-Laplacian ($p \in (1,2)$) and analyzes the relationship between flocking time constraints and graph connectivity from both theoretical and experimental perspectives. We establish that this model achieves flocking within finite time and derive a quantitative relationship between the lower bound of flocking time and graph volume. Based on these results, we observe that imposing sufficiently small flocking time induces an increase in network volume, and that larger initial velocity variance requires greater volume under the same time constraint. In our experiments, we trained a transformer-based PPO policy to select network structures at each time step. Under the most stringent time constraint, the maximum average number of connections increased sharply, confirming a threshold effect. The negative correlation between convergence time and average number of connections reflects the theoretical results well. This study provides quantitative evidence for the phenomenon that time constraints induce connection mobilization.

0.41

Schrödinger Bridges over Kinetic Swarming Models

eess.SY math.OCmath-phstat.ML ·2026-08-26 ·Asmaa Eldesoukey, Md Zulfiqur Haider, Italo Napolitano, Yongxin Chen, Abhishek Halder
similarity 0.55
Abstract

Paradigmatic interaction models explain how collective behaviors can emerge in complex systems from interactions among the constituent agents. In bio-inspired swarms, however, interactions alone may not suffice to bring the population to a desired aggregate configuration within a prescribed time horizon, as needed in applications ranging from targeted therapy to collective transport and emergency evacuation. In the present work, we consider finite-horizon minimum-energy collective steering for inertial swarms that are subject to stochastic disturbances. We focus on the mean-field representations of these multi-agent systems driven by Cucker--Smale alignment or Morse attraction--repulsion interactions. Our objective is to steer the swarm between prescribed endpoint distributions using a state-feedback control, where the endpoint specifications can be full phase-space distributions (positions and velocities) or position marginals alone. Our formalism is rooted in the theory of Schrödinger bridges, which has inspired contemporary developments spanning statistical inference, biological modeling, stochastic control, and generative learning. Within the bridges framework, the uncontrolled interacting stochastic dynamics are viewed as a prior model, and the optimal control as the minimum-energy corrective drift needed to realize the prescribed distributions. We derive nonlinear, coupled necessary optimality systems with a time-symmetric structure reminiscent of classical Schrödinger bridges, and propose nested fixed-point schemes to numerically solve them. Numerical examples show that the obtained optimal control (corrective drift) can dynamically exploit or counteract the interaction forces, depending on whether the latter are favorable or adversarial to the steering task.

0.50

Safety and Connectivity Certificates for Finite-Time Formation Transitions

eess.SY cs.MA ·2026-11-10 ·Yash Purswani, Shivansh Agarwal, Anuj Tiwari
similarity 0.55
Abstract · 7 Pages, 2 Figures, under review

Finite-time formation transitions are useful for coordinating multi-agent systems in time-critical missions, but convergence to a prescribed formation in finite time does not guarantee collision avoidance or communication connectivity during the transition. Existing approaches address finite-time coordination and safety-constrained formation control, yet explicit connections between disagreement during transitions, formation geometry, and coupling-gain selection need to be developed for certifying safe maneuvers. This paper develops a disagreement-based framework for certifying transient safety and connectivity during finite-time tracking of arbitrary prescribed formation trajectories. Local feedback guarantees exact finite-time tracking with a graph-independent settling-time bound, while a graph-dependent disagreement bound is used to derive sufficient geometric conditions for collision avoidance and connectivity preservation. These conditions further yield an offline coupling-gain selection rule based on the available geometric clearance. Numerical simulations illustrate the trade-off between convergence rate and control effort as the coupling gain increases. They also demonstrate the effectiveness and conservatism of the proposed certificates.

0.24

Shifted Interaction Functions: A Unified Framework for Imperfect Actuation and Sensing in Consensus Networks

eess.SY ·2026-11-07 ·Yang Xu, Enric Morella Violeta, Hector Garcia de Marina
similarity 0.53
Abstract · 12 pages, submitted to TCNS

Practical networked robotic systems rarely implement ideal consensus interactions exactly, since local actuation constraints, sensing biases, and heterogeneous interaction maps may shift the input-output relations used by distributed controllers. Rather than focusing solely on whether consensus occurs, such imperfections can fundamentally alter the structure of the asymptotic collective behavior, typically yielding global or clustered velocity alignment, while exact static agreement arises only in special cases. This paper develops a shifted-interaction framework for analyzing collective alignment under imperfect actuation and sensing. Shifted functions provide a compact representation of local actuator and sensor maps, allowing actuation constraints and sensing biases to be represented by horizontally and vertically shifted monotone interactions. The framework distinguishes nodal shifted actuation from edge-wise shifted sensing. For shifted actuation, a Lyapunov analysis establishes global velocity alignment under compatible actuation ranges, including bounded, non-invertible, and deadzone-type maps. For shifted sensing, a maximum-principle argument and a paired-sensitivity condition establish convergence to velocity clusters over edges with infinite accumulated sensitivity; uniform sensing sensitivity yields exponential global velocity alignment. In the linear case, closed-form expressions characterize asymptotic behavior and identify actuation as a special case of sensing. Simulations illustrate static, globally aligned, and clustered velocity-aligned behaviors.

0.40

Exact Average Consensus under Noisy Communication Links: A Decentralized Gradient Perspective

eess.SY cs.ITmath.OC ·2026-09-23 ·Yuhang Deng, Zheng Chen, Erik G. Larsson
publishedtheory similarity 0.53
Abstract · 8 pages, 2 figures. Accepted to the 2026 IEEE 65th Conference on Decision and Control (CDC 2026)

We study the distributed average consensus problem under persistent link-level disturbances modeled as a martingale difference sequence with uniformly bounded conditional second moments. Under such disturbances, the standard stochastic-approximation-based linear iteration with diminishing stepsizes drives the network to consensus on an unbiased random variable with non-vanishing variance instead of the exact initial average. To understand and resolve this limitation, we develop an anchoring-based mechanism derived from a decentralized gradient descent formulation and study the effect of incorporating a decaying anchoring term that continuously pulls each agent state toward its initial value. This perspective provides an intuitive interpretation of how state anchoring counteracts disturbance accumulation. Under standard summability conditions, we prove that the resulting algorithm achieves exact average consensus almost surely. Furthermore, this decentralized gradient perspective offers a unifying framework for several related methods and an interpretable design principle for exact average consensus under persistent disturbances.

0.54

Synchronization of directed hypergraphs with heterogeneities via dynamic coupling

eess.SY ·2026-09-03 ·Aiwin Thomas Vadakkan, Pietro De Lellis, Mario di Bernardo
similarity 0.53
Abstract

Many real-world networks involve interactions among three or more agents that cannot be reduced to pairwise coupling, making hypergraphs a natural modeling framework. In this work, we study complete synchronization in directed hypergraphs of nonlinear agents with parameter mismatches under dynamic diffusive coupling. Although proportional-integral coupling schemes are known to achieve consensus in heterogeneous linear networks, their ability to enforce complete synchronization in nonlinear systems is more limited, generally yielding only bounded synchronization. We show that complete synchronization can be attained only when the effect of parameter mismatches is structurally equivalent, in the transverse dynamics, to a constant disturbance. Under this condition, we derive invariance and local stability conditions for the synchronization manifold and develop a Master Stability Function framework for directed hypergraphs with dynamic coupling. The proposed approach accounts for distinct proportional and integral hypergraph layers and provides spectral criteria for predicting synchronization regions. Numerical simulations on directed hypergraphs of Lorenz oscillators validate the theoretical predictions and show how the integral action can compensate destabilizing effects induced by the proportional layer. We further demonstrate the applicability of the framework to a pinning-control problem in nonlinear opinion dynamics, where dynamic diffusive coupling achieves complete leader-follower consensus in the presence of heterogeneity.

0.12