-
A Vehicle System for Navigating Among Vulnerable Road Users Including Remote Operation
Authors:
Oscar de Groot,
Alberto Bertipaglia,
Hidde Boekema,
Vishrut Jain,
Marcell Kegl,
Varun Kotian,
Ted Lentsch,
Yancong Lin,
Chrysovalanto Messiou,
Emma Schippers,
Farzam Tajdari,
Shiming Wang,
Zimin Xia,
Mubariz Zaffar,
Ronald Ensing,
Mario Garzon,
Javier Alonso-Mora,
Holger Caesar,
Laura Ferranti,
Riender Happee,
Julian F. P. Kooij,
Georgios Papaioannou,
Barys Shyrokau,
Dariu M. Gavrila
Abstract:
We present a vehicle system capable of navigating safely and efficiently around Vulnerable Road Users (VRUs), such as pedestrians and cyclists. The system comprises key modules for environment perception, localization and mapping, motion planning, and control, integrated into a prototype vehicle. A key innovation is a motion planner based on Topology-driven Model Predictive Control (T-MPC). The gu…
▽ More
We present a vehicle system capable of navigating safely and efficiently around Vulnerable Road Users (VRUs), such as pedestrians and cyclists. The system comprises key modules for environment perception, localization and mapping, motion planning, and control, integrated into a prototype vehicle. A key innovation is a motion planner based on Topology-driven Model Predictive Control (T-MPC). The guidance layer generates multiple trajectories in parallel, each representing a distinct strategy for obstacle avoidance or non-passing. The underlying trajectory optimization constrains the joint probability of collision with VRUs under generic uncertainties. To address extraordinary situations ("edge cases") that go beyond the autonomous capabilities - such as construction zones or encounters with emergency responders - the system includes an option for remote human operation, supported by visual and haptic guidance. In simulation, our motion planner outperforms three baseline approaches in terms of safety and efficiency. We also demonstrate the full system in prototype vehicle tests on a closed track, both in autonomous and remotely operated modes.
△ Less
Submitted 8 May, 2025;
originally announced May 2025.
-
HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
Authors:
E. M. Garzón,
J. A. Martínez,
J. J. Moreno,
M. L. Puertas
Abstract:
The computation of the domination-type parameters is a challenging problem in Cartesian product graphs. We present an algorithmic method to compute the $2$-domination number of the Cartesian product of a path with small order and any cycle, involving the $(\min,+)$ matrix product. We establish some theoretical results that provide the algorithms necessary to compute that parameter, and the main ch…
▽ More
The computation of the domination-type parameters is a challenging problem in Cartesian product graphs. We present an algorithmic method to compute the $2$-domination number of the Cartesian product of a path with small order and any cycle, involving the $(\min,+)$ matrix product. We establish some theoretical results that provide the algorithms necessary to compute that parameter, and the main challenge to run such algorithms comes from the large size of the matrices used, which makes it necessary to improve the techniques to handle these objects. We analyze the performance of the algorithms on modern multicore CPUs and on GPUs and we show the advantages over the sequential implementation. The use of these platforms allows us to compute the $2$-domination number of cylinders such that their paths have at most $12$ vertices.
△ Less
Submitted 26 September, 2024;
originally announced September 2024.
-
Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
Authors:
J. A. Martínez,
E. M. Garzón,
M. L. Puertas
Abstract:
The Roman domination in a graph $G$ is a variant of the classical domination, defined by means of a so-called Roman domination function $f\colon V(G)\to \{0,1,2\}$ such that if $f(v)=0$ then, the vertex $v$ is adjacent to at least one vertex $w$ with $f(w)=2$. The weight $f(G)$ of a Roman dominating function of $G$ is the sum of the weights of all vertices of $G$, that is,…
▽ More
The Roman domination in a graph $G$ is a variant of the classical domination, defined by means of a so-called Roman domination function $f\colon V(G)\to \{0,1,2\}$ such that if $f(v)=0$ then, the vertex $v$ is adjacent to at least one vertex $w$ with $f(w)=2$. The weight $f(G)$ of a Roman dominating function of $G$ is the sum of the weights of all vertices of $G$, that is, $f(G)=\sum_{u\in V(G)}f(u)$. The Roman domination number $γ_R(G)$ is the minimum weight of a Roman dominating function of $G$. In this paper we propose algorithms to compute this parameter involving the $(\min,+)$ powers of large matrices with high computational requirements and the GPU (Graphics Processing Unit) allows us to accelerate such operations. Specific routines have been developed to efficiently compute the $(\min ,+)$ product on GPU architecture, taking advantage of its computational power. These algorithms allow us to compute the Roman domination number of cylindrical graphs $P_m\Box C_n$ i.e., the Cartesian product of a path and a cycle, in cases $m=7,8,9$, $ n\geq 3$ and $m\geq $10$, n\equiv 0\pmod 5$. Moreover, we provide a lower bound for the remaining cases $m\geq 10, n\not\equiv 0\pmod 5$.
△ Less
Submitted 26 September, 2024;
originally announced September 2024.
-
Bi-Level Optimization to Enhance Intensity Modulated Radiation Therapy Planning
Authors:
Juan José Moreno,
Savíns Puertas-Martín,
Juana L. Redondo,
Pilar M. Ortigosa,
Anna Zawadzka,
Pawel Kukolowicz,
Robert Szmurło,
Ignacy Kaliszewski,
Janusz Miroforidis,
Ester M. Garzón
Abstract:
Intensity Modulated Radiation Therapy is an effective cancer treatment. Models based on the Generalized Equivalent Uniform Dose (gEUD) provide radiation plans with excellent planning target volume coverage and low radiation for organs at risk. However, manual adjustment of the parameters involved in gEUD is required to ensure that the plans meet patient-specific physical restrictions. This paper p…
▽ More
Intensity Modulated Radiation Therapy is an effective cancer treatment. Models based on the Generalized Equivalent Uniform Dose (gEUD) provide radiation plans with excellent planning target volume coverage and low radiation for organs at risk. However, manual adjustment of the parameters involved in gEUD is required to ensure that the plans meet patient-specific physical restrictions. This paper proposes a radiotherapy planning methodology based on bi-level optimization. We evaluated the proposed scheme in a real patient and compared the resulting irradiation plans with those prepared by clinical planners in hospital devices. The results in terms of efficiency and effectiveness are promising.
△ Less
Submitted 16 November, 2023;
originally announced November 2023.
-
Active and passive microrheology with large tracers in hard colloids
Authors:
Francisco Orts,
Manuel Maier,
Matthias Fuchs,
Gloria Ortega,
Ester M. Garzón,
Antonio M. Puertas
Abstract:
The dynamics of a tracer particle in a bath of quasi-hard colloidal spheres is studied by Langevin dynamics simulations and mode coupling theory (MCT); the tracer radius is varied from equal to up to 7 times larger than the bath particles radius. In the simulations, two cases are considered: freely diffusing tracer (passive microrheology) and tracer pulled with a constant force (active microrheolo…
▽ More
The dynamics of a tracer particle in a bath of quasi-hard colloidal spheres is studied by Langevin dynamics simulations and mode coupling theory (MCT); the tracer radius is varied from equal to up to 7 times larger than the bath particles radius. In the simulations, two cases are considered: freely diffusing tracer (passive microrheology) and tracer pulled with a constant force (active microrheology). Both cases are connected by linear response theory for all tracer sizes. It links both the stationary and transient regimes of the pulled tracer (for low forces) with the equilibrium correlation functions; the velocity of the pulled tracer and its displacement are obtained from the velocity auto-correlation function and the mean squared displacement, respectively. The MCT calculations give insight into the physical mechanisms: At short times, the tracer rattles in its cage of neighbours, with the frequency increasing linearly with the tracer radius asymptotically. The long-time tracer diffusion coefficient from passive microrheology, which agrees with the inverse friction coefficient from the active case, arises from the transport of transverse momentum around the tracer. It can be described with the Brinkman equation for the transverse flow field obtained in extension of MCT, but cannot be recovered from the MCT kernel coupling to densities only. The dynamics of the bath particles is also studied; for the unforced tracer the dynamics is unaffected, irrespective of the distance from the tracer. When the tracer is pulled, the velocity field in the bath decays with the distance from the tracer as 1/r3, as predicted by the Brinkman model, but different from the case of a Newtonian fluid.
△ Less
Submitted 29 July, 2023;
originally announced July 2023.
-
On the $2$-domination number of cylinders with small cycles
Authors:
E. M. Garzón,
J. A. Martínez,
J. J. Moreno,
M. L. Puertas
Abstract:
Domination-type parameters are difficult to manage in Cartesian product graphs and there is usually no general relationship between the parameter in both factors and in the product graph. This is the situation of the domination number, the Roman domination number or the $2$-domination number, among others. Contrary to what happens with the domination number and the Roman domination number, the…
▽ More
Domination-type parameters are difficult to manage in Cartesian product graphs and there is usually no general relationship between the parameter in both factors and in the product graph. This is the situation of the domination number, the Roman domination number or the $2$-domination number, among others. Contrary to what happens with the domination number and the Roman domination number, the $2$-domination number remains unknown in cylinders, that is, the Cartesian product of a cycle and a path and in this paper, we will compute this parameter in the cylinders with small cycles. We will develop two algorithms involving the $(\min,+)$ matrix product that will allow us to compute the desired values of $γ_2(C_n\Box P_m)$, with $3\leq n\leq 15$ and $m\geq 2$. We will also pose a conjecture about the general formulae for the $2$-domination number in this graph class.
△ Less
Submitted 14 April, 2022; v1 submitted 22 September, 2021;
originally announced September 2021.
-
Periodic solutions for the Lorentz force equation with singular potentials
Authors:
Manuel Garzón,
Pedro J. Torres
Abstract:
We provide sufficient conditions for the existence of periodic solutions of the of the Lorentz force equation, which models the motion of a charged particle under the action of an electromagnetic fields. The basic assumptions cover relevant models with singularities like Coulomb-like electric potentials or the magnetic dipole.
We provide sufficient conditions for the existence of periodic solutions of the of the Lorentz force equation, which models the motion of a charged particle under the action of an electromagnetic fields. The basic assumptions cover relevant models with singularities like Coulomb-like electric potentials or the magnetic dipole.
△ Less
Submitted 17 March, 2021;
originally announced March 2021.
-
Motions of a charged particle in the electromagnetic field induced by a non-stationary current
Authors:
Manuel Garzón,
Stefano Marò
Abstract:
In this paper we study the non-relativistic dynamic of a charged particle in the electromagnetic field induced by a periodically time dependent current J along an infinitely long and infinitely thin straight wire. The motions are described by the Lorentz-Newton equation, in which the electromagnetic field is obtained by solving the Maxwell's equations with the current distribution J as data. We pr…
▽ More
In this paper we study the non-relativistic dynamic of a charged particle in the electromagnetic field induced by a periodically time dependent current J along an infinitely long and infinitely thin straight wire. The motions are described by the Lorentz-Newton equation, in which the electromagnetic field is obtained by solving the Maxwell's equations with the current distribution J as data. We prove that many features of the integrable time independent case are preserved. More precisely, introducing cylindrical coordinates, we prove the existence of (non-resonant) radially periodic motions that are also of twist type. In particular, these solutions are Lyapunov stable and accumulated by subharmonic and quasiperiodic motions.
△ Less
Submitted 11 March, 2021; v1 submitted 9 March, 2021;
originally announced March 2021.
-
Dynamics and friction of a large colloidal particle in a bath of hard spheres: Langevin dynamics simulations and hydrodynamic description
Authors:
Francisco Orts,
Gloria Ortega,
Ester M. Garzon,
Matthias Fuchs,
Antonio M. Puertas
Abstract:
The analysis of the dynamics of tracer particles in a complex bath can provide valuable information about the microscopic behaviour of the bath. In this work, we study the dynamics of a forced tracer in a colloidal bath by means of Langevin dynamics simulations and a theory model within continuum mechanics. In the simulations, the bath is comprised by quasi-hard spheres with a volume fraction of 5…
▽ More
The analysis of the dynamics of tracer particles in a complex bath can provide valuable information about the microscopic behaviour of the bath. In this work, we study the dynamics of a forced tracer in a colloidal bath by means of Langevin dynamics simulations and a theory model within continuum mechanics. In the simulations, the bath is comprised by quasi-hard spheres with a volume fraction of 50% immersed in a featureless quiescent solvent, and the tracer is pulled with a constant small force (within the linear regime). The theoretical analysis is based on the Navier Stokes equation, where a term proportional to the velocity arises from coarse-graining the friction of the colloidal particles with the solvent. As a result, the final equation is similar to the Brinkman model, although the interpretation is different. A length scale appears in the model, 1/k_0, where the transverse momentum transport crosses over to friction with the solvent. The effective friction coefficient experienced by the tracer grows with the tracer size faster than the prediction from Stokes law. Additionally, the velocity profiles in the bath decay faster than in a Newtonian fluid. The comparison between simulations and theory points to a boundary condition of effective partial slip at the tracer surface. We also study the fluctuations in the tracer position, showing that it reaches diffusion at long times, with a subdiffusive regime at intermediate times. The diffusion coefficient, obtained from the long-time slope of the mean squared displacement, fulfills the Stokes-Einstein relation with the friction coefficient calculated from the steady tracer velocity, confirming the validity of the linear response formalism.
△ Less
Submitted 29 April, 2020;
originally announced April 2020.
-
Intermediate deviation regime for the full eigenvalue statistics in the complex Ginibre ensemble
Authors:
Bertrand Lacroix-A-Chez-Toine,
Jeyson Andres Monroy Garzon,
Christopher Sebastian Hidalgo Calva,
Isaac Perez Castillo,
Anupam Kundu,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We study the Ginibre ensemble of $N \times N$ complex random matrices and compute exactly, for any finite $N$, the full distribution as well as all the cumulants of the number $N_r$ of eigenvalues within a disk of radius $r$ centered at the origin. In the limit of large $N$, when the average density of eigenvalues becomes uniform over the unit disk, we show that for $0<r<1$ the fluctuations of…
▽ More
We study the Ginibre ensemble of $N \times N$ complex random matrices and compute exactly, for any finite $N$, the full distribution as well as all the cumulants of the number $N_r$ of eigenvalues within a disk of radius $r$ centered at the origin. In the limit of large $N$, when the average density of eigenvalues becomes uniform over the unit disk, we show that for $0<r<1$ the fluctuations of $N_r$ around its mean value $\langle N_r \rangle \approx N r^2$ display three different regimes: (i) a typical Gaussian regime where the fluctuations are of order ${\cal O}(N^{1/4})$, (ii) an intermediate regime where $N_r - \langle N_r \rangle = {\cal O}(\sqrt{N})$, and (iii) a large deviation regime where $N_r - \langle N_r \rangle = {\cal O}({N})$. This intermediate behaviour (ii) had been overlooked in previous studies and we show here that it ensures a smooth matching between the typical and the large deviation regimes. In addition, we demonstrate that this intermediate regime controls all the (centred) cumulants of $N_r$, which are all of order ${\cal O}(\sqrt{N})$, and we compute them explicitly. Our analytical results are corroborated by precise "importance sampling" Monte Carlo simulations.
△ Less
Submitted 3 April, 2019;
originally announced April 2019.
