-
Quantum Optimization Methods for Satellite Mission Planning
Authors:
Antón Makarov,
Carlos Pérez-Herradón,
Giacomo Franceschetto,
Márcio M. Taddei,
Eneko Osaba,
Paloma del Barrio,
Esther Villar-Rodriguez,
Izaskun Oregi
Abstract:
Satellite mission planning for Earth observation satellites is a combinatorial optimization problem that consists of selecting the optimal subset of imaging requests, subject to constraints, to be fulfilled during an orbit pass of a satellite. The ever-growing amount of satellites in orbit underscores the need to operate them efficiently, which requires solving many instances of the problem in sho…
▽ More
Satellite mission planning for Earth observation satellites is a combinatorial optimization problem that consists of selecting the optimal subset of imaging requests, subject to constraints, to be fulfilled during an orbit pass of a satellite. The ever-growing amount of satellites in orbit underscores the need to operate them efficiently, which requires solving many instances of the problem in short periods of time. However, current classical algorithms often fail to find the global optimum or take too long to execute. Here, we approach the problem from a quantum computing point of view, which offers a promising alternative that could lead to significant improvements in solution quality or execution speed in the future. To this end, we study a planning problem with a variety of intricate constraints and discuss methods to encode them for quantum computers. Additionally, we experimentally assess the performance of quantum annealing and the quantum approximate optimization algorithm on a realistic and diverse dataset. Our results identify key aspects like graph connectivity and constraint structure that influence the performance of the methods. We explore the limits of today's quantum algorithms and hardware, providing bounds on the problems that can be currently solved successfully and showing how the solution degrades as the complexity grows. This work aims to serve as a baseline for further research in the field and establish realistic expectations on current quantum optimization capabilities.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Physical dealloying for two-phase heat transfer applications: pool boiling case
Authors:
Artem Nikulin,
Yaroslav Grosu,
Jean-Luc Dauvergne,
Asier Ortuondo,
Elena Palomo del Barrio
Abstract:
In this work, physical dealloying was explored as a simple and green method to microstructure the surface of commercial brass for pool boiling heat transfer coefficient enhancement. Three samples were dealloyed for 0.5, 1 and 3 hours at 650 C, turning the smooth surface into a porous one with a depth of 175, 200 and 223 um. The boiling experiments carried out in ethanol at 78 C have shown, that th…
▽ More
In this work, physical dealloying was explored as a simple and green method to microstructure the surface of commercial brass for pool boiling heat transfer coefficient enhancement. Three samples were dealloyed for 0.5, 1 and 3 hours at 650 C, turning the smooth surface into a porous one with a depth of 175, 200 and 223 um. The boiling experiments carried out in ethanol at 78 C have shown, that the maximum enhancement of heat transfer coefficient between 110 and 150% was achieved for the sample dealloyed for 0.5 h. Longer intervals of dealloying reduce boiling performance, but it is still much higher compared to smooth brass. This simple method can be customized for various thermal management equipment, such as conventional, plate and micro heat exchangers, all types of heat pipes, HVAC equipment etc., where the heat transfer occurs with phase change.
△ Less
Submitted 19 June, 2023;
originally announced June 2023.
-
A facile approach for phase change material encapsulation into polymeric flexible fibers using microfluidic principles
Authors:
Mikel Duran,
Artem Nikulin,
Jean-Luc Dauvergne,
Angel Serrano,
Yaroslav Grosu,
Jalel Labidi,
Elena Palomo del Barrio
Abstract:
It is widely agreed that phase change materials (PCMs) are of high interest for sustainable energy future. Many of the applications require anti-leakage properties of PCM, that can be accomplished through PCM encapsulation. In this study, scalable and considerably simplified approach based on the microfluidics principles was successfully designed for polyvinylidene fluoride (PVDF) hollow- and for…
▽ More
It is widely agreed that phase change materials (PCMs) are of high interest for sustainable energy future. Many of the applications require anti-leakage properties of PCM, that can be accomplished through PCM encapsulation. In this study, scalable and considerably simplified approach based on the microfluidics principles was successfully designed for polyvinylidene fluoride (PVDF) hollow- and for leakage-free paraffin-core/PVDF-sheath fibers production. The required device can be as simple as syringe+tube+glass capillary. The fibers were created by PVDF/N,NDimethylformamide (DMF) solution and PVDF/DMF/paraffin emulsion injection in water followed by solvent extraction process. The proposed approach results in a hollow PVDF or PVDF/paraffin composite fibers with the PCM content between 32-47.5% according to DSC and TGA measurements. SEM study of the fibers morphology has shown that PCM is in the form of slugs along the fibers. Such PCM distribution is maintained until the first melting cycle. Later, molten PCM spreads within the fiber under capillary forces that was captured by infrared camera. Elastic modules and stress vs. strain were measured to characterise mechanical properties of designed fibers. Finally, the composite fibers have shown outstanding retention capacity with only 3.5% of PCM mass loose after 1000 melting/crystallisation cycles.
△ Less
Submitted 13 June, 2022;
originally announced June 2022.
-
Tetralin + fullerene C60 solutions for thermal management of flat-plate photovoltaic/thermal collector
Authors:
Rita Adrião Lamosa,
Igor Motovoy,
Nikita Khliiev,
Artem Nikulin,
Olga Khliyeva,
Ana S. Moita,
Janusz Krupanek,
Yaroslav Grosu,
Vitaly Zhelezny,
Antonio Luis Moreira,
Elena Palomo del Barrio
Abstract:
A new composite heat transfer fluid consisting of tetralin and fullerene has been proposed for photovoltaic thermal hybrid solar harvesting. It features a unique absorption spectrum that is capable of sharply cutting off solar energy irradiated in the range of wavelength from 300 to 650 nm, making it a perfect candidate for simultaneous harvesting of both photovoltaic and thermal components of sol…
▽ More
A new composite heat transfer fluid consisting of tetralin and fullerene has been proposed for photovoltaic thermal hybrid solar harvesting. It features a unique absorption spectrum that is capable of sharply cutting off solar energy irradiated in the range of wavelength from 300 to 650 nm, making it a perfect candidate for simultaneous harvesting of both photovoltaic and thermal components of solar energy. The proposed composite revealed outstanding stability and facile synthesize root, which are the two main obstacles for applicability of nanofluids. It was shown experimentally that the additives of fullerene to tetralin do not alter significantly it's thermophysical properties apart from viscosity that increases moderately. Besides, tetralin/fullerene solutions show similar thermohydraulics performance to that of pure tetralin in laminar flow regime or insignificantly lower in transient and turbulent flow regimes. A new figure of merit was proposed to analyze the thermohydraulics performance that consider not only exergy losses due to the kinetic energy dissipation, but also exergy losses associated with a finite temperature difference in the heat exchanger. As a result, the proposed figure of merit indicates the decrease of the heat transfer performance of tetralin/fullerene solutions that directly proportional to fullerene concentration. The performed simulation suggests that the total energy efficiency of flat-plate photovoltaic/thermal solar collector goes up to 60.4 % estimated according regulation (EU) No. 811/2013. Finally, life cycle analysis revealed further improvement root in view of environmental impact.
△ Less
Submitted 20 September, 2021;
originally announced September 2021.
-
Spacing effect on pool boiling performance of three triangular pitched and vertically oriented tubes
Authors:
Artem Nikulin,
Jean-Luc Dauvergne,
Asier Ortuondo,
Elena Palomo del Barrio
Abstract:
There is a scarcity of available data on boiling process in vertically oriented tube bundles in accessible sources. Lack of systematic studies is limiting further expansion of this highly efficient process of heat transfer into heat recovery field. In this paper boiling process of three triangular pitched and vertically oriented tubes has been studied in ethanol at 78$^{\circ}$C. The main focus of…
▽ More
There is a scarcity of available data on boiling process in vertically oriented tube bundles in accessible sources. Lack of systematic studies is limiting further expansion of this highly efficient process of heat transfer into heat recovery field. In this paper boiling process of three triangular pitched and vertically oriented tubes has been studied in ethanol at 78$^{\circ}$C. The main focus of this work was to study the effect of tube spacings on heat transfer coefficient (HTC) and bubbles behavior (bubble departure diameter in particular) that were visualised with the help of a high speed camera. Experiments were performed in a wide range of tube spacings (from 10.75 to 0.25 mm) and heat flux densities (from 3 to 70 kW/m$^2$).
The obtained results show that, long spacings i.e., much longer than bubble departure diameter, have no influence on HTC as well as on bubbles behavior. On the contrary, the spacings on the order of the bubble departure diameter tend to create slug flow in the bundle, that is very beneficial for the heat exchange at low heat fluxes. Finally, narrow spacings that are much shorter than the bubble departure diameter have shown the potential to enhance the HTC in tube bundles with low length to diameter ratios.
△ Less
Submitted 20 June, 2021;
originally announced June 2021.
-
Constructing High Precision Knowledge Bases with Subjective and Factual Attributes
Authors:
Ari Kobren,
Pablo Barrio,
Oksana Yakhnenko,
Johann Hibschman,
Ian Langmore
Abstract:
Knowledge bases (KBs) are the backbone of many ubiquitous applications and are thus required to exhibit high precision. However, for KBs that store subjective attributes of entities, e.g., whether a movie is "kid friendly", simply estimating precision is complicated by the inherent ambiguity in measuring subjective phenomena. In this work, we develop a method for constructing KBs with tunable prec…
▽ More
Knowledge bases (KBs) are the backbone of many ubiquitous applications and are thus required to exhibit high precision. However, for KBs that store subjective attributes of entities, e.g., whether a movie is "kid friendly", simply estimating precision is complicated by the inherent ambiguity in measuring subjective phenomena. In this work, we develop a method for constructing KBs with tunable precision--i.e., KBs that can be made to operate at a specific false positive rate, despite storing both difficult-to-evaluate subjective attributes and more traditional factual attributes. The key to our approach is probabilistically modeling user consensus with respect to each entity-attribute pair, rather than modeling each pair as either True or False. Uncertainty in the model is explicitly represented and used to control the KB's precision. We propose three neural networks for fitting the consensus model and evaluate each one on data from Google Maps--a large KB of locations and their subjective and factual attributes. The results demonstrate that our learned models are well-calibrated and thus can successfully be used to control the KB's precision. Moreover, when constrained to maintain 95% precision, the best consensus model matches the F-score of a baseline that models each entity-attribute pair as a binary variable and does not support tunable precision. When unconstrained, our model dominates the same baseline by 12% F-score. Finally, we perform an empirical analysis of attribute-attribute correlations and show that leveraging them effectively contributes to reduced uncertainty and better performance in attribute prediction.
△ Less
Submitted 31 July, 2019; v1 submitted 28 May, 2019;
originally announced May 2019.