Synthesis and Viability of Minimally Interventive LegalControllers for Hybrid Systems

  • Authors:
  • Michael Heymann;Feng Lin;George Meyer

  • Affiliations:
  • Department of Computer Science, Technion, Israel Institute of Technology, Haifa 32000, Israel/ heymann@cs.technion.ac.il;Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202/ flin@ece.eng.wayne.edu;NASA Ames Research Center, Moffett Field, CA 94035/ gmeyer@mail.arc.nasa.gov

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the control of Composite HybridMachines (CHMs) subject to safety specifications. CHMs are afairly general class of hybrid systems modeled in modular fashionas the concurrent operation of Elementary Hybrid Machines (EHMs).The formalism has a well-defined synchronous-composition operationthat permits the introduction of the controller as a componentof the system. The task of a legal (safety) controller is toensure that the system never exits a set of specified legal configurations.Among the legal controllers, we are particularly interested indesigning a minimally-interventive (or minimally-restrictive)one, which interferes in the system‘s operation only when constraintviolation is otherwise inevitable. Thus, a minimally interventivesafety controller provides maximum flexibility in embedding additionalcontrollers designed for other control objectives to operateconcurrently, while eliminating the need to re-investigate orre-verify the legality of the composite controller with respectto the safety specification. We describe in detail an algorithmfor controller synthesis and examine the viability of a synthesizedcontroller as related to the possibility of Zenoness, where thesystem can undergo an unbounded number of transitions in a boundedlength of time.