Models and algorithms for the exploration of the space of scenarios : toward the validation of the autonomous vehicle - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2020

Models and algorithms for the exploration of the space of scenarios : toward the validation of the autonomous vehicle

Modèles et algorithmes pour l'exploration de l'espace des scénarios : vers la validation du véhicule autonome

Résumé

Autonomous vehicles represent highly complex systems, where multiple types of failures could occur leading to a wrong execution on the road. Therefore, each component should be thoroughly tested to anticipate potential failures and mitigate them. Simulation testing methods are used to complement real test driving in the validation process. The aim of this CIFRE PhD thesis is to feed an industrial project at Renault novel algorithms and methods to facilitate the validation of the command law requirements by performing Model-In-the-Loop (MIL) testing. The main contributions of this PhD thesis are threefold: detecting a maximum number of failures of the command law, detecting scenarios as close as possible to the border separating zones of failed and safe scenarios, and building explainable border models to identify the border as accurately as possible. The algorithms of the first two objectives use machine learning (Random Forest) and optimization (CMA-ES) techniques to abide with the industrial requirement of reducing the computing power needed, and three approaches are considered to build border models while comparing their performances and explainabilities: Neural Networks, Mixed-Integer Linear Programming (MILP), and Genetic Programming (GP) applied to symbolic regression.
Les véhicules autonomes sont des systèmes assez complexes où plusieurs types de défaillances peuvent se produire, enclenchant une fausse action sur la route. Chaque composant devra donc être testé rigoureusement pour anticiper et éliminer les potentielles défaillances. Des techniques de simulation numérique sont utilisées pour complémenter les essais de conduite réelle dans la validation. L'objectif de cette thèse CIFRE est de contribuer des algorithmes et méthodes à un projet industriel chez Renault focalisé sur la validation par simulation de la loi de commande en Model-In-the-Loop (MIL). Les contributions de cette thèse sont organisées selon trois objectifs: détection d'un nombre maximal de défaillances de la loi de commande, détection de scénarios près de la frontière entre zones défaillantes et sûres, et construction de modèles explicables de la frontière pour l'identifier aussi précisément que possible. Des techniques d’apprentissage (forêt aléatoire) et d'optimisation (CMA-ES) sont utilisées pour satisfaire la contrainte industrielle de réduire la puissance de calcul, et trois approches sont considérées pour construire des modèles de frontière en analysant leurs performances et explicabilités: réseaux de neurones, programmation mathématique linéaire, et programmation génétique appliquée à la régression symbolique.
Fichier principal
Vignette du fichier
91469_NABHAN_2020_archivage.pdf (6.4 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03144001 , version 1 (17-02-2021)

Identifiants

  • HAL Id : tel-03144001 , version 1

Citer

Marc Nabhan. Models and algorithms for the exploration of the space of scenarios : toward the validation of the autonomous vehicle. Artificial Intelligence [cs.AI]. Université Paris-Saclay, 2020. English. ⟨NNT : 2020UPASG058⟩. ⟨tel-03144001⟩
405 Consultations
272 Téléchargements

Partager

Gmail Facebook X LinkedIn More