A Synthesis Algorithm for Hybrid Systems

  • Authors:
  • Srikanth Gottipati;Anil Nerode

  • Affiliations:
  • The Graduate Center, CUNY, New York, NY 10016,;Cornell University, Ithaca, NY 14853,

  • Venue:
  • LFCS '07 Proceedings of the international symposium on Logical Foundations of Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hybrid systems are systems of continuous plants, subject to disturbances, interacting with sequential automata in a network. By the synthesis problem for hybrid systems we mean extracting a finite state digital controller automaton from the system equations, constraints, and cost function which define the hybrid system. This automaton senses system state, and on the basis of its state, changes state and issues a chattering control to the actuators to control the system with epsilon optimal control for a fixed epsilon in real time. We address this problem by extracting a local cost function for the control system which transforms the infinite-dimensional optimization problem into a finite-dimensional problem.