On Control with Bounded Computational Resources

  • Authors:
  • Oded Maler;Bruce H. Krogh;Moez Mahfoudh

  • Affiliations:
  • -;-;-

  • Venue:
  • FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose models that capture the influence of computation on the performance of computer-controlled systems, and make it possible to employ computational considerations in early stages of the design process of such systems. The problem of whether it is possible to meet performance requirements given resource constraints is phrased as a problem of synthesizing switching controllers for hybrid automata, for which we give algorithms that in some cases are guaranteed to terminate and in others can solve the problem in an approximate manner.