Non-blocking Supervisory Control of Timed Automata using Forcible Events
Paper i proceeding, 2020

Real-valued clocks make the state space of timed automata (TA) infinite. Conventional supervisory control synthesis techniques are only applicable to finite automata (FA). Therefore, to synthesize a supervisor for TA using conventional techniques, an abstraction of TA to FA is required. For many applications, the abstraction of real-time values results in an explosion in the finite state space. This paper presents a supervisory control synthesis technique applied directly to TA without any abstraction. The plant is given as a TA with a set of uncontrollable events and a set of forcible events that may preempt the passage of time. To obtain a non-blocking controlled system, a synthesis algorithm is proposed that delivers a supervisor (also as a TA) avoiding the blocking states. The algorithm works by (iteratively) strengthening the guards of edges labeled by controllable events and invariants of locations where time progress can be preempted by forcible events.

supervisory control

non-blocking

forcible event

Automata

real-time

synthesis

Författare

Aida Rashidinejad

Technische Universiteit Eindhoven

Patrick Van Der Graaf

Technische Universiteit Eindhoven

Michel A. Reniers

Technische Universiteit Eindhoven

Martin Fabian

Chalmers, Elektroteknik, System- och reglerteknik, Automation

IFAC-PapersOnLine

24058963 (eISSN)

Vol. 53 4 356-362

15th IFAC Workshop on Discrete Event Systems, WODES 2020
Rio de Janeiro, Brazil,

Ämneskategorier

Datorteknik

Beräkningsmatematik

Reglerteknik

DOI

10.1016/j.ifacol.2021.04.035

Mer information

Senast uppdaterat

2021-06-08