CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Symbolic representation and computation of timed discrete event systems

Sajed Miremadi (Institutionen för signaler och system, Automation) ; Zhennan Fei (Institutionen för signaler och system, Automation) ; Knut Åkesson (Institutionen för signaler och system, Automation) ; Bengt Lennartson (Institutionen för signaler och system, Automation)
Göteborg : Chalmers University of Technology, 2012. - 12 s.

In this paper, we symbolically represent timed discrete event systems (TDES), which can be used to efficiently compute the supervisor in the supervisory control theory context. We model a TDES based on \emph{timed extended finite automata (TEFAs)}: an augmentation of extended finite automata(EFAs) by incorporating discrete time into the model. EFAs are ordinary automata extended with discrete variables, where conditional expressions and update functions can be attached to the transitions. To tackle large problems all computations are conducted symbolically using binary decision diagrams (BDDs). We show how TEFAs can be represented by BDDs. The main feature of this approach is that the BDD-based fixed point computations is not based on $\mathit{tick}$ models that have been commonly used in this area, leading to better performance in many cases. In a case study, we efficiently computed the supervisor of a well-known production cell.

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2012-06-11. Senast ändrad 2015-01-16.
CPL Pubid: 158817


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Institutioner (Chalmers)

Institutionen för signaler och system, Automation (2005-2017)


Hållbar utveckling
Datavetenskap (datalogi)

Chalmers infrastruktur