Control of state tree structures (2003)
| Venue: | in Proc. 11th Mediterranean Conference on Control and Automation |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Wonham03controlof,
author = {W. M. Wonham},
title = {Control of state tree structures},
booktitle = {in Proc. 11th Mediterranean Conference on Control and Automation},
year = {2003},
pages = {4--005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract — It is well known that the nonblocking supervisory control problem is NP-hard, subject in particular to state space explosion that is exponential in the number of system components. In this paper we propose to manage complexity by organizing the system as a State Tree Structure (STS). STS are an adaptation of state charts to supervisory control theory. Based on STS we present an efficient recursive algorithm that can perform nonblocking supervisory control design (in reasonable time and memory) for systems of state size 10 24 and higher.
