Leonardo Colombo

SY
h-index11
19papers
8citations
Novelty39%
AI Score47

19 Papers

SYMar 31, 2018
Variational collision avoidance problems on Riemannian manifolds

Mishal Assif, Ravi Banavar, Anthony Bloch et al.

In this article we introduce a variational approach to collision avoidance of multiple agents evolving on a Riemannian manifold and derive necessary conditions for extremals. The problem consists of finding non-intersecting trajectories of a given number of agents, among a set of admissible curves, to reach a specified configuration, based on minimizing an energy functional that depends on the velocity, covariant acceleration and an artificial potential function used to prevent collision among the agents. The results are validated through numerical experiments on the manifolds $\mathbb{R}^{2}$ and $S^2$.

DSJan 27, 2018
Poincaré-Bendixson Theorem for Hybrid Systems

William Clark, Anthony Bloch, Leonardo Colombo

The Poincaré-Bendixson theorem plays an important role in the study of the qualitative behavior of dynamical systems on the plane; it describes the structure of limit sets in such systems. We prove a version of the Poincaré-Bendixson Theorem for two dimensional hybrid dynamical systems and describe a method for computing the derivative of the Poincaré return map, a useful object for the stability analysis of hybrid systems. We also prove a Poincaré-Bendixson Theorem for a class of one dimensional hybrid dynamical systems.

OCMar 16, 2017
Variational obstacle avoidance problem on Riemannian manifolds

Anthony Bloch, Margarida Camarinha, Leonardo Colombo

We introduce variational obstacle avoidance problems on Riemannian manifolds and derive necessary conditions for the existence of their normal extremals. The problem consists of minimizing an energy functional depending on the velocity and covariant acceleration, among a set of admissible curves, and also depending on a navigation function used to avoid an obstacle on the workspace, a Riemannian manifold. We study two different scenarios, a general one on a Riemannian manifold and, a sub-Riemannian problem. By introducing a left-invariant metric on a Lie group, we also study the variational obstacle avoidance problem on a Lie group. We apply the results to the obstacle avoidance problem of a planar rigid body and an unicycle.

OCJan 24, 2017
Optimal Control Problems with Symmetry Breaking Cost Functions

Anthony Bloch, Leonardo Colombo, Rohit Gupta et al.

