CS Paper Radar

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

Yang Xu, Enric Morella Violeta, Hector Garcia de Marina

eess.SY ·submitted 2026-11-07 08:44 UTC · v1

Abstract

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.

Comment
12 pages, submitted to TCNS

Closest papers

Nearest neighbours by meaning across the whole index.

Distributed Geometric Optimization and Control of Rigid Differential-Drive Formations from Relative-Position Measurements

eess.SY cs.ROmath.OC ·2026-11-04 ·Thanacha Choopojcharoen, Erman Selim, Ramisha Anjum, Baris Fidan
similarity 0.58
Abstract · 11 pages, 6 figures

Distance based formation control fixes the shape of a robot team but leaves its position and orientation unconstrained. We regulate all three for differential drive robots that have only one absolute position anchor, absolute headings, body frame relative position measurements, and communication with their neighbors. We derive a two layer estimation control scheme directly from optimization. The first half of the result is a set of graph-proximal estimators that reconstruct the centroid, the anchor vector, and the centered coordinates. Exact proximal updates reach consensus in finitely many steps, and a finite number of primal dual iterations leaves a bounded reconstruction error. The controller combines proximal centroid and orientation steps with distance gradient shape regulation, and a finite rotation removes the orientation drift caused by the shape step. A discrete Lyapunov analysis gives local exponential convergence once the estimators have converged. We validate the method in ROS 2 Gazebo and in experiments with five physical robots.

0.36

Networked Admissibility-Preserving Control for Directed Safe Coordination

eess.SY cs.MAcs.ROmath.DS ·2026-09-08 ·Abhinav Sinha, Lohitvel Gopikannan, Shashi Ranjan Kumar
highly cited similarity 0.58
Abstract

This paper addresses safe coordination of scalar agents with constrained input dynamics over fixed rooted digraphs. We propose a networked Admissibility-Preserving Control (APC) architecture for a common moving output corridor under heterogeneous asymmetric input bounds, wherein the Admissibility-Preserving Input Realization (APIR) generates the physical inputs. In logarithmic barrier coordinates, the closed-loop dynamics form an exact cascade of exponentially decaying realization errors and directed consensus dynamics. We derive direction-specific compatibility conditions that guarantee uniform corridor and input margins, bounded commands, unique complete solutions, and exponential consensus for compact initial sets. The closed-form expression for the agreement value quantifies the effect of the initial APIR mismatch. Under the corresponding compatibility conditions, partial pinning guarantees safe reference tracking whenever the root component contains at least one informed agent. Simulations illustrate the coordination guarantees.

0.43

Distributed Global Pose Synchronization for Heterogeneous Multiple Rigid Body Systems on SE(3)

eess.SY ·2026-11-09 ·Fengyu Lin, Miaomiao Wang, Housheng Su, Zhigang Zeng, Abdelhamid Tayebi
similarity 0.56
Abstract · 16 pages, 9 figures

This paper addresses the problem of global pose synchronization for heterogeneous multiple rigid-body systems evolving on the matrix Lie group $\SE(3)$. We first construct a new potential function on $\SE(3) \times \mathbb{R}$ with a generalized non-diagonal weighting matrix, together with a set of switching variables governed by continuous-discrete hybrid dynamics. Based on this new potential function and these switching variables, we propose a distributed hybrid feedback control scheme that uses relative pose on $\SE(3)$ and group velocity measurements, endowed with global asymptotic stability guarantees. We then further propose a distributed velocity-free hybrid feedback control scheme that uses relative and absolute pose measurements, without requiring group velocity measurements, while preserving global asymptotic stability. Numerical simulations are presented to demonstrate the performance of the proposed distributed hybrid control schemes.

0.20

Safe Formation Control of Open Multi-Robot Systems with Connectivity-Preserving Reconfiguration

eess.SY ·2026-09-24 ·Pelin Sekercioglu, Nicola De Carli, Dimos V. Dimarogonas
similarity 0.56
Abstract

