CS Paper Radar

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

Thanacha Choopojcharoen, Erman Selim, Ramisha Anjum, Baris Fidan

eess.SY cs.ROmath.OC ·submitted 2026-11-04 21:39 UTC · v1

Abstract

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.

Comment
11 pages, 6 figures

Closest papers

Nearest neighbours by meaning across the whole index.

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

Tutorial: Vision-Based Formation Control with Differential-Drive Robots

cs.RO ·2026-11-08 ·Christian Marowski, Byung-Cheol Min
code/data similarity 0.63
Abstract

This tutorial presents a step-by-step introduction to multi-robot formation control using differential- drive robots, an overhead camera, and Python. ArUco markers are used to estimate robot positions and orientations, while desired pairwise displacement vectors define a circular formation. By comparing measured and desired relative positions, the controller computes movement vectors that are converted into differential-drive wheel commands, with basic proximity-sensor-based obstacle avoidance. The tutorial guides readers through hardware and software setup, robot pose estimation, formation geometry, feedback control, system integration, and formation-error evaluation. Motivated by the need to bridge the gap between theoretical understanding and practical implementation in robotics education, we emphasize how mathematical concepts are translated into coordinated behaviors on physical robots. Although the implementation uses a specific robotic platform, the underlying perception and formation-control principles can be adapted to other differential-drive robots and simulation environments. The accompanying open-source GitHub repository provides the Python implementation, setup instructions, and demonstrations to support hands-on learning and further exploration of multi-robot systems.

0.42

Distributed Shaping of Robot Swarms Through Spatial Moments of Arbitrary Order

eess.SY cs.RO ·2026-11-14 ·Jin Chen, Hector Garcia de Marina
similarity 0.61
Abstract · 14 pages

This paper shapes a swarm into a target pattern, such as a figure taken from an image, by controlling its spatial moments. The image is sampled into a reference configuration whose centroid and covariance set the position and principal spreads of the formation, while its higher-order moments, expressed in covariance-normalized (whitened) coordinates, encode the remaining shape. In contrast with geometric formation control, which prescribes distances, bearings, or relative positions between specific agents, this specification concerns the swarm as a whole and assigns no agent to a particular place. The key mechanism is orthogonalization in the swarm's own empirical inner product: projecting negative-gradient velocities onto the complement of low-degree polynomials sampled at the agents makes every higher-order correction preserve all lower-order moments exactly. The resulting hierarchical controller has lower triangular error dynamics and converges locally exponentially for any positive gains, so orders can be added without undoing those already achieved. A joint alternative regulates the higher moments together through a regularized Gauss--Newton step while preserving the centroid and covariance dynamics. We give bounds on the number of agents and sufficient conditions for regularity. Both controllers admit a distributed implementation that uses only relative positions and neighbor communication and retains local exponential convergence when estimation is sufficiently fast. In a distributed simulation on a sparse graph, 350 agents form an airplane from an unstructured swarm through moments up to order ten; the hierarchy reaches the full specification, while the joint law approaches it with smaller velocities.

0.29

Bearing-Only Formation Tracking Control for Euler-Lagrange Multi-Agent Systems Without Inter-Agent Communication

eess.SY ·2026-09-24 ·Zilong Song, Lu Liu, Gang Feng
similarity 0.59
Abstract

This paper investigates communication-free bearing-only formation tracking control for multi-agent systems governed by Euler-Lagrange dynamics. Distinct from existing results that can only stabilize a stationary formation, this work considers a scenario where the leaders move with time-varying velocities while the inter-agent communication is absent. In this setup, the leaders' states (position and velocity) are unavailable to all followers and cannot be estimated via distributed observers. A novel adaptive distributed control scheme is developed to address this problem. The design exploits the fact that bearing rates contain the projected relative-velocity information, which, together with bearing rigidity, provides a rigidity-based damping mechanism for compensating the unavailable velocity error. Moreover, this damping mechanism is incorporated into a bearing-driven auxiliary variable to construct a surrogate velocity error, facilitating the adaptive control design for EL dynamics. Furthermore, since this damping mechanism necessitates sufficient bearing rigidity, we characterize a rigidity-preserving set and establish its forward invariance, thereby guaranteeing such rigidity via initial conditions. Via a Filippov-based Lyapunov analysis, the proposed scheme is shown to achieve local practical formation tracking in the sense that the velocity error converges to zero and the position error is uniformly ultimately bounded. As a corollary, for the constant-velocity case, asymptotic tracking is achieved without initial-condition restriction. The simulation results verify the effectiveness of the proposed control law.

