Johann Dreo¹

Senior Research Engineer in Artificial Intelligence Algorithmics.

Research

Scientific interests: optimization, search heuristics, artificial intelligence, machine learning, algorithm design and engineering, automated planning.

I'm currently² working on:

game theory models involving motion planning with static Hamilton-Jacobi solvers to tackle sensors network configuration,
automated design of fitness-landscape-aware stochastic search heuristics.

Prominent achievements:

Science: seminal papers and breakthrough in algorithm design.
Innovation: award-winning open-source stochastic optimization solvers.
Transfer: new planning algorithms used in actual products.

I also like empirical science epistemology, software development (I code in C++, Python and Bash, under Linux) and popular science communication.

Publications

Ten noteworthy publications

As seen by me².

Fundamental Research:

Using performance fronts for parameter setting of stochastic metaheuristics (2009). A seminal work in the area of multi-objective parameter setting. It's also one of the first works stating that an experimental study can be used to design parameter-free metaheuristics on a sound basis by studying correlations between an estimated Pareto front distribution and performances.
Surrogate assisted feature computation for continuous problems (2016). The first method that enable the computation of problems features in a setting that is compatible with the operation of search heuristics. Allows to limit the undersampling error of biased estimators, using a surrogate model. A crucial tool to embed dynamic parameter setting within search heuristics.
Adaptive Learning Search, a New Tool to Help Comprehending Metaheuristics (2007). An attempt at forcing metaheuristics out of metaphors. This is also the first occurrence of the idea that simulated annealing can be viewed as a population algorithm that samples the objective function directly. Still relevant, as hybrid sampling approaches are believed to exhibit better performances nowadays.

Innovation Research:

Pareto-Based Multiobjective AI Planning (2013). One of the very first Pareto-optimal approach to automated AI planning. This work extends the D A E solver and proposes a simple multi-objective benchmark with proven optimal solutions. It also outperforms the only known metric-sensitive solver, competing on a —albeit simpler— aggregated objective problems.
Per instance algorithm configuration of CMA-ES with limited budget (2017). The method that won the 2017 Black Box Optimization Competition in the single objective track. The seminal work on learning parameters-features mapping that can be embedded within solvers. Classical CMA-ES versions were leading the competition since years and this work enabled a performances breakthrough.
Divide-and-Evolve: the Marriage of Descartes and Darwin (2011). This solver won the 2011 AI planning competition in the temporal track. It was the first time a stochastic metaheuristic won the IPC and it was on its hardest problems. It's currently used in command and control prototypes. This work with ONERA and INRIA also led to the solver that won the following IPC.
Automatic differentiation of non-holonomic fast marching for computing most threatening trajectories under sensors surveillance (2017). Optimal threatening trajectories computation using a recent fast marching algorithm, which takes into account curvature constraints. A surveillance system optimization leverages a reverse-mode semi-automatic differentiation, estimating the gradient of a value function related to a sensor location.

Applied Research:

Line formation algorithm in a swarm of reactive robots constrained by underwater environment (2015). One the first application of swarm intelligence where it actually is a breakthrough innovation. We has filed a patent on this joint work with the DGA, ENSTA and UBO. The work has led to a whole new study on the use of mini-drones for mine sweeping, which may be the future of this domain.
Operating Room Planning with Random Surgery Times (2007). My first glance at automated planning. This work is an interesting combination of a classical Operations Research approach with ideas that originates from the field of stochastic metaheuristics (most notably a heuristic to solve the pricing sub-problem of a column generation approach).
Robust rigid registration of retinal angiograms through optimization (2006). The application of my thesis. Back then, it was uncommon to use search heuristics in this field and high resolutions images could not be handled because of inefficient multi-resolution algorithms. This work showed that global optimization can outperform the windowed approaches generally used in imaging.

As seen from Google Scholar²

Ten most recent publications/patents:

Ten most cited publications:

Notes

1: My family name may sometime be written with an accent: Johann Dréo. It is, in any case, pronounced with an accent.
2: Updated on 2018-11-19.

Johann Dreo1