Utiliser des machines à vecteurs de support pour approcher les contours d'une fonction valeur dans des problèmes d'atteinte de cible - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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 permettent 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 principal
Vignette du fichier
chapel2008b.pdf (300.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00499497 , version 1 (12-07-2010)

Identifiants

  • HAL Id : hal-00499497 , version 1

Citer

Laetitia 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. 12ieme Journée Scientifique de l'Ecole Doctorale SPI : Apprentissage statistique - Apprentissage symbolique, May 2008, Aubière, France. pp.5. ⟨hal-00499497⟩
139 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More