Learning-based decentralized control with collision avoidance for multi-agent systems*

Omayra Yago Nieto, Alexandre Anahory Simoes, Juan I. Giribet, Leonardo J. Colombo · 2025

Read Learning-based decentralized control with collision avoidance for multi-agent systems* by Omayra Yago Nieto, Alexandre Anahory Simoes, Juan I. Giribet, Leonardo J. Colombo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-09730.txt.

Introduction

Omayra Nieto and three co-authors give a learning based controller that steers many agents in three dimensional space while dodging crashes. Agent paths in that space follow curved group rules, and unknown forces warp their moves. Gaussian process models learn those warps as the agents fly.

The controller uses the learned model to forecast and correct in real time. Math shows the track error stays bounded with high odds under the plan. Sims show the method at work on multi agent scenes. It suits drone and robot teams that must stay tight yet safe.

Catalog record

CREATOROmayra Yago Nieto, Alexandre Anahory Simoes, Juan I. Giribet, Leonardo J. Colombo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-09730

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Learning-based decentralized control with collision avoidance for multi-agent systems* Omayra Yago Nieto, Alexandre Anahory Simoes, Juan I. Giribet, Leonardo J. Colombo Abstract In this paper, we present a learning-based tracking controller based on Gaussian processes (GP) for collision avoidance of multi-agent systems where the agents evolve in the special Euclidean group in the space SE(3). In particular, we use GPs to estimate certain uncertainties that appear in the dynamics of the agents. The control algorithm is designed to learn and mitigate these uncertainties by using GPs as a learning-based model for the predictions. In particular, the presented approach guarantees that the tracking error remains bounded with high probability. We present some simulation results to show how the control algorithm is implemented. I Introduction Extending the concept of a single autonomous mobile robot performing a task to a group of robots has been an area of active research in the last few decades. One of the key elements in the operation of groups of mobile robots is the control method used to coordinate the behavior of each robot [ 1 ] . Some of the most widely used concepts are based on virtual potential fields [ 2 ] , [ 3 ] . Decentralized navigation approaches are more appealing to centralized ones, due to their reduced computational complexity and increased robustness concerning agent failures. In [ 4 ] and [ 5 ] , the methodology of the navigation function established in [ 3 ] for centralized navigation of multiple robots is extended to decentralized navigation and planar (2D) double integrator agents. In this work, we first extend this control scheme for dynamical agents moving in 3D space whose configuration is the Lie group SE(3) . Next, we employ such a result for learning-based control of multi-agent systems with partially unknown dynamics avoiding collision between them. The design of safe controllers for multi-agent systems is a substantial aspect for an increasing range of application domains. However, parts of the robot’s dynamics and external disturbances are often unknown or time-consuming to model. To overcome the issue of unknown dynamics, learning-based control laws have been proposed but they are limited to iterative learning [ 6 ] , leader-follower formations [ 7 , 8 , 9 ] or lack of guarantees [ 14 ] . We present a safe decentralized controller for agents with dynamics evolving in the Lie group SE(3) using Gaussian processes to learn the unknown dynamics, while agents avoid collisions between them. More concretely, we derive a set of data-driven control laws (one for each agent) that drives a team of agents with partially unknown dynamics from any initial configuration to a desired goal configuration, avoiding, at the same time, collision between agents. The environment is assumed to be perfectly known and stationary, while each agent has knowledge of the distance to its neighbors and the dataset based on its own dynamics containing noisy data collected online relative to its position, attitude, and measured forces and torque. The learning-based controller theoretically guarantees that the trajectory of the system converges to the desired configuration with a bounded error, with probability at least \epsilon , where the bound is explicitly given. The online learning approach based on GPs allows to improve the model and, thus, the stability performance during runtime. Decentralized machine learning control algorithms for multi-agent systems has been recently studied in [ 10 , 11 ] using graph neural networks, and also in [ 15 ] . In particular, recent learning-based methods for formation control and flocking control of second-order planar agents can be found in [ 12 ] , [ 13 ] , but none of them includes dynamical agents on SE(3) , with stability guarantees in the performance. To the best of our knowledge, there are no results for the design of a learning-based decentralized control law for dynamic agents on SE(3) under partially unknown dynamics guaranteeing a bounded tracking error within a given probability. The remainder of the paper is structured as follows. In Section II , we present preliminary material on Riemannian geometry and Lie groups that we will use in the paper. In Section III , we design the nominal control law for asymptotic stability of the agents on SE(3) avoiding collision by using decentralized navigation functions. In Section IV , the online learning-based controller is given and in Section V , we present some simulation results. II Dynamics of agents evolving on SE(3) This section introduces conventional mathematical notions to describe simple mechanical systems on the Lie group SE(3) which can be found in [ 16 ] , [ 17 ] , and [ 18 ] for instance. II-A Background on Differential Geometry Let Q be a differentiable manifold with \hbox{dim}(Q)=n . Throughout the text, q^{i} will denote a particular choice of local coordinates on this manifold, and TQ denotes its tangent bundle, with T_{q}Q denoting the tangent space at a specific point q\in Q . Usually v_{q} denotes a vector at T_{q}Q and, in addition, the coordinate chart q^{i} induces a natural coordinate chart on TQ , denoted by (q^{i},\dot{q}^{i}) with \hbox{dim}(TQ)=2n . Let T^{*}Q be its cotangent bundle, locally described by the positions and the momentum for the system, i.e., (q,p)\in T^{*}Q with \hbox{dim}(T^{*}Q)=2n . The cotangent bundle at a point h\in Q is denoted as T_{h}^{*}Q . A Riemannian manifold is denoted by the 2-tuple (Q,\left<\cdot,\cdot\right>) , where Q is a smooth connected manifold and \left<\cdot,\cdot\right> is the metric on Q , a positive-definite symmetric covariant 2-tensor field. That is, to each point q\in Q , we assign a positive-definite inner product \left<\cdot,\cdot\right>_{q}:T_{q}Q\times T_{q}Q\to\mathbb{R} , where \left<\cdot,\cdot\right>_{q} varies smoothly with respect to q . The length of a tangent vector is determined by its norm, defined by \|v_{q}\|=\left<v_{q},v_{q}\right>^{1/2} with v_{q}\in T_{q}Q . For any p\in Q , the Riemannian metric induces an invertible map \cdot^{\flat}:T_{p}Q\to T_{p}^{\ast}Q , called the flat map , defined by X^{\flat}(Y)=\left<X,Y\right> for all X,Y\in T_{p}Q . The inverse map \cdot^{\sharp}:T_{p}^{\ast}Q\to T_{p}Q , called the sharp map , is similarly defined implicitly by the relation \left<\alpha^{\sharp},Y\right>=\alpha(Y) for all \alpha\in T_{p}^{\ast}Q . Let G be a finite dimensional Lie group with identity element e\in G . A left-action of G on a manifold Q is a smooth mapping \Phi:G\times Q\to Q such that \Phi(e,q)=q for all q\in Q , \Phi(g,\Phi(h,q))=\Phi(gh,q) for all g,h\in G,q\in Q , and for every g\in G , \Phi_{g}:Q\to Q defined by \Phi_{g}(q):=\Phi(g,q) , is a diffeomorphism. Let \mathfrak{g} be the Lie algebra associated to G , that is, \mathfrak{g}=T_{e}G . The infinitesimal generator corresponding to \xi\in\mathfrak{g} is the vector field on TQ , denoted by \xi_{Q} , which is defined as \xi_{Q}(q)=\frac{\mathrm{d}}{\mathrm{d}t}|_{t=0}\Phi(\exp(t\xi),q) , where \exp denotes the exponential map. The Lie bracket on \mathfrak{g} is denoted by [\cdot,\cdot] . The adjoint map , ad_{\xi}:\mathfrak{g}\to\mathfrak{g} for \xi\in\mathfrak{g} is defined as ad_{\xi}\eta\coloneq[\xi,\eta] for \eta\in\mathfrak{g} . We denote by L:G\times G\to G the left group action in the first argument defined as L(g,h)=L_{g}(h)=gh for all g , h\in G . Let \mathbb{I}:\mathfrak{g}\to\mathfrak{g}^{*} be an isomorphism from the Lie algebra to its dual. The inverse is denoted by \mathbb{I}^{\sharp}:\mathfrak{g}^{*}\to\mathfrak{g} . The isomorphism \mathbb{I} induces the inner product \langle\!\langle\cdot,\cdot\rangle\!\rangle_{\mathbb{I}}:\mathfrak{g}\times\mathfrak{g}\to\mathbb{R} given by \langle\!\langle\xi_{1},\xi_{2}\rangle\!\rangle_{\mathbb{I}}=\langle\mathbb{I}(\xi_{1}),\xi_{2}\rangle_{\mathfrak{g}} , for \xi_{1},\xi_{2}\in\mathfrak{g} and where \langle\cdot,\cdot\rangle_{\mathfrak{g}}:\mathfrak{g}^{*}\times\mathfrak{g}\to\mathbb{R} denotes the natural

Read the complete text