Jump to content

Lazy linear hybrid automaton

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 14:23, 17 August 2007 (moved Lazy linear hybrid automata to Lazy linear hybrid automaton: There's no reason to use the plural in this title; standard Wikipedia convetions say to use the singular unless there's a specific reason to use the plural). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Lazy linear hybrid automata model the discrete time behavior of control systems containing finite-precision sensors and actuators interacting with their environment under bounded inertial delays. The model permits only linear flow constraints but the invariants and guards can be any computable function.

This computational model was proposed by Manindar Agrawal (Prime is in P fame) and P. S. Thiagarajan. This model is more realistic and also computationally amenable than the currently popular modeling paradigm of linear hybrid automata.

  • [1] Formalization and theory behind the model
  • [2] An illustration of ease of analysis of this model