Utiliser des machines à vecteurs de support pour approcher les contours d'une fonction valeur dans des problèmes d'atteinte de cible - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Using Support Vector Machines to approach value function contours in case of reaching target problems

Utiliser des machines à vecteurs de support pour approcher les contours d'une fonction valeur dans des problèmes d'atteinte de cible

Résumé

Nous proposons d'utiliser un algorithme d'apprentissage particulier, les SVMs, pour résoudre des problèmes d'atteinte de cible en temps minimal. La cible correspond à un état souhaité, en sachant que le système se détériore dans une certaine région de l'espace (lorsqu'il transgresse un ensemble de contraintes de viabilité). Le bassin de capture au temps t correspond à l'ensemble des états qui peuvent atteindre la cible en un temps inférieur ou égal à t, sans quitter l'ensemble des contrainte de viabilité. Les frontières d'un bassin de capture au temps t correspondent alors aux contours d'une fonction valeur au temps t. Les bassins de capture peuvent alors être utilisés pour définir une fonction de contrôle qui permet au système d'atteindre la cible en un temps minimal. Nous proposons une nouvelle approche, basée sur les SVMs, qui permet d'approcher les bassins de capture successifs et définissons une procédure de contrôle qui permet de contrôler le système afin qu'il atteigne la cible. Nous illustrons cette méthode sur un exemple simple : le problème de la voiture sur la colline.
Fichier non déposé

Dates et versions

hal-02590899 , version 1 (15-05-2020)

Identifiants

Citer

L. Chapel, Guillaume Deffuant. Utiliser des machines à vecteurs de support pour approcher les contours d'une fonction valeur dans des problèmes d'atteinte de cible. 12ème Journée Scientifique de l'Ecole Doctorale Sciences Pour l'Ingénieur Apprentisage Statistique Apprentissage Symbolique, Jun 2008, Clermont Ferrand, France. pp.10. ⟨hal-02590899⟩
9 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More