In this thesis, we develop algorithms for the formally verified controller synthesis of nonlinear disturbed systems. We combine reachability analysis and optimization to obtain a formally verified controller. By using approximations of reachable sets where possible, we save computational effort without compromising formal safety guarantees. The algorithms reduce the user input and yield improved controllers compared to previous work. Their applicability is demonstrated using several examples.
Übersetzte Kurzfassung:
In dieser Dissertation werden Algorithmen für die formal verifizierte Regler-Synthese von nichtlinearen, gestörten Systemen entwickelt. Dazu wird Erreichbarkeitsanalyse mit Methoden der Optimierung kombiniert. Durch die Approximation erreichbarer Mengen wo möglich reduziert sich der Rechenaufwand ohne Aufgabe formaler Garantien. Die Algorithmen reduzieren die Nutzereingabe und liefern verbesserte Regler im Vergleich zu Vorarbeiten. Deren Anwendbarkeit wird in mehreren Beispielen demonstriert.