arXiv subjects

Paulo Santos

Publications and source records attributed to Paulo Santos.

10 recordsLinked to original sources

arXiv2026

Quantum walk-based optimisation for capacitated vehicle routing with homogeneous and heterogeneous fleets

The capacitated vehicle routing problem (CVRP) is an appealing candidate for quantum optimisation due to its combinatorial complexity and practical importance. However, the problem's constrained search space poses a challenge for such quantum algorithms. We introduce a quantum walk-based optimisation algorithm (QWOA) for the CVRP with homogeneous or heterogeneous vehicle fleets, addressing this challenge through a continuous-time quantum walk over a product space that coincides with combinatorial structures intrinsic to the CVRP solution space. Relative to the prior QWOA-based formulation, this approach reduces the per-layer gate complexity from $\mathcal{O}(n^{3}\log n)$ to $\mathcal{O}(n^{2}\log n)$ and supports a circuit parameterisation schedule generated by a fixed number of classical parameters. Exact state-vector simulation on instances with up to $n=8$ customers and $K=3$ vehicles demonstrates improved convergence to low-cost solutions using markedly fewer objective function evaluations, with the advantage broadening as problem size increases. These results identify structured product-space walks as a promising tool for optimisation over constrained combinatorial spaces.

quant-ph↗

arXiv2025

Towards Bio-inspired Heuristically Accelerated Reinforcement Learning for Adaptive Underwater Multi-Agents Behaviour

This paper describes the problem of coordination of an autonomous Multi-Agent System which aims to solve the coverage planning problem in a complex environment. The considered applications are the detection and identification of objects of interest while covering an area. These tasks, which are highly relevant for space applications, are also of interest among various domains including the underwater context, which is the focus of this study. In this context, coverage planning is traditionally modelled as a Markov Decision Process where a coordinated MAS, a swarm of heterogeneous autonomous underwater vehicles, is required to survey an area and search for objects. This MDP is associated with several challenges: environment uncertainties, communication constraints, and an ensemble of hazards, including time-varying and unpredictable changes in the underwater environment. MARL algorithms can solve highly non-linear problems using deep neural networks and display great scalability against an increased number of agents. Nevertheless, most of the current results in the underwater domain are limited to simulation due to the high learning time of MARL algorithms. For this reason, a novel strategy is introduced to accelerate this convergence rate by incorporating biologically inspired heuristics to guide the policy during training. The PSO method, which is inspired by the behaviour of a group of animals, is selected as a heuristic. It allows the policy to explore the highest quality regions of the action and state spaces, from the beginning of the training, optimizing the exploration/exploitation trade-off. The resulting agent requires fewer interactions to reach optimal performance. The method is applied to the MSAC algorithm and evaluated for a 2D covering area mission in a continuous control environment.

cs.RO↗

arXiv2023

Sim-to-Real Transfer of Adaptive Control Parameters for AUV Stabilization under Current Disturbance

Learning-based adaptive control methods hold the premise of enabling autonomous agents to reduce the effect of process variations with minimal human intervention. However, its application to autonomous underwater vehicles (AUVs) has so far been restricted due to 1) unknown dynamics under the form of sea current disturbance that we can not model properly nor measure due to limited sensor capability and 2) the nonlinearity of AUVs tasks where the controller response at some operating points must be overly conservative in order to satisfy the specification at other operating points. Deep Reinforcement Learning (DRL) can alleviates these limitations by training general-purpose neural network policies, but applications of DRL algorithms to AUVs have been restricted to simulated environments, due to their inherent high sample complexity and distribution shift problem. This paper presents a novel approach, merging the Maximum Entropy Deep Reinforcement Learning framework with a classic model-based control architecture, to formulate an adaptive controller. Within this framework, we introduce a Sim-to-Real transfer strategy comprising the following components: a bio-inspired experience replay mechanism, an enhanced domain randomisation technique, and an evaluation protocol executed on a physical platform. Our experimental assessments demonstrate that this method effectively learns proficient policies from suboptimal simulated models of the AUV, resulting in control performance 3 times higher when transferred to a real-world vehicle, compared to its model-based nonadaptive but optimal counterpart.

cs.RO↗

arXiv2022

Commonsense Reasoning for Identifying and Understanding the Implicit Need of Help and Synthesizing Assistive Actions

Human-Robot Interaction (HRI) is an emerging subfield of service robotics. While most existing approaches rely on explicit signals (i.e. voice, gesture) to engage, current literature is lacking solutions to address implicit user needs. In this paper, we present an architecture to (a) detect user implicit need of help and (b) generate a set of assistive actions without prior learning. Task (a) will be performed using state-of-the-art solutions for Scene Graph Generation coupled to the use of commonsense knowledge; whereas, task (b) will be performed using additional commonsense knowledge as well as a sentiment analysis on graph structure. Finally, we propose an evaluation of our solution using established benchmarks (e.g. ActionGenome dataset) along with human experiments. The main motivation of our approach is the embedding of the perception-decision-action loop in a single architecture.

cs.AI↗

arXiv2018

Attractive dipolar coupling between stacked exciton fluids

The interaction between aligned dipoles is long-ranged and highly anisotropic: it changes from repulsive to attractive depending on the relative positions of the dipoles. We report on the observation of the attractive component of the dipolar coupling between excitonic dipoles in stacked semiconductor bilayers. We show that the presence of a dipolar exciton fluid in one bilayer modifies the spatial distribution and increases the binding energy of excitonic dipoles in a vertically remote layer. The binding energy changes are explained by a many-body polaron model describing the deformation of the exciton cloud due to its interaction with a remote dipolar exciton. The results open the way for the observation of theoretically predicted new and exotic collective phases, the realization of interacting dipolar lattices in semiconductor systems as well as for engineering and sensing their collective excitations.

