Playing Games with Timed Games

Alexandre David, Kim Guldstrand Larsen, Thomas Chatain

Research output: Contribution to journalConference article in JournalResearchpeer-review

12 Citations (Scopus)

Abstract

In this paper we focus on property-preserving preorders between timed game automata and their application to control of partially observable systems. Following the example of timed simulation between timed automata, we define timed alternating simulation as a preorder between timed game automata, which preserves controllability. We define a method to reduce the timed alternating simulation problem to a safety game. We show how timed alternating simulation can be used to control efficiently a partially observable system. This method is illustrated by a generic case study.
Original languageEnglish
Book seriesI F A C Workshop Series
Volume3
Issue number1
ISSN1474-6670
DOIs
Publication statusPublished - 2009
Event3rd IFAC Conference on Analysis and Design of Hybrid Systems - , Spain
Duration: 16 Sept 200918 Sept 2009

Conference

Conference3rd IFAC Conference on Analysis and Design of Hybrid Systems
Country/TerritorySpain
Period16/09/200918/09/2009

Cite this