Automated Algorithm Selection for Radar Network Configuration - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Automated Algorithm Selection for Radar Network Configuration

Johann Dreo
  • Fonction : Auteur
  • PersonId : 1148401
Alain Peres
  • Fonction : Auteur
  • PersonId : 1079591
Yann Semet
  • Fonction : Auteur
Carola Doerr

Résumé

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. In this paper, we study the performances of 13 black-box optimization algorithms on 153 radar network configuration problem instances. The algorithms perform considerably better than human experts. Their ranking, however, depends on the budget of configurations that can be evaluated and on the elevation profile of the location. We therefore also investigate automated algorithm selection approaches. Our results demonstrate that a pipeline that extracts instance features from the elevation of the terrain performs on par with the classical, far more expensive approach that extracts features from the objective function.
Fichier principal
Vignette du fichier
GECCO2022_Radar-HAL.pdf (1.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03718883 , version 1 (13-07-2022)

Identifiants

Citer

Quentin Renau, Johann Dreo, Alain Peres, Yann Semet, Carola Doerr, et al.. Automated Algorithm Selection for Radar Network Configuration. GECCO '22: Genetic and Evolutionary Computation Conference, Jul 2022, Boston, United States. ⟨10.1145/3512290.3528825⟩. ⟨hal-03718883⟩
47 Consultations
43 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More