-
Direct Low-Dose CT Image Reconstruction on GPU using Out-Of-Core: Precision and Quality Study
Authors:
M. Chillarón,
G. Quintana-Ortí,
V. Vidal,
G. Verdú
Abstract:
Algebraic methods applied to the reconstruction of Sparse-view Computed Tomography (CT) can provide both a high image quality and a decrease in the dose received by patients, although with an increased reconstruction time since their computational costs are higher. In our work, we present a new algebraic implementation that obtains an exact solution to the system of linear equations that models th…
▽ More
Algebraic methods applied to the reconstruction of Sparse-view Computed Tomography (CT) can provide both a high image quality and a decrease in the dose received by patients, although with an increased reconstruction time since their computational costs are higher. In our work, we present a new algebraic implementation that obtains an exact solution to the system of linear equations that models the problem and based on single-precision floating-point arithmetic. By applying Out-Of-Core (OOC) techniques, the dimensions of the system can be increased regardless of the main memory size and as long as there is enough secondary storage (disk). These techniques have allowed to process images of 768 x 768 pixels. A comparative study of our method on a GPU using both single-precision and double-precision arithmetic has been carried out. The goal is to assess the single-precision arithmetic implementation both in terms of time improvement and quality of the reconstructed images to determine if it is sufficient to consider it a viable option. Results using single-precision arithmetic approximately halves the reconstruction time of the double-precision implementation, whereas the obtained images retain all internal structures despite having higher noise levels.
△ Less
Submitted 11 December, 2024; v1 submitted 10 December, 2024;
originally announced December 2024.
-
Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures
Authors:
Mónica Chillarón,
Gregorio Quintana-Ortí,
Vicente Vidal,
Per-Gunnar Martinsson
Abstract:
Solving very large linear systems of equations is a key computational task in science and technology. In many cases, the coefficient matrix of the linear system is rank-deficient, leading to systems that may be underdetermined, inconsistent, or both. In such cases, one generally seeks to compute the least squares solution that minimizes the residual of the problem, which can be further defined as…
▽ More
Solving very large linear systems of equations is a key computational task in science and technology. In many cases, the coefficient matrix of the linear system is rank-deficient, leading to systems that may be underdetermined, inconsistent, or both. In such cases, one generally seeks to compute the least squares solution that minimizes the residual of the problem, which can be further defined as the solution with smallest norm in cases where the coefficient matrix has a nontrivial nullspace. This work presents several new techniques for solving least squares problems involving coefficient matrices that are so large that they do not fit in main memory. The implementations include both CPU and GPU variants. All techniques rely on complete orthogonal decompositions that guarantee that both conditions of a least squares solution are met, regardless of the rank properties of the matrix. Specifically, they rely on the recently proposed "randUTV" algorithm that is particularly effective in strongly communication-constrained environments. A detailed precision and performance study reveals that the new methods, that operate on data stored on disk, are competitive with state-of-the-art methods that store all data in main memory.
△ Less
Submitted 5 August, 2024;
originally announced August 2024.
-
Bubble dynamics in an inclined Hele-Shaw cell
Authors:
Benjamin Monnet,
J. John Soundar Jerome,
Valérie Vidal,
Sylvain Joubaud
Abstract:
We report experimental results on the dynamics of large bubbles in a Hele-Shaw cell subject to various inclination angles with respect to gravity. Low Reynolds number cases are studied by injecting bubbles in an stagnant water/UCON mixture in three different Hele-Shaw cell geometry. The leading order rise speed $v_b$ follows the Taylor-Saffman limit which is inversely proportional to the viscosity…
▽ More
We report experimental results on the dynamics of large bubbles in a Hele-Shaw cell subject to various inclination angles with respect to gravity. Low Reynolds number cases are studied by injecting bubbles in an stagnant water/UCON mixture in three different Hele-Shaw cell geometry. The leading order rise speed $v_b$ follows the Taylor-Saffman limit which is inversely proportional to the viscosity $η$, but directly proportional to the square of the cell gap $h$ and the effective gravity, accounting for cell tilt angle $θ$. However, when the cell is inclined more and more, the bubble buoyancy in the cell gap leads to a substantial decrease in the rise speed, as compared to the Taylor-Saffman speed. Buoyancy pushes the bubble towards the top channel wall, whereby a difference between the lubrication film thickness on top of and underneath the rising bubble occurs. We attribute these observations to the loss of symmetry in the channel gap, due to cell inclination. Nonetheless, the top lubrication film is observed to follow the Bretherton scaling, namely, $(ηv_b/σ)^{2/3}$, where $σ$ is the liquid surface tension while the bottom film does not exhibit such a scaling. Finally, we illustrate that a model incorporating a friction term to the power balance between buoyancy and viscous dissipation matches well with all experimental data.
△ Less
Submitted 18 July, 2024;
originally announced July 2024.
-
Surface instabilities generated by a slider pulled across a granular bed
Authors:
Antoine Dop,
Valérie Vidal,
Nicolas Taberlet
Abstract:
We report an instability of a slider slowly dragged at the surface of a granular bed in a quasistatic regime. The boat-shaped slider sits on the granular medium under its own weight and is free to translate vertically and to rotate around the pitch axis while a constant horizontal speed is imposed. For a wide range of parameters (mass, length, shape, velocity) a regular pattern of peaks and trough…
▽ More
We report an instability of a slider slowly dragged at the surface of a granular bed in a quasistatic regime. The boat-shaped slider sits on the granular medium under its own weight and is free to translate vertically and to rotate around the pitch axis while a constant horizontal speed is imposed. For a wide range of parameters (mass, length, shape, velocity) a regular pattern of peaks and troughs spontaneously emerges as the slider travels forward. This instability is studied through experiments using a conveyor belt and by means of two-dimensional discrete elements method simulations. We show that the wavelength and amplitude of the pattern scale as the length of the slider. We also observe that the ripples disappear for low and high masses, indicating an optimal confining pressure. The effect of the shape, more specifically the inclination of the front spatula, is studied and found to drastically influence both the wavelength and the amplitude. Finally, we show that the mechanical details (friction, cohesion) of the contact point between the slider and the pulling device is critical and remains to be fully understood.
△ Less
Submitted 24 October, 2023;
originally announced November 2023.
-
Correlations Between Subduction of Linear Oceanic Features and Arc Volcanism Volume Around the Pacific Basin
Authors:
Claudia Adam,
Valérie Vidal,
Pablo Grosse,
Mie Ichihara
Abstract:
Arc volcanoes, created by magma generated from the dehydration of subducting slabs, show great variability in their sizes and along-arc spatial distributions. In this study, we address a fundamental question, namely, how do subduction zones and volcanic arcs respond to the subduction of ``atypical'' oceanic lithosphere. We investigate the correlation between the geographical location and volume of…
▽ More
Arc volcanoes, created by magma generated from the dehydration of subducting slabs, show great variability in their sizes and along-arc spatial distributions. In this study, we address a fundamental question, namely, how do subduction zones and volcanic arcs respond to the subduction of ``atypical'' oceanic lithosphere. We investigate the correlation between the geographical location and volume of arc volcanoes and the subduction of linear oceanic features, including hotspot tracks, oceanic plateaus, volcanic ridges, mid-oceanic ridges, arc volcano chains, and fracture zones, around the Pacific basin. We use multidisciplinary and complementary data sets (topography and bathymetry, seismology and volcano morphometry), and design new analytical and data processing methods. We analyze 35 oceanic linear features. The subduction of three oceanic plateaus and five hotspot chains are clearly associated with volcanism increase, whereas four hotspot chains are related to volcanic gaps. We propose that the patterns of volcanism increase or decrease related to these oceanic features depend on the interplay between chemical (potentially enhancing melting) and thermo-mechanical (inhibiting melting) effects, and/or by the variations of the chemical signatures along hotspot chains. The subduction of volcanic ridges is generally associated with small increases in arc volcanism, which may be accounted for by the fact that these features are highly hydrated and therefore promote melt. The subduction of active mid-oceanic ridges is generally associated with slab windows and arc volcano gaps. No clear inference is found for the subduction of inactive arc ridges.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Bubble rise in a Hele-Shaw cell: bridging the gap between viscous and inertial regimes
Authors:
Benjamin Monnet,
Christopher Madec,
Valérie Vidal,
Sylvain Joubaud,
J. John Soundar Jerome
Abstract:
The rise of a single bubble confined between two vertical plates is investigated over a wide range of Reynolds numbers. In particular, we focus on the evolution of the bubble speed, aspect ratio and drag coefficient during the transition from the viscous to the inertial regime. For sufficiently large bubbles, a simple model based on power balance captures the transition for the bubble velocity and…
▽ More
The rise of a single bubble confined between two vertical plates is investigated over a wide range of Reynolds numbers. In particular, we focus on the evolution of the bubble speed, aspect ratio and drag coefficient during the transition from the viscous to the inertial regime. For sufficiently large bubbles, a simple model based on power balance captures the transition for the bubble velocity and matches all the experimental data despite strong time variations of bubble aspect ratio at large Reynolds numbers. Surprisingly, bubbles in the viscous regime systematically exhibit an ellipse elongated along its direction of motion while bubbles in the inertia-dominated regime are always flattened perpendicularly to it.
△ Less
Submitted 7 May, 2022;
originally announced May 2022.
-
Case-based reasoning for rare events prediction on strategic sites
Authors:
Vincent Vidal,
Marie-Caroline Corbineau,
Tugdual Ceillier
Abstract:
Satellite imagery is now widely used in the defense sector for monitoring locations of interest. Although the increasing amount of data enables pattern identification and therefore prediction, carrying this task manually is hardly feasible. We hereby propose a cased-based reasoning approach for automatic prediction of rare events on strategic sites. This method allows direct incorporation of exper…
▽ More
Satellite imagery is now widely used in the defense sector for monitoring locations of interest. Although the increasing amount of data enables pattern identification and therefore prediction, carrying this task manually is hardly feasible. We hereby propose a cased-based reasoning approach for automatic prediction of rare events on strategic sites. This method allows direct incorporation of expert knowledge, and is adapted to irregular time series and small-size datasets. Experiments are carried out on two use-cases using real satellite images: the prediction of submarines arrivals and departures from a naval base, and the forecasting of imminent rocket launches on two space bases. The proposed method significantly outperforms a random selection of reference cases on these challenging applications, showing its strong potential.
△ Less
Submitted 10 February, 2022;
originally announced February 2022.
-
Subjective and Objective Visual Quality Assessment of Textured 3D Meshes
Authors:
Jinjiang Guo,
Vincent Vidal,
Irene Cheng,
Anup Basu,
Atilla Baskurt,
Guillaume Lavoue
Abstract:
Objective visual quality assessment of 3D models is a fundamental issue in computer graphics. Quality assessment metrics may allow a wide range of processes to be guided and evaluated, such as level of detail creation, compression, filtering, and so on. Most computer graphics assets are composed of geometric surfaces on which several texture images can be mapped to 11 make the rendering more reali…
▽ More
Objective visual quality assessment of 3D models is a fundamental issue in computer graphics. Quality assessment metrics may allow a wide range of processes to be guided and evaluated, such as level of detail creation, compression, filtering, and so on. Most computer graphics assets are composed of geometric surfaces on which several texture images can be mapped to 11 make the rendering more realistic. While some quality assessment metrics exist for geometric surfaces, almost no research has been conducted on the evaluation of texture-mapped 3D models. In this context, we present a new subjective study to evaluate the perceptual quality of textured meshes, based on a paired comparison protocol. We introduce both texture and geometry distortions on a set of 5 reference models to produce a database of 136 distorted models, evaluated using two rendering protocols. Based on analysis of the results, we propose two new metrics for visual quality assessment of textured mesh, as optimized linear combinations of accurate geometry and texture quality measurements. These proposed perceptual metrics outperform their counterparts in terms of correlation with human opinion. The database, along with the associated subjective scores, will be made publicly available online.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Fluid-particle suspension by gas release from a granular bed
Authors:
Tess Homan,
Valérie Vidal,
Clément Picard,
Sylvain Joubaud
Abstract:
We have studied experimentally particle suspension when injecting a gas at the bottom of an immersed granular layer confined in a Hele-Shaw cell. This work focuses on the dynamics of particles slightly denser than the surrounding fluid. The gas, injected at constant flow-rate, rises through the granular bed then forms bubbles which entrain particles in the above liquid layer. The particles settle…
▽ More
We have studied experimentally particle suspension when injecting a gas at the bottom of an immersed granular layer confined in a Hele-Shaw cell. This work focuses on the dynamics of particles slightly denser than the surrounding fluid. The gas, injected at constant flow-rate, rises through the granular bed then forms bubbles which entrain particles in the above liquid layer. The particles settle down on the edges of the cell, avalanche on the crater formed at the granular bed free surface, and are further entrained by the continuous bubbling at the center. We report the existence of a stationary state, resulting from the competition between particle entrainment and sedimentation. The average solid fraction in the suspension is derived from a simple measurement of the granular bed apparent area. A phenomenological model based on the balance between particle lift by bubbles at the center of the cell and their settling on its sides demonstrates that most of the particles entrained by bubbles come from a global recirculation of the suspension.
△ Less
Submitted 30 November, 2020;
originally announced December 2020.
-
Parameter-free and fast nonlinear piecewise filtering. Application to experimental physics
Authors:
Barbara Pascal,
Nelly Pustelnik,
Patrice Abry,
Jean-Christophe Géminard,
Valérie Vidal
Abstract:
Numerous fields of nonlinear physics, very different in nature, produce signals and images, that share the common feature of being essentially constituted of piecewise homogeneous phases. Analyzing signals and images from corresponding experiments to construct relevant physical interpretations thus often requires detecting such phases and estimating accurately their characteristics (borders, featu…
▽ More
Numerous fields of nonlinear physics, very different in nature, produce signals and images, that share the common feature of being essentially constituted of piecewise homogeneous phases. Analyzing signals and images from corresponding experiments to construct relevant physical interpretations thus often requires detecting such phases and estimating accurately their characteristics (borders, feature differences, ...). However, situations of physical relevance often comes with low to very low signal to noise ratio precluding the standard use of classical linear filtering for analysis and denoising and thus calling for the design of advanced nonlinear signal/image filtering techniques. Additionally, when dealing with experimental physics signals/images, a second limitation is the large amount of data that need to be analyzed to yield accurate and relevant conclusions requiring the design of fast algorithms. The present work proposes a unified signal/image nonlinear filtering procedure, with fast algorithms and a data-driven automated hyperparameter tuning, based on proximal algorithms and Stein unbiased estimator principles. The interest and potential of these tools are illustrated at work on low-confinement solid friction signals and porous media multiphase flows.
△ Less
Submitted 16 June, 2020; v1 submitted 5 June, 2020;
originally announced June 2020.
-
Computed tomography medical image reconstruction on affordable equipment by using out-of-core techniques
Authors:
Mónica Chillarón,
Gregorio Quintana-Ortí,
Vicente Vidal,
Gumersindo Verdú
Abstract:
As Computed Tomography (CT) scans are an essential medical test, many techniques have been proposed to reconstruct high-quality images using a smaller amount of radiation. One approach is to employ algebraic factorization methods to reconstruct the images, using fewer views than the traditional analytical methods. However, their main drawback is the high computational cost and hence the time neede…
▽ More
As Computed Tomography (CT) scans are an essential medical test, many techniques have been proposed to reconstruct high-quality images using a smaller amount of radiation. One approach is to employ algebraic factorization methods to reconstruct the images, using fewer views than the traditional analytical methods. However, their main drawback is the high computational cost and hence the time needed to obtain the images, which is critical in the daily clinical practice. For this reason, faster methods for solving this problem are required. In this paper, we propose a new reconstruction method based on the QR factorization that is very efficient on affordable equipment (standard multicore processors and standard Solid-State Drives) by using out-of-core techniques. Combining both affordable hardware and the new software, we can boost the performance of the reconstructions and implement a reliable and competitive method that reconstructs high-quality CT images quickly.
△ Less
Submitted 27 June, 2019;
originally announced July 2019.
-
Friction weakening by mechanical vibrations: a velocity-controlled process
Authors:
V. Vidal,
C. Oliver,
H. Lastakowski,
G. Varas,
J. -C Géminard
Abstract:
Frictional weakening by vibrations was first invoked in the 70's to explain unusual fault slips and earthquakes, low viscosity during the collapse of impact craters or the extraordinary mobility of sturzstroms, peculiar rock avalanches which travels large horizontal distances. This mechanism was further invoked to explain the remote triggering of earthquakes or abnormally large landslides or pyroc…
▽ More
Frictional weakening by vibrations was first invoked in the 70's to explain unusual fault slips and earthquakes, low viscosity during the collapse of impact craters or the extraordinary mobility of sturzstroms, peculiar rock avalanches which travels large horizontal distances. This mechanism was further invoked to explain the remote triggering of earthquakes or abnormally large landslides or pyroclastic flows runout. Recent experimental and theoretical work pointed out the velocity of vibration as the key parameter which governs frictional weakening in sheared granular media. Here we show that the grains mobility is not mandatory, and that the vibration velocity governs both granular and solid frictional weakening. The velocity threshold controlling the transition from stick-slip motion to continuous sliding is of the same order of magnitude, namely a hundred microns per second. It is linked to the roughness distribution of the asperities at the contact surface.
△ Less
Submitted 19 March, 2018;
originally announced March 2018.
-
Avalanche-like fluidization of a non-Brownian particle gel
Authors:
Aika Kurokawa,
Valérie Vidal,
Kei Kurita,
Thibaut Divoux,
Sébastien Manneville
Abstract:
We report on the fluidization dynamics of an attractive gel composed of non-Brownian particles made of fused silica colloids. Extensive rheology coupled to ultrasonic velocimetry allows us to characterize the global stress response together with the local dynamics of the gel during shear startup experiments. In practice, after being rejuvenated by a preshear, the gel is left to age during a time…
▽ More
We report on the fluidization dynamics of an attractive gel composed of non-Brownian particles made of fused silica colloids. Extensive rheology coupled to ultrasonic velocimetry allows us to characterize the global stress response together with the local dynamics of the gel during shear startup experiments. In practice, after being rejuvenated by a preshear, the gel is left to age during a time $t_w$ before being submitted to a constant shear rate $\dot γ$. We investigate in detail the effects of both $t_w$ and $\dot γ$ on the fluidization dynamics and build a detailed state diagram of the gel response to shear startup flows. The gel may either display transient shear banding towards complete fluidization, or steady-state shear banding. In the former case, we unravel that the progressive fluidization occurs by successive steps that appear as peaks on the global stress relaxation signal. Flow imaging reveals that the shear band grows up to complete fluidization of the material by sudden avalanche-like events which are distributed heterogeneously along the vorticity direction and correlated to large peaks in the slip velocity at the moving wall. These features are robust over a wide range of values of $t_w$ and $\dot γ$, although the very details of the fluidization scenario vary with $\dot γ$. Finally, the critical shear rate $\dot γ^*$ that separates steady-state shear-banding from steady-state homogeneous flow depends on the width on the shear cell and exhibits a nonlinear dependence with $t_w$. Our work brings about valuable experimental data on transient flows of attractive dispersions, highlighting the subtle interplay between shear, wall slip and aging which modeling constitutes a major challenge that has not been met yet.
△ Less
Submitted 17 November, 2015; v1 submitted 22 May, 2015;
originally announced May 2015.
-
Direct and converse magnetoelectric effects in Metglas/LiNbO3/Metglas trilayers
Authors:
A. A. Timopheev,
J. V. Vidal,
A. L. Kholkin,
N. A. Sobolev
Abstract:
Electromechanical and magnetoelectric properties of Metglas/LiNbO3/Metglas trilayers have been studied in the frequency range from 20 Hz to 0.4 MHz. A trilayer of Metglas/PMN-PT/Metglas prepared in the same way was used as a reference. Though PMN-PT has much larger charge piezocoefficients than LiNbO3 (LNO), the direct magnetoelectric voltage coefficient is found to be comparable in both trilayers…
▽ More
Electromechanical and magnetoelectric properties of Metglas/LiNbO3/Metglas trilayers have been studied in the frequency range from 20 Hz to 0.4 MHz. A trilayer of Metglas/PMN-PT/Metglas prepared in the same way was used as a reference. Though PMN-PT has much larger charge piezocoefficients than LiNbO3 (LNO), the direct magnetoelectric voltage coefficient is found to be comparable in both trilayers due to the much lower dielectric permittivity of LNO. The magnitude of the direct magnetoelectric effect in the LNO trilayers is about 0.4 V/cm*Oe in the quasistatic regime and about 90 V/cm*Oe at electromechanical resonance. Calculations show that the magnetoelectric properties can be significantly improved (up to 500 V/cm*Oe) via controlling the cut angle of LNO, choosing the appropriate thickness ratio of the ferroelectric/ferromagnetic layers, and a better bonding between Metglas and LNO. Advantages of using LiNbO3-type ferroelectrics in magnetoelectric composites are discussed.
△ Less
Submitted 3 July, 2013; v1 submitted 1 July, 2013;
originally announced July 2013.
-
Quality Measures of Parameter Tuning for Aggregated Multi-Objective Temporal Planning
Authors:
Mostepha Redouane Khouadjia,
Marc Schoenauer,
Vincent Vidal,
Johann Dréo,
Pierre Savéant
Abstract:
Parameter tuning is recognized today as a crucial ingredient when tackling an optimization problem. Several meta-optimization methods have been proposed to find the best parameter set for a given optimization algorithm and (set of) problem instances. When the objective of the optimization is some scalar quality of the solution given by the target algorithm, this quality is also used as the basis f…
▽ More
Parameter tuning is recognized today as a crucial ingredient when tackling an optimization problem. Several meta-optimization methods have been proposed to find the best parameter set for a given optimization algorithm and (set of) problem instances. When the objective of the optimization is some scalar quality of the solution given by the target algorithm, this quality is also used as the basis for the quality of parameter sets. But in the case of multi-objective optimization by aggregation, the set of solutions is given by several single-objective runs with different weights on the objectives, and it turns out that the hypervolume of the final population of each single-objective run might be a better indicator of the global performance of the aggregation method than the best fitness in its population. This paper discusses this issue on a case study in multi-objective temporal planning using the evolutionary planner DaE-YAHSP and the meta-optimizer ParamILS. The results clearly show how ParamILS makes a difference between both approaches, and demonstrate that indeed, in this context, using the hypervolume indicator as ParamILS target is the best choice. Other issues pertaining to parameter tuning in the proposed context are also discussed.
△ Less
Submitted 10 May, 2013;
originally announced May 2013.
-
Multi-Objective AI Planning: Comparing Aggregation and Pareto Approaches
Authors:
Mostepha Redouane Khouadjia,
Marc Schoenauer,
Vincent Vidal,
Johann Dréo,
Pierre Savéant
Abstract:
Most real-world Planning problems are multi-objective, trying to minimize both the makespan of the solution plan, and some cost of the actions involved in the plan. But most, if not all existing approaches are based on single-objective planners, and use an aggregation of the objectives to remain in the single-objective context. Divide and Evolve (DaE) is an evolutionary planner that won the tempor…
▽ More
Most real-world Planning problems are multi-objective, trying to minimize both the makespan of the solution plan, and some cost of the actions involved in the plan. But most, if not all existing approaches are based on single-objective planners, and use an aggregation of the objectives to remain in the single-objective context. Divide and Evolve (DaE) is an evolutionary planner that won the temporal deterministic satisficing track at the last International Planning Competitions (IPC). Like all Evolutionary Algorithms (EA), it can easily be turned into a Pareto-based Multi-Objective EA. It is however important to validate the resulting algorithm by comparing it with the aggregation approach: this is the goal of this paper. The comparative experiments on a recently proposed benchmark set that are reported here demonstrate the usefulness of going Pareto-based in AI Planning.
△ Less
Submitted 6 May, 2013;
originally announced May 2013.
-
Multi-Objective AI Planning: Evaluating DAE-YAHSP on a Tunable Benchmark
Authors:
Mostepha Redouane Khouadjia,
Marc Schoenauer,
Vincent Vidal,
Johann Dréo,
Pierre Savéant
Abstract:
All standard AI planners to-date can only handle a single objective, and the only way for them to take into account multiple objectives is by aggregation of the objectives. Furthermore, and in deep contrast with the single objective case, there exists no benchmark problems on which to test the algorithms for multi-objective planning. Divide and Evolve (DAE) is an evolutionary planner that won the…
▽ More
All standard AI planners to-date can only handle a single objective, and the only way for them to take into account multiple objectives is by aggregation of the objectives. Furthermore, and in deep contrast with the single objective case, there exists no benchmark problems on which to test the algorithms for multi-objective planning. Divide and Evolve (DAE) is an evolutionary planner that won the (single-objective) deterministic temporal satisficing track in the last International Planning Competition. Even though it uses intensively the classical (and hence single-objective) planner YAHSP, it is possible to turn DAE-YAHSP into a multi-objective evolutionary planner. A tunable benchmark suite for multi-objective planning is first proposed, and the performances of several variants of multi-objective DAE-YAHSP are compared on different instances of this benchmark, hopefully paving the road to further multi-objective competitions in AI planning.
△ Less
Submitted 20 December, 2012;
originally announced December 2012.
-
Copper passivation procedure for water-filled copper cells for applications in metrology
Authors:
Bruno Buée,
Alexandre Vergé,
Vladimir Vidal,
Eric Georgin,
Fernando Sparasci
Abstract:
In the framework of the European research project MeteoMet, the LNE-CNAM and the LNE-CETIAT are developing novel copper cells for the determination of the water vapour pressure equation and the measurement of the triple point of water temperature at the highest degree of accuracy.
The Water Vapour Pressure Equation (WVPE) is the basic formula for the calculation of the vapour pressure and other…
▽ More
In the framework of the European research project MeteoMet, the LNE-CNAM and the LNE-CETIAT are developing novel copper cells for the determination of the water vapour pressure equation and the measurement of the triple point of water temperature at the highest degree of accuracy.
The Water Vapour Pressure Equation (WVPE) is the basic formula for the calculation of the vapour pressure and other humidity related quantities. Improvement in the uncertainty of the water vapour formulation in the temperature range between -80^{\cdot}C (and possibly down to -90^{\cdot}C) and +100^{\cdot}C is needed for the improvement of primary standards in the field of hygrometry. The Triple Point of Water (TPW, temperature 273,16 K) plays a key role in thermometry, because of its threefold function. On one side, it defines the temperature unit, the kelvin. On the other side, it is the reference point in Standard Platinum Resistance Thermometer (SPRT) calibrations, according to the International Temperature Scale of 1990 (ITS-90). Finally, it is the connection point between the current definition of the kelvin and the future one, based on the Boltzmann constant.
Copper cells for WVPE and TPW allow highly accurate temperature control, fast thermal response time and excellent thermal uniformity, because of the elevated copper thermal conductivity. Thus, they can be an outstanding tool for reducing measurement uncertainty. Nevertheless, accurate filling techniques and procedures are necessary, to minimize water contamination and get stable, accurate and reproducible results.
This report describes the filling system and the copper passivation and cleaning procedure, as well as the method for filling copper cells with high-purity water.
△ Less
Submitted 30 November, 2012;
originally announced November 2012.
-
Degassing cascades in a shear-thinning viscoelastic fluid
Authors:
Valérie Vidal,
François Soubiran,
Thibaut Divoux,
Jean-Christophe Géminard
Abstract:
We report the experimental study of the degassing dynamics through a thin layer of shear-thinning viscoelastic fluid (CTAB/NaSal solution), when a constant air flow is imposed at its bottom. Over a large range of parameters, the air is periodically released through series of successive bubbles, hereafter named {\it cascades}. Each cascade is followed by a continuous degassing, lasting for several…
▽ More
We report the experimental study of the degassing dynamics through a thin layer of shear-thinning viscoelastic fluid (CTAB/NaSal solution), when a constant air flow is imposed at its bottom. Over a large range of parameters, the air is periodically released through series of successive bubbles, hereafter named {\it cascades}. Each cascade is followed by a continuous degassing, lasting for several seconds, corresponding to an open channel crossing the fluid layer. The periodicity between two cascades does not depend on the injected flow-rate. Inside one cascade, the properties of the overpressure signal associated with the successive bubbles vary continuously. The pressure threshold above which the fluid starts flowing, fluid deformation and pressure drop due to degassing through the thin fluid layer can be simply described by a Maxwell model. We point out that monitoring the evolution inside the cascades provides a direct access to the characteristic relaxation time associated with the fluid rheology.
△ Less
Submitted 28 July, 2011;
originally announced July 2011.
-
Influence of Non-Newtonian rheology on magma degassing
Authors:
Thibaut Divoux,
Valérie Vidal,
Maurizio Ripepe,
Jean-Christophe Géminard
Abstract:
Many volcanoes exhibit temporal changes in their degassing process, from rapid gas puffing to lava fountaining and long-lasting quiescent passive degassing periods. This range of behaviors has been explained in terms of changes in gas flux and/or magma input rate. We report here a simple laboratory experiment which shows that the non- Newtonian rheology of magma can be responsible, alone, for such…
▽ More
Many volcanoes exhibit temporal changes in their degassing process, from rapid gas puffing to lava fountaining and long-lasting quiescent passive degassing periods. This range of behaviors has been explained in terms of changes in gas flux and/or magma input rate. We report here a simple laboratory experiment which shows that the non- Newtonian rheology of magma can be responsible, alone, for such intriguing behavior, even in a stationary gas flux regime. We inject a constant gas flow-rate Q at the bottom of a non-Newtonian fluid column, and demonstrate the existence of a critical flow rate Q* above which the system spontaneously alternates between a bubbling and a channeling regime, where a gas channel crosses the entire fluid column. The threshold Q* depends on the fluid rheological properties which are controlled, in particular, by the gas volume fraction (or void fraction) φ. When φ increases, Q* decreases and the degassing regime changes. Non-Newtonian properties of magma might therefore play a crucial role in volcanic eruption dynamics.
△ Less
Submitted 13 July, 2011;
originally announced July 2011.
-
Dynamics of soap bubble bursting and its implications to volcano acoustics
Authors:
Valérie Vidal,
Maurizio Ripepe,
Thibaut Divoux,
Denis Legrand,
Jean-Christophe Géminard,
Francisco Melo
Abstract:
In order to assess the physical mechanisms at stake when giant gas bubbles burst at the top of a magma conduit, laboratory experiments have been performed. An overpressurized gas cavity is initially closed by a thin liquid film, which suddenly bursts. The acoustic signal produced by the bursting is investigated. The key result is that the amplitude and energy of the acoustic signal strongly depend…
▽ More
In order to assess the physical mechanisms at stake when giant gas bubbles burst at the top of a magma conduit, laboratory experiments have been performed. An overpressurized gas cavity is initially closed by a thin liquid film, which suddenly bursts. The acoustic signal produced by the bursting is investigated. The key result is that the amplitude and energy of the acoustic signal strongly depend on the film rupture time. As the rupture time is uncontrolled in the experiments and in the field, the measurement of the acoustic excess pressure in the atmosphere, alone, cannot provide any information on the overpressure inside the bubble before explosion. This could explain the low energy partitioning between infrasound, seismic and explosive dynamics often observed on volcanoes.
△ Less
Submitted 13 April, 2010;
originally announced April 2010.
-
Dynamics of crater formations in immersed granular materials
Authors:
Germán Varas,
Valérie Vidal,
Jean-Christophe Géminard
Abstract:
We report the formation of a crater at the free surface of an immersed granular bed,locally crossed by an ascending gas flow. In two dimensions, the crater consists of two piles which develop around the location of the gas emission. We observe that the typical size of the crater increases logarithmically with time, independently of the gas emission dynamics. We describe the related granular flow…
▽ More
We report the formation of a crater at the free surface of an immersed granular bed,locally crossed by an ascending gas flow. In two dimensions, the crater consists of two piles which develop around the location of the gas emission. We observe that the typical size of the crater increases logarithmically with time, independently of the gas emission dynamics. We describe the related granular flows and give an account of the influence of the experimental parameters, especially of the grain size and of the gas flow.
△ Less
Submitted 22 January, 2009;
originally announced January 2009.
-
Intermittent outgassing through a non-Newtonian fluid
Authors:
Thibaut Divoux,
Eric Bertin,
Valérie Vidal,
Jean-Christophe Géminard
Abstract:
We report an experimental study of the intermittent dynamics of a gas flowing through a column of a non-Newtonian fluid. In a given range of the imposed constant flow rate, the system spontaneously alternates between two regimes: bubbles emitted at the bottom either rise independently one from the other or merge to create a winding flue which then connects the bottom air entrance to the free sur…
▽ More
We report an experimental study of the intermittent dynamics of a gas flowing through a column of a non-Newtonian fluid. In a given range of the imposed constant flow rate, the system spontaneously alternates between two regimes: bubbles emitted at the bottom either rise independently one from the other or merge to create a winding flue which then connects the bottom air entrance to the free surface. The observations are reminiscent of the spontaneous changes in the degassing regime observed on volcanoes and suggest that, in the nature, such a phenomenon is likely to be governed by the non-Newtonian properties of the magma. We focus on the statistical distribution of the lifespans of the bubbling and flue regimes in the intermittent steady state. The bubbling regime exhibits a characteristic time whereas, interestingly, the flue lifespan displays a decaying power-law distribution. The associated exponent, which is significantly smaller than the value 1.5 often reported experimentally and predicted in some standard intermittency scenarios, depends on the fluid properties and can be interpreted as the ratio of two characteristic times of the system.
△ Less
Submitted 14 May, 2009; v1 submitted 17 October, 2008;
originally announced October 2008.
-
Acoustic emission associated with the bursting of a gas bubble at the free surface of a non-newtonian fluid
Authors:
Thibaut Divoux,
Valérie Vidal,
Francisco Melo,
Jean-Christophe Géminard
Abstract:
We report experimental measurements of the acoustic emission associated with the bursting of a gas bubble at the free surface of a non-newtonian fluid. On account of the viscoelastic properties of the fluid, the bubble is generally elongated. The associated frequency and duration of the acoustic signal are discussed with regard to the shape of the bubble and successfully accounted for by a simpl…
▽ More
We report experimental measurements of the acoustic emission associated with the bursting of a gas bubble at the free surface of a non-newtonian fluid. On account of the viscoelastic properties of the fluid, the bubble is generally elongated. The associated frequency and duration of the acoustic signal are discussed with regard to the shape of the bubble and successfully accounted for by a simple linear model. The acoustic energy exhibits a high sensitivity to the dynamics of the thin film bursting, which demonstrates that, in practice, it is barely possible to deduce from the acoustic measurements the total amount of energy released by the event. Our experimental findings provide clues for the understanding of the signals from either volcanoes or foams, where one observes respectively, the bursting of giant bubbles at the free surface of lava and bubble bursting avalanches.
△ Less
Submitted 1 July, 2008;
originally announced July 2008.
-
Divide-and-Evolve: a New Memetic Scheme for Domain-Independent Temporal Planning
Authors:
Marc Schoenauer,
Pierre Savéant,
Vincent Vidal
Abstract:
An original approach, termed Divide-and-Evolve is proposed to hybridize Evolutionary Algorithms (EAs) with Operational Research (OR) methods in the domain of Temporal Planning Problems (TPPs). Whereas standard Memetic Algorithms use local search methods to improve the evolutionary solutions, and thus fail when the local method stops working on the complete problem, the Divide-and-Evolve approach…
▽ More
An original approach, termed Divide-and-Evolve is proposed to hybridize Evolutionary Algorithms (EAs) with Operational Research (OR) methods in the domain of Temporal Planning Problems (TPPs). Whereas standard Memetic Algorithms use local search methods to improve the evolutionary solutions, and thus fail when the local method stops working on the complete problem, the Divide-and-Evolve approach splits the problem at hand into several, hopefully easier, sub-problems, and can thus solve globally problems that are intractable when directly fed into deterministic OR algorithms. But the most prominent advantage of the Divide-and-Evolve approach is that it immediately opens up an avenue for multi-objective optimization, even though the OR method that is used is single-objective. Proof of concept approach on the standard (single-objective) Zeno transportation benchmark is given, and a small original multi-objective benchmark is proposed in the same Zeno framework to assess the multi-objective capabilities of the proposed methodology, a breakthrough in Temporal Planning.
△ Less
Submitted 9 January, 2006;
originally announced January 2006.