We investigate symmetry reduction of optimal control problems for left-invariant control systems on Lie groups, with partial symmetry breaking cost functions. Our approach emphasizes the role of variational principles and considers a discrete-time setting as well as the standard continuous-time formulation. Specifically, we recast the optimal control problem as a constrained variational problem with a partial symmetry breaking Lagrangian and obtain the Euler--Poincaré equations from a variational principle. By applying a Legendre transformation to it, we recover the Lie-Poisson equations obtained by A. D. Borum [Master's Thesis, University of Illinois at Urbana-Champaign, 2015] in the same context. We also discretize the variational principle in time and obtain the discrete-time Lie-Poisson equations. We illustrate the theory with some practical examples including a motion planning problem in the presence of an obstacle.

DSJul 16, 2018
The variational discretization of the constrained higher-order Lagrange-Poincaré equations

Anthony Bloch, Leonardo Colombo, Fernando Jiménez

In this paper we investigate a variational discretization for the class of mechanical systems in presence of symmetries described by the action of a Lie group which reduces the phase space to a (non-trivial) principal bundle. By introducing a discrete connection we are able to obtain the discrete constrained higher-order Lagrange-Poincaré equations. These equations describe the dynamics of a constrained Lagrangian system when the Lagrangian function and the constraints depend on higher-order derivatives such as the acceleration, jerk or jounces. The equations, under some mild regularity conditions, determine a well defined (local) flow which can be used to define a numerical scheme to integrate the constrained higher-order Lagrange-Poincaré equations. Optimal control problems for underactuated mechanical systems can be viewed as higher-order constrained variational problems. We study how a variational discretization can be used in the construction of variational integrators for optimal control of underactuated mechanical systems where control inputs act soley on the base manifold of a principal bundle (the shape space). Examples include the energy minimum control of an electron in a magnetic field and two coupled rigid bodies attached at a common center of mass.

MATH-PHApr 16, 2011
On the geometry of higher-order variational problems on Lie groups

Leonardo Colombo, David Martin de Diego

In this paper, we describe a geometric setting for higher-order lagrangian problems on Lie groups. Using left-trivialization of the higher-order tangent bundle of a Lie group and an adaptation of the classical Skinner-Rusk formalism, we deduce an intrinsic framework for this type of dynamical systems. Interesting applications as, for instance, a geometric derivation of the higher-order Euler-Poincaré equations, optimal control of underactuated control systems whose configuration space is a Lie group are shown, among others, along the paper.

MATH-PHSep 22, 2011
Discrete second-order Euler-Poincaré equations. Applications to optimal control

Leonardo Colombo, Fernando Jimenez, David Martin de Diego

In this paper we will discuss some new developments in the design of numerical methods for optimal control problems of Lagrangian systems on Lie groups. We will construct these geometric integrators using discrete variational calculus on Lie groups, deriving a discrete version of the second-order Euler-Lagrange equations. Interesting applications as, for instance, a discrete derivation of the Euler-Poincaré equations for second-order Lagrangians and its application to optimal control of a rigid body, and of a Cosserat rod are shown at the end of the paper.

SYJul 5, 2019
On the Existence and Uniqueness of Poincaré Maps for Systems with Impulse Effects

Jacob Goodman, Leonardo Colombo

The Poincaré map is widely used to study the qualitative behavior of dynamical systems. For instance, it can be used to describe the existence of periodic solutions. The Poincaré map for dynamical systems with impulse effects was introduced in the last decade and mainly employed to study the existence of limit cycles (periodic gaits) for the locomotion of bipedal robots. We investigate sufficient conditions for the existence and uniqueness of Poincaré maps for dynamical systems with impulse effects evolving on a differentiable manifold. We apply the results to show the existence and uniqueness of Poincaré maps for systems with multiple domains.

MATH-PHApr 30
Optimal Control of Incompressible Ideal Flows with Obstacle Avoidance

Alexandre Anahory Simoes, Anthony Bloch, Leonardo Colombo

It was shown in \cite{bloch2000optimal} that an optimal control formulation for incompressible ideal fluid flow yields Euler's equations. In this paper, we consider a variational obstacle-avoidance formulation for incompressible ideal flows by introducing a barrier-type potential in the associated optimal control functional. This leads to \textit{modified Euler equations for an inviscid fluid}, in which the barrier term acts on the Lagrangian configuration and appears in the Eulerian description as a shift in the effective pressure. We also present a numerical illustration of the reduced Eulerian dynamics, showing that the barrier term induces a localized deformation of the flow near the obstacle region, consistent with its role as an obstacle-avoidance penalization.

SYMar 30
Stable Walking for Bipedal Locomotion under Foot-Slip via Virtual Nonholonomic Constraints

Leonardo Colombo, Álvaro Rodríguez Abella, Alexandre Anahory Simoes et al.

Foot slip is a major source of instability in bipedal locomotion on low-friction or uncertain terrain. Standard control approaches typically assume no-slip contact and therefore degrade when slip occurs. We propose a control framework that explicitly incorporates slip into the locomotion model through virtual nonholonomic constraints, which regulate the tangential stance-foot velocity while remaining compatible with the virtual holonomic constraints used to generate the walking gait. The resulting closed-loop system is formulated as a hybrid dynamical system with continuous swing dynamics and discrete impact events. A nonlinear feedback law enforces both classes of constraints and yields a slip-compatible hybrid zero dynamics manifold for the reduced-order locomotion dynamics. Stability of periodic walking gaits is characterized through the associated Poincaré map, and numerical results illustrate stabilization under slip conditions.

SYMar 29
Structure-Preserving Learning of Nonholonomic Dynamics

Thomas Beckers, Anthony Bloch, Leonardo Colombo

Data-driven modeling is playing an increasing role in robotics and control, yet standard learning methods typically ignore the geometric structure of nonholonomic systems. As a consequence, the learned dynamics may violate the nonholonomic constraints and produce physically inconsistent motions. In this paper, we introduce a structure-preserving Gaussian process (GP) framework for learning nonholonomic dynamics. Our main ingredient is a nonholonomic matrix-valued kernel that incorporates the constraint distribution directly into the GP prior. This construction ensures that the learned vector field satisfies the nonholonomic constraints for all inputs. We show that the proposed kernel is positive semidefinite, characterize its associated reproducing kernel Hilbert space as a space of admissible vector fields, and prove that the resulting estimator admits a coordinate representation adapted to the constraint distribution. We also establish the consistency of the learned model. Numerical simulations on a vertical rolling disk illustrate the effectiveness of the proposed approach.

SYApr 30
Robust Geometric Control of Catenary Robots under Unstructured Force Uncertainties

Alexandre Anahory Simoes, Leonardo Colombo

This paper considers the robust control of a catenary robot composed of two quadrotors connected by an inextensible cable. The system is modeled on \(SE(3)\), with the cable treated as a geometric subsystem induced by the UAV configuration rather than as an independent dynamical element. The catenary shape determines configuration-dependent forces that couple the translational dynamics of the vehicles. We propose a geometric tracking controller for the relative configuration of the agents and analyze its robustness with respect to unstructured uncertainties in the catenary-induced forces. The main theoretical result establishes local input-to-state stability of the closed-loop tracking errors. In particular, we obtain asymptotic convergence in the nominal case and an explicit ultimate bound for the tracking errors under bounded catenary-force perturbations.

CVMay 30, 2025
Efficient Endangered Deer Species Monitoring with UAV Aerial Imagery and Deep Learning

Agustín Roca, Gabriel Torre, Juan I. Giribet et al.

This paper examines the use of Unmanned Aerial Vehicles (UAVs) and deep learning for detecting endangered deer species in their natural habitats. As traditional identification processes require trained manual labor that can be costly in resources and time, there is a need for more efficient solutions. Leveraging high-resolution aerial imagery, advanced computer vision techniques are applied to automate the identification process of deer across two distinct projects in Buenos Aires, Argentina. The first project, Pantano Project, involves the marsh deer in the Paraná Delta, while the second, WiMoBo, focuses on the Pampas deer in Campos del Tuyú National Park. A tailored algorithm was developed using the YOLO framework, trained on extensive datasets compiled from UAV-captured images. The findings demonstrate that the algorithm effectively identifies marsh deer with a high degree of accuracy and provides initial insights into its applicability to Pampas deer, albeit with noted limitations. This study not only supports ongoing conservation efforts but also highlights the potential of integrating AI with UAV technology to enhance wildlife monitoring and management practices.

SYApr 5
Data-Driven Boundary Control of Distributed Port-Hamiltonian Systems

Thomas Beckers, Leonardo Colombo

Distributed Port-Hamiltonian (dPHS) theory provides a powerful framework for modeling physical systems governed by partial differential equations and has enabled a broad class of boundary control methodologies. Their effectiveness, however, relies heavily on the availability of accurate system models, which may be difficult to obtain in the presence of nonlinear and partially unknown dynamics. To address this challenge, we combine Gaussian Process distributed Port-Hamiltonian system (GP-dPHS) learning with boundary control by interconnection. The GP-dPHS model is used to infer the unknown Hamiltonian structure from data, while its posterior uncertainty is incorporated into an energy-based robustness analysis. This yields probabilistic conditions under which the closed-loop trajectories remain bounded despite model mismatch. The method is illustrated on a simulated shallow water system.

SYMar 31
Dissipation-assisted stabilization of periodic orbits via actuated exterior impacts in hybrid mechanical systems with symmetry

William Clark, Leonardo Colombo, Anthony Bloch

Impulsive mechanical systems exhibit discontinuous jumps in their state, and when such jumps are triggered by spatial events, the geometry of the impact surface carries information about the controllability of the hybrid dynamics. For mechanical systems defined on principal $G$-bundles, two qualitatively distinct types of impacts arise: interior impacts, associated with events on the shape space, and exterior impacts, associated with events on the fibers. A key distinction is that interior impacts preserve the mechanical connection, whereas exterior impacts generally do not. In this paper, we exploit this distinction by allowing actuation through exterior impacts. We study the pendulum-on-a-cart system, derive controlled reset laws induced by moving-wall impacts, and analyze the resulting periodic motions. Our results show that reset action alone does not provide a convincing stabilizing regime, whereas the addition of dissipation in the continuous flow yields exponentially stable periodic behavior for suitable feedback gains.

SYSep 14, 2020
Online learning-based trajectory tracking for underactuated vehicles with uncertain dynamics

Thomas Beckers, Leonardo Colombo, Sandra Hirche et al.

Underactuated vehicles have gained much attention in the recent years due to the increasing amount of aerial and underwater vehicles as well as nanosatellites. Trajectory tracking control of these vehicles is a substantial aspect for an increasing range of application domains. However, external disturbances and parts of the internal dynamics are often unknown or very time-consuming to model. To overcome this issue, we present a tracking control law for underactuated rigid-body dynamics using an online learning-based oracle for the prediction of the unknown dynamics. We show that Gaussian process models are of particular interest for the role of the oracle. The presented approach guarantees a bounded tracking error with high probability where the bound is explicitly given. A numerical example highlights the effectiveness of the proposed control law.

SYSep 19, 2019
On the observability of relative positions in left-invariant multi-agent control systems and its application to formation control

Leonardo Colombo, Hector Garcia de Marina, María Barbero Liñán et al.

We consider the localization problem between agents while they run a formation control algorithm. These algorithms typically demand from the agents the information about their relative positions with respect to their neighbors. We assume that this information is not available. Therefore, the agents need to solve the observability problem of reconstructing their relative positions based on other measurements between them. We first model the relative kinematics between the agents as a left-invariant control system so that we can exploit its appealing properties to solve the observability problem. Then, as a particular application, we will focus on agents running a distance-based control algorithm where their relative positions are not accessible but the distances between them are.

OCApr 20, 2019
Time-minimum control of quantum purity for 2-level Lindblad equations

William Clark, Anthony Bloch, Leonardo Colombo et al.

We study time-minimum optimal control for a class of quantum two-dimensional dissipative systems whose dynamics are governed by the Lindblad equation and where control inputs acts only in the Hamiltonian. The dynamics of the control system are analyzed as a bi-linear control system on the Bloch ball after a decoupling of such dynamics into intra- and inter-unitary orbits. The (singular) control problem consists of finding a trajectory of the state variables solving a radial equation in the minimum amount of time, starting at the completely mixed state and ending at the state with the maximum achievable purity. The boundary value problem determined by the time-minimum singular optimal control problem is studied numerically. If controls are unbounded, simulations show that multiple local minimal solutions might exist. To find the unique globally minimal solution, we must repeat the algorithm for various initial conditions and find the best solution out of all of the candidates. If controls are bounded, optimal controls are given by bang-bang controls using the Pontryagin minimum principle. Using a switching map we construct optimal solutions consisting of singular arcs. If controls are bounded, the analysis of our model also implies classical analysis done previously for this problem.

OCSep 10, 2018
Dynamic interpolation for obstacle avoidance on Riemannian manifolds

Anthony Bloch, Margarida Camarinha, Leonardo Colombo

This work is devoted to studying dynamic interpolation for obstacle avoidance. This is a problem that consists of minimizing a suitable energy functional among a set of admissible curves subject to some interpolation conditions. The given energy functional depends on velocity, covariant acceleration and on artificial potential functions used for avoiding obstacles. We derive first-order necessary conditions for optimality in the proposed problem; that is, given interpolation and boundary conditions we find the set of differential equations describing the evolution of a curve that satisfies the prescribed boundary values, interpolates the given points and is an extremal for the energy functional. We study the problem in different settings including a general one on a Riemannian manifold and a more specific one on a Lie group endowed with a left-invariant metric. We also consider a sub-Riemannian problem. We illustrate the results with examples of rigid bodies, both planar and spatial, and underactuated vehicles including a unicycle and an underactuated unmanned vehicle.