Retraction maps in optimal control of nonholonomic systems
Alexandre Anahory Simoes, María Barbero Liñán, Anthony Bloch, Leonardo Colombo, David Martín de Diego · 2025
Read Retraction maps in optimal control of nonholonomic systems by Alexandre Anahory Simoes, María Barbero Liñán, Anthony Bloch, Leonardo Colombo, David Martín de Diego (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-00808.txt.
Introduction
Five authors, Alexandre Anahory Simoes, María Barbero Liñán, Anthony Bloch, Leonardo Colombo, and David Martín de Diego, wrote this 2025 mathematics paper on optimal control. The subject is systems that move under limits on their motion, called nonholonomic systems. The team asks how well different number methods can solve the control problem for such systems.
The authors use retraction maps, which move points back onto a curved space, to build geometric integrators. These are step-by-step solvers that keep the shape of the Hamilton equations. They first give a clean form for a discretization map on a distribution. Then they test the method on one worked example. In that test, solvers that keep the symplectic structure are compared with solvers that do not.
Catalog record
| CREATOR | Alexandre Anahory Simoes, María Barbero Liñán, Anthony Bloch, Leonardo Colombo, David Martín de Diego |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-00808
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Retraction maps in optimal control of nonholonomic systems Alexandre Anahory Simoes, María Barbero Liñán, Anthony Bloch, Leonardo Colombo, David Martín de Diego Abstract In this paper, we compare the performance of different numerical schemes in approximating Pontryagin’s Maximum Principle’s necessary conditions for the optimal control of nonholonomic systems. Retraction maps are used as a seed to construct geometric integrators for the corresponding Hamilton equations. First, we obtain an intrinsic formulation of a discretization map on a distribution 𝒟 \mathcal{D} . Then, we illustrate this construction on a particular example for which the performance of different symplectic integrators is examined and compared with that of non-symplectic integrators. I Introduction Nonholonomic control systems are characterized by non-integrable constraints on their velocities. The optimal control problem for a nonholonomic system is typically formulated as minimizing a cost functional subject to nonholonomic dynamics. Pontryagin’s Maximum Principle (PMP) provides first-order necessary conditions for optimality by introducing costate variables for the dynamics and additional constraints (see [ 5 ] and references there in). PMP yields a Hamiltonian system on the cotangent bundle of the state space that the optimal trajectory must satisfy. Despite the Hamiltonian character of PMP equations, the question of whether symplectic integrators perform better than non-symplectic integrators is difficult to answer. It usually depends on additional structure of each problem. The report [ 10 ] explores the same problem in the particular case of the Martinet system, an example of a kinematic nonholonomic control system. There are two main families of methods to approach the numerical approximation of this problem: either one discretizes both the cost function and the control dynamics and tries to solve the resulting discrete nonlinear minimization problem; or one obtains necessary conditions for the optimal trajectory, then discretizes the optimality conditions. The former are called direct methods, the latter are called indirect methods. We will focus on the latter. The notion of retraction map is an essential tool in different research areas like optimization theory, numerical analysis and interpolation (see [ 1 ] and references therein). A retraction map allows to generalize linear-search methods in Euclidean spaces to general manifolds by providing an intrinsic framework to move between two points on a manifold in the direction of a prescribed tangent vector. In the Euclidean setting, this is the principle behind approximating the time derivative of a trajectory using finite differences. That is why retraction maps have been widely used to construct numerical integrators of ordinary differential equations on arbitrary manifolds. In [ 3 ] , the classical notion of retraction map is extended to the notion of discretization maps which are used to construct geometric integrators. Indeed, using the geometry of the tangent and cotangent bundles, the authors show not only how to construct well-known symplectic integrators from a choice of a discretization map, but also how to obtain new ones by choosing more sophisticated maps. Such maps were further applied in [ 4 ] to construct numerical methods for optimal control problems from a Hamiltonian perspective. The goal of this paper is to use the notion of discretization map given in [ 3 ] to construct symplectic integrators for the PMP equations satisfied by a solution of an optimal control problem of a nonholonomic mechanical systems, and to study the performance of symplectic versus non-symplectic integrators for the optimal control of nonholonomic control dynamical systems (see [ 5 , 6 , 8 ] ). In particular, we compare their performance in preserving the Hamiltonian function and the nonholonomic constraints in a specific example. In future research, we will show how to extend these methods to optimal control problems of nonholonomic systems on Lie groups and homogeneous spaces. The paper is structured as follows: in Section II we recall some preliminaries from differential geometry. In Section III, we recall the basic concepts about nonholonomic systems and we recall the concept of adapted coordinates to a distribution that will be useful to compute retraction maps tailored to nonholonomic control systems. In Section IV, we state the optimal control of nonholonomic mechanical systems and rewrite it in terms of adapted coordinates. In Section V , we define a retraction map on the distribution \mathcal{D} determining the nonholonomic constraints. Finally, in Section VI , we examine the example of the nonholonomic robot in detail, compute explicit expressions for the retraction map and the associated integrator, whose performance is subsequently discussed. II Preliminaries Let Q be a n -dimensional differentiable configuration manifold of a mechanical system with local coordinates (q^{i}) , 1\leq i\leq n . Denote by TQ the tangent bundle (see, for instance, [ 15 ] for an introduction to the tangent bundle and mechanics on it). If T_{q}Q denotes the tangent space of Q at the point q , then \displaystyle{TQ:=\cup_{q\in Q}T_{q}Q} , with induced local coordinates (q^{i},\dot{q}^{i}) . There is a canonical projection \tau_{Q}:TQ\rightarrow Q , sending each vector v_{q} to the corresponding base point q as follows \tau_{Q}(q^{i},\dot{q}^{i})=(q^{i}) . The vector space structure of T_{q}Q makes possible to consider its dual space, T^{*}_{q}Q , to define the cotangent bundle as \displaystyle{T^{*}Q:=\cup_{q\in Q}T^{*}_{q}Q}, with local coordinates (q^{i},p_{i}) . There is a canonical projection \pi_{Q}:T^{*}Q\rightarrow Q , sending each momenta p_{q} to the corresponding base point q . Note that in coordinates \pi_{Q}(q^{i},p_{i})=(q^{i}) . II-A Geometry of Hamiltonian systems A Hamiltonian function H:T^{*}Q\to\mathbb{R} is described by the total energy of a mechanical system and leads to Hamilton’s equations on T^{*}Q , whose solutions are integral curves of the Hamiltonian vector field X_{H} taking values in T(T^{*}Q) associated with H . Locally, X_{H}(q,p)=\left(\frac{\partial H}{\partial p},-\frac{\partial H}{\partial q}\right) , that is, \dot{q}^{i}=\frac{\partial H}{\partial p_{i}},\quad\dot{p}_{i}=-\frac{\partial H}{\partial q^{i}},\quad 1\leq i\leq n. (1) Equations ( 1 ) determine a set of 2n first order ordinary differential equations (see [ 5 ] , for instance, for more details). A one-form \alpha on Q is a map assigning to each point q a cotangent vector on q , that is, \alpha(q)\in T^{*}_{q}Q . Cotangent vectors acts linearly on vector fields according to \alpha(X)=\alpha_{i}X^{i}\in\mathbb{R} if \alpha=\alpha_{i}dq^{i} and X=X^{i}\frac{\partial}{\partial q^{i}} . Analogously, a two-form or a (0,2) -tensor field is a bilinear map that acts on a pair of vectors to produce a number. A symplectic form \omega on a manifold Q is a (0,2) -type tensor field that is skew-symmetric and non-degenerate, i.e., \omega(X,Y)=-\omega(Y,X) for all vector fields X and Y and if \omega(X,Y)=0 for all vector fields X , then Y\equiv 0 . The set of vector fields and the set of 1-forms on Q are denoted by \mathfrak{X}(Q) and \Omega^{1}(Q) , respectively. The symplectic form induces a linear isomorphism \flat_{\omega}:\mathfrak{X}(Q)\rightarrow\Omega^{1}(Q) , given by \langle\flat_{\omega}(X),Y\rangle=\omega(X,Y) for any vector fields X,Y . The inverse of \flat_{\omega} will be denoted by \sharp_{\omega} . As described in [ 14 ] , the cotangent bundle T^{*}Q of a differentiable manifold Q is equipped with a canonical exact symplectic structure \omega_{Q}=-d\theta_{Q} , where \theta_{Q} is the canonical 1-form on T^{*}Q . In canonical bundle coordinates (q^{i},p_{i}) on T^{*}Q , \theta_{Q}=p_{i}\,\mathrm{d}q^{i} and \omega_{Q}=\mathrm{d}q^{i}\wedge\mathrm{d}p_{i}\;. Hamilton’s equations can be intrinsically rewritten as \imath_{X_{H}}\omega_{Q}\colon=\flat_{\omega}(X_{H})=\mathrm{d}H\;. Hamiltonian dynamics are characterized by the following two essential properties [ 13 ] : • Preservation of energy by the Hamiltonian function: 0=\omega_{Q}(X_{H},X_{H})=dH(X_{H})=X_{H}(H)\,. • Preservation of the symplectic form: If \{\phi^{t}_{X_{H}}\} is the