TUM School of Computation, Information and Technology
Institution:
Informatik 7 - Professur für Formale Methoden der Softwarezuverlässigkeit (Prof. Kretínský)
Advisor:
Kretínský, Jan (Prof. Dr.)
Referee:
Kretínský, Jan (Prof. Dr.); Larsen, Kim Guldstrand (Prof. Dr.); Jansen, Nils, (Prof. Dr.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
TUM classification:
DAT 500
Abstract:
Cyber-physical systems are often safety-critical and require verification to be able to trust them. We used Markov Decision Processes (MDP) to model and synthesize efficient controllers in the domain of robotics and aerospace. We also devised algorithms to solve the reachability problem for uncountable MDPs. Furthermore, we synthesize plans for an autonomous agent in a deterministic but unknown environment.
Translated abstract:
Cyber-physische Systeme sind oft sicherheitskritisch und müssen verifiziert werden, damit man ihnen vertrauen kann. Wir haben Markov-Entscheidungsprozesse (MDP) zur Modellierung und Synthese effizienter Steuerungen im Bereich der Robotik und der Luft- und Raumfahrt verwendet. Wir haben auch Algorithmen zur Lösung des Erreichbarkeitsproblems für nicht abzählbare MDPs entwickelt. Außerdem synthetisieren wir Pläne für einen autonomen Agenten in einer deterministischen, aber unbekannten Umgebung.