Inner and outer capture basin approximation with support vector machines - 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 : 2011

Inner and outer capture basin approximation with support vector machines

Approximation par l'intérieur et par l'extérieur de bassin de capture en utilisant des séparateurs à vaste marge

Résumé

We propose a new approach to solve target hitting problems, that iteratively approximates capture basins at successive times, using a machine learning algorithm (as a particular case, we use Support Vector Machines) trained on points of a grid with boolean labels. We consider two variants of the approximation (from inside and from outside), and we state the conditions on the machine learning procedure that guarantee that the approximations converge to the actual capture basin when the resolution of the grid decreases to 0. Moreover, we define a control procedure which uses the set of capture basin approximations to drive a point into the target. When using the inner approximation, the procedure guarantees to hit the target, and when the resolution of the grid tends to 0, the controller tends to the optimal one (minimizing time to hit the target). SVMs provide parcimonious approximations, used to derive fast controllers. We illustrate the method on two simple examples, Zermelo and car on the hill problems.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

L. Chapel, Guillaume Deffuant. Inner and outer capture basin approximation with support vector machines. 8th International Conference on Informatics in Control, Automation and Robotics, ICINCO 2011, Jul 2011, Noordwirjkerhout, Netherlands. pp.6. ⟨hal-02596548⟩
12 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More