Compositional Control Synthesis for Partially Observable Systems

  • Authors:
  • Wouter Kuijper;Jaco Pol

  • Affiliations:
  • Dept. of EEMCS, University of Twente Formal Methods and Tools,;Dept. of EEMCS, University of Twente Formal Methods and Tools,

  • Venue:
  • CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a compositional method for deriving control constraints on a network of interconnected, partially observable and partially controllable plant components. The constraint derivation method works in conjunction with an antichain---based, symbolic algorithm for computing weakest strategies in safety games of imperfect information. We demonstrate how the technique allows a reactive controller to be synthesized in an incremental manner, exploiting locality and independence in the problem specification.