View Related Documents

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.
This work was partially supported by the EC projects IST-2001-33520 CC (Control and Computation) and IST-2001-35302 AMETIST (Advanced Methods for Timed Systems), the US Defense Advance Projects Research Agency (DARPA) contract no. F33615-00-C-1701, US Army Research Office (ARO) contract no. DAAD19-01-1-0485, and the US National Science Foundation (NSF) contract no. CCR-0121547.

Fulltext Preview

Image of the first page of the fulltext document