Johann Dréo

dblp:03/2344 · DBLP profile ↗
← Back
17ranked-venue papers
2as first author
7since 2021 · last 2025
0000-0003-2727-9569ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 11 · 3 since 2021Databases, data management, data science and information retrieval · 4 · 1 first-author · 3 since 2021Human-computer interaction and ubiquitous computing · 2 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 2 since 2021Systems, architecture and hardware · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1
YearPublicationVenuePosition
2025 First High-Level Information Fusion Competition: Feedback and Lessons Learned
abstract
The first High-Level Information Fusion (HLIF) competition took place in 2024, proposing a challenge for supporting aircraft pilots handling “Notices to Air Missions”. Technical difficulties on both the input datasets and the competition architecture raised the bar to submissions. Only two solutions taking the form of self-contained software were submitted, and were compared with two references produced by the organizers. A detailed analysis shows that some misunderstanding of the underlying use-case objectives had a big impact on the choices made by the participants. Those misunderstandings were due to a lack of precisions in the problem descriptions, along with differences in contestants' backgrounds. Consequently, the competition cannot rank the available solutions. However, our analysis highlights some interesting epistemological aspects of such a setting, related to the design and use of ontologies, knowledge graphs and queries. This allows us to propose a set of advices for improving future occurrences of an HLIF competition, on the same use-case or on another one.
Claire Laudy, Victoria Alonso, Céline Reverdy, Johann Dréo
FUSION4
2025 Using the Empirical Attainment Function for Analyzing Single-Objective Black-Box Optimization Algorithms
abstract
A widely accepted way to assess the performance of iterative black-box optimizers is to analyze their empirical cumulative distribution function (ECDF) of predefined quality targets achieved not later than a given runtime. In this work, we consider an alternative approach, based on the empirical attainment function (EAF) and we show that the target-based ECDF is an approximation of the EAF. We argue that the EAF has several advantages over the target-based ECDF. In particular, it does not require defining a priori quality targets per function, captures performance differences more precisely, and enables the use of additional summary statistics that enrich the analysis. We also show that the average area over the convergence curves is a simpler-to-calculate, but equivalent, measure of anytime performance. To facilitate the accessibility of the EAF, we integrate a module to compute it into the IOHanalyzer platform. Finally, we illustrate the use of the EAF via synthetic examples and via the data available for the black-box optimization benchmark suite.
Manuel López-Ibáñez 0001, Diederick Vermetten, Johann Dréo, Carola Doerr
IEEE Trans. Evol. Comput.3
2024 Reproducible Mapping of Tabular Data into Semantic Knowledge Graphs with OntoWeaver and BioCypher
abstract
Large-scale high-level information fusion and data integration is a pressing need in several scientific domains. Recently, the biomedical community established BioCypher, a tool to help create large Semantic Knowledge Graphs (SKGs) in a simple and reproducible way. In this article, we introduce OntoWeaver, a companion tool to BioCypher that allows to easily extract tabular data into SKGs by using a simple declarative mapping. OntoWeaver allows implementing reproducible mappings from tabular data to SKGs with a simple declarative configuration. The use of OntoWeaver and BioCypher is demonstrated in two different use cases: cancer database integration and invasive species monitoring. We believe that OntoWeaver and BioCypher, both free and open-source software, can help several scientific communities working on SKGs and high-level information fusion problems.
Johann Dréo, Claire Laudy, Sebastian Lobentanzer, Marko Baric, Ekaterina Gaydukova, Benno Schwikowski
FUSION1
2023 Interplay of Human and AI Solvers on a Planning Problem
abstract
With the rapidly growing use of Multi-Agent Systems (MASs), which can exponentially increase the system complexity, the problem of planning a mission for MASs became more intricate. In some MASs, human operators are still involved in various decision-making processes, including manual mission planning, which can be an ineffective approach for any non-trivial problem. Mission planning and re-planning can be represented as a combinatorial optimization problem. Computing a solution to these types of problems is notoriously difficult and not scalable, posing a challenge even to cutting-edge solvers. As time is usually considered an essential resource in MASs, automated solvers have a limited time to provide a solution. The downside of this approach is that it can take a substantial amount of time for the automated solver to provide a sub-optimal solution. In this work, we are interested in the interplay between a human operator and an automated solver and whether it is more efficient to let a human or an automated solver handle the planning and re-planning problems, or if the combination of the two is a better approach. We thus propose an experimental setup to evaluate the effect of having a human operator included in the mission planning and re-planning process. Our tests are performed on a series of instances with gradually increasing complexity and involve a group of human operators and a metaheuristic solver based on a genetic algorithm. We measure the effect of the interplay on both the quality and structure of the output solutions. Our results show that the best setup is to let the operator come up with a few solutions, before letting the solver improve them.
Afshin Ameri, Branko Miloradovic, Baran Çürüklü, Alessandro Vittorio Papadopoulos, Mikael Ekström, Johann Dréo
SMC6
2022 Tackling Threatening behavior through a Semantic Approach
Claire Laudy, Simon Fossier, Johann Dréo
FUSION3
2022 Automated algorithm selection for radar network configuration
abstract
The configuration of radar networks is a complex problem that is often performed manually by experts with the help of a simulator. Different numbers and types of radars as well as different locations that the radars shall cover give rise to different instances of the radar configuration problem. The exact modeling of these instances is complex, as the quality of the configurations depends on a large number of parameters, on internal radar processing, and on the terrains on which the radars need to be placed. Classic optimization algorithms can therefore not be applied to this problem, and we rely on "trial-and-error" black-box approaches.
Quentin Renau, Johann Dréo, Alain Peres, Yann Semet, Carola Doerr, Benjamin Doerr
GECCO2
2021 Towards Explainable Exploratory Landscape Analysis: Extreme Feature Selection for Classifying BBOB Functions
Quentin Renau, Johann Dréo, Carola Doerr, Benjamin Doerr
EvoApplications2
2020 Exploratory Landscape Analysis is Strongly Sensitive to the Sampling Strategy
Quentin Renau, Carola Doerr, Johann Dréo, Benjamin Doerr
PPSN (2)3
2017 Per instance algorithm configuration of CMA-ES with limited budget
abstract
Per Instance Algorithm Configuration (PIAC) relies on features that describe problem instances. It builds an Empirical Performance Model (EPM) from a training set made of (instance, parameter configuration) pairs together with the corresponding performance of the algorithm at hand. This paper presents a case study in the continuous black-box optimization domain, using features proposed in the literature. The target algorithm is CMA-ES, and three of its hyper-parameters. Special care is taken to the computational cost of the features. The EPM is learned on the BBOB benchmark, but tested on independent test functions gathered from the optimization literature. The results demonstrate that the proposed approach can outperform the default setting of CMA-ES with as few as 30 or 50 time the problem dimension additional function evaluations for feature computation.
Nacim Belkhir, Johann Dréo, Pierre Savéant, Marc Schoenauer
GECCO2
2016 Feature Based Algorithm Configuration: A Case Study with Differential Evolution
Nacim Belkhir, Johann Dréo, Pierre Savéant, Marc Schoenauer
PPSN2
2015 Line formation algorithm in a swarm of reactive robots constrained by underwater environment
Thomas Sousselier, Johann Dréo, Marc Sevaux
Expert Syst. Appl.2
2014 Applying MapReduce principle to high level information fusion
Claire Laudy, Johann Dréo, Christophe Gouguenheim
FUSION2
2013 Multi-objective AI Planning: Evaluating DaE YAHSP on a Tunable Benchmark
Mostepha Redouane Khouadjia, Marc Schoenauer, Vincent Vidal 0001, Johann Dréo, Pierre Savéant
EMO4
2013 Multi-objective AI Planning: Comparing Aggregation and Pareto Approaches
Mostepha Redouane Khouadjia, Marc Schoenauer, Vincent Vidal 0001, Johann Dréo, Pierre Savéant
EvoCOP4
2013 Pareto-Based Multiobjective AI Planning
Mostepha Redouane Khouadjia, Marc Schoenauer, Vincent Vidal 0001, Johann Dréo, Pierre Savéant
IJCAI4
2011 Parallel divide-and-evolve: experiments with OpenMP on a multicore machine
abstract
Multicore machines are becoming a standard way to speed up the system performance. After having instantiated the evolutionary metaheuristic DAEX with the forward search YAHSP planner, we investigate on the global parallelism approach, which exploits the intrinsic parallelism of the individual evaluation. This paper describes a parallel shared-memory version of the DAEYAHSP planning system using the OpenMP directive-based API. The parallelization scheme applies at a high level of abstraction and thus can be used by any evolutionary algorithm implemented with the Evolving Objects framework. The proof of concept is validated on a 48-core machine with two planning tasks extracted from the last international planning competition. Experiments show significant speedups with an increasing number of cores. This preliminary work opens an avenue for parallelizing any evolutionary algorithm developed with EO that would target multicore architectures.
Caner Candan, Johann Dréo, Pierre Savéant, Vincent Vidal 0001
GECCO2
2004 Continuous interacting ant colony algorithm based on dense heterarchy
Johann Dréo, Patrick Siarry
Future Gener. Comput. Syst.1