We address the formation control problem for open multi-robot systems (OMRS), i.e., systems in which robots may join or leave the team during operation and new interaction links are established over time, subject to inter-robot collision-avoidance and connectivity-maintenance constraints. The robots are modeled by double integrators, and interact over a dynamic undirected graph. We design a distributed controller based on the gradient of a barrier-Lyapunov function. To enable team reconfiguration, we introduce a formation manager that coordinates robot additions and removals and establishes prospective edges whenever needed, either to connect a joining robot to the team or to preserve connectivity before a robot departs. The upper-distance constraints of prospective edges are temporarily relaxed through auxiliary dynamics that preserve feasibility while progressively recovering the nominal interaction range. The resulting open-team dynamics are modeled as a switched system, for which we establish uniform practical stability for almost all initial conditions under a transition-dependent average dwell-time condition. Finally, the proposed approach is validated in realistic Gazebo simulations with dynamically simulated quadrotors undergoing repeated joining and departure maneuvers.

0.20

Rigidity-Aware Formation Tracking under Sensing Range Constraints via Single Control Barrier Function Constraint

eess.SY ·2026-08-17 ·S. Saharsh, Pushpak Jagtap
similarity 0.55
Abstract · 12 pages, 2 figures

This paper presents a control framework for formation tracking and rigidity maintenance in heterogeneous multi-robot systems with nonlinear dynamics under sensing range constraints. Since formation tracking alone does not ensure rigidity maintenance with a limited sensing range, despite rigidity being a prerequisite for establishing and preserving a unique formation, our work integrates both objectives through a single Control Barrier Function (CBF)-like constraint within a quadratic optimization framework. The proposed distributed controller requires only local relative information from neighbors, as verified with simulation case studies.

0.34

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.19

On the Discernibility of Topology Changes in Networked LTI Systems

eess.SY ·2026-10-23 ·Giulio Fattore, Maria Elena Valcher
similarity 0.54
Abstract · Submitted as an invited paper to the Bicentennial Special Issue of the Journal of the Franklin Institute. Under review

This article investigates the discernibility of topology changes in networked linear time-invariant systems, with particular focus on edge disconnection. We introduce a new notion of discernibility motivated by a limitation of the definition commonly adopted in the literature. In consensus networks, topology changes are inherently indiscernible for all initial conditions belonging to the synchronization subspace. To overcome this issue, we first introduce the notion of dynamical discernibility of a topology change for elementary consensus networks. This notion explicitly disregards the intrinsic indiscernibility associated with states in the consensus subspace. We characterize this property for directed communication graphs and then specialize the resulting conditions to topology changes arising from either the disconnection of an edge or a variation in its weight. We then extend the analysis to networks of homogeneous agents by introducing discernibility modulo synchronization, which factors out the unavoidable indiscernibility associated with synchronized trajectories. We derive a general characterization showing how discernibility depends jointly on the topology change and on the dynamics of the individual agents. Finally, we specialize the analysis to undirected communication graphs and show that, under mild additional assumptions, discernibility modulo synchronization is equivalent to the dynamical discernibility of the corresponding topology change. This establishes a direct connection between the two notions and extends existing results on the discernibility of topology variations in dynamical networks. The resulting characterizations are then further specialized to the case of edge disconnection.

0.20

Per-Agent-Safe Navigation of Globally Driven Robot Collectives via Affine Field Design

cs.RO ·2026-11-13 ·Seunghwan Jang, Steven Ceron, Wei Xiao
similarity 0.54
Abstract · 9 figures, 1 table

Safe navigation of robot collectives requires coordinating motion and deformation so that the collective can traverse constrained environments while ensuring each robot's safety. Existing controllers for swarmalator collectives largely rely on local control, where each robot receives an individual command, which causes the control and communication requirements to grow with the number of agents. We introduce a broadcast control formulation in which a single spatially affine field governs both the motion and deformation of the collective. The scalar component of the field regulates collective size, and its spatial gradient generates collective translation through non-reciprocal interactions. Both components enter the collective dynamics directly, which allows per-robot wall, actuation, and cohesion constraints to be enforced using control barrier functions within a single quadratic program for the whole collective. The resulting controller continuously adapts the collective size to the local environment, and enables safe passage through corridors narrower than the unconstrained collective without pre-planned resizing. We further derive how the available actuation budget determines the reachable speed and minimum passable corridor width, and we demonstrate that two independently driven collectives can simultaneously traverse a shared junction using distinct fixed phase labels without inter-collective coordination.

0.23