0.09

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

Conflicting Pattern Formation by Teams of Anonymous, Fully Disoriented Robots

cs.DC cs.CGcs.MAcs.RO ·2026-09-20 ·Animesh Maiti, Prakhar Shukla, Subhash Bhagat
similarity 0.58
Abstract

Two groups of autonomous, anonymous, and oblivious mobile robots are deployed in the two-dimensional Euclidean plane, each assigned a distinct task. We study a setting where the two groups must simultaneously solve two conflicting pattern formation problems: the \textit{gathering problem}, where robots gather at a point not known to them a priori, and the \textit{circle formation problem}, where robots occupy distinct positions on the boundary of a circle. Although each robot knows its own task, it cannot identify other members of its group. A prior solution~\cite{Conflict-1} addressed this problem for asynchronous robots having {\it direction-only axis agreement} and {\it global weak multiplicity detection} capability available to all robots in both groups. In contrast, in this work, we consider fully {\it disoriented robots} without any axis agreement or common \textit{chirality}. We study the feasibility of a solution to this problem for {\it disoriented robots}. We propose a distributed algorithm that solves the problem for semi-synchronous disoriented robots with non-rigid movements. Our proposed algorithm assumes global weak multiplicity detection only for the gathering group, while for the circle formation group, it requires local weak multiplicity detection.

0.22

Cooperative Transport of Unknown Objects by Distributed Effort Regulation in Multi-agent Systems

cs.RO cs.MA ·2026-11-15 ·Tamzidul Mina, Shyam S. Kannan, Wonse Jo, Shaocheng Luo, Galen B. King +1 more
similarity 0.58
Abstract · 9 pages, 12 figures; supplementary video available at https://youtu.be/C2usYt0xzl8; submitted to ICRA 2027

A distributed multi-robot object transportation strategy is proposed for objects of unknown shape, size, geometry, mass and mass distribution without any prior knowledge about the object or number of robots involved in the transportation process. Robots follow the boundary of the object and dynamically determine viable pushing points. A novel object-model-free heading-error-driven pushing effort regulation method is proposed to promote goal-directed object motion; robots regulate their pushing effort using individual and collective heading errors. Robots dynamically relocate around the object boundary if a pushing point is lost or the required pushing effort exceeds its capability to correct its heading. The proposed method is validated using simple and complex shapes with convex and non-convex boundary regions and dynamically changing weight distribution of objects. Detailed analysis on the effects of robot distribution and initial object pose on the transportation performance in terms of required time and path efficiency is also presented. Scalability analysis revealed that object transportation time is dependent on the number of pushing surfaces available which in turn depends on the object size, shape, and set inter-robot safety distance. The proposed system yielded highly efficient object paths with consistent elapsed transport times over several trials robust to external disturbances such as non-uniform friction between contacting surfaces and robot wheel slip.

0.33

On Maximum Clique and Maximum Consensus Formulations in Point Cloud Registration

cs.RO cs.CV ·2026-10-19 ·Abolfazl Babanazari, Kaveh Fathian
theory similarity 0.58
Abstract · 8 pages, 7 figures. Interactive examples and Lean proof verification: https://ariarobotics.github.io/mc-vs-mc-registration/

Maximum clique and maximum consensus are widely used formulations for robust point cloud registration in robotics. Maximum consensus seeks one transformation that aligns as many matches as possible, while maximum clique selects matches through pairwise distance tests. Maximum clique is often used as a substitute for or an approximation to maximum consensus, with empirical evidence suggesting a close relationship. However, how closely the two formulations agree is not fully understood. We study this relationship theoretically. We show that a maximum clique can have arbitrarily large alignment error and be arbitrarily larger than the maximum consensus set at any fixed positive tolerance, and derive geometric conditions that bound this error. When rotation is fixed, we derive sharp error bounds and tests that exactly characterize maximum consensus for the translation subproblem. Finally, we study group-$k$ consistency, which tests groups of $k$ matches, and determine the smallest group sizes that guarantee alignment error bounds independent of point cloud scale and geometry. These are $d+1$ for rotations and translations and $d+2$ when reflections are allowed, in dimensions $d\ge 2$. Interactive examples and proof verification using the Lean theorem prover are available at https://ariarobotics.github.io/mc-vs-mc-registration/.

0.30