In this paper we consider timed automata endowed with a single clock that is reset at each event occurrence. A time interval is associated with each transition specifying at which clock values it may occur. We assume that the (logical and timed) structure of a timed automaton is known, and event labels associated with transitions are not observable. The problem addressed in this paper is to estimate and update the set of possible current discrete states as time elapses without any observation being received. By a partitioning of time intervals into regions, we design a λ-observer (λ is the null observed sequence) that, for a given state and a current time value, estimates the set of possible current states and the corresponding regions to which the timer value associated with each possible current state may belong.

A region-based approach for state estimation of timed automata under no event observation

Gao C.
Primo
;
Lefebvre D.;Seatzu C.;Li Z.
;
Giua A.
Ultimo
2020-01-01

Abstract

In this paper we consider timed automata endowed with a single clock that is reset at each event occurrence. A time interval is associated with each transition specifying at which clock values it may occur. We assume that the (logical and timed) structure of a timed automaton is known, and event labels associated with transitions are not observable. The problem addressed in this paper is to estimate and update the set of possible current discrete states as time elapses without any observation being received. By a partitioning of time intervals into regions, we design a λ-observer (λ is the null observed sequence) that, for a given state and a current time value, estimates the set of possible current states and the corresponding regions to which the timer value associated with each possible current state may belong.
2020
978-1-7281-8956-7
Observer; State estimation; Timed automata
File in questo prodotto:
File Dimensione Formato  
20etfa.pdf

Solo gestori archivio

Tipologia: versione editoriale
Dimensione 273.08 kB
Formato Adobe PDF
273.08 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/306300
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact