Documents disponibles écrits par cet auteur

Polynomial-Time probabilistic controllability analysis of discrete-time piecewise affine systems / Azuma, Shun-Ichi in IEEE transactions on automatic control, Vol. 52 N°11 (Novembre 2007) 

Public ISBD [article]  in IEEE transactions on automatic control > Vol. 52 N°11 (Novembre 2007) . - 2029-2046 p. 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 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 [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 . - 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