[article]
| Titre : |
Polynomial-Time probabilistic controllability analysis of discrete-time piecewise affine systems |
| Titre original : |
L'analyse probabiliste de contrôlabilité de Polynôme-Temps du temps discret affinent par morceaux des systèmes |
| Type de document : |
texte imprimé |
| Auteurs : |
Azuma, Shun-Ichi, Auteur ; Imura, Jun-Ichi, Auteur |
| Année de publication : |
2008 |
| Article en page(s) : |
2029-2046 p. |
| Note générale : |
Automatique |
| Langues : |
Anglais (eng) |
| Mots-clés : |
Controllability Hybrid systems Piecewise affine (PWA) systèms Randomized algorithms Reachability Contrôlabilité Systèmes hybrides Algorithmes randomisés |
| Index. décimale : |
629.8 |
| Résumé : |
This paper proposes a probabilistic approach to the controllability analysis for discrete-time piecewise affine (PWA) systems. Three kinds of randomized algorithms, which are based on random sampling of the mode sequence and/or the initial state, for determining with a probabilistic accuracy if the system is controllable are presented: a positive one-sided error algorithm, a negative one-sided error algorithm, and a two-sided error algorithm. It is proven that these are polynomial-time algorithms with respect to several variables of the problem. It is also shown with some examples, for which it is hopeless to check the controllability in a deterministic way, that these algorithms are efficient.
Ce document propose qu'une approche probabiliste à l'analyse de contrôlabilité pour le temps discret affinent par morceaux les systèmes (PWA). Trois genres d'algorithmes randomisés, qui sont basés sur l'échantillonage aléatoire de l'ordre de mode et/ou de l'état initial, pour déterminer avec une exactitude probabiliste si le système est contrôlable sont présentés : un algorithme unilatéral positif d'erreur, un algorithme unilatéral négatif d'erreur, et un algorithme bilatéral d'erreur. On le montre que ce sont des algorithmes de polynôme-temps en ce qui concerne plusieurs variables du problème. On lui montre également avec quelques exemples, par lesquels il est désespéré pour vérifier la contrôlabilité d'une manière déterministe, que ces algorithmes sont efficaces. |
| DEWEY : |
629.8 |
| ISSN : |
0018-9286 |
| RAMEAU : |
Contrôle |
| En ligne : |
sazuma@i.kyoto-u.ac.jp, imura@cyb.mei.titech.ac.jp |
in IEEE transactions on automatic control > Vol. 52 N°11 (Novembre 2007) . - 2029-2046 p.
[article] Polynomial-Time probabilistic controllability analysis of discrete-time piecewise affine systems = L'analyse probabiliste de contrôlabilité de Polynôme-Temps du temps discret affinent par morceaux des systèmes [texte imprimé] / Azuma, Shun-Ichi, Auteur ; Imura, Jun-Ichi, Auteur . - 2008 . - 2029-2046 p. Automatique Langues : Anglais ( eng) in IEEE transactions on automatic control > Vol. 52 N°11 (Novembre 2007) . - 2029-2046 p.
| Mots-clés : |
Controllability Hybrid systems Piecewise affine (PWA) systèms Randomized algorithms Reachability Contrôlabilité Systèmes hybrides Algorithmes randomisés |
| Index. décimale : |
629.8 |
| Résumé : |
This paper proposes a probabilistic approach to the controllability analysis for discrete-time piecewise affine (PWA) systems. Three kinds of randomized algorithms, which are based on random sampling of the mode sequence and/or the initial state, for determining with a probabilistic accuracy if the system is controllable are presented: a positive one-sided error algorithm, a negative one-sided error algorithm, and a two-sided error algorithm. It is proven that these are polynomial-time algorithms with respect to several variables of the problem. It is also shown with some examples, for which it is hopeless to check the controllability in a deterministic way, that these algorithms are efficient.
Ce document propose qu'une approche probabiliste à l'analyse de contrôlabilité pour le temps discret affinent par morceaux les systèmes (PWA). Trois genres d'algorithmes randomisés, qui sont basés sur l'échantillonage aléatoire de l'ordre de mode et/ou de l'état initial, pour déterminer avec une exactitude probabiliste si le système est contrôlable sont présentés : un algorithme unilatéral positif d'erreur, un algorithme unilatéral négatif d'erreur, et un algorithme bilatéral d'erreur. On le montre que ce sont des algorithmes de polynôme-temps en ce qui concerne plusieurs variables du problème. On lui montre également avec quelques exemples, par lesquels il est désespéré pour vérifier la contrôlabilité d'une manière déterministe, que ces algorithmes sont efficaces. |
| DEWEY : |
629.8 |
| ISSN : |
0018-9286 |
| RAMEAU : |
Contrôle |
| En ligne : |
sazuma@i.kyoto-u.ac.jp, imura@cyb.mei.titech.ac.jp |
|
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheOptimal dynamic quantizers for feedback control with discrete-level actuators / Azuma, Shun-Ichi in Transactions of the ASME . Journal of dynamic systems, measurement, and control, Vol. 133 N° 2 (Mars 2011)
