next up previous
suivant: Critère de Charlet, Lévine monter: Troisième séance. Accessibilié forte précédent: Diffiétés

Accessibilité forte

Si l'on définit la contrôlabilité comme la possibilité d'atteindre en un temps fini arbitrairement bref, n'importe quel point de l'espace d'état à partir de n'importe quel point de l'espace, d'état, on est vite handicapé par une notion trop forte pour des systèmes non linéaires. Outre qu'elle excède de beaucoup ce que l'on souhaite faire en pratique, elle a le mauvais goût d'être indécidable, comme le montre la classe de systèmes suivant.

Exemple 15. -- À toute équation diophantienne $P(a_{1}, \ldots, a_{n})=0$, on associe le système

\begin{displaymath}
x_{i}' = \sin(\pi x_{i-1})u_{i}+P(x)u_{n+1},
\end{displaymath}

en posant $x_{0}=x_{n}$ par convention. On voit que, s'il en existe, il est impossible de quitter ou d'atteindre les points à coordonnées entières où le polynôme $P$ s'annule. En revanche, on peut circuler librement dans le reste de l'espace d'état. Le système est donc contrôlable ssi l'équation diophantienne n'admet pas de solution entière.

Dès lors, tester la contrôlabilité pour tout système de cette forme reviendrait à pouvoir décider l'existence d'une solution pour une équation diophantienne (dixième problème de Hilbert), ce que l'on sait être impossible (Matyasevich 1970). (Je ne l'ai pas traité en cours, mais comme l'idée m'en vient, autant ne pas en priver les élèves intéressés.) On pourra bien sûr contester que cet exemple soit véritablement un système au sens de l'automatique: il est rare que l'on ait plus de commandes que de fonctions d'état.


On conçoit que ce type de préoccupation soit bien loin du monde de l'ingénieur qui leur préférera des notions plus pédestres. Il en existe beaucoup, et l'on se contentera d'extraire de ce bestaire l'accessibilité forte, qui nous semble la plus significative et la plus simple à énoncer comme à tester. Pour des systèmes non linéaires, on ne sait tester algorithmiquement que des notions locales.

DÉFINITION 16. -- Un système est fortement accessible si on peut atteindre en tout temps $t>0$ tous les points d'une boule ouverte de rayon strictement positif.

Un critère a été donné par Héctor J. Sussmann et Velimir Jurdjevic en 1972. Rappelons que si $\delta_{1}$ et $\delta_{2}$ sont deux dérivations, leur crochet de Lie $[\delta_{1}, \delta_{2}]$, égal à $\delta_{1}\delta_{2}-\delta_{2}\delta_{1}$, est aussi une dérivation. L'algèbre de Lie engendrée par un ensemble $E$ de dérivations est le plus petit espace vectoriel stable par crochet de Lie contenant $E$.

THÉORÈME 17. -- Un système est fortement accessible si, en tout point d'un ouvert dense, l'algèbre de Lie ${\cal L}$ engendrée par les dérivations $d/dt$ et $\partial/\partial u_{i}$ ($i=1, \ldots,m$) est de dimension maximale $n+m+1$.PREUVE. -- Pour prouver ce théorème, on peut utiliser le système linéarisé au voisinage d'une trajectoire, défini par le système

\begin{displaymath}
dx_{i}' =\sum_{j=1}^{n} {\partial f_{i}(x,u,t)\over\partial
...
...um_{j=1}^{m} {\partial f_{i}(x,u,t)\over\partial u_{j}}du_{j},
\end{displaymath}

$dx$ et $du$ représentent de petites variations de l'état et des commandes. On s'assure alors que le critère de Sussmann et Jurdjevic est équivalent à la contrôlabilité du système linéarisé 3.3. Pour des valeurs de $dx$ et $du$ assez petites, les termes du premier ordre sont prépondérant, ce qui permet d'atteindre tous les points d'une boule ouverte.

Sinon, l'algèbre de Lie ${\cal L}$ est associée à un système d'EDP linéaires qui possède, localement, des solutions non triviales. Le nombre de solution $P_{i}(x)$ fonctionnellement indépendantes (c'est-à-dire tel que l'on ne puisse trouver une fonction $G$ non identiquement nulle telle que $G(P)=0$) est égal à la codimension de ${\cal L}$: elles définissent au voisinage de tout point $X_{0}$ de l'espace d'état une variété $P_{i}(x)=P(X_{0})$, où l'on doit rester si l'on part de $X_{0}$. Ceci contredit l'accessibilité forte.    height .9ex width .8ex depth -.1ex


next up previous
suivant: Critère de Charlet, Lévine monter: Troisième séance. Accessibilié forte précédent: Diffiétés
Francois Ollivier 2005-02-01