cond-mat.quant-gas↗

arXiv2018

First-principles calculations of iron-hydrogen reactions in silicon

Controlling the contamination of silicon materials by iron, especially dissolved interstitial iron (Fe$_{\mathrm{i}}$), is a longstanding problem with recent developments and several open issues. Among these we have the question whether hydrogen can assist iron diffusion, or if significant amounts of substitutional iron (Fe$_{\mathrm{s}}$) can be created. Using density functional calculations we explore the structure, formation energies, binding energies, migration, and electronic levels of several FeH complexes in Si. We find that a weakly bound Fe$_{\mathrm{i}}$H pair has a migration barrier close to that of isolated Fe$_{\mathrm{i}}$ and a donor level at $E_{\mathrm{v}}+0.5$~eV. Conversely, Fe$_{\mathrm{i}}$H$_{2}(0/+)$ is estimated at $E_{\mathrm{v}}+0.33$~eV. These findings suggest that the hole trap at $E_{\mathrm{v}}+0.32$~eV measured by capacitance measurements should be assigned to Fe$_{\mathrm{i}}$H$_{2}$ . Fe$_{\mathrm{s}}$H-related complexes show only deep acceptor activity and are expected to have little effect on minority carrier life-time in $p$-type Si. The opposite conclusion can be drawn for $n$-type Si. We find that while in H-free material Fe$_{\mathrm{i}}$ defects have lower formation energy than Fe$_{\mathrm{s}}$, in hydrogenated samples Fe$_{\mathrm{s}}$-related defects become considerably more stable. This would explain the observation of an EPR signal attributed to a Fe$_{\mathrm{s}}$H-related complex in hydrogenated Si, which was quenched from above 1000$^{\circ}$C to iced-water temperature.

cond-mat.mtrl-sci↗

arXiv2016

Simultaneous imaging of strain waves and induced magnetization dynamics at the nanometer scale

Changes in strain can be used to modify electronic and magnetic properties in crystal structures, to manipulate nanoparticles and cells, or to control chemical reactions. The magneto-elastic (ME) effect--the change of magnetic properties caused by the elastic deformation (strain) of a magnetic material--has been proposed as an alternative approach to magnetic fields for the low power control of magnetization states of nanoelements since it avoids charge currents, which entail ohmic losses. Multiferroic heterostructures \cite{Zheng2004} and nanocomposites have exploited this effect in search of electric control of magnetic states, mostly in the static regime. Quantitative studies combining strain and magnetization dynamics are needed for practical applications and so far, a high resolution technique for this has been lacking. Here, we have studied the effect of the dynamic strain accompanying a surface acoustic wave on magnetic nanostructures. We have simultaneously imaged the temporal evolution of both strain waves and magnetization dynamics of nanostructures at the picosecond timescale. The newly developed experimental technique, based on X-ray microscopy, is versatile and provides a pathway to the study of strain-induced effects at the nanoscale. Our results provide fundamental insight in the coupling between strain and magnetization in nanostructures at the picosecond timescale, having implications in the design of strain-controlled magnetostrictive nano-devices.

cond-mat.mes-hall↗

arXiv2015

The Continuous Tower of Scalar Fields as a System of Interacting Dark Matter -- Dark Energy

This paper aims to introduce a new parameterisation for the coupling Q in interacting dark matter and dark energy models by connecting said models with the Continuous Tower of Scalar Fields model. Based upon the existence of a dark matter and a dark energy sectors in the Continuous Tower of Scalar Fields, a simplification is considered for the evolution of a single scalar field from the tower, validated in this paper. This allows for the results obtained with the Continuous Tower of Scalar Fields model to match those of an interacting dark matter - dark energy system, considering that the energy transferred from one fluid to the other is given by the energy of the scalar fields that start oscillating at a given time, rather than considering that the energy transference depends on properties of the whole fluids that are interacting.

astro-ph.CO↗

arXiv2013

Cosmology with a Continuous Tower of Scalar Fields

We study the cosmological evolution for a universe in the presence of a continuous tower of massive scalar fields which can drive the current phase of accelerated expansion of the universe and, in addition, can contribute as a dark matter component. The tower consists of a continuous set of massive scalar fields with a gaussian mass distribution. We show that, in a certain region of the parameter space, the {\it heavy} modes of the tower (those with masses much larger than the Hubble expansion rate) dominate at early times and make the tower behave like the usual single scalar field whose coherent oscillations around the minimum of the potential give a matter-like contribution. On the other hand, at late times, the {\it light} modes (those with masses much smaller than the Hubble expansion rate) overcome the energy density of the tower and they behave like a perfect fluid with equation of state ranging from 0 to -1, depending on the spectral index of the initial spectrum. This is a distinctive feature of the tower with respect to the case of quintessence fields, since a massive scalar field can only give acceleration with equation of state close to -1. Such unique property is the result of a synergy effect between the different mass modes. Interestingly, we find that, for some choices of the spectral index, the tower tracks the matter component at high redshifts (or it can even play the role of the dark matter) and eventually becomes the dominant component of the universe and give rise to an accelerated expansion.

astro-ph.CO↗

arXiv2011

Remote Dipolar Interactions for Objective Density Calibration and Flow Control of Excitonic Fluids

In this paper we suggest a method to observe remote interactions of spatially separated dipolar quantum fluids, and in particular of dipolar excitons in GaAs bilayer based devices. The method utilizes the static electric dipole moment of trapped dipolar fluids to induce a local potential change on spatially separated test dipoles. We show that such an interaction can be used for a model- independent, objective fluid density measurements, an outstanding problem in this field of research, as well as for inter-fluid exciton flow control and trapping. For a demonstration of the effects on realistic devices, we use a full two-dimensional hydrodynamical model.

cond-mat.mes-hall↗