Skip to main content
eScholarship
Open Access Publications from the University of California

Control improvisation with Probabilistic temporal specifications

  • Author(s): Akkaya, I
  • Fremont, DJ
  • Valle, R
  • Donzé, A
  • Lee, EA
  • Seshia, SA
  • et al.

Published Web Location

http://arxiv.org/abs/1511.02279
Abstract

© 2016 IEEE. We consider the problem of generating randomized control sequences for complex networked systems typically actuated by human agents. Our approach leverages a concept known as control improvisation, which is based on a combination of data-driven learning and controller synthesis from formal specifications. We learn from existing data a generative model (for instance, an explicit-duration hidden Markov model, or EDHMM) and then supervise this model in order to guarantee that the generated sequences satisfy some desirable specifications given in Probabilistic Computation Tree Logic (PCTL). We present an implementation of our approach and apply it to the problem of mimicking the use of lighting appliances in a residential unit, with potential applications to home security and resource management. We present experimental results showing that our approach produces realistic control sequences, similar to recorded data based on human actuation, while satisfying suitable formal requirements.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View