Controller Synthesis against Omega-Regular Specifications: A Funnel-based Control Approach

Abstract

The paper focuses on the problem of formal synthesis of controllers for control-affine nonlinear systems against complex properties. Our goal is to design a closed-form control policy that guarantees the satisfaction of complex properties that are expressed using ( ω)-regular languages and equivalently recognized by Non-deterministic Büchi Automata (NBA). We propose leveraging a funnel-based control approach to provide a closed-form solution to the problem. Our approach decomposes the specification represented by NBA into a sequence of reachability problems which we solve using a funnel-based control approach. Controllers associated with each reachability problem are then combined to design a hybrid control policy enforcing the desired ( ω)-regular property. We demonstrate the effectiveness of the proposed results on room temperature control and mobile robot motion control case studies.