Hierarchical synthesis of hybrid controllers from temporal logic specifications

  • Authors:

  • Georgios E. Fainekos;Antoine Girard;George J. Pappas

  • Affiliations:

  • Department of Computer and Information Science, Univ. of Pennsylvania;Université Joseph Fourier, Laboratoire de Modélisation et Calcul, Grenoble, France;Department of Electrical and Systems Engineering, Univ. of Pennsylvania

  • Venue:
  • HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, the problem of synthesizing a hybrid controller for a specification expressed as a temporal logic formula φ is considered. We propose a hierarchical approach which consists of three steps. First, the plant to be controlled is abstracted to a fully actuated system. Using the notion of approximate simulation relation, we design a continuous interface allowing the plant to track the trajectories of its abstraction with a guaranteed precision δ. The second step, which is also the main contribution of this paper, consists in deriving a more robust specification φ′ from the temporal logic formula φ such that given a trajectory satisfying φ′, any other trajectory remaining within distance δ satisfies φ. Third, we design a hybrid controller for the abstraction such that all its trajectories satisfy the robust specification φ′. Then, the trajectories of the plant satisfy the original specification. An application to the control of a second order model of a planar robot in a polygonal environment is considered.