| Presentation | 2014-03-06 On Computation for Prestabilizing Controllers in Discrete Event Systems Sasinee PRUEKPRASERI, Toshimitsu USHIO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper studies prestability and prestabilizability in deterministic discrete event systems(DESs). A state is said to be prestable if all runs starting from it will eventually enter a target state. A state is said to be prestabilizable if there exists a feedback controller that forces the controlled DES to be prestable. We present two efficient algorithms, one for computing the maximum set of prestable states, and the other for computing the maximum set of prestabilizable states and its prestabilizing controller. The time complexities of both algorithms are linear with respect to the number of transitions while those of the algorithms proposed by Ozveren et al. are square with respect to that of states. In general, the number of transitions is less than the square of that of states since that of events are less than that of states. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Pretability / discrete event systems / prestabilization / feedback control |
| Paper # | MSS2013-77 |
| Date of Issue |
| Conference Information | |
| Committee | MSS |
|---|---|
| Conference Date | 2014/2/27(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Mathematical Systems Science and its applications(MSS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Computation for Prestabilizing Controllers in Discrete Event Systems |
| Sub Title (in English) | |
| Keyword(1) | Pretability |
| Keyword(2) | discrete event systems |
| Keyword(3) | prestabilization |
| Keyword(4) | feedback control |
| 1st Author's Name | Sasinee PRUEKPRASERI |
| 1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Toshimitsu USHIO |
| 2nd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
| Date | 2014-03-06 |
| Paper # | MSS2013-77 |
| Volume (vol) | vol.113 |
| Number (no) | 466 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |