Keywords
Computer Science and Digital Science
- A6. Modeling, simulation and control
- A6.1. Methods in mathematical modeling
- A6.1.1. Continuous Modeling (PDE, ODE)
- A6.1.4. Multiscale modeling
- A6.1.5. Multiphysics modeling
- A6.2. Scientific computing, Numerical Analysis & Optimization
- A6.2.1. Numerical analysis of PDE and ODE
- A6.2.4. Statistical methods
- A6.2.6. Optimization
- A6.3. Computation-data interaction
- A6.3.1. Inverse problems
- A6.3.2. Data assimilation
- A6.3.5. Uncertainty Quantification
- A9. Artificial intelligence
- A9.2. Machine learning
Other Research Topics and Application Domains
- B1.1.8. Mathematical biology
- B1.1.11. Plant Biology
- B2.2.1. Cardiovascular and respiratory diseases
- B5.2.1. Road vehicles
- B5.2.3. Aviation
- B5.3. Nanotechnology
- B7.1.1. Pedestrian traffic and crowds
- B7.1.2. Road traffic
- B8.1.1. Energy for smart buildings
1 Team members, visitors, external collaborators
Research Scientists
- Paola Goatin [Team leader, Inria, Senior Researcher, HDR]
- Mickael Binois [Inria, Researcher]
- Jean-Antoine Desideri [Inria, Emeritus, HDR]
- Regis Duvigneau [Inria, Researcher, HDR]
Faculty Member
- Abderrahmane Habbal [Univ Côte d'Azur, Associate Professor, HDR]
Post-Doctoral Fellows
- Daniel Eduardo Inzunza Herrera [Inria, from Sep 2021]
- Khadija Musayeva [Univ Côte d'Azur]
PhD Students
- Salma Chabbar [Ecole Mohammadia d'Ingénieurs de Rabat-Maroc]
- Marwa Ouni [Ecole Nationale d’Ingénieur de Tunis - Tunisie, until Mar 2021]
- Stefano Pezzano [Inria, until Sep 2021]
- Alexandra Würth [Inria, from Feb 2021]
Interns and Apprentices
- Chiara Daini [Inria, from May 2021 until Oct 2021]
- Mattia Libralato [Inria, from Mar 2021 until Jun 2021]
- Mahef Rakotoanosy [École d’ingénieur Polytech de Nice-Sophia, from Apr 2021 until Sep 2021]
- Nicola Ronzoni [Inria, from Apr 2021 until Aug 2021]
Administrative Assistant
- Montserrat Argente [Inria]
Visiting Scientist
- Harold Contreras [Universidad de Concepcion, from Oct 2021]
2 Overall objectives
ACUMES aims at developing a rigorous framework for numerical simulations and optimal control for transportation and buildings, with focus on multi-scale, heterogeneous, unsteady phenomena subject to uncertainty. Starting from established macroscopic Partial Differential Equation (PDE) models, we pursue a set of innovative approaches to include small-scale phenomena, which impact the whole system. Targeting applications contributing to sustainability of urban environments, we couple the resulting models with robust control and optimization techniques.
Modern engineering sciences make an important use of mathematical models and numerical simulations at the conception stage. Effective models and efficient numerical tools allow for optimization before production and to avoid the construction of expensive prototypes or costly post-process adjustments. Most up-to-date modeling techniques aim at helping engineers to increase performances and safety and reduce costs and pollutant emissions of their products. For example, mathematical traffic flow models are used by civil engineers to test new management strategies in order to reduce congestion on the existing road networks and improve crowd evacuation from buildings or other confined spaces without constructing new infrastructures. Similar models are also used in mechanical engineering, in conjunction with concurrent optimization methods, to reduce energy consumption, noise and pollutant emissions of cars, or to increase thermal and structural efficiency of buildings while, in both cases, reducing ecological costs.
Nevertheless, current models and numerical methods exhibit some limitations:
- Most simulation-based design procedures used in engineering still rely on steady (time-averaged) state models. Significant improvements have already been obtained with such a modeling level, for instance by optimizing car shapes, but finer models taking into account unsteady phenomena are required in the design phase for further improvements.
- The classical purely macroscopic approach, while offering a framework with a sound analytical basis, performing numerical techniques and good modeling features to some extent, is not able to reproduce some particular phenomena related to specific interactions occurring at lower (possibly micro) level. We refer for example to self-organizing phenomena observed in pedestrian flows, or to the dynamics of turbulent flows for which large scale / small scale vortical structures interfere. These flow characteristics need to be taken into account to obtain more precise models and improved optimal solutions.
- Uncertainty related to operational conditions (e.g. inflow velocity in aerodynamics), or models (e.g. individual behavior in crowds) is still rarely considered in engineering analysis and design, yielding solutions of poor robustness.
This project focuses on the analysis and optimal control of classical and non-classical evolutionary systems of Partial Differential Equations (PDEs) arising in the modeling and optimization of engineering problems related to safety and sustainability of urban environments, mostly involving fluid-dynamics and structural mechanics. The complexity of the involved dynamical systems is expressed by multi-scale, time-dependent phenomena, possibly subject to uncertainty, which can hardly be tackled using classical approaches, and require the development of unconventional techniques.
3 Research program
3.1 Research directions
The project develops along the following two axes:
- modeling complex systems through novel (unconventional) PDE systems, accounting for multi-scale phenomena and uncertainty;
- optimization and optimal control algorithms for systems governed by the above PDE systems.
These themes are motivated by the specific problems treated in the applications, and represent important and up-to-date issues in engineering sciences. For example, improving the design of transportation means and civil buildings, and the control of traffic flows, would result not only in better performances of the object of the optimization strategy (vehicles, buildings or road networks level of service), but also in enhanced safety and lower energy consumption, contributing to reduce costs and pollutant emissions.
3.2 PDE models accounting for multi-scale phenomena and uncertainties
Dynamical models consisting of evolutionary PDEs, mainly of hyperbolic type, appear classically in the applications studied by the previous Project-Team Opale (compressible flows, traffic, cell-dynamics, medicine, etc). Yet, the classical purely macroscopic approach is not able to account for some particular phenomena related to specific interactions occurring at smaller scales. These phenomena can be of greater importance when dealing with particular applications, where the "first order" approximation given by the purely macroscopic approach reveals to be inadequate. We refer for example to self-organizing phenomena observed in pedestrian flows 122, or to the dynamics of turbulent flows for which large scale / small scale vortical structures interfere 152.
Nevertheless, macroscopic models offer well known advantages, namely a sound analytical framework, fast numerical schemes, the presence of a low number of parameters to be calibrated, and efficient optimization procedures. Therefore, we are convinced of the interest of keeping this point of view as dominant, while completing the models with information on the dynamics at the small scale / microscopic level. This can be achieved through several techniques, like hybrid models, homogenization, mean field games. In this project, we will focus on the aspects detailed below.
The development of adapted and efficient numerical schemes is a mandatory completion, and sometimes ingredient, of all the approaches listed below. The numerical schemes developed by the team are based on finite volumes or finite elements techniques, and constitute an important tool in the study of the considered models, providing a necessary step towards the design and implementation of the corresponding optimization algorithms, see Section 3.3.
3.2.1 Micro-macro couplings
Modeling of complex problems with a dominant macroscopic point of view often requires couplings with small scale descriptions. Accounting for systems heterogeneity or different degrees of accuracy usually leads to coupled PDE-ODE systems.
In the case of heterogeneous problems the coupling is "intrinsic", i.e. the two models evolve together and mutually affect each-other. For example, accounting for the impact of a large and slow vehicle (like a bus or a truck) on traffic flow leads to a strongly coupled system consisting of a (system of) conservation law(s) coupled with an ODE describing the bus trajectory, which acts as a moving bottleneck. The coupling is realized through a local unilateral moving constraint on the flow at the bus location, see 93 for an existence result and 77, 92 for numerical schemes.
If the coupling is intended to offer higher degree of accuracy at some locations, a macroscopic and a microscopic model are connected through an artificial boundary, and exchange information across it through suitable boundary conditions. See 83, 110 for some applications in traffic flow modelling, and 103, 107, 109 for applications to cell dynamics.
The corresponding numerical schemes are usually based on classical finite volume or finite element methods for the PDE, and Euler or Runge-Kutta schemes for the ODE, coupled in order to take into account the interaction fronts. In particular, the dynamics of the coupling boundaries require an accurate handling capturing the possible presence of non-classical shocks and preventing diffusion, which could produce wrong solutions, see for example 77, 92.
We plan to pursue our activity in this framework, also extending the above mentioned approaches to problems in two or higher space dimensions, to cover applications to crowd dynamics or fluid-structure interaction.
3.2.2 Micro-macro limits
Rigorous derivation of macroscopic models from microscopic ones offers a sound basis for the proposed modeling approach, and can provide alternative numerical schemes, see for example 84, 98 for the derivation of Lighthill-Whitham-Richards 135, 151 traffic flow model from Follow-the-Leader and 104 for results on crowd motion models (see also 125). To tackle this aspect, we will rely mainly on two (interconnected) concepts: measure-valued solutions and mean-field limits.
The notion of measure-valued solutions for conservation laws was first introduced by DiPerna 99, and extensively used since then to prove convergence of approximate solutions and deduce existence results, see for example 105 and references therein. Measure-valued functions have been recently advocated as the appropriate notion of solution to tackle problems for which analytical results (such as existence and uniqueness of weak solutions in distributional sense) and numerical convergence are missing 66, 106. We refer, for example, to the notion of solution for non-hyperbolic systems 112, for which no general theoretical result is available at present, and to the convergence of finite volume schemes for systems of hyperbolic conservation laws in several space dimensions, see 106.
In this framework, we plan to investigate and make use of measure-based PDE models for vehicular and pedestrian traffic flows. Indeed, a modeling approach based on (multi-scale) time-evolving measures (expressing the agents probability distribution in space) has been recently introduced (see the monograph 88), and proved to be successful for studying emerging self-organised flow patterns 87. The theoretical measure framework proves to be also relevant in addressing micro-macro limiting procedures of mean field type 113, where one lets the number of agents going to infinity, while keeping the total mass constant. In this case, one must prove that the empirical measure, corresponding to the sum of Dirac measures concentrated at the agents positions, converges to a measure-valued solution of the corresponding macroscopic evolution equation. We recall that a key ingredient in this approach is the use of the Wasserstein distances 161, 160. Indeed, as observed in 145, the usual spaces are not natural in this context, since they don't guarantee uniqueness of solutions.
This procedure can potentially be extended to more complex configurations, like for example road networks or different classes of interacting agents, or to other application domains, like cell-dynamics.
Another powerful tool we shall consider to deal with micro-macro limits is the so-called Mean Field Games (MFG) technique (see the seminal paper 134). This approach has been recently applied to some of the systems studied by the team, such as traffic flow and cell dynamics. In the context of crowd dynamics, including the case of several populations with different targets, the mean field game approach has been adopted in 73, 74, 100, 133, under the assumption that the individual behavior evolves according to a stochastic process, which gives rise to parabolic equations greatly simplifying the analysis of the system. Besides, a deterministic context is studied in 147, which considers a non-local velocity field. For cell dynamics, in order to take into account the fast processes that occur in the migration-related machinery, a framework such the one developed in 91 to handle games "where agents evolve their strategies according to the best-reply scheme on a much faster time scale than their social configuration variables" may turn out to be suitable. An alternative framework to MFG is also considered. This framework is based on the formulation of -Nash- games constrained by the Fokker-Planck (FP, 64) partial differential equations that govern the time evolution of the probability density functions -PDF- of stochastic systems and on objectives that may require to follow a given PDF trajectory or to minimize an expectation functional.
3.2.3 Non-local flows
Non-local interactions can be described through macroscopic models based on integro-differential equations. Systems of the type
where , is the vector of conserved quantities and the variable depends on an integral evaluation of , arise in a variety of physical applications. Space-integral terms are considered for example in models for granular flows 61, sedimentation 68, supply chains 117, conveyor belts 115, biological applications like structured populations dynamics 144, or more general problems like gradient constrained equations 63. Also, non-local in time terms arise in conservation laws with memory, starting from 90. In particular, equations with non-local flux have been recently introduced in traffic flow modeling to account for the reaction of drivers or pedestrians to the surrounding density of other individuals, see 69, 76, 80, 114, 155. While pedestrians are likely to react to the presence of people all around them, drivers will mainly adapt their velocity to the downstream traffic, assigning a greater importance to closer vehicles. In particular, and in contrast to classical (without integral terms) macroscopic equations, these models are able to display finite acceleration of vehicles through Lipschitz bounds on the mean velocity 69, 114 and lane formation in crossing pedestrian flows.
General analytical results on non-local conservation laws, proving existence and eventually uniqueness of solutions of the Cauchy problem for 1, can be found in 62 for scalar equations in one space dimension (), in 81 for scalar equations in several space dimensions (, ) and in 59, 82, 86 for multi-dimensional systems of conservation laws. Besides, specific finite volume numerical methods have been developed recently in 59, 114 and 132.
Relying on these encouraging results, we aim to push a step further the analytical and numerical study of non-local models of type 1, in particular concerning well-posedness of initial - regularity of solutions, boundary value problems and high-order numerical schemes.
3.2.4 Uncertainty in parameters and initial-boundary data
Different sources of uncertainty can be identified in PDE models, related to the fact that the problem of interest is not perfectly known. At first, initial and boundary condition values can be uncertain. For instance, in traffic flows, the time-dependent value of inlet and outlet fluxes, as well as the initial distribution of vehicles density, are not perfectly determined 75. In aerodynamics, inflow conditions like velocity modulus and direction, are subject to fluctuations 121, 142. For some engineering problems, the geometry of the boundary can also be uncertain, due to structural deformation, mechanical wear or disregard of some details 102. Another source of uncertainty is related to the value of some parameters in the PDE models. This is typically the case of parameters in turbulence models in fluid mechanics, which have been calibrated according to some reference flows but are not universal 153, 159, or in traffic flow models, which may depend on the type of road, weather conditions, or even the country of interest (due to differences in driving rules and conductors behaviour). This leads to equations with flux functions depending on random parameters 154, 157, for which the mean and the variance of the solutions can be computed using different techniques. Indeed, uncertainty quantification for systems governed by PDEs has become a very active research topic in the last years. Most approaches are embedded in a probabilistic framework and aim at quantifying statistical moments of the PDE solutions, under the assumption that the characteristics of uncertain parameters are known. Note that classical Monte-Carlo approaches exhibit low convergence rate and consequently accurate simulations require huge computational times. In this respect, some enhanced algorithms have been proposed, for example in the balance law framework 139. Different approaches propose to modify the PDE solvers to account for this probabilistic context, for instance by defining the non-deterministic part of the solution on an orthogonal basis (Polynomial Chaos decomposition) and using a Galerkin projection 121, 131, 136, 163 or an entropy closure method 97, or by discretizing the probability space and extending the numerical schemes to the stochastic components 58. Alternatively, some other approaches maintain a fully deterministic PDE resolution, but approximate the solution in the vicinity of the reference parameter values by Taylor series expansions based on first- or second-order sensitivities 148, 159, 162.
Our objective regarding this topic is twofold. In a pure modeling perspective, we aim at including uncertainty quantification in models calibration and validation for predictive use. In this case, the choice of the techniques will depend on the specific problem considered 67. Besides, we plan to extend previous works on sensitivity analysis 102, 137 to more complex and more demanding problems. In particular, high-order Taylor expansions of the solution (greater than two) will be considered in the framework of the Sensitivity Equation Method 70 (SEM) for unsteady aerodynamic applications, to improve the accuracy of mean and variance estimations. A second targeted topic in this context is the study of the uncertainty related to turbulence closure parameters, in the sequel of 159. We aim at exploring the capability of the SEM approach to detect a change of flow topology, in case of detached flows. Our ambition is to contribute to the emergence of a new generation of simulation tools, which will provide solution densities rather than values, to tackle real-life uncertain problems. This task will also include a reflection about numerical schemes used to solve PDE systems, in the perspective of constructing a unified numerical framework able to account for exact geometries (isogeometric methods), uncertainty propagation and sensitivity analysis w.r.t. control parameters.
3.3 Optimization and control algorithms for systems governed by PDEs
The non-classical models described above are developed in the perspective of design improvement for real-life applications. Therefore, control and optimization algorithms are also developed in conjunction with these models. The focus here is on the methodological development and analysis of optimization algorithms for PDE systems in general, keeping in mind the application domains in the way the problems are mathematically formulated.
3.3.1 Sensitivity vs. adjoint equation
Adjoint methods (achieved at continuous or discrete level) are now commonly used in industry for steady PDE problems. Our recent developments 150 have shown that the (discrete) adjoint method can be efficiently applied to cost gradient computations for time-evolving traffic flow on networks, thanks to the special structure of the associated linear systems and the underlying one dimensionality of the problem. However, this strategy is questionable for more complex (e.g. 2D/3D) unsteady problems, because it requires sophisticated and time-consuming check-pointing and/or re-computing strategies 65, 116 for the backward time integration of the adjoint variables. The sensitivity equation method (SEM) offers a promising alternative 101, 126, if the number of design parameters is moderate. Moreover, this approach can be employed for other goals, like fast evaluation of neighboring solutions or uncertainty propagation 102.
Regarding this topic, we intend to apply the continuous sensitivity equation method to challenging problems. In particular, in aerodynamics, multi-scale turbulence models like Large-Eddy Simulation (LES) 152 , Detached-Eddy Simulation (DES) 156 or Organized-Eddy Simulation (OES) 71, are more and more employed to analyse the unsteady dynamics of the flows around bluff-bodies, because they have the ability to compute the interactions of vortices at different scales, contrary to classical Reynolds-Averaged Navier-Stokes models. However, their use in design optimization is tedious, due to the long time integration required. In collaboration with turbulence specialists (M. Braza, CNRS - IMFT), we aim at developing numerical methods for effective sensitivity analysis in this context, and apply them to realistic problems, like the optimization of active flow control devices. Note that the use of SEM allows computing cost functional gradients at any time, which permits to construct new gradient-based optimization strategies like instantaneous-feedback method 129 or multiobjective optimization algorithm (see section below).
3.3.2 Integration of Computer-Aided Design and analysis for shape optimization
A major difficulty in shape optimization is related to the multiplicity of geometrical representations handled during the design process. From high-order Computer-Aided Design (CAD) objects to discrete mesh-based descriptions, several geometrical transformations have to be performed, that considerably impact the accuracy, the robustness and the complexity of the design loop. This is even more critical when multiphysics applications are targeted, including moving bodies.
To overcome this difficulty, we intend to investigate isogeometric analysis127 methods, which propose to use the same CAD representations for the computational domain and the physical solutions yielding geometrically exact simulations. In particular, hyperbolic systems and compressible aerodynamics are targeted.
3.3.3 Multi-objective descent algorithms for multi-disciplinary, multi-point, unsteady optimization or robust-design
In differentiable optimization, multi-disciplinary, multi-point, unsteady optimization or robust-design can all be formulated as multi-objective optimization problems. In this area, we have proposed the Multiple-Gradient Descent Algorithm (MGDA) to handle all criteria concurrently 9594. Originally, we have stated a principle according which, given a family of local gradients, a descent direction common to all considered objective-functions simultaneously is identified, assuming the Pareto-stationarity condition is not satisfied. When the family is linearly-independent, we dispose of a direct algorithm. Inversely, when the family is linearly-dependent, a quadratic-programming problem should be solved. Hence, the technical difficulty is mostly conditioned by the number of objective functions relative to the search space dimension . In this respect, the basic algorithm has recently been revised 96 to handle the case where , and even , and is currently being tested on a test-case of robust design subject to a periodic time-dependent Navier-Stokes flow.
The multi-point situation is very similar and, being of great importance for engineering applications, will be treated at large.
Moreover, we intend to develop and test a new methodology for robust design that will include uncertainty effects. More precisely, we propose to employ MGDA to achieve an effective improvement of all criteria simultaneously, which can be of statistical nature or discrete functional values evaluated in confidence intervals of parameters. Some recent results obtained at ONERA 146 by a stochastic variant of our methodology confirm the viability of the approach. A PhD thesis has also been launched at ONERA/DADS.
Lastly, we note that in situations where gradients are difficult to evaluate, the method can be assisted by a meta-model 166.
3.3.4 Bayesian Optimization algorithms for efficient computation of general equilibria
Bayesian Optimization (BO) relies on Gaussian processes, which are used as emulators (or surrogates) of the black-box model outputs based on a small set of model evaluations. Posterior distributions provided by the Gaussian process are used to design acquisition functions that guide sequential search strategies that balance between exploration and exploitation. Such approaches have been transposed to frameworks other than optimization, such as uncertainty quantification. Our aim is to investigate how the BO apparatus can be applied to the search of general game equilibria, and in particular the classical Nash equilibrium (NE). To this end, we propose two complementary acquisition functions, one based on a greedy search approach and one based on the Stepwise Uncertainty Reduction paradigm 108. Our proposal is designed to tackle derivative-free, expensive models, hence requiring very few model evaluations to converge to the solution.
3.3.5 Decentralized strategies for inverse problems
Most if not all the mathematical formulations of inverse problems (a.k.a. reconstruction, identification, data recovery, non destructive engineering,...) are known to be ill posed in the Hadamard sense. Indeed, in general, inverse problems try to fulfill (minimize) two or more very antagonistic criteria. One classical example is the Tikhonov regularization, trying to find artificially smoothed solutions close to naturally non-smooth data.
We consider here the theoretical general framework of parameter identification coupled to (missing) data recovery. Our aim is to design, study and implement algorithms derived within a game theoretic framework, which are able to find, with computational efficiency, equilibria between the "identification related players" and the "data recovery players". These two parts are known to pose many challenges, from a theoretical point of view, like the identifiability issue, and from a numerical one, like convergence, stability and robustness problems. These questions are tricky 60 and still completely open for systems like e.g. coupled heat and thermoelastic joint data and material detection.
4 Application domains
4.1 Active flow control for vehicles
The reduction of CO2 emissions represents a great challenge for the automotive and aeronautic industries, which committed respectively a decrease of 20% for 2020 and 75% for 2050. This goal will not be reachable, unless a significant improvement of the aerodynamic performance of cars and aircrafts is achieved (e.g. aerodynamic resistance represents 70% of energy losses for cars above 90 km/h). Since vehicle design cannot be significantly modified, due to marketing or structural reasons, active flow control technologies are one of the most promising approaches to improve aerodynamic performance. This consists in introducing micro-devices, like pulsating jets or vibrating membranes, that can modify vortices generated by vehicles. Thanks to flow non-linearities, a small energy expense for actuation can significantly reduce energy losses. The efficiency of this approach has been demonstrated, experimentally as well as numerically, for simple configurations 165.
However, the lack of efficient and flexible numerical tools, that allow to simulate and optimize a large number of such devices on realistic configurations, is still a bottleneck for the emergence of this technology in industry. The main issue is the necessity of using high-order schemes and complex models to simulate actuated flows, accounting for phenomena occurring at different scales. In this context, we intend to contribute to the following research axes:
- Sensitivity analysis for actuated flows. Adjoint-based (reverse) approaches, classically employed in design optimization procedure to compute functional gradients, are not well suited to this context. Therefore, we propose to explore the alternative (direct) formulation, which is not so much used, in the perspective of a better characterization of actuated flows and optimization of control devices.
- Isogeometric simulation of control devices. To simulate flows perturbed by small-scale actuators, we investigate the use of isogeometric analysis methods, which allow to account exactly for CAD-based geometries in a high-order hierarchical representation framework. In particular, we try to exploit the features of the method to simulate more accurately complex flows including moving devices and multiscale phenomena.
4.2 Vehicular and pedestrian traffic flows
Intelligent Transportation Systems (ITS) is nowadays a booming sector, where the contribution of mathematical modeling and optimization is widely recognized. In this perspective, traffic flow models are a commonly cited example of "complex systems", in which individual behavior and self-organization phenomena must be taken into account to obtain a realistic description of the observed macroscopic dynamics 123. Further improvements require more advanced models, keeping into better account interactions at the microscopic scale, and adapted control techniques, see 72 and references therein.
In particular, we will focus on the following aspects:
- Junction models. We are interested in designing a general junction model both satisfying basic analytical properties guaranteeing well-posedness and being realistic for traffic applications. In particular, the model should be able to overcome severe drawbacks of existing models, such as restrictions on the number of involved roads and prescribed split ratios 85, 111, which limit their applicability to real world situations. Hamilton-Jacobi equations could be also an interesting direction of research, following the recent results obtained in 128.
- Data assimilation. In traffic flow modeling, the capability of correctly estimating and predicting the state of the system depends on the availability of rich and accurate data on the network. Up to now, the most classical sensors are fixed ones. They are composed of inductive loops (electrical wires) that are installed at different spatial positions of the network and that can measure the traffic flow, the occupancy rate (i.e. the proportion of time during which a vehicle is detected to be over the loop) and the speed (in case of a system of two distant loops). These data are useful / essential to calibrate the phenomenological relationship between flow and density which is known in the traffic literature as the Fundamental Diagram. Nowadays, thanks to the wide development of mobile internet and geolocalization techniques and its increasing adoption by the road users, smartphones have turned into perfect mobile sensors in many domains, including in traffic flow management. They can provide the research community with a large database of individual trajectory sets that are known as Floating Car Data (FCD), see 124 for a real field experiment. Classical macroscopic models, say (hyperbolic systems of) conservation laws, are not designed to take into account this new kind of microscopic data. Other formulations, like Hamilton-Jacobi partial differential equations, are most suited and have been intensively studied in the past five years (see 79, 78), with a stress on the (fixed) Eulerian framework. Up to our knowledge, there exist a few studies in the time-Lagrangian as well as space-Lagrangian frameworks, where data coming from mobile sensors could be easily assimilated, due to the fact that the Lagrangian coordinate (say the label of a vehicle) is fixed.
- Control of autonomous vehicles. Traffic flow is usually controlled via traffic lights or variable speed limits, which have fixed space locations. The deployment of autonomous vehicles opens new perspectives in traffic management, as the use of a small fraction of cars to optimize the overall traffic. In this perspective, the possibility to track vehicles trajectories either by coupled micro-macro models 93, 110 or via the Hamilton-Jacobi approach 79, 78 could allow to optimize the flow by controlling some specific vehicles corresponding to internal conditions.
4.3 Virtual Fractional Flow Reserve in coronary stenting
Atherosclerosis is a chronic inflammatory disease that affects the entire arterial network and especially the coronary arteries. It is an accumulation of lipids over the arterial surface due to a dysfunction of this latter. The objective of clinical intervention, in this case, is to establish a revascularization using different angioplasty techniques, among which the implantation of stents is the most widespread. This intervention involves introducing a stent into the damaged portion in order to allow the blood to circulate in a normal way over all the vessels. Revascularization is based on the principle of remedying ischemia, which is a decrease or an interruption of the supply of oxygen to the various organs. This anomaly is attenuated by the presence of several lesions (multivessel disease patients), which can lead to several complications. The key of a good medical intervention is the fact of establishing a good diagnosis, in order to decide which lesion requires to be treated. In the diagnosis phase, the clinician uses several techniques, among which angiography is the most popular. Angiography is an X-ray technique to show the inside (the lumen) of blood vessels, in order to identify vessel narrowing: stenosis. Despite its widespread use, angiography is often imperfect in determining the physiological significance of coronary stenosis. If the problem remains simple for non significant lesions () or very severe ( ), a very important category of intermediate lesions must benefit from a functional evaluation which will determine the strategy of treatment 89.
The technique of the Fractional Flow Reserve (FFR) has derived from the initial coronary physical approaches decades ago. Since then, many studies have demonstrated its effectiveness in improving the patients prognosis, by applying the appropriate approach. Its contribution in the reduction of mortality was statistically proved by the FAME (Fractional Flow Reserve Versus Angiography for Multivessel Evaluation) study 141. It is established that the FFR can be easily measured during coronary angiography by calculating the ratio of distal coronary pressure to aortic pressure . These pressures are measured simultaneously with a special guide-wire. FFR in a normal coronary artery equals to 1.0. FFR value of 0.80 or less identifies ischemia-causing coronary lesions with an accuracy of more than 90% 141.
Obviously, from an interventional point of view, the FFR is binding since it is invasive. It should also be noted that this technique induces additional costs, which are not covered by insurances in several countries. For these reasons, it is used only in less than 10% of the cases.
In this perspective, a new virtual version of the FFR, entitled VFFR, has emerged as an attractive and non-invasive alternative to standard FFR, see 158, 140. VFFR is based on computational modeling, mainly fluid and fluid-structural dynamics. However, there are key scientific, logistic and commercial challenges that need to be overcome before VFFR can be translated into routine clinical practice.
While most of the studies related to VFFR use Navier-Stokes models, we focus on the non-newtonian case, starting with a generalized fluid flow approach. These models are more relevant for the coronary arteries, and we expect that the computation of the FFR should then be more accurate. We are also leading numerical studies to assess the impact (on the FFR) of the interaction of the physical devices (catheter, optical captors, spheroids) with the blood flow.
4.4 Other application fields
Besides the above mentioned axes, which constitute the project's identity, the methodological tools described in Section have a wider range of application. We currently carry on also the following research actions, in collaboration with external partners.
-
Game strategies for thermoelastography. Thermoelastography is an innovative non-invasive control technology, which has numerous advantages over other techniques, notably in medical imaging 138. Indeed, it is well known that most pathological changes are associated with changes in tissue stiffness, while remaining isoechoic, and hence difficult to detect by ultrasound techniques. Based on elastic waves and heat flux reconstruction, thermoelastography shows no destructive or aggressive medical sequel, unlike X-ray and comparables techniques, making it a potentially prominent choice for patients.
Physical principles of thermoelastography originally rely on dynamical structural responses of tissues, but as a first approach, we only consider static responses of linear elastic structures.
The mathematical formulation of the thermoelasticity reconstruction is based on data completion and material identification, making it a harsh ill posed inverse problem. In previous works 119, 130, we have demonstrated that Nash game approaches are efficient to tackle ill-posedness. We intend to extend the results obtained for Laplace equations in 119, and the algorithms developed in Section 3.3.5 to the following problems (of increasing difficulty):
- Simultaneous data and parameter recovery in linear elasticity, using the so-called Kohn and Vogelius functional (ongoing work, some promising results obtained).
- Data recovery in coupled heat-thermoelasticity systems.
- Data recovery in linear thermoelasticity under stochastic heat flux, where the imposed flux is stochastic.
- Data recovery in coupled heat-thermoelasticity systems under stochastic heat flux, formulated as an incomplete information Nash game.
- Application to robust identification of cracks.
-
Constraint elimination in Quasi-Newton methods. In single-objective differentiable optimization, Newton's method requires the specification of both gradient and Hessian. As a result, the convergence is quadratic, and Newton's method is often considered as the target reference. However, in applications to distributed systems, the functions to be minimized are usually “functionals”, which depend on the optimization variables by the solution of an often complex set of PDE's, through a chain of computational procedures. Hence, the exact calculation of the full Hessian becomes a complex and costly computational endeavor.
This has fostered the development of quasi-Newton's methods that mimic Newton's method but use only the gradient, the Hessian being iteratively constructed by successive approximations inside the algorithm itself. Among such methods, the Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm is well-known and commonly employed. In this method, the Hessian is corrected at each new iteration by rank-one matrices defined from several evaluations of the gradient only. The BFGS method has "super-linear convergence".
For constrained problems, certain authors have developed so-called Riemannian BFGS, e.g. 149, that have the desirable convergence property in constrained problems. However, in this approach, the constraints are assumed to be known formally, by explicit expressions.
In collaboration with ONERA-Meudon, we are exploring the possibility of representing constraints, in successive iterations, through local approximations of the constraint surfaces, splitting the design space locally into tangent and normal sub-spaces, and eliminating the normal coordinates through a linearization, or more generally a finite expansion, and applying the BFGS method through dependencies on the coordinates in the tangent subspace only. Preliminary experiments on the difficult Rosenbrock test-case, although in low dimensions, demonstrate the feasibility of this approach. On-going research is on theorizing this method, and testing cases of higher dimensions.
-
Multi-objective optimization for nanotechnologies. Our team takes part in a larger collaboration with CEA/LETI (Grenoble), initiated by the Inria Project-Team Nachos (now Atlantis), and related to the Maxwell equations. Our component in this activity relates to the optimization of nanophotonic devices, in particular with respect to the control of thermal loads. We have first identified a gradation of representative test-cases of increasing complexity:
- infrared micro-source;
- micro-photoacoustic cell;
- nanophotonic device.
These cases involve from a few geometric parameters to be optimized to a functional minimization subject to a finite-element solution involving a large number of dof's. CEA disposes of such codes, but considering the computational cost of the objective functions in the complex cases, the first part of our study is focused on the construction and validation of meta-models, typically of RBF-type. Multi-objective optimization will be carried out subsequently by MGDA, and possibly Nash games.
5 Social and environmental responsibility
5.1 Impact of research results
The research conducted with the startup Mycophyto aims at reducing the use of chemical fertilisers and phytopharmaceutical products by developing natural biostimulants (mycorrhyzal fungi). It started with the arrival of Khadija Musayeva in October 2020.
Acumes's research activity in traffic modeling and control is intended to improve road network efficiency, thus reducing energy consumption and pollutant emission.
From medical viewpoint, virtual fractional flow reserve vFFR is a promising technique to support clinicians in cardiostenting with cheap social costs compared to the analogic commercial solutions. Acumes has contributed to improve the involved computational apparatus (nonlinear fluid mechanics with ad hoc boundary conditions).
The research activities related to isogeometric analysis aim at facilitating the use of shape optimization methods in engineering, yielding a gain of efficiency, for instance in transportation industry (cars, aircrafts) or energy industry (air conditioning, turbines).
6 New software and platforms
Let us desribe new/updated software.
6.1 New software
6.1.1 MGDA
-
Name:
Multiple Gradient Descent Algorithm
-
Keywords:
Descent direction, Multiple gradients, Multi-objective differentiable optimization, Prioritized multi-objective optimization
-
Scientific Description:
The software relies upon a basic MGDA tool which permits to calculate a descent direction common to an arbitrary set of cost functions whose gradients at a computational point are provided by the user, as long as a solution exists, that is, with the exclusion of a Pareto-stationarity situation.
More specifically, the basic software computes a vector d whose scalar product with each of the given gradients (or directional derivative) is positive. When the gradients are linearly independent, the algorithm is direct following a Gram-Schmidt orthogonalization. Otherwise, a sub-family of the gradients is identified according to a hierarchical criterion as a basis of the spanned subspace associated with a cone that contains almost all the gradient directions. Then, one solves a quadratic programming problem formulated in this basis.
This basic tool admits the following extensions: - constrained multi-objective optimization - prioritized multi-objective optimization - stochastic multi-objective optimization.
-
Functional Description:
Chapter 1: Basic MGDA tool Software to compute a descent direction common to an arbitrary set of cost functions whose gradients are provided in situations other than Pareto stationarity.
Chapter 2: Directions for solving a constrained problem Guidelines and examples are provided according the Inria research report 9007 for solving constrained problems by a quasi-Riemannian approach and the basic MGDA tool.
Chapter 3: Tool for prioritized optimization Software permitting to solve a multi-objective optimization problem in which the cost functions are defined by two subsets: - a primary subset of cost functions subject to constraints for which a Pareto optimal point is provided by the user (after using the previous tool or any other multiobjective method, possibly an evolutionary algorithm) - a secondary subset of cost functions to be reduced while maintaining quasi Pareto optimality of the first set. Procedures defining the cost and constraint functions, and a small set of numerical parameters are uploaded to the platform by an external user. The site returns an archive containing datafiles of results including graphics automatically generated.
Chapter 4: Stochastic MGDA Information and bibliographic references about SMGDA, an extension of MGDA applicable to certain stochastic formulations.
Concerning Chapter 1, the utilization of the platform can be made via two modes : – the interactive mode, through a web interface that facilitates the data exchange between the user and an Inria dedicated machine, – the iterative mode, in which the user downloads the object library to be included in a personal optimization software. Concerning Chapters 2 and 3, the utilizer specifies cost and constraint functions by providing procedures compatible with Fortran 90. Chapter 3 does not require the specification of gradients, but only the functions themselves that are approximated by the software by quadratic meta-models.
- URL:
- Publications:
-
Contact:
Jean-Antoine Désidéri
-
Participant:
Jean-Antoine Désidéri
6.1.2 Igloo
-
Name:
Iso-Geometric anaLysis using discOntinuOus galerkin methods
-
Keywords:
Numerical simulations, Isogeometric analysis
-
Scientific Description:
Igloo contains numerical methods to solve partial differential equations of hyperbolic type, or convection-dominant type, using an isogeometric formulation (NURBS bases) with a discontinuous Galerkin method.
-
Functional Description:
Simulation software for NURBS meshes
- URL:
-
Author:
Régis Duvigneau
-
Contact:
Régis Duvigneau
6.1.3 BuildingSmart
-
Name:
BuildingSmart interactive visualization
-
Keywords:
Physical simulation, 3D rendering, 3D interaction
-
Scientific Description:
The aim of the BuildingSmart project is to develop a software environment for the simulation and interactive visualisation for the design of buildings (structural safety, thermal confort).
-
Functional Description:
The main task of the project is to study and develop solutions dedicated to interactive visualisation of building performances (heat, structural) in relation to the Building Information Modeling BIM framework, using Occulus Rift immersion.
-
News of the Year:
Demo movies are available from Youtube (see web site)
- URL:
-
Contact:
Abderrahmane Habbal
-
Participants:
Régis Duvigneau, Jean-Luc Szpyrka, David Rey, Clement Welsch, Abderrahmane Habbal
7 New results
7.1 Macroscopic traffic flow models on networks
Participants: Mickaël Binois [U Pavia, Italy], Paola Goatin [U Pavia, Italy], Alexandra Würth [U Pavia, Italy], Chiara Daini [U Pavia, Italy], Antonella Ferrara [U Pavia, Italy], Simone Göttlich [U Mannheim, Germany].
Traffic control by Connected and Automated Vehicles.
We present a general multi-scale approach for modeling the interaction of controlled and automated vehicles (CAVs) with the surrounding traffic flow. The model consists of a scalar conservation law for the bulk traffic, coupled with ordinary differential equations describing the possibly interacting AV trajectories. The coupling is realized through flux constraints at the moving bottleneck positions, inducing the formation of non-classical jump discontinuities in the traffic density. In turn, CAVs are forced to adapt their speed to the downstream traffic average velocity in congested situations. We analyze the model solutions in a Riemann-type setting, and propose an adapted finite volume scheme to compute approximate solutions for general initial data. The work paves the way to the study of general optimal control strategies for CAV velocities, aiming at improving the overall traffic flow by reducing congestion phenomena and the associated externalities. Controlling CAV desired speeds allows to act on the system to minimize any traffic density dependent cost function. More precisely, we apply Model Predictive Control (MPC) to reduce fuel consumption in congested situations.
This work was partly achieved during of C. Daini's internship, see 49.
Traffic flow model calibration by statistical approaches.
In the framework of A. Würth's PhD thesis, we employ a Bayesian approach including a bias term to estimate first and second order model parameters, based on two traffic data sets: a set of loop detector data located on the A50 highway between Marseille and Aubagne provided by DirMED, and publicly available data from the Minnesota Department of transportation (MnDOT). In 56, we propose a Bayesian approach for parameter uncertainty quantification in macroscopic traffic flow models from cross-sectional data. A bias term is introduced and modeled as a Gaussian process to account for the traffic flow models limitations. We validate the results comparing the error metrics of both first and second order models, showing that second order models globally perform better in reconstructing traffic quantities of interest.
We also account for real data information to design improved models to better account for observations 25, 54.
7.2 Isogeometric Discontinuous Galerkin method for compressible flows
Participants: Régis Duvigneau [CEA Saclay], Stefano Pezzano [CEA Saclay], Maxime Stauffert [CEA Saclay].
The co-existence of different geometrical representations in the design loop (CAD-based and mesh-based) is a real bottleneck for the application of design optimization procedures in industry, yielding a major waste of human time to convert geometrical data. Isogeometric analysis methods, which consists in using CAD bases like NURBS in a Finite-Element framework, were proposed a decade ago to facilitate interactions between geometry and simulation domains.
We investigate the extension of such methods to Discontinuous Galerkin (DG) formulations, which are better suited to hyperbolic or convection-dominated problems. Specifically, we develop a DG method for compressible Euler and Navier-Stokes equations, based on rational parametric elements, that preserves exactly the geometry of boundaries defined by NURBS, while the same rational approximation space is adopted for the solution 40. The following research axes are considered in this context:
-
Arbitrary Eulerian-Lagrangian formulation for high-order meshes
To enable the simulation of flows around moving or deforming bodies, an Arbitrary Eulerian-Lagrangian (ALE) formulation is proposed in the context of the isogeometric DG method 44. It relies on a NURBS-based grid velocity field, integrated along time over moving NURBS elements. The gain of using exact-geometry representations is clearly quantified, in terms of accuracy and computational efficiency 32. The approach has been applied to the simulation of morphing airfoils 41.
-
Geometrically exact sliding interfaces
In the context of rotating machines (compressors, turbines, etc), computations are achieved using a rotating inner grid interfaced to an outer fixed grid. This coupling is cumbersome using classical piecewise-linear grids due to a lack of common geometrical interface. Thus, we have developed a method based on a geometrically exact sliding interface using NURBS elements, ensuring a fully conservative scheme 53.
-
Isogeometric shape optimization
We develop an optimization procedure with shape sensitivity analysis, entirely based on NURBS representations 34. The mesh, the shape to be optimized, as well as the flow solutions are represented by NURBS, which avoid any geometrical conversion and allows to exploit NURBS properties regarding regularity or hierarchy. The approach has also been employed in the framework of Bayesian optimization for airfoil design 42.
7.3 Sensitivity analysis for compressible flows
Participants: Régis Duvigneau [CEA Saclay], Maxime Stauffert [CEA Saclay].
The adjoint equation method, classically employed in design optimization to compute functional gradients, is not well suited to complex unsteady problems, because of the necessity to solve it backward in time. Therefore, we investigate the use of the sensitivity equation method, which is integrated forward in time, in the context of compressible flows.
When shape parameters are considered, the evaluation of flow sensitivities is more difficult, because equations include an additional term, involving flow gradient, due to the fact that the parameter affects the boundary condition location. To overcome this difficulty, we propose to solve sensitivity equations using an isogeometric Discontinuous Galerkin (DG) method, which allows to estimate accurately flow gradients at boundary and consider boundary control points as shape parameters. First results obtained for 2D compressible Euler equations exhibit a sub-optimal convergence rate, as expected, but a better accuracy with respect to a classical DG method 34.
7.4 Advanced Bayesian optimization
Participants: Mickaël Binois [Université de Strasbourg], Régis Duvigneau [Université de Strasbourg], Abderrahmane Habbal [Université de Strasbourg], Luca Berti [Université de Strasbourg], Nicholson Collier [Argonne, USA], Mahmoud Elsawy [Atlantis team], Laetitia Giraldi [Calisto team], Frédéric Hauville [Ecole Navale Brest], Olivier Lemaitre [CNRS-LIMSI], Stéphane Lanteri [Atlantis team], Charles Macal [Argonne, USA], Jonathan Ozik [Argonne, USA], Victor Picheny [Secondmind, UK], Matthieu Sacher [ENSTA Bretagne], Justin Wozniak [Argonne, USA].
Multi-fidelity Bayesian optimization
The objective of multi-fidelity optimization strategies is to account for a set of models of different accuracies and costs to accelerate the optimization procedure. In the context of Bayesian optimization, we develop such a multi-fidelity approach based on non-nested evaluations: each time a new evaluation is required, the algorithm selects a new design point associated to a fidelity level to maximize the expected improvement on the finest modeling level. The proposed approach is applied to the fluid-structure optimization of a sailing boat, which is described by five modeling levels. A significant acceleration of the optimization procedure is reported, without loss of accuracy 33.
Bayesian optimization of nano-photonic devices
In collaboration with Atlantis Project-Team, we consider the optimization of optical meta-surface devices, which are able to alter light properties by operating at nano-scale. In the context of Maxwell equations, modified to account for nano-scale phenomena, the geometrical properties of materials are optimized to achieve a desired electromagnetic wave response, such as change of polarization, intensity or direction. This task is especially challenging due to the computational cost related to the 3D time-accurate simulations, the difficulty to handle the different geometrical scales in optimization and the presence of uncertainties.
First studies achieved using Bayesian optimization algorithms, demonstrate the potentiality of the proposed approach 38. In further studies 27, 28, 37, we tackle robust optimization in the presence of manufacturing uncertainties and a multi-objective approach for improving RGB lenses.
Bayesian optimization of micro-swimmers
In 45 we are interested in optimizing the shape of multi-flagellated helical microswimmers. Mimicking the propagation of helical waves along the flagella, they self-propel by rotating their tails. The swimmer's dynamics is computed using the Boundary Element Method, implemented in the open source Matlab library Gypsilab. We exploit a Bayesian optimization algorithm to maximize the swimmer's speeds through their shape optimization. Our results show that the optimal tail shapes are helices with large wavelength, such that the shape periodicity is disregarded. Moreover, the best propulsion speed is achieved for elongated heads when the swimmer has one or two flagella. Surprisingly, a round head is obtained when more flagella are considered. Our results indicate that the position and number of flagella modify the propulsion pattern and play a significant role in the optimal design of the head. It appears that Bayesian optimization is a promising method for performance improvement in microswimming.
Massively parallel Bayesian optimization
Motivated by a large scale multi-objective optimization problem for which thousands of evaluations can be conducted in parallel 31, we develop an efficient approach to tackle this issue in 46.
CityCOVID is a detailed agent-based model that represents the behaviors and social interactions of 2.7 million residents of Chicago as they move between and colocate in 1.2 million distinct places, including households, schools, workplaces, and hospitals, as determined by individual hourly activity schedules and dynamic behaviors such as isolating because of symptom onset. Disease progression dynamics incorporated within each agent track transitions between possible COVID-19 disease states, based on heterogeneous agent attributes, exposure through colocation, and effects of protective behaviors of individuals on viral transmissibility. Throughout the COVID-19 epidemic, CityCOVID model outputs have been provided to city, county, and state stakeholders in response to evolving decision-making priorities, while incorporating emerging information on SARS-CoV-2 epidemiology. Here we demonstrate our efforts in integrating our high-performance epidemiological simulation model with large-scale machine learning to develop a generalizable, flexible, and performant analytical platform for planning and crisis response.
One way to reduce the time of conducting optimization studies is to evaluate designs in parallel rather than just one-at-a-time. For expensive-to-evaluate black-boxes, batch versions of Bayesian optimization have been proposed. They work by building a surrogate model of the black-box that can be used to select the designs to evaluate efficiently via an infill criterion. Still, with higher levels of parallelization becoming available, the strategies that work for a few tens of parallel evaluations become limiting, in particular due to the complexity of selecting more evaluations. It is even more crucial when the black-box is noisy, necessitating more evaluations as well as repeating experiments. Here we propose a scalable strategy that can keep up with massive batching natively, focused on the exploration/exploitation trade-off and a portfolio allocation. We compare the approach with related methods on deterministic and noisy functions, for mono and multiobjective optimization tasks. These experiments show similar or better performance than existing methods, while being orders of magnitude faster.
A game theoretic perspective on Bayesian multi-objective optimization
In 47, a forthcoming book chapter, we address the question of how to efficiently solve many-objective optimization problems in a computationally demanding black-box simulation context. We motivate the question by applications in machine learning and engineering, and discuss specific harsh challenges in using classical Pareto approaches when the number of objectives is four or more. Then, we review solutions combining approaches from Bayesian optimization, e.g., with Gaussian processes, and concepts from game theory like Nash equilibria, Kalai-Smorodinsky solutions and detail extensions like Nash-Kalai-Smorodinsky solutions. We finally introduce the corresponding algorithms and provide some illustrating results.
7.5 Gaussian process based sequential design
Participants: Mickaël Binois [Virginia Tech, USA], Robert Gramacy [Virginia Tech, USA], Michael Ludkovski [UCSB, USA], Xiong Lyu [UCSB, USA], Stefan Wild [Argonne National Laboratory, USA], Nathan Wycoff [Virginia Tech, USA].
Besides Bayesian optimization as above, Gaussian processes are useful for a variety of other related tasks. Here we first present a tutorial on the subject of modeling with input dependent noise with an implementation in the hetGP R package. Then the estimation of level-set for noisy simulators with complex input noise is studied, before treating sequential design for efficient dimension reduction. This later is one option among others for high-dimensional GP modeling, for which we review the state of the art.
Heteroskedastic Gaussian process modeling and sequential design
An increasing number of time-consuming simulators exhibit a complex noise structure that depends on the inputs. For conducting studies with limited budgets of evaluations, new surrogate methods are required in order to simultaneously model the mean and variance fields. To this end, in 23 we present the hetGP package , implementing many recent advances in Gaussian process modeling with input-dependent noise. First, we describe a simple, yet efficient, joint modeling framework that relies on replication for both speed and accuracy. Then we tackle the issue of data acquisition leveraging replication and exploration in a sequential manner for various goals, such as for obtaining a globally accurate model, for optimization, or for contour finding. Reproducible illustrations are provided throughout.
Evaluating Gaussian Process metamodels and sequential designs for noisy level set estimation
We consider the problem of learning the level set for which a noisy black-box function exceeds a given threshold. To efficiently reconstruct the level set, we investigate Gaussian process (GP) metamodels. Our focus in 29 is on strongly stochastic samplers, in particular with heavy-tailed simulation noise and low signal-to-noise ratio. To guard against noise misspecification, we assess the performance of three variants: (i) GPs with Student-t observations; (ii) Student-t processes (TPs); and (iii) classification GPs modeling the sign of the response. In conjunction with these metamodels, we analyze several acquisition functions for guiding the sequential experimental designs, extending existing stepwise uncertainty reduction criteria to the stochastic contour-finding context. This also motivates our development of (approximate) updating formulas to efficiently compute such acquisition functions. Our schemes are benchmarked by using a variety of synthetic experiments in 1–6 dimensions. We also consider an application of level set estimation for determining the optimal exercise policy of Bermudan options in finance.
Sequential learning of active subspace
Continuing a work started at Argonne National Laboratory, in 35 we consider the combination of Gaussian process regression modeling with the active subspace methods (ASMs), which have become a popular means of performing subspace sensitivity analysis on black-box functions. Naively applied, however, ASMs require gradient evaluations of the target function. In the event of noisy, expensive, or stochastic simulators, evaluating gradients via finite differencing may be infeasible. In such cases, often a surrogate model is employed, on which finite differencing is performed. When the surrogate model is a Gaussian process, we show that the ASM estimator is available in closed form, rendering the finite-difference approximation unnecessary. We use our closed-form solution to develop acquisition functions focused on sequential learning tailored to sensitivity analysis on top of ASMs. We also show that the traditional ASM estimator may be viewed as a method of moments estimator for a certain class of Gaussian processes. We demonstrate how uncertainty on Gaussian process hyperparameters may be propagated to uncertainty on the sensitivity analysis, allowing model-based confidence intervals on the active subspace. Our methodological developments are illustrated on several examples.
Sensitivity prewarping for local surrogate modeling
In the continual effort to improve product quality and decrease operations costs, computational modeling is increasingly being deployed to determine feasibility of product designs or configurations. Surrogate modeling of these computer experiments via local models, which induce sparsity by only considering short range interactions, can tackle huge analyses of complicated input-output relationships. However, narrowing focus to local scale means that global trends must be re-learned over and over again. In 57, we propose a framework for incorporating information from a global sensitivity analysis into the surrogate model as an input rotation and rescaling preprocessing step. We discuss the relationship between several sensitivity analysis methods based on kernel regression before describing how they give rise to a transformation of the input variables. Specifically, we perform an input warping such that the "warped simulator" is equally sensitive to all input directions, freeing local models to focus on local dynamics. Numerical experiments on observational data and benchmark test functions, including a high-dimensional computer simulator from the automotive industry, provide empirical validation.
A survey on high-dimensional Gaussian process modeling with application to Bayesian optimization
In 48 we propose a review of high-dimensional GP modeling. Extending the efficiency of Bayesian optimization (BO) to larger number of parameters has received a lot of attention over the years. Even more so has Gaussian process regression modeling in such contexts, on which most BO methods are based. A variety of structural assumptions have been tested to tame high dimension, ranging from variable selection and additive decomposition to low dimensional embeddings and beyond. Most of these approaches in turn require modifications of the acquisition function optimization strategy as well. Here we review the defining assumptions, and discuss the benefits and drawbacks of these approaches in practice.
7.6 Policy-based optimization
Participants: Régis Duvigneau [Mines Paris-Tech], Jonathan Viquerat [Mines Paris-Tech].
This work concerns the development of black-box optimization methods based on single-step deep reinforcement learning (DRL) and their conceptual similarity to evolution strategy (ES) techniques 55. The connection of policy-based optimization (PBO) to evolutionary strategies (especially covariance matrix adaptation evolutionary strategy) is discussed. Relevance is assessed by benchmarking PBO against classical ES techniques on analytic functions minimization problems, and by optimizing various parametric control laws intended for the Lorenz attractor. This contribution definitely establishes PBO as a valid, versatile black-box optimization technique, and opens the way to multiple future improvements building on the inherent flexibility of the neural networks approach.
7.7 Prioritized Multi-Objective/Multi-Disciplinary Optimization
Participants: Jean-Antoine Désidéri [Essilor Créteil], Régis Duvigneau [Essilor Créteil], Pierre Leite [Essilor Créteil], Quentin Mercier [CNAM CNRS, EHESS Paris], Michel Ravachol [Dassault Aviation], Marc Vésin [Inria SED].
Our long-term aim is to contribute to Multidisciplinary Optimization (MDO), although in this area, we have not yet been able to address problems governed by one or more PDE systems. In the perspective of this ambitious target, we observe that calculating a Pareto front associated with more than two cost functions is a complex simulation enterprise, seldomly accomplished in size engineering problems 143. Analyzing the result in three or more dimensions is not a simple task either. Additionally, in many physical situations, the computational challenge of directly accounting for three or more criteria may be superfluous from the start: the performance of a complex system can often be evaluated first by a reduced set of criteria (say two or three), and other criteria be introduced in a second step only, as an adaptive refinement. Our method addresses precisely this problematics.
A numerical method has been developed to conduct multi-objective optimization in two phases. In the first phase, the primary cost functions, considered of preponderant importance, are minimized under constraints by some effective optimizer of appropriate type (gradient-based, genetic, or bayesian). From a selected Pareto-optimal point, a path parametrized by a new variable, , is constructed as a continuum of Nash equilibria. The formulation is defined for each given , by a “split of territories” consisting of a decomposition the admissible set into two supplementary (and not simply complementary) sub-spaces, taken to be the strategies of two competing virtual players, one in charge of the primary cost functions, and the other in charge of one or several secondary cost functions for which adaptation is considered necessary.
The formulation is “compatible” with the first phase of optimization, in the sense that the selected initial point is indeed the Nash equilibrium point achieved by the formulation for . We have established theoretically that the Nash equilibrium point exists for all sufficiently small (existence), and that as increases: (i) the secondary cost functions diminish linearly with at a calculated rate; (ii) the Pareto-optimality condition of the primary cost functions is degraded by a term only. Hence the secondary criteria have been improved at the cost of a smaller degradation of the primary ones in orders of magnitude 7.
A special chapter of the software platform MGDA has been developed with the assistance of the Inria Service for Software Development and Experimentation to facilitate the application of this strategy by external users. (See Section Software).
The method was successfully applied in two problems of technical relevance:
- Optimization of the flight performance of a supersonic business jet (SSBJ), evaluated via 15 sizing variables by a software provided by Dassault Aviation within a former ANR project on MDO by application of the classical Breguet's laws. In the first phase of optimization, the Pareto front between mass and range subject to a bound constraint on take-off distance was computed by the Pareto-Archived Evolutionary Strategy. In the second phase, the solution was “adapted” to diminish the approach speed 10.
- Structural optimization of an aluminum sandwich element. The element was sized via 3 thicknesses and 1 ratio. We demonstrated the method through several test-cases, in which the element was subject to bending loads, and/or blast. The cost functions were: mass, critical failure forces under bending loads (first 2 modes considered), 2 measures of blast mitigation (absorbed energy, deflection) 7.
This promising method is currently being applied to another aircraft performance optimization in cooperation with Onera Toulouse (N. Bartoli, Ch. David, S. Defoort). In this case study, we are using the open-source Fast-OAD software developed by Onera to evaluate the performance (two masses at take-off, and the ascent time) and our platform to accomplish the prioritized optimization, aiming at documenting a reproducible case study, and vitalizing a technical cooperation with Onera.
7.8 Inverse Cauchy-Stokes problems solved as Nash games
Participants: Abderrahmane Habbal [PhD, LAMSIN, Univ. Tunis Al Manar], Marwa Ouni [PhD, LAMSIN, Univ. Tunis Al Manar], Moez Kallel [LAMSIN, Univ. Tunis Al Manar].
We extend in two directions our results published in 120 to tackle ill posed Cauchy-Stokes inverse problems as Nash games. First, we consider the problem of detecting unknown pointwise sources in a stationary viscous fluid, using partial boundary measurements. The considered fluid obeys a steady Stokes regime, the boundary measurements are a single compatible pair of Dirichlet and Neumann data, available only on a partial accessible part of the whole boundary. This inverse source identification for the Cauchy-Stokes problem is ill-posed for both the sources and missing data reconstructions, and designing stable and efficient algorithms is challenging. We reformulate the problem as a three-player Nash game. Thanks to a source identifiability result derived for the Cauchy-Stokes problem, it is enough to set up two Stokes BVP, then use them as state equations. The Nash game is then set between 3 players, the first two targeting the data completion while the third one targets the detection of the number, location and magnitude of the unknown sources. We provided the third player with the location and magnitude parameters as strategy, with a cost functional of Kohn-Vogelius type. In particular, the location is obtained through the computation of the topological sensitivity of the latter function. We propose an original algorithm, which we implemented using Freefem++. We present 2D numerical experiments for many different test-cases.The obtained results corroborate the efficiency of our 3-player Nash game approach to solve parameter or shape identification for Cauchy-Stokes problems 43.
The second direction is dedicated to the solution of the data completion problem for non-linear flows. We consider two kinds of non linearities leading to either a non Newtonian Stokes flow or to Navier-Stokes equations. Our recent numerical results show that it is possible to perform a one-shot approach using Nash games : players exchange their respective state information and solve linear systems. At convergence to a Nash equilibrium, the states converge to the solution of the non linear systems. To the best of our knowledge, this is the first time such an approach is applied to solve Inverse problems for nonlinear systems 50, 39.
7.9 Classical PDEs and non classical hybrid ABM/PDEs models for cell dynamics
Participants: Abderrahmane Habbal [PhD, ACUMES and EMI, Univ. Mohammed V], Salma Chabbar [PhD, ACUMES and EMI, Univ. Mohammed V], Rajae Aboulaich [EMI, Univ. Mohammed V], Mekki Ayadi [Sousse University], Talha Achouri [Shaqra University], Boutheina ahyaoui [Taibah University].
We have introduced and analyzed 22 a non-linear Cranck-Nicolson Finite Difference scheme, dedicated to the numerical solution of the Fisher and KPP equation, a non-linear parabolic reaction-diffusion equation we have formerly used to model wound closure in the absence and presence of activators or inhibitors 118, 164. For the present numerical analysis, we take into consideration mixed boundary conditions. We first have established that the non-linear discretized system is well posed, and proved both consistency and, using a Energy functional, its stability. We also proved its second order convergence in the ad hoc Sobolev norm. For each time step, the non-linear -scalar- problem was solved by means of an exact Newton method.
Numerical investigations corroborate the theoretical error estimates, and convergence order. A challenging perspective is to analyse the numerical schemes dedicated to non constant diffusion-proliferation parameters.
Moving from the above well established PDE equations used to model cell dynamics, we develop an hybrid model coupling agent-based modeling to PDEs : an ABM-PDEs multi-scale tumor growth model is developed in 24, where micro and macro scales communicate through a hybrid formulation: cells as microscopic agents, with ABM handling complex cell-cell interactions, and nutrient concentration as a macroscopic field, which evolution is governed by reaction-diffusion PDEs.
8 Bilateral contracts and grants with industry
8.1 Bilateral contracts with industry
-
E-Genius2 (2019, extended to 2021): Acumes has set up a 12 months research and development contract with the company E-Genius2, Data-ia group, Montpellier, (ex Etic Data) on "Predictive modeling and proactive driving of customers behaviour in massive data BtoC context" (22 keuro).
Participants: Mickaël Binois, Abderrahmane Habbal.
-
Mycophyto (2020-...): this research contract involving Université Côte d'Azur is financing the post-doctoral contract of Khadija Musayeva.
Participants: Mickaël Binois, Khadija Musayeva.
9 Partnerships and cooperations
9.1 International initiatives
9.1.1 Associate Teams in the framework of an Inria International Lab or in the framework of an Inria International Program
NOLOCO
-
Title:
Efficient numerical schemes for non-local transport phenomena
-
Duration:
2018 ->
-
Coordinator:
Luis Miguel Villada Osorio (lvillada@ubiobio.cl)
-
Partners:
- Department of Mathematics, Universidad del Bio-Bio (Chile): Prof. Luis Miguel Villada Osorio
- Center for Research in Mathematical Engineering (CI2MA), Universidad de Concepcion (Chile): Prof. Raimund Burger
- Laboratoire de Mathématiques Université de Versailles St. Quentin (France): Prof. Christophe Chalons
-
Inria contact:
Paola Goatin
-
Summary:
This project tackles theoretical and numerical issues arising in the mathematical study of conservation laws with non-local flux functions. These equations include in a variety of applications, ranging from traffic flows to industrial processes and biology, and are intended to model macroscopically the action of non-local interactions occurring at the microscopic level.
The team, bi-located in France and Chile, has complementary skills covering the analysis, numerical approximation and optimization of non-linear hyperbolic systems of conservation laws, and their application to the modeling of vehicular and pedestrian traffic flows, sedimentation and other industrial problems.
Based on the members' expertise and on the preliminary results obtained by the team, the project will focus on the following aspects: - The development of efficient, high-order finite volume numerical schemes for the computation of approximate solutions of non-local equations. - The sensitivity analysis of the solutions on model parameters or initial conditions
The impact of the project is therefore twofold: while addressing major mathematical advances in the theory and numerical approximation of highly non-standard problems, it puts the basis for innovative tools to handle modern applications in engineering sciences.
See also: project web site
Participants: Régis Duvigneau, Paola Goatin.
9.1.2 Participation in other International Programs
Program Hubert Curien Procope (Germany)
-
Title:
Non-local conservation laws for engineering applications
-
Partner Institution(s):
University of Mannheim (Germany)
-
Date/Duration:
January 2019 - December 2020 (prolonged to 2021 )
-
Additionnal info/keywords:
This project tackles theoretical and numerical issues arising in the mathematical study of conservation laws with non-local flux functions. These equations appear in a variety of applications, ranging from traffic flows to industrial processes and biology, and are intended to model macroscopically the action of non-local interactions occurring at the microscopic level. The team, bi-located in France and Germany, has complementary skills covering the analysis, numerical approximation and optimization of non-linear hyperbolic systems of conservation laws, and their application to the modeling of vehicular and pedestrian traffic flows, manufacturing systems and other industrial problems. Based on the members expertise and on the preliminary results obtained by both teams, the project will focus on the following interconnected aspects: The treatment of boundary conditions, both from the analytical and the numerical point of views, in order to provide a sound basis to address specific problems arising in the applications. The development of efficient, high-order finite volume numerical schemes for the computation of approximate solutions of non-local equations. The investigation of optimal control problems with corresponding optimality systems and the design of appropriate and adaptive optimization algorithms. Targeted applications include vehicular traffic (mainly in connection with vehicle-to-vehicle communication and consumption/pollution estimation), crowd motion (in connection with safe building evacuation procedures), and manufacturing systems (intelligent production). The impact of the project is therefore twofold: while addressing major mathematical advances in the theory and numerical approximation of highly non-standard problems, it puts the basis for innovative tools to handle modern applications in engineering sciences.
Participants: Paola Goatin, Alexandra Würth.
9.2 International research visitors
9.2.1 Visits of international scientists
Harold Contreras
-
Status
PhD student
-
Institution of origin:
Universidad de Concepcion
-
Country:
Chile
-
Dates:
October - December 2021
-
Context of the visit:
Associated Team NOLOCO
-
Mobility program/type of mobility:
research stay
9.3 European initiatives
9.3.1 Other european programs/initiatives
Program: COST
-
Project acronym:
CA18232
-
Project title:
Mathematical models for interacting dynamics on networks
-
Duration:
October 2019 - September 2023
-
Coordinator:
University of Ljubljana (Prof. Marjeta Kramar Fijavz)
-
Partners:
see website
-
Inria contact:
Paola Goatin
-
Summary:
Many physical, biological, chemical, financial or even social phenomena can be described by dynamical systems. It is quite common that the dynamics arises as a compound effect of the interaction between sub-systems in which case we speak about coupled systems. This Action shall study such interactions in particular cases from three points of view:
- the abstract approach to the theory behind these systems,
- applications of the abstract theory to coupled structures like networks, neighbouring domains divided by permeable membranes, possibly non-homogeneous simplicial complexes, etc.,
- modelling real-life situations within this framework.
The purpose of this Action is to bring together leading groups in Europe working on a range of issues connected with modelling and analysing mathematical models for dynamical systems on networks. It aims to develop a semigroup approach to various (non-)linear dynamical systems on networks as well as numerical methods based on modern variational methods and applying them to road traffic, biological systems, and further real-life models. The Action also explores the possibility of estimating solutions and long time behaviour of these systems by collecting basic combinatorial information about underlying networks.
Participants: Paola Goatin.
9.4 National initiatives
9.4.1 ANR
-
Project OPERA (2019-2021): Adaptive planar optics
This project is composed of Inria teams ATLANTIS, ACUMES and HIEPACS, CNRS CRHEA lab. and company NAPA. Its objective is the characterization and design of new meta-surfaces for optics (opera web site).
Participants: Régis Duvigneau.
10 Dissemination
10.1 Promoting scientific activities
10.1.1 Scientific events: organisation
General chair, scientific chair
- P. Goatin was member of the scientific committee of the annual seminar CEA-GAMNI “Numerical fluid-mechanics”.
- A. Habbal is chair of the Al-Khwarizmi Open Doctoral Lectures (4 days each) (jointly by Université Côte d'Azur, Université Cadi Ayyad, Polytechnic Mohammed VI University) 2021 series : H. Fawzi, Cambridge (on optimization), F. Delarue, Nice (on mean-field games), L. Maniar, Marrakech (on control)
Member of the organizing committees
- P. Goatin: COST Action CA18232 “Mathematical models for interacting dynamics on networks”, Working Group 2 "Nonlinear problems" meeting, Novi Sad (Serbia) (hybrid), September 2021.
- P. Goatin: Indam Workshop “Present Research Trends in Conservation Laws", Roma (Italy) (hybrid), September 2021.
- R. Duvigneau: ECCOMAS CM3 Conference "Methods, Tools and Technologies for Design in Aviation", Barcelona, Spain, November 2021.
- A. Habbal : organizer with A. Borzi and R. Souvik of the mini-symposium MS The Passage from Optimal Control to Differential Game Problems SIAM e-conference on Optimization OP21, July 22-23 2021.
10.1.2 Scientific events: selection
Reviewer
- M. Binois reviewed for the following conferences: AISTATS 2021, ICLR 2022, ICML 2021, NeurIPS 2021 and WinterSim 2021.
- P. Goatin reviewed for ECC 2022.
- R. Duvigneau reviewed for AIAA Aviation forum 2021.
10.1.3 Journal
Member of the editorial boards
- P. Goatin is Associate Editor of Networks and Heterogeneous Media.
- P. Goatin is Associate Editor of SIAM Journal on Applied Mathematics.
Reviewer - reviewing activities
- M. Binois is a reviewer for the following international journals: EJOR, Technometrics, JMVA, JOGO, KNOSYS, TEVC, Scientific reports.
- J.-A. Désidéri reviewed for JAMC (Journal of Applied Mathematics and Computing)
- P. Goatin reviewed for the following international journals: Communications in Mathematical Sciences, Nonlinearity, Nonlinear Analysis: Real World Applications.
- R. Duvigneau is reviewer for the following journals: Computer-Aided Design, J. Fluids & Structures, Computers & Fluids.
- A. Habbal reviewed for the following international journals : ISA Transactions, International Journal on Artificial Intelligence Tools (IJAIT), ARIMA, Journal of Dynamical and Control Systems (JDCS)
10.1.4 Invited talks
- M. Binois: University of Exeter, UK, November 2021. Invited talk: Sequential Learning of Active Subspaces.
- J.-A. Désidéri: Numerical Analysis and Optimization Days International Hybrid Conference Jano'13, Khouribga, Morocco February 22-24, 2021 Invited talk: Adaptation by Nash Games in Gradient-Based Multi-objective/Multi-disciplinary Optimization.
- J.-A. Désidéri: Séminaire du Laboratoire de Mathématiques Appliquées à l’Aéronautique et au Spatial (LMA2S), ONERA (May 2021): Invited talk: Nash games in gradient-based multi-objective or multi-disciplinary optimization.
- P. Goatin: 1st CIRCLES Workshop, Rutgers University (USA), September 2021. Invited talk: Multi-scale models for mixed human-driven and autonomous vehicles flows.
- P. Goatin: SIMAI 2020+2021 - XV Congress of the Italian Society of Industrial and Applied Mathematics, Parma (Italy), September 2021. Plenary talk: Multi-scale modelling for traffic management by autonomous vehicles.
- P. Goatin: 8ECM - 8th European Congress of Mathematics, Portorož, Slovenia (hybrid), June 2021. Minisymposium “Analysis of PDEs on Networks”. Invited talk: Macroscopic traffic flow models on road networks.
- R. Duvigneau: Eccomas CM3 Conference "Methods, Tools and Technologies for Design in Aviation", Barcelona, Spain, November 2021. Invited talk: A Fully Integrated Geometry-Simulation-Optimization Framework via NURBS Representations with Application to Airfoil Morphing.
- R. Duvigneau: EOLIS Meeting (Efficient Off-LIne numerical Strategies for multi-query problems). Invited talk: A fully integrated, learning-based, geometry-simulation-optimization approach based on an isogeometric Discontinuous Galerkin method with applications in aerodynamic design.
10.1.5 Scientific expertise
- P. Goatin is member of the advisory board of DISMA Excellence Project of Politecnico di Torino (2018-2022).
10.1.6 Research administration
- R. Duvigneau is head of the Scientific Committee of Platforms (cluster and immersive space) at Inria Sophia Antipolis Méditerranée.
- R. Duvigneau is member of the Scientific Committee of OPAL computing Platform at Université Côte d'Azur.
- P. Goatin is member of the board of the Doctoral School of Fundamental and Applied Sciences (ED SFA) of Université Côte D’Azur.
- P. Goatin was member of the Full Professor hiring committee of of Université Côte d'Azur in Applied Mathematics (PR), of the Associate Professor hiring committee of Université Côte d'Azur in Applied Mathematics (MCF) and of the Tenure Associate Professor hiring committee of L'Aquila University in Mathematical Analysis.
- R. Duvigneau was member of the Inria Researcher hiring committee at Sophia-Antipolis Center.
- A. Habbal is founding member of the African scholarly Society on Digital Sciences (ASDS)
10.2 Teaching - Supervision - Juries
10.2.1 Teaching
- Master: M. Binois, Optimisation bayésienne, 9 hrs, M2, Polytech Nice Sophia - Université Côte d'Azur.
- Master: M. Binois, Optimization, 24 hrs, M1, Polytech Nice Sophia - Université Côte d'Azur.
- Master: M. Binois, Bayesian optimization, 18 hrs, M2, Mohammed VI Polytechnic University, Morocco.
- Master: J.-A. Désidéri, Multidisciplinary Optimization, ISAE Supaéro (Toulouse), 3 hrs.
- Master: R. Duvigneau, Advanced Optimization, 28 hrs, M2, Polytech Nice Sophia - Université Côte d'Azur.
- Master: P. Goatin, projets M1 (10 hrs) et M2 (7 hrs), Polytech Nice Sophia - Université Côte d'Azur.
- Master: A. Habbal, Numerical Methods for Partial Differential Equations, 66 hrs, M1, Polytech Nice Sophia - Université Côte d'Azur.
- Master: J.-A. Désidéri, Multidisciplinary Optimization, 22.5 hrs, joint Institut Supérieur de l'Aéronautique et de l'Espace (ISAE Supaéro, "Complex Systems") and M2 (Mathematics), Toulouse.
- Master: A. Habbal, Optimization, 66 hrs, M1, Polytech Nice Sophia - Université Côte d'Azur.
- Master: A. Habbal, Numerical methods for PDEs, 66 hrs, M1, Polytech Nice Sophia - Université Côte d'Azur.
- Master: A. Habbal, Stochastic Processes, 24 hrs, M1, Polytech Nice Sophia - Université Côte d'Azur.
- Master: A. Habbal, Introduction to optimization, 15 hrs, M1, Mohammed VI Polytechnic University, Morocco.
- Licence (L3): A. Habbal, Implement and Experiment PSO, 48 hrs, L3 Semester Project, Polytech Nice Sophia - Université Côte d'Azur.
- Master Thesis project (6 months) Amal Machtalay Bridging Microscopic Differential Games and Macroscopic Mean Field Games (Master 2, Polytechnic Univ. Mohamed VI, Morocco). Supervisor : A. Habbal
- Master Thesis project (6 months) Ibrahim Missour Calibration of Multi-agent systems -Towards integration of Big-data (Master 2, Polytechnic Univ. Mohamed VI, Morocco). Supervisor : A. Habbal
- Master Thesis project (6 months) Aroua Nesrine International MathMods Master, Décroissance de l’énergie locale de l’équation des ondes pour le problème extérieur. Advisors : A. Habbal, Belhassen Dehman and Mourad Bellassoued.
- Master project : (3 months) Khadira O. and Zizi Z.A Elaboration d’un modèle épidémiologique adapté à la COVID-19 et identification de ses paramètres (UCA/Sciences M1 Mathématiques). Advisors : A. Habbal and A. Amassad.
10.2.2 Supervision
- PhD defended: S. Pezzano, isogeometric Discontinuous Galerkin method with time-dependent domains, Univ. Côte d'Azur, September 2021. Supervisor: R. Duvigneau.
- PhD defended: M. Ouni, Inverse problems in fluid mechanics solved by game strategies. Univ. Côte d'Azur, and ENIT, Tunis, March 2021. Supervisors : A. Habbal and M. Kallel.
- PhD in progress: A. Würth, AI for road traffic modeling and management, Univ. Côte d'Azur/3IA. Supervisors: P. Goatin, M. Binois.
- PhD in progress: N. Rosset, predicting 3D fluid flows over design drawings, Univ. Côte d'Azur. Supervisors: A. Bousseu, G. Cordonnier, R. Duvigneau.
- PhD in progress: S. Chabbar, Contributions to modeling and simulation in Biology and Medicine , Supervisors : A. Habbal, R. Aboulaich.
10.2.3 Juries
- M. Binois was a member of the committee of N. Wycoff's PhD thesis "Gradient-Based Sensitivity Analysis with Kernels", Virginia Tech, July 9th, 2021.
- P. Goatin was reviewer of C. Balzotti's PhD thesis “Second order traffic flow models on road networks and real data applications”, Università di Roma La Sapienza, February 19th, 2021.
- P. Goatin was reviewer of G. Piacentini's PhD thesis “Macroscopic traffic control via connected and automated vehicles in freeway systems”, Università di Pavia, May 2021.
- P. Goatin was member of the evaluation committee of M. Čičić's PhD thesis “Traffic control using connected vehicles”, KTH Royal Institute of Technology, March 12th, 2021.
- P. Goatin was reviewer of A. Sylla's PhD thesis “Heterogeneity in scalar conservation laws: approximation and applications', Université de Tours, July 8th, 2021.
- P. Goatin was reviewer of J. Friedrich's PhD thesis Traffic flow models with nonlocal velocities, Universität Mannheim, September 6th, 2021.
- P. Goatin was reviewer of J. Weissen's PhD thesis Traffic and Material Flow Models: Modeling, Simulation and Optimization, Universität Mannheim, November 5, 2021.
- R. Duvigneau was reviewer of S. Frambati's PhD thesis "Unstructured isogeometric analysis applied to seismic wave propagation", Université de Pau et Pays de l'Adour, December 2021.
- A. Habbal was reviewer of F. Cala Campana's PhD thesis "Numerical methods for solving open-loop non zero-sum differential Nash games", Wuerzburg University, July 2021.
- A. Habbal was reviewer of H. Khatouri's PhD thesis "Adaptive Full-field Multi-Fidelity Surrogate Based Optimization dedicated to Turbomachinery Design", Université de Technologie de Compiègne, December 2021.
11 Scientific production
11.1 Major publications
- 1 articleNonlocal systems of conservation laws in several space dimensions.SIAM Journal on Numerical Analysis5222015, 963-983
- 2 articleFinite volume schemes for locally constrained conservation laws.Numer. Math.1154With supplementary material available online2010, 609--645
- 3 articleWell-posedness of a conservation law with non-local flux arising in traffic flow modeling.Numerische Mathematik2015
- 4 articleA well posed conservation law with a variable unilateral constraint.J. Differential Equations23422007, 654--675
- 5 articleScalar conservation laws with moving constraints arising in traffic flow modeling: an existence result.J. Differential Equations257112014, 4015--4029
- 6 articleA PDE-ODE model for a junction with ramp buffer.SIAM J. Appl. Math.7412014, 22--39
- 7 inproceedingsAdaptation by Nash games in gradient-based multi-objective/multi-disciplinary optimization.JANO13 - Mathematical Control and Numerical Applications372Springer Proceedings in Mathematics & Statistics SeriesKhouribga, MoroccoFebruary 2021
- 8 articleCOOPERATION AND COMPETITION IN MULTIDISCIPLINARY OPTIMIZATION Application to the aero-structural aircraft wing shape optimization.Computational Optimization and Applications5212012, 29-68
- 9 inbookParametric optimization of pulsating jets in unsteady flow by Multiple-Gradient Descent Algorithm (MGDA).Numerical Methods for Differential Equations, Optimization, and Technological Problems, Modeling, Simulation and Optimization for Science and TechnologyJanuary 2017
- 10 articlePrioritized optimization by Nash games : towards an adaptive multi-objective strategy.ESAIM: Proceedings and Surveys71August 2021, 54-63
- 11 articleMultiple-gradient descent algorithm (MGDA) for multiobjective optimization / Algorithme de descente à gradients multiples pour l'optimisation multiobjectif.Comptes Rendus. MathématiqueTome 350Fascicule 5-6March 2012, 313-318
- 12 articleKriging-based optimization applied to flow control.Int. J. for Numerical Methods in Fluids69112012, 1701-1714
- 13 articleNeumann-Dirichlet Nash strategies for the solution of elliptic Cauchy problems.SIAM J. Control Optim.5152013, 4066--4083
- 14 articleA Nash-game approach to joint image restoration and segmentation.Appl. Math. Model.3811-122014, 3038--3053URL: http://dx.doi.org/10.1016/j.apm.2013.11.034
- 15 articleOn the use of second-order derivative and metamodel-based Monte-Carlo for uncertainty estimation in aerodynamics.Computers and Fluids3762010
- 16 articleA stochastic multiple gradient descent algorithm.European Journal of Operational ResearchMay 2018, 10
- 17 articlePedestrian motion modelled by Fokker--Planck Nash games.Royal Society open science492017, 170648
- 18 articleFinite-volume goal-oriented mesh adaptation for aerodynamics using functional derivative with respect to nodal coordinates.Journal of Computational Physics313May 2016, 21
- 19 articleMacroscopic modeling and simulations of room evacuation.Appl. Math. Model.38242014, 5781--5795
- 20 articleConstructing analysis-suitable parameterization of computational domain from CAD boundary by variational harmonic method.J. Comput. Physics252November 2013
- 21 articleFisher-KPP with time dependent diffusion is able to model cell-sheet activated and inhibited wound closure.Mathematical biosciences2922017, 36--45
11.2 Publications of the year
International journals
International peer-reviewed conferences
Conferences without proceedings
Doctoral dissertations and habilitation theses
Reports & preprints
11.3 Cited publications
- 58 articleA semi-intrusive deterministic approach to uncertainty quantification in non-linear fluid flow problems.J. Comput. Physics2012
- 59 articleNonlocal systems of conservation laws in several space dimensions.SIAM Journal on Numerical Analysis5222015, 963-983
- 60 articleExamples of instability in inverse boundary-value problems.Inverse Problems1341997, 887--897URL: http://dx.doi.org/10.1088/0266-5611/13/4/001
- 61 articleAn integro-differential conservation law arising in a model of granular flow.J. Hyperbolic Differ. Equ.912012, 105--131
- 62 articleOn the Numerical Integration of Scalar Nonlocal Conservation Laws.ESAIM M2AN4912015, 19--37
- 63 articleOn a nonlocal hyperbolic conservation law arising from a gradient constraint problem.Bull. Braz. Math. Soc. (N.S.)4342012, 599--614
- 64 articleA Fokker-Planck control framework for multidimensional stochastic processes.Journal of Computational and Applied Mathematics2372013, 487-507
- 65 articleTime accurate anisotropic goal-oriented mesh adaptation for unsteady flows.J. Comput. Physics231192012, 6323--6348
- 66 articleMeasure valued solutions to conservation laws motivated by traffic modelling.Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci.46220702006, 1791--1803
- 67 unpublishedUncertainties in traffic flow and model validation on GPS data.2015
- 68 articleOn nonlocal conservation laws modelling sedimentation.Nonlinearity2432011, 855--885
- 69 articleWell-posedness of a conservation law with non-local flux arising in traffic flow modeling.Numer. Math.13222016, 217--241URL: https://doi.org/10.1007/s00211-015-0717-6
-
70
articleA
Sensitivity Equation Method for Optimal Aerodynamic Design.Journal of Computational Physics13621997, 366--384URL: http://www.sciencedirect.com/science/article/pii/S0021999197957430 - 71 articleAnisotropic Organised Eddy Simulation for the prediction of non-equilibrium turbulent flows around bodies.J. of Fluids and Structures2482008, 1240--1251
- 72 articleFlows on networks: recent results and perspectives.EMS Surv. Math. Sci.112014, 47--111
- 73 articleMean field games with nonlinear mobilities in pedestrian dynamics.Discrete Contin. Dyn. Syst. Ser. B1952014, 1311--1333
- 74 articleIndividual based and mean-field modelling of direct aggregation.Physica D2602013, 145--158
- 75 techreportValidation of traffic flow models on processed GPS data.Research Report RR-83822013
- 76 unpublishedA local version of the Hughes model for pedestrian flow.2015, Preprint
- 77 unpublishedA conservative scheme for non-classical solutions to a strongly coupled PDE-ODE problem.2015, Preprint
- 78 articleConvex formulations of data assimilation problems for a class of Hamilton-Jacobi equations.SIAM J. Control Optim.4922011, 383--402
- 79 articleLax-Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational Methods.Automatic Control, IEEE Transactions on555May 2010, 1158-1174
- 80 articleA Class Of Nonloval Models For Pedestrian Traffic.Mathematical Models and Methods in Applied Sciences22042012, 1150023
- 81 articleControl of the continuity equation with a non local flow.ESAIM Control Optim. Calc. Var.1722011, 353--379
- 82 articleNonlocal crowd dynamics models for several populations.Acta Math. Sci. Ser. B Engl. Ed.3212012, 177--196
- 83 articleA mixed ODE-PDE model for vehicular traffic.Mathematical Methods in the Applied Sciences3872015, 1292--1302
- 84 articleOn the micro-macro limit in traffic flow.Rend. Semin. Mat. Univ. Padova1312014, 217--235
- 85 articleDiscussion about traffic junction modelling: conservation laws vs Hamilton-Jacobi equations.Discrete Contin. Dyn. Syst. Ser. S732014, 411--433
- 86 articleExistence and uniqueness of measure solutions for a system of continuity equations with non-local flow.Nonlinear Differential Equations and Applications NoDEA2012, 1-15
- 87 inproceedingsHow can macroscopic models reveal self-organization in traffic flow?Decision and Control (CDC), 2012 IEEE 51st Annual Conference onDec 2012, 6989-6994
- 88 bookMultiscale modeling of pedestrian dynamics.12MS&A. Modeling, Simulation and ApplicationsSpringer, Cham2014
- 89 article Qu'est-ce que la FFR? Comment l'utiliser? Réalités Cardiologiques Janvier/Février 2013
-
90
incollectionSolutions in
for a conservation law with memory.Analyse mathématique et applicationsMontrougeGauthier-Villars1988, 117--128 - 91 articleLarge-scale dynamics of mean-field games driven by local Nash equilibria.J. Nonlinear Sci.2412014, 93--115URL: http://dx.doi.org/10.1007/s00332-013-9185-2
- 92 articleA front tracking method for a strongly coupled PDE-ODE system with moving density constraints in traffic flow.Discrete Contin. Dyn. Syst. Ser. S732014, 435--447
- 93 articleScalar conservation laws with moving constraints arising in traffic flow modeling: an existence result.J. Differential Equations257112014, 4015--4029
- 94 inbookMultiple-Gradient Descent Algorithm (\em MGDA) for Pareto-Front Identification.34Numerical Methods for Differential Equations, Optimization, and Technological ProblemsModeling, Simulation and Optimization for Science and Technology, Fitzgibbon, W.; Kuznetsov, Y.A.; Neittaanmäki, P.; Pironneau, O. Eds.J. Périaux and R. Glowinski JubileesSpringer-Verlag2014, 1
- 95 articleMultiple-gradient descent algorithm (MGDA) for multiobjective optimization.Comptes Rendus de l'Académie des Sciences Paris3502012, 313-318URL: http://dx.doi.org/10.1016/j.crma.2012.03.014
- 96 techreportRévision de l'algorithme de descente à gradients multiples (MGDA) par orthogonalisation hiérarchique.8710INRIAApril 2015
- 97 incollectionRobust uncertainty propagation in systems of conservation laws with the entropy closure method.Uncertainty quantification in computational fluid dynamics92Lect. Notes Comput. Sci. Eng.Springer, Heidelberg2013, 105--149
- 98 articleRigorous Derivation of Nonlinear Scalar Conservation Laws from Follow-the-Leader Type Models via Many Particle Limit.Archive for Rational Mechanics and Analysis2015
- 99 articleMeasure-valued solutions to conservation laws.Arch. Rational Mech. Anal.8831985, 223--270
- 100 articleModeling crowd dynamics by the mean-field limit approach.Math. Comput. Modelling529-102010, 1506--1520
- 101 techreportA Sensitivity Equation Method for Unsteady Compressible Flows: Implementation and Verification.INRIA Research Report No 8739June 2015
- 102 articleA sensitivity equation method for fast evaluation of nearby flows and uncertainty analysis for shape parameters.Int. J. of Computational Fluid Dynamics207August 2006, 497--512
- 103 articleMultiscale stochastic reaction-diffusion modeling: application to actin dynamics in filopodia.Bull. Math. Biol.7642014, 799--818URL: http://dx.doi.org/10.1007/s11538-013-9844-3
- 104 articleParticle methods for pedestrian flow models: from microscopic to nonlocal continuum models.Math. Models Methods Appl. Sci.24122014, 2503--2523
- 105 incollectionFinite volume methods.Handbook of numerical analysis, Vol. VIIHandb. Numer. Anal., VIINorth-Holland, Amsterdam2000, 713--1020
- 106 techreportConstruction of approximate entropy measure valued solutions for systems of conservation laws.2014-33Seminar for Applied Mathematics, ETH Zürich2014
- 107 articleConvergence of methods for coupling of microscopic and mesoscopic reaction-diffusion simulations.J. Comput. Phys.2892015, 1--17URL: http://dx.doi.org/10.1016/j.jcp.2015.01.030
- 108 inproceedingsGraded learning for object detection.Proceedings of the workshop on Statistical and Computational Theories of Vision of the IEEE international conference on Computer Vision and Pattern Recognition (CVPR/SCTV)21999
- 109 articleMultiscale reaction-diffusion algorithms: PDE-assisted Brownian dynamics.SIAM J. Appl. Math.7332013, 1224--1247
- 110 articleCoupling of microscopic and phase transition models at boundary.Netw. Heterog. Media832013, 649--661
- 111 bookTraffic flow on networks.1AIMS Series on Applied MathematicsConservation laws modelsAmerican Institute of Mathematical Sciences (AIMS), Springfield, MO2006
- 112 articleA mixed system modeling two-directional pedestrian flows.Math. Biosci. Eng.1222015, 375--392
- 113 unpublishedA traffic flow model with non-smooth metric interaction: well-posedness and micro-macro limit.2015, PreprintURL: http://arxiv.org/abs/1510.04461
- 114 articleWell-posedness and finite volume approximations of the LWR traffic flow model with non-local velocity.Netw. Heterog. Media1112016, 107--121
- 115 articleModeling, simulation and validation of material flow on conveyor belts.Applied Mathematical Modelling38132014, 3295--3313
- 116 articleAchieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation.Optimization Methods and Software11992, 35-54
- 117 articleRegularity theory and adjoint-based optimality conditions for a nonlinear transport equation with nonlocal velocity.SIAM J. Control Optim.5242014, 2141--2163
- 118 articleAssessing the ability of the 2D Fisher-KPP equation to model cell-sheet wound closure.Math. Biosci.2522014, 45--59URL: http://dx.doi.org/10.1016/j.mbs.2014.03.009
- 119 articleNeumann-Dirichlet Nash strategies for the solution of elliptic Cauchy problems.SIAM J. Control Optim.5152013, 4066--4083
- 120 articleNash strategies for the inverse inclusion Cauchy-Stokes problem.Inverse Problems and Imaging 1342019, 36
- 121 articleOn sensitivity of RANS simulations to uncertain turbulent inflow conditions.Computers & Fluids612-52012
- 122 articleSelf-organizing pedestrian movement.Environment and planning B2832001, 361--384
- 123 articleTraffic and related self-driven many-particle systems.Rev. Mod. Phys.7342001, 1067--1141
- 124 articleEvaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment.Transportation Research Part C: Emerging Technologies1842010, 568--583
- 125 articleContinuum modelling of pedestrian flows: From microscopic principles to self-organised macroscopic phenomena.Physica A: Statistical Mechanics and its Applications41602014, 684--694
- 126 articleA continuous sensitivity equation method for time-dependent incompressible laminar flows.Int. J. for Numerical Methods in Fluids502004, 817-844
- 127 articleIsogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement.Computer Methods in Applied Mechanics and Engineering1942005, 4135--4195
- 128 articleFlux-limited solutions for quasi-convex Hamilton--Jacobi equations on networks.arXiv preprint arXiv:1306.2428October 2014
- 129 articleSuboptimal feedback control of flow over a sphere.Int. J. of Heat and Fluid Flow312010
- 130 articleA Nash-game approach to joint image restoration and segmentation.Appl. Math. Model.3811-122014, 3038--3053URL: http://dx.doi.org/10.1016/j.apm.2013.11.034
- 131 articleUncertainty propagation in CFD using polynomial chaos decomposition.Fluid Dynamics Research389September 2006, 616--640
- 132 articleNon-Oscillatory Central Schemes for a Traffic Flow Model with Arrehenius Look-Ahead Dynamics.Netw. Heterog. Media432009, 431-451
- 133 articleOn a mean field game approach modeling congestion and aversion in pedestrian crowds.Transportation Research Part B: Methodological45102011, 1572--1589
- 134 articleMean field games.Jpn. J. Math.212007, 229--260
- 135 articleOn kinematic waves. II. A theory of traffic flow on long crowded roads.Proc. Roy. Soc. London. Ser. A.2291955, 317--345
- 136 articlePredicting shock dynamics in the presence of uncertainties.Journal of Computational Physics2172006, 260-276
- 137 articleOn the use of second-order derivative and metamodel-based Monte-Carlo for uncertainty estimation in aerodynamics.Computers and Fluids3762010
- 138 articleIn-vivo elastography in animal models: Feasibility studies, (abstract). J. Ultrasound Med.21982002
- 139 articleMulti-level Monte Carlo finite volume methods for uncertainty quantification in nonlinear systems of balance laws.Lecture Notes in Computational Science and Engineering922013, 225--294
- 140 article“Virtual”(computed) fractional flow reserve: current challenges and limitations.JACC: Cardiovascular Interventions882015, 1009--1017
- 141 articleFractional flow reserve versus angiography for guidance of PCI in patients with multivessel coronary artery disease (FAME): 5-year follow-up of a randomised controlled trial.The Lancet386100062015, 1853--1860
- 142 articleIssues in Computational Fluid Dynamics code verification and validation.AIAA Journal361998, 687--695
- 143 bookEvolutionary Optimization and Game Strategies for Advanced Multi-Disciplinary Design - Applications to Aeronautics and UAV Design.Intelligent Systems, Control and Automation: Science and EngineeringSpringer Heidelberg2015
- 144 bookTransport equations in biology.Frontiers in MathematicsBirkhäuser Verlag, Basel2007
- 145 articleTransport equation with nonlocal velocity in Wasserstein spaces: convergence of numerical schemes.Acta Appl. Math.1242013, 73--105
- 146 techreportStochastic Multi Gradient Descent Algorithm.ONERAJuly 2014
- 147 articleFirst order mean field games in crowd dynamics.ArXiv e-printsFebruary 2014
- 148 inproceedingsApproach for uncertainty propagation and robust design in CFD using sensitivity derivatives.15th AIAA Computational Fluid Dynamics ConferenceAIAA Paper 2001-2528Anaheim, CAJune 2001
- 149 incollectionRiemannian BFGS Algorithm with Applications.Recent Advances in Optimization and its Applications in EngineeringSpringer Berlin Heidelberg2010, 183-192URL: http://dx.doi.org/10.1007/978-3-642-12598-0_16
- 150 articleAdjoint-based optimization on a network of discretized scalar conservation law PDEs with applications to coordinated ramp metering.J. Optim. Theory Appl.16722015, 733--760
- 151 articleShock waves on the highway.Operations Res.41956, 42--51
- 152 bookLarge Eddy Simulation for Incompressible Flows An Introduction.Springer Berlin Heidelberg2006
- 153 inproceedingsUncertainty Quantification of Turbulence Model Closure Coefficients for Transonic Wall-Bounded Flows.22nd AIAA Computational Fluid Dynamics Conference, 22-26 June 2015, Dallas, USA.2015
- 154 articleA hybrid model for traffic flow and crowd dynamics with random individual properties.Math. Biosci. Eng.1222015, 393-413
- 155 articleStochastic modeling and simulation of traffic flow: asymmetric single exclusion process with Arrhenius look-ahead dynamics.SIAM J. Appl. Math.6632006, 921--944
- 156 articleDetached-Eddy Simulation.Annual Review of Fluid Mechanics412009, 181-202
- 157 inproceedingsHigh Order Stochastic Finite Volume Method for the Uncertainty Quantification in Hyperbolic Conservtion Laws with Random Initial Data and Flux Coefficients.Proc. ECCOMASProc. ECCOMAS2012
- 158 articleFractional flow reserve calculation from 3-dimensional quantitative coronary angiography and TIMI frame count: a fast computer model to quantify the functional significance of moderately obstructed coronary arteries.JACC: Cardiovascular Interventions772014, 768--777
- 159 inproceedingsSensitivity and Uncertainty Analysis for Variable Property Flows.39th AIAA Aerospace Sciences Meeting and ExhibitAIAA Paper 2001-0139Reno, NVJan. 2001
- 160 bookOptimal transport.338Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]Old and newSpringer-Verlag, Berlin2009
- 161 bookTopics in optimal transportation.58Graduate Studies in MathematicsAmerican Mathematical Society, Providence, RI2003
- 162 techreportUncertainty analysis for fluid mechanics with applications.2002--1ICASEFebruary 2002
- 163 articleModeling uncertainty in flow simulations via generalized Polynomial Chaos.Journal of Computational Physics1872003, 137-167
- 164 articleFisher-KPP with time dependent diffusion is able to model cell-sheet activated and inhibited wound closure.Mathematical biosciences2922017, 36--45
- 165 articleActive control of flow separation over an airfoil using synthetic jets.J. of Fluids and Structures242008, 1349-1357
- 166 articleMeta-Model-Assisted MGDA for Multi-Objective Functional Optimization.Computers and Fluids102http://www.sciencedirect.com/science/article/pii/S0045793014002576#2014, 